1. 程式人生 > >UVALive 7897 - Number Theory Problem - [找規律水題]

UVALive 7897 - Number Theory Problem - [找規律水題]

題目連結:

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5919

 

題意:

給出正整數 $N(1 \le N \le 10^5)$,詢問對於正整數 $k$,有多少個小於 $2^N$ 的 $2^k-1$ 是 $7$ 的整數倍。

 

題解:

$k$ 必然是 $3$ 的正整數倍。

 

AC程式碼:

#include<bits/stdc++.h>
using namespace
std; int n; int main() { int T; cin>>T; for(int kase=1;kase<=T;kase++) { scanf("%d",&n); n-=n%3; printf("Case #%d: %d\n",kase,(n-3)/3+1); } }