设为首页 加入收藏

TOP

UVA11636- Hello World!
2015-07-20 17:58:36 来源: 作者: 【 】 浏览:2
Tags:UVA11636- Hello World

题意:使用最小的复制/黏贴次数,使得语句的条数恰好为n


思路:贪心思想,因为复制是所有条数翻倍,所以每次都取最大的条数*2

PS:天真的认为是n = -1时退出,所以WA了好几次。


#include 
  
   
#include 
   
     #include 
    
      #include 
     
       using namespace std; int main() { int n, t = 1; while (scanf("%d", &n) != EOF) { if (n < 1) break; int cnt = 1, num = 0; while (cnt < n) { num++; cnt *= 2; } printf("Case %d: %d\n", t++, num); } return 0; }
     
    
   
  


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇UVa 12657 Boxes in a Line(双向.. 下一篇POJ 1061 青蛙的约会(扩展GCD求模..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: