首页 > 其他分享 >吃糖果

吃糖果

时间:2023-05-19 14:26:06浏览次数:36  
标签:巧克力 int 样例 long 名名 糖果

1193:吃糖果


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 10995     通过数: 8574

【题目描述】

名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,0<N<20)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就吃掉它,共有1种方案;如果N=2,则名名可以第1天吃1块,第2天吃1块,也可以第1天吃2块,共有2种方案;如果N=3,则名名第1天可以吃1块,剩2块,也可以第1天吃2块剩1块,所以名名共有2+1=3种方案;如果N=4,则名名可以第1天吃1块,剩3块,也可以第1天吃2块,剩2块,共有3+2=5种方案。现在给定N,请你写程序求出名名吃巧克力的方案数目。

【输入】

输入只有1行,即整数N。

【输出】

输出只有1行,即名名吃巧克力的方案数。

【输入样例】

4

【输出样例】

5
这个题和上台阶差不多,思路是一样的,那就不多说了,上代码:
 1 #include<iostream>
 2 using namespace std;
 3 int main(){
 4     int n;
 5     cin>>n;
 6     long long a[10005]={0,1,2};
 7     for(int i=3;i<=n;i++){
 8         a[i]=a[i-1]+a[i-2];//递推
 9     }
10     cout<<a[n];
11     return 0;
12 }

 

 

标签:巧克力,int,样例,long,名名,糖果
From: https://www.cnblogs.com/haoningdeboke-2022/p/17414976.html

相关文章

  • 打卡 c语言趣味编程 分糖果
    问题描述:10个小孩围成一圈分糖果,老师分给第1个小孩10块,第2个小孩2块,第3个小孩8块,第4个小孩22块,第5个小孩16块,第6个小孩4块,第7个小孩10块,第个小孩6块,第9个小孩14块,第10个小孩20块。然后所有的小孩同时将手中的糖分一半给右边的小孩;糖块数为奇数的人可向老师要一块。问经过这样......
  • 中二羊专题:栋栋吃糖果
    U163898题目题目背景栋栋参加比赛拿下了一等奖,老师奖励了很多糖果。题目描述一共有\(m\)种糖果,其中第i种糖果的数量为\(m_i\)。栋栋吃糖时会获得快乐值,并且他喜欢换着口味吃糖。当栋栋吃下第一个糖果时快乐值为\(0\),接下来,每吃一个不同口味的糖果(与上一个糖不同),快乐......
  • 分糖果
    问题描述10个小孩围成一圈分糖果,老师分给第1个小孩10块,第2个小孩2块,第3个小孩8块,第4个小孩22块,第5个小孩16块,第6个小孩4块,第7个小孩10块,第8个小孩6块,第9个小孩14块,第10个小孩20块。然后所有的小孩同时将手中的糖分一半给右边的小孩;糖块数为奇数的人可向老师要一块。问经过这样几......
  • 135. 分发糖果
    老师想给孩子们分发糖果,有N个孩子站成了一条直线,老师会根据每个孩子的表现,预先给他们评分。你需要按照以下要求,帮助老师给这些孩子分发糖果:每个孩子至少分配到1个糖果。相邻的孩子中,评分高的孩子必须获得更多的糖果。那么这样下来,老师至少需要准备多少颗糖果呢?示例1:......
  • 2.3 分糖果(补5月6日)
    #include<stdio.h>voidprint(ints[]);intjudge(intc[]);intj-0;/*记录糖果分配次数*/main()intsweet[10]={10,2,8,22,16,4,10,6,14,20};1*初始化数组数据*/inti,t[10],1;printf("child12345678910\n");printf("...................................
  • 分糖果
    一、问题描述:10个小孩围成一圈分糖果,老师分给第1个小孩10块,第2个小孩2块,第3个小孩8块,第4个小孩22块,第5个小孩16块第6个小孩4块,第7个小孩10块,第8个小孩6块,第9个小孩14块,第10个小孩20块。然后所有的小孩同时将手中的糖分一半给右边的小孩:糖块数为奇数的人可向老师要一块。问经过......
  • AcWing 4086 分糖果
    关于这道题我当时大意了https://www.acwing.com/problem/content/description/4089/关于我的某个变量没有初始化这件事,唯一想法,敲死得了,谁懂?其实就是一道简简单单的数学分析题,和大佬们不一样,萌新只会简简单单的小学数学(本人初二!)分析走起! 一道典型的数学问题() 虽然我WA了,......
  • 分糖果
    1.问题描述:10个小孩围成一圈分糖果,老师分给第1个小孩10块,第2个小孩2块,第3个小孩8块,第4个小孩22块,第5个小孩16块第6个小孩4块,第7个小孩10块,第8个小孩6块,第9个小孩14块,第10个小孩20块。然后所有的小孩同时将手中的糖分一半给右边的小孩:糖块数为奇数的人可向老师要一块。问经过这......
  • 分糖果
    一、问题描述:  10个小孩围成- -圈分糖果, 老师分给第1个小孩10块,第2个小孩2块,第3个小孩8块,第4个小孩22块,第5个小孩16块,第6个小孩4块,第7个小孩10块,第8个小孩6块,第9个小孩14块,第10个小孩20块。然后所有的小孩同时将手中的糖分一半给右边的小孩:糖块数为奇数的人可向老师要一块......
  • 分糖果
     分析:定义长度为10的整型数组来存储每人的糖果,定义一个while循环,while循环的条件是每个孩子手中的糖果不同,在while循环中再定义一个for循环,这个for循环用来计算给其他孩子分糖果,再定义一个for循环,这个for循环用来加上分到的糖果,其中数组的0号位特殊处理,定义一个函数judge来判断......