HDU - 5703 Desert 【找规律】

题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=5703

题意

给出一杯容量为N的水 每次至少喝1个单位 有多少种不同的方式喝完

比如 给出3

就有4种方式

0.1 1 1

1.1 2

2.2 1

3. 3

思路

其实观察几项后就可以发现，答案就是 2的n - 2 次方

由于会爆longlong 我们直接输出字符串就可以了

就是1后面(n - 1)个0

AC代码

#include<stdio.h>
int main() {
    int t,i;
    scanf("%d",&t);
    while (t--) {
        scanf("%d",&i);
        printf("1");
        i--;
        while (i--) printf("0");
        printf("\n");
    }
}