P2320 [HNOI2006]鬼谷子的钱袋
P2320 [HNOI2006]鬼谷子的钱袋
题目描述
输入输出格式
输入格式:
输出格式:
输入输出样例
输入样例#1:
3
输出样例#1:
2 1 2
1 #include<cstdio> 2 3 int ans[110],p,n; 4 int main() 5 { 6 scanf("%d",&n); 7 while(n/2 != 0) 8 { 9 if(n%2==0) ans[++p] = n/2; 10 else ans[++p] = n/2+1; 11 n /= 2; 12 } 13 printf("%d\n",p+1); //还有 1 14 printf("1"); 15 while(p) 16 { 17 printf(" %d",ans[p]); 18 p--; 19 } 20 return 0; 21 }