hdu 5703 Desert
来源:互联网 发布:购物类网站数据库设计 编辑:程序博客网 时间:2024/05/21 04:00
Desert
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 976 Accepted Submission(s): 712
Problem Description
A tourist gets lost in the desert with n liters of water. He drinks positive integer units of water each day.
Write a program to calculate how many different ways the tourist can drink up the water.
Write a program to calculate how many different ways the tourist can drink up the water.
Input
The first line contains the number of test cases T(T≤10) .
NextT lines contain the number n(1≤n≤1000000) for each test case.
Next
Output
Output consists of T lines.
Each line contains the binary number which represents number of different ways to finish up the water specified in the test case.
Each line contains the binary number which represents number of different ways to finish up the water specified in the test case.
Sample Input
13
Sample Output
100Hint3 liters of water can be comsumed in four different ways show in the following. 1. 1 1 1 2. 1 2 3. 2 1 4. 3 If we write 4 in binary, it's 100.
简要题意及分析:
一个人有n升水,每天喝掉k(k<=n)升水,问一共有多少种不同的方法。
采用隔板法,把正整数n拆分成n个1,然后产生n-1的空,向这些空插入隔板,共有C(n-1,0)+C(n-1,1)+C(n-1,2)...+C(n-1,n-1)=pow(2,n-1)种方法。
注意数据规模过大,而且题目要求输出二进制数。由于2的整数幂的二进制表示具有特殊性,即2^n-1用二进制表示即为1后面跟着n-1个0,循环输出即可。
#include <iostream>#include <stdio.h>#include <string.h>#include <algorithm>#include <queue>using namespace std;int main(){ int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); int i; for(i=0;i<n;++i) printf("%d",i==0?1:0); printf("\n"); } return 0;}
0 0
- HDU 5703 Desert
- hdu 5703 Desert
- hdu 5703 Desert 水题
- HDU 5703 Desert(水题)
- hdu 5703 Desert(找规律)
- HDU-5703-Desert【2016CCPC女生专场】
- HDU --- 5703 Desert 水题【找规律】
- hdu 5899 oasis in desert
- hdoj-5703-Desert
- Desert
- 【HDU】5899 oasis in desert 【二分匹配】
- hdu 5899 oasis in desert(acm/icpc 沈阳赛区网络赛,Floyd+二分图判定+最大匹配,好难啊)
- vim colorscheme desert modified
- ural 1170 desert
- POJ-2728-Desert King
- poj 2728 Desert King
- POJ-2728-Desert King
- poj 2728 Desert King
- json for modern c++的使用
- HDOJ--2163 Palindromes
- 面试21之检查一颗二叉树是否为二叉查找树
- PAT-A-1081. Rational Sum (20)
- Apache2.4.23本地访问正常但局域网无法访问 httpd.conf设置
- hdu 5703 Desert
- JMeter学习笔记3-如何创建第一个JMeter测试用例
- 反射机制 有什么用
- 4412驱动-key 按键驱动
- 腾讯2017实习生面试(三轮)
- HDU 1013 Digital Roots 数字根 字符串处理基础题
- GitHub导入项目到Eclipse
- Java finalize方法使用
- phpstorm点滴