50分,求助

P7071 [CSP-J2020] 优秀的拆分

@[zhouyiming](/user/324573) hack: input:`8` expect output:`8` your code:`4 2`
by haraki @ 2020-11-09 22:39:09


> int a[100000020]; 认真的? 内存不会炸?(
by CGDGAD @ 2020-11-10 06:33:56


@[haraki_argon](/user/399993) 好像考试时不小心理解错题意,改错了 谢谢大佬
by Sin_qwq @ 2020-11-10 22:02:06


@[NSObject](/user/357545) 谢谢,没注意
by Sin_qwq @ 2020-11-10 22:02:59


@[haraki_argon](/user/399993) 改了还是只有80分啊 ```cpp #include<bits/stdc++.h> using namespace std; int n,step=-1; int a[1000020]; void hh(int t) { int c; step++; if(t>=1) { c=t%2; t=t/2; if(c==1) { a[step]++; } hh(t); } else { for(int i=step;i>=0;i--) { if(a[i]==1) { cout<<pow(2,i)<<" "; } } cout<<endl; } } int main() { cin>>n; if(n%2==0) { hh(n); } else { cout<<"-1"<<endl; } return 0; } ```
by Sin_qwq @ 2020-11-10 22:08:33


input:10000000 expect output: 8388608 1048576 524288 32768 4096 1024 512 128 your code: 8.38861e+06 1.04858e+06 524288 32768 4096 1024 512 128 洛谷在线IED 测的把pow(2,i)改成int(pow(2,i))试试
by mozijun @ 2020-11-11 14:00:30


@[mozijun](/user/290772) 谢谢了,终于可以了 呜呜
by Sin_qwq @ 2020-11-11 22:04:00


|