中南月赛 B题 Scoop water
Problem B: Scoop water
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 261 Solved: 57
[ Submit][ Status][ Web Board]
Description
zzy今天刚买了两个水瓢A和B,容量都是为1升,童心未泯的他打算用这个水瓢来玩游戏。
首先zzy准备了一个容量可看作无穷大的水缸,刚开始水缸是空的,然后用水瓢A往水缸里加水,用水瓢B把水缸里的水舀出去,当使用 水瓢B把水舀出去时水缸里必须要至少有1升的水。这样子使用N次水瓢A,也使用N次水瓢B,最后水缸会依旧空的。
Input
输入有多个例子,直到文件结束。
每个例子仅含一个数N(0<N<=10000),表示你必须使用N次A水瓢和N次B水瓢。
Output
对于每个例子,请输出一个数,表示一共有多少种正确的舀水方式使得舀水过程中 使用B水瓢时水缸里总会有足够的水。
(由于数字比较大,输出的答案模1000000007)
Sample Input
1 2
Sample Output
1 2
HINT
CSU_CX
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 using namespace std; 6 typedef unsigned long long LL; 7 8 LL f[10003]={1}; 9 int main() 10 { 11 int i,j,n; 12 f[0]=1; 13 for(i=1;i<=10000;i++) 14 for(j=0;j<i;j++) 15 f[i]=( (f[j]*f[i-j-1])%1000000007+f[i])%1000000007; 16 while(scanf("%d",&n)>0) 17 { 18 printf("%llu\n",f[n]); 19 } 20 return 0; 21 }
转载于:https://www.cnblogs.com/tom987690183/p/3349425.html
中南月赛 B题 Scoop water相关推荐
- 牛客小白月赛5-F题: 圆(circle)
题目链接:https://www.nowcoder.com/acm/contest/135/F 题解作者:Stump 题解链接:https://www.nowcoder.com/discuss/878 ...
- ZOJ Monthly, June 2014 月赛BCDEFGH题题解
比赛链接:点击打开链接 上来先搞了f.c,,然后发现状态不正确,一下午都是脑洞大开,, 无脑wa,无脑ce...一样的错犯2次.. 硬着头皮搞了几发,最后20分钟码了一下G,不知道为什么把1直接当成不 ...
- CSU 1325: A very hard problem 中南月赛的一道题。
1325: A very hard problem Time Limit: 3 Sec Memory Limit: 160 MB Submit: 203 Solved: 53 [Submit][S ...
- 第二届战神杯线上编程挑战赛月赛第一题:回文数
题目详情: Njzy学习了回文串后联想到了回文数,他希望统计出一个区间内的全部回文数.如今给定一个闭区间[a,b],求这个区间里有多少个回文数. 比方[20,30],仅仅有一个回文数那就是22. 输入 ...
- 浙大月赛C题(2012/8)Cinema in Akiba(线段树)
http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=4791 (1)第一次写浙大的题目,这题让我十分意外,基本的线段树类 ...
- 牛客小白月赛——G题
题目描述 链接:https://ac.nowcoder.com/acm/contest/392/G 月月给了华华一个类似斐波那契数列的东西,这个数列满足:F1=A,F2=B,Fi=Fi−1+Fi−2( ...
- 【题目回顾】广工大2020年10月ACM第一次月赛B题--Dio的面包工坊
题目描述 Description Dio是荒木庄的面包师傅,和手部美容师Bo良Ki影是好朋友.Bo良Ki影会在每个月的某一天来买注入爱心的小面包.面包的爱心总值是爱心小面包的乘积.这个月Dio会把n个 ...
- 2016广东工业大学第一次月赛补题
比赛链接:点这里 题目: Problem B: Linux的文件权限对不对? Description 在还没给deepin做dde的arch移植之前,felixonmars迷上了Linux的命令行,因 ...
- 2018洛谷8月月赛第一题_U28036 Nagisa loves Tomoya
U28036 Nagisa loves Tomoya 题目描述: 可爱的古河渚得到了一个序列.她定义一次操作为将所有的ai变为ai+a(i mod n+1) 然后她会向你进行Q次询问,每次问你x,y意 ...
- 中南月赛 1313: ZZY的宠物
1313: ZZY的宠物 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 114 Solved: 59 [Submit][Status][Web Bo ...
最新文章
- Linux终端C语言实现图片拷贝
- R语言使用ggplot2包和maps包可视化美国地图、使用北美犯罪率数据为不同区域的地图渲染(颜色深浅区分犯罪率高低、US map colored by violent crime rates)
- P2024 食物链 (补集)
- Angular 事件绑定语法在 SAP Spartacus Popover Component 中的一个应用
- 很抱歉,博主 AFO 了
- 新一代数据库TiDB在美团的实践
- 【linux】一次性杀死多个同名进程
- Win10下Pytorch的安装和使用[斗之力三段]
- 市场调研报告-电动汽车充电插座市场现状及未来发展趋势
- android手机误删短信恢复软件,苹果手机短信误删恢复工具_安卓手机已删除短信恢复软件-万能数据恢复大师官网...
- 2010十大杰出IT博客大赛50强之李晨光
- mysql修改表结构会锁表吗_MYSQL完美解决生产环境改表结构锁表问题
- web4.0之万能密码登录
- 比SUM函数还高级的求和函数,你知道吗?
- 变分推断(Variational Inference)解析
- mybatis foreach
- php怎么把字弄到另一张图片上,怎样把一张图片p到另外一张图片上去
- PostConstruct和PreDestroy失效
- Word如何添加标题
- 显卡驱动的作用(本质作用)