バックアップ
唯一持っていた質問
過去からの残渣による問題やダンスを鳴らし
言いたいことが簡単なシミュレーションタイトルは何もありません
ACコード:
1つの#include <ビット/ STDC ++ H> 2 使用して 名前空間STDを、 3 typedefの長い 長いLL。 4符号なしのtypedef 長い 長ULL。 5 6 名前空間IO { 7 のconst int型 SIZE = 1E7 + 10 。 8 チャーinbuff [SIZE]。 9 のchar *のL * R。 10 インラインボイドのinit(){ 11 、L = inbuff。 12 R = inbuff +のfread(inbuff、1, SIZE, stdin); 13 } 14 inline char gc() { 15 if (l == r) init(); 16 return (l != r) ? *(l++) : EOF; 17 } 18 void read(int &x) { 19 x = 0; char ch = gc(); 20 while(!isdigit(ch)) ch = gc(); 21 while(isdigit(ch)) x = x * 10 + ch - '0', ch = gc(); 22 } 23 } using io::read; 24 25 int main(){ 26 ll x; 27 cin>>x; 28 ll sum[100005]; 29 memset(sum, 0, sizeof(sum)); 30 sum[1] = 1; 31 sum[2] = 2; 32 for (int i = 3; i < 100005; i++) 33 sum[i] = sum[i - 1] + sum[i - 1] / 2; 34 for (int i = 1; i < 100005; i++){ 35 if (sum[i] > x){ 36 cout<<i<<endl; 37 break; 38 } 39 } 40 return 0; 41 }
后面看了题解 sum开105就够了 因为i=104时,ai就已经>1e18了