浙大PAT练习题1004

NowCoder开了一家早餐店，这家店的客人都有个奇怪的癖好：他们只要来这家店吃过一次早餐，就会每天都过来；并且，所有人在这家店吃了两天早餐后，接下来每天都会带一位新朋友一起来品尝。
于是，这家店的客人从最初一个人发展成浩浩荡荡成百上千人：1、1、2、3、5……
现在，NowCoder想请你帮忙统计一下，某一段时间范围那他总共卖出多少份早餐（假设每位客人只吃一份早餐）

测试数据包括多组。
每组数据包含两个整数from和to(1≤from≤to≤80)，分别代表开店的第from天和第to天。

对应每一组输入，输出从from到to这些天里（包含from和to两天），需要做多少份早餐。

输入例子

1 10
2 8
36 80

#include<cstdio>typedef long long ll;
const int m = 100;
ll f[m] = {1,1,2};int main(int argc,char const *argv[]){for(int i=3;i<m;i++){f[i] = (f[i-1]+f[i-2]);}int a,b;while(~scanf("%d %d",&a,&b)){ll sell=0;for(int i=a;i<=b;i++){sell += f[i-1];}printf("%lld\n",sell);}    return 0;
}

浙大PAT练习题1004相关推荐

浙大PAT乙级1004. 成绩排名 (20)
1004. 成绩排名 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 读入n名学生的姓名.学号.成绩,分 ...
浙大PAT练习题1003
一只成熟的兔子每天能产下一胎兔子.每只小兔子的成熟期是一天. 某人领养了一只小兔子,请问第N天以后,他将会得到多少只兔子. 对应输出第n天有几只兔子(假设没有兔子死亡现象). #include< ...
浙大PAT练习题1022
居然有假币! 现在猪肉涨了,但是农民的工资却不见涨啊,没钱怎么买猪肉啊.nowcoder这就去买猪肉,结果找来的零钱中有假币!!!可惜nowcoder一不小心把它混进了一堆真币里面去了.只知道假币的重 ...
浙大pat | 浙大pat 牛客网PAT顶级(Top Level)练习题 1001
1001 LUCKY STRING 1872 8254 22% 题目描述 A string s is LUCKY if and only if the number of differentchara ...
PAT甲级1004 Counting Leaves (30分)：[C++题解]树、邻接表存储树、dfs遍历树
文章目录题目分析题目链接题目分析题意重述:一棵树,求每一层的叶子节点数目. 分析构造树,使用邻接表来存(相当于存储有向图). 需要一个头结点数组h[N],然后每个头节点往外形成一个单链表e[ ...
浙大PAT甲级1040
浙大PAT甲级1040 原题问题分析原题 1040 Longest Symmetric String (25 分) Given a string, you are supposed to outp ...
浙大翁恺pat练习题_中国大学MOOC-翁恺-C语言-PAT习题及解答-第二周
中国大学MOOC-翁恺-C语言-PAT习题及解答-第二周 02-0. 整数四则运算输入格式:输入在一行中给出2个正整数A和B. 输出格式:在4行中按照格式"A 运算符 B = 结果&quo ...
浙大翁恺pat练习题_单词长度（翁恺老师C语言入门第八周测试题1）
[更新]:写好程序后没在mooc的线上测试系统跑过,有部分格式上的bug,目前已经更新了,线上测试通过. 题目内容: 你的程序要读入一行文本,其中以空格分隔为若干个单词,以'.'结束.你要输出这行文本 ...
浙大翁恺pat练习题_PAT|中国大学MOOC-浙江大学翁恺-C语言程序设计习题集（更新中）...
2-0. 整数四则运算时间限制:400 ms 内存限制:65536 kB 代码长度限制:8000 B 判题程序:Standard 作者:乔林(清华大学) 本题要求编写程序,计算2个正整数的和.差.积 ...

浙大PAT练习题1004

浙大PAT练习题1004相关推荐

最新文章

热门文章