UVA - 11636 Hello World! 贪心水题
来源:互联网 发布:方大炭素历史交易数据 编辑:程序博客网 时间:2024/06/06 03:13
题目大意:给你一个字符串,有一个操作是复制粘贴。
假设有n个字符串,经过复制粘贴后字符串的数量可以达到[n,2n]
问最多执行几次复制粘贴可以使一个字符串变成m个字符串
解题思路:每次都按最多的复制,看n是属于第几个区间的就可以了
#include<cstdio>int num[20];void init() { num[0] = 1; for(int i = 1; i < 20; i++) num[i] = num[i - 1] * 2;}int main() { int N, mark = 1; init(); while(scanf("%d",&N) == 1) { if(N < 0) break; int temp; for(int i = 0; i < 20; i++) if(N <= num[i]) { temp = i; break; } printf("Case %d: %d\n",mark++, temp); } return 0;}
0 0
- UVA - 11636 Hello World! 贪心水题
- UVA 11636 Hello World! 水 .
- UVA 11636 - Hello World!
- uva 11636Hello World!
- Uva-11636-Hello World!
- UVa 11636 Hello World!
- UVA 11636 Hello World!
- UVA 11636 Hello World!
- UVA 11636 Hello World!
- Uva - 11636 - Hello World!
- UVA 11636 - Hello World!
- uva 11636 Hello World!
- UVA - 11636 Hello World!
- UVa 11636 - Hello World!
- UVa 11636 - Hello World!
- UVa 11636 - Hello World!
- UVA 11636 Hello World!
- UVA - 11636 Hello World!
- Elasticsearch:Mapping篇
- 百度web前端面试题-2015年
- Linux进程管理之task_struct结构体
- 页面加载完成后通过查询条件给easyui datagrid赋值,请求两次,并且值不显示问题
- PL/SQL Developer 在windows7 64位系统下连Oaracle11g64位系统的解决经验
- UVA - 11636 Hello World! 贪心水题
- Linux网络编程:原始套接字的魔力【续】
- Android开发面试经——4.常见Java基础笔试题
- 树状数组初探
- [mac]WireShark检测不到网卡怎么办?
- android屏幕适配建议
- Modbus协议相关
- hadoop常见错误及解决办法(二)
- JAVA-基本元素使用(随机数,数组,排序)