回覆列表
  • 1 # 小紅的甜心

    #include <iostream> using namespace std; long pow2[20]; int N,M; int ans[1000]; void solve( int n , int m , int Min ) { if(n == N && m == M) { for(int i=0;i<M;i++) { cout<<ans[i]<<" "; } cout<<endl; return ; } else if( n + (M-m)*Min > N || N > pow2[M-m]*n + pow2[M-m]-1) return ; else { for(int i = Min; i <= n+1; i++) { ans[m] = i; solve(n+i,m+1,i); } } } int main() { pow2[0] = 1; for(int i=1;i<20;i++) { pow2[i] = pow2[i-1]<<1; } cin>>N>>M; if( M > N || pow2[M]-1 < N) { cout<<"沒有有效解"<<endl; } solve( 0 , 0 , 1 ); system("pause"); return 0; }

  • 中秋節和大豐收的關聯?
  • 求154個字的詩詞,或美文,急需?