70分求助DAOLAO帮忙看看

P7071 [CSP-J2020] 优秀的拆分

hack: 184
by simple_dream @ 2021-05-21 23:27:25


n可能加到大于a ```cpp while(n<=a){ for(int i=s1-1;i>=1;i--){ j=pow(2,i); if(n+j==a){ g++; d[g]=j; goto k; } } j=pow(2,s1-1); s1--; if(n+j>a) continue; n+=j; g++; d[g]=j; if(n==a){ goto k; } } ``` 可以过
by simple_dream @ 2021-05-21 23:34:14


@[W文韬武略W](/user/365731) 谢谢大佬已经过了
by LIASPO @ 2021-05-22 17:43:23


@[LIASPO](/user/488809) ```cpp #include<iostream> using namespace std; int main() { int a[26]; int n; cin>>n; if(n%2!=0) { cout<<"-1"; } else { a[0]=1; for(int i=1;i<26;i++) { a[i]=a[i-1]*2; } for(int i=25;i>=1;i--) { if(n>=a[i]) { cout<<a[i]<<" "; n-=a[i]; } } } return 0; }
by 王佐君 @ 2021-07-23 16:06:34


|