首页 > 其他 > 详细

题解:[HNOI2006]鬼谷子的钱袋

时间:2018-11-03 11:50:16      阅读:132      评论:0      收藏:0      [点我收藏+]

表示n以内的任何数字可以用1到n/2内的数字

表示n/2以内的任何数字可以用1到n/4以内的数字

 

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<algorithm>
 5 using namespace std;
 6 long long ans=0ll, n, cnt[100];
 7 int main(){
 8     scanf("%d",&n);
 9     while(n){
10         cnt[++ans]=(n+1)/2;
11         n/=2;
12     }
13     printf("%lld\n", ans);
14     sort(cnt+1,cnt+1+ans);
15     for(int i=1; i<=ans; i++){
16         printf("%lld ", cnt[i]);
17     }
18     return 0;
19 }

 

题解:[HNOI2006]鬼谷子的钱袋

原文:https://www.cnblogs.com/Aze-qwq/p/9899966.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!