HDU 5703 Desert 水题找规律

最新推荐文章于 2019-05-15 20:20:47 发布

转载最新推荐文章于 2019-05-15 20:20:47 发布 · 108 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

原文链接：http://www.cnblogs.com/lmhbk/p/5785614.html

本文介绍了一个简单的编程题目HDU5703 Desert，任务是找出喝完n单位水的所有可能的方式，每天至少喝1单位。通过规律发现，答案总是2的(n-1)次方，输出形式为二进制数。

HDU 5703 Desert 水题找规律

已知有n个单位的水，问有几种方式把这些水喝完，每天至少喝1个单位的水，而且每天喝的水的单位为整数。看上去挺复杂要跑循环，但其实上，列举几种情况之后就会发现是找规律的题了= =都是2的n-1次方，而且这题输出二进制数就行了......那就更简单了，直接输出1，然后后面跟n-1个0就行了╮(╯_╰)╭

下面AC代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
    int T;
    int n,i;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        cout<<1;
        for(i=1;i<n;i++)
        {
            cout<<0;
        }
        cout<<endl;
    }
    return 0;
}

posted on 2016-08-18 22:29 暖黑色阅读( ...) 评论( ...) 编辑收藏

转载于:https://www.cnblogs.com/lmhbk/p/5785614.html

HDU 5703 Desert 水题 找规律

HDU 5703 Desert 水题找规律