HDU --- 5703 Desert 水题【找规律】

来源:互联网 发布:javascript中的事件 编辑:程序博客网 时间:2024/06/07 11:34

传送门
//题意: 就是给你n升水, 每天喝整数升, 问有几种喝法.
//思路: 多写几种水的喝法出来就可以找到规律(写到5的时候差不多), 就是2^(n-1)次方种. 那么二进制也是非常好转化的. 也就是一共n位, 除第一位是1, 其他的都是0.

AC Code

/** @Cain*/void solve(){    int n;    scanf("%d",&n);    for(int i=1;i<=n;i++){        if(i==1) printf("1");        else printf("0");    }    printf("\n");}
原创粉丝点击