递推
Shimmer_ocean
这个作者很懒,什么都没留下…
展开
-
12.12 极值问题
题目描述 已知m、n为整数,且满足下列两个条件: ①m、n∈{1,2,…,k},即1 ≤ m,n ≤ k ②(n2-m*n-m2)2=1 你的任务是:编程输入正整数k(1 ≤ k ≤ 10^9),求一组满足上述两个条件的m、n,并且使m2+n2的值最大。例如,从键盘输入k=1995,则输出:m=987 n=1597。 输入格式 正整数k(1 ≤ k ≤ 10^9)。 输出格式 满足条件的 m 和 n 的值。 输入样例 1995 输出样例 987 1597 #include &l...原创 2021-06-23 23:39:30 · 665 阅读 · 1 评论 -
12.11 蜜蜂路线
题目描述 一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你:蜜蜂从蜂房 m 开始爬到蜂房n(m < n),有多少种爬行路线? 输入格式 输入m,n的值(1输出格式 爬行有多少种路线。 输入样例 1 14 输出样例 377 #include <bits/stdc++.h> using namespace std; int n, m; int a[1001], b[1001], c[1001]; int main(){ ci原创 2021-06-23 23:35:51 · 322 阅读 · 1 评论 -
12.02 平面分割
题目描述 同一平面内有n(n ≤ 500)条直线,已知其中p(p ≥ 2)条直线相交于同一点,则这n条直线最多能将平面分割成多少个不同的区域? 输入格式 两个整数n(n ≤ 500)和p(2 ≤ p ≤ n)。 输出格式 一个正整数,代表最多分割成的区域数目。 输入样例 12 5 输出样例 73 #include <bits/stdc++.h> using namespace std; int main(){ int n, p, m, s; int f[1001];原创 2021-06-23 23:33:00 · 480 阅读 · 2 评论 -
12.01 上台阶
题目描述 楼梯有 n(0输入格式 一行,包含多个用空格隔开的测试数据,即为台阶数n。最后一个为0,表示测试结束。 输出格式 一行输出对应列输入的结果,即为走法的数目。 输入样例 1 2 3 4 0 输出样例 1 2 4 7 #include <bits/stdc++.h> using namespace std; long long d[110] = {0}; int a; int main(){ d[1] = 1; d[2] = 2; d[3] = 4; fo原创 2021-06-23 23:30:02 · 76 阅读 · 1 评论 -
P1634 禽兽的传染病
题目描述 禽兽患传染病了。一个禽兽会每轮传染xx个禽兽。试问n轮传染后有多少禽兽被传染? 输入格式 输出格式 输入输出样例 说明/提示原创 2021-06-09 22:47:18 · 429 阅读 · 2 评论