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
原创粉丝点击