
C++
谁点的钵钵鸡
这个作者很懒,什么都没留下…
展开
-
Fibonacci数列
#include<iostream> using namespace std; int fibonacci(int n) { if (n <= 1) return 1; return fibonacci(n - 1) + fibonacci(n - 2); } int main() { int n; cin >> n; int f = fibonacci(n); cout << "第" << n << "个Fibona.原创 2020-12-24 00:40:07 · 90 阅读 · 0 评论 -
PTA-跳一跳
#include <iostream> using namespace std; int main() { int n,sum=0,s=0; while (cin >> n) { if (n == 0) { sum +=n ; cout << sum << endl; return 0; } if (n == 1) { sum += n; } if (n == 2) { s = s + .原创 2020-12-23 23:28:27 · 350 阅读 · 0 评论 -
枚举算法
枚举算法: 枚举法,又称为蛮力法,所依赖的基本技术是遍历,是将问题所有的情况都罗列出来尝试,根据约束条件找出问题的解。枚举法是一种最常用的程序设计方法,很多实际问题都可以通过枚举法求解。枚举法设计思路简单、直观,关键是要做到不重复、不遗漏每一种情况。 下面举小例子: 现有若干只鸡和兔子被关在同一个笼子里从上面数,有三十五个头;从下面数,有九十四只脚。求笼中各有几只鸡和几只兔子? 解题思想:将兔子和鸡的数量所有可能的情况逐一列举出来,找出满足条件的结果。 已知头的数量n_head,n_foot。 鸡的数量为i原创 2020-11-20 12:21:11 · 551 阅读 · 2 评论 -
PTA-换硬币
将一笔零钱换成5分、2分和1分的硬币,要求每种硬币至少有一枚,有几种不同的换法? 输入格式: 输入在一行中给出待换的零钱数额x∈(8,100)。 输出格式: 要求按5分、2分和1分硬币的数量依次从大到小的顺序,输出各种换法。每行输出一种换法,格式为:“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。 输入样例: 13 输出样例: fen5:2, fen2:1, fen1:1, total:4 fen5:1, f原创 2020-11-14 19:25:59 · 156 阅读 · 0 评论