- 博客(23)
- 收藏
- 关注
RSS订阅原创 小明爬楼梯（4）（递推）
小明很喜欢爬楼梯，这一次，他获得了一个特异功能，每次可以跳跃1、4、7、10、...级阶梯。比如他初始在楼底，跨越一个阶梯到达 1 号阶梯，或者跨越 4 个楼梯到达 4 号阶梯。为了选出一种最轻松的爬楼梯的方式，小明想把所有不同的到达楼顶的方式都尝试一遍。对于一共有 n 个阶梯的楼梯，小明一共有多少总方法从楼底到达楼顶。由于最后答案可能很大，输出最后的答案对 100007 取模的结果。一行，一个整数 n（n<=100000），表示一共有 n 级台阶。输出最后答案对于 100007 取模的结果。53。
2024-05-26 16:25:46
290
原创 小明爬楼梯（3）（递推）
小明很喜欢爬楼梯，这一次，他获得了一个特异功能，每次可以跳跃任意奇数的阶梯。比如他初始在楼底，跨越一个阶梯到达 1 号阶梯，或者跨越 3 个楼梯到达 3 号阶梯。为了选出一种最轻松的爬楼梯的方式，小明想把所有不同的到达楼顶的方式都尝试一遍。对于一共有 n 个阶梯的楼梯，小明一共有多少总方法从楼底到达楼顶。由于最后答案可能很大，输出最后的答案对 100007 取模的结果。
2024-05-25 17:19:39
282
原创 小明爬楼梯（2）（递推）
小明很喜欢爬楼梯，但是小明腿不够长，每次小明最多只能一步跨越两个阶梯。比如他初始在楼底，跨越一个阶梯到达 1 号阶梯，或者跨越两个阶梯到达 3 号阶梯。为了选出一种最轻松的爬楼梯的方式，小明想把所有不同的到达楼顶的方式都尝试一遍。对于一共有 n 个阶梯的楼梯，小明一共有多少总方法从楼底到达楼顶。由于最后答案可能很大，输出最后的答案对 100007 取模的结果。由此可推出a[i]=a[i-1]+a[i-3]第一行输入一个整数 n(1≤n≤1000)。输出最后答案对于 100007取模的结果。
2024-05-25 17:04:37
356
原创 小明爬楼梯（1）（递推）
小明很喜欢爬楼梯，但是小明腿不够长，每次小明最多只能一步跨越两个阶梯。比如他初始在楼底，跨越一个阶梯到达 1号阶梯，或者跨越两个阶梯到达 2 号阶梯。为了选出一种最轻松的爬楼梯的方式，小明想把所有不同的到达楼顶的方式都尝试一遍。对于一共有 n 个阶梯的楼梯，小明一共有多少总方法从楼底到达楼顶。由此可推出该数列是一个斐波那契数列（a[i]=a[i-1]+a[i-2]）；由于最后答案可能很大，输出最后的答案对100007 取模的结果。输出最后答案对于100007 取模的结果。
2024-05-25 16:56:04
299
1
原创 几的阶乘
输入一个整数 n 的阶乘的结果，求这个整数 n。比如输入 120，因为 120=1×2×3×4×5=5!，所以输出 5。一行，一个长度不超过 3000 位的整数。一行，一个整数。
2024-05-24 19:49:01
438
1
原创 坐标排序
输入 n 个不同的坐标，按 x 轴的值从小到大排序，如果 x 相同，则按照 y 排序。接下来有 n 行，每行有 2 个整数，代表了 1 个点的坐标。输出 n 行，每行有 2 个整数，输出排序后的 n 个坐标。第 1 行是一个整数 n （ n
2024-04-04 11:26:43
439
1
原创 余数排序
现在需要将这些正整数按照除以 3 的余数从小到大排序，即除以 3 余 0 的数排在除以 3 余 1的数前面，除以 3 余 1 的数排在除以 3 余 2 的数前面。如果余数相等，则按照正整数的值从小到大排序。按照除以 33 的余数从小到大排序，如果余数相等，则按照正整数的值从小到大排序。第一行为一个整数 n ，表示数的个数。第二行为 n 个整数，数与数之间用空格隔开。我们有N个正整数，均小于 10000。输出一行，数与数之间用一个空格隔开。
2024-03-29 20:33:41
225
1
原创 自定义排序
sort()函数真香！一行就帮我解决了数据排序问题，妈妈再也不用担心我排序出错了。我们再来回顾一下sort()的使用方法。sort()函数默认是从小到大排序，如果往小括号内填入第三个参数，则可以实现更多不同的排序规则，比如就是从大到小的排序规则。那我们能不能自己编写的排序规则，让sort()按照我们的规则来排序呢？在上面的程序中，我们定义了一个cmp()函数，传入了两个参数x和y。然后把这个cmp作为参数传给了sort()。sort()就会将要比较的两个数传入cmp()，根据cmp()
2024-03-29 19:07:01
174
1
原创 字符串排序
接下来 n 行，每行有一个字符串，字符串的长度均不超过 1000。输出 n 行，依次为按照题目要求排序后的字符串，每行一个。第一行为一个整数 n，0<n≤10000；现在，你需要编程实现这样的排序功能。
2024-03-29 19:03:20
224
1
原创 求两个数的最大公因数
输入两个整数 n 和 m ，求这两个整数的最大公因数。一行，两个整数 n 和 m ，用空格隔开一行，一个整数10 8216 248。
2024-03-19 13:32:49
383
原创 递归
既然函数可以调用函数，那如果自己调用自己会发生什么呢？我来写个程序试试。糟糕！我的程序死循环停不下来了，你能帮我找找原因吗？输入一个整数 n ，请用递归写法实现输出 n 到 1。一行，一个整数 nn 行，每行一个整数554321。
2024-03-19 13:29:46
298
原创 辗转相除法
③ 直到余数为 0、0 ，此时的除数就是最大公因数。所以 323 和 247 的最大公因数是 19。的循环写法，请你把它按照以下模板封装成函数。是求两个正整数之最大公约数的算法。一行，两个整数 a 和 b。② 除数继续除以余数。
2024-03-19 13:26:09
384
原创 连乘积末尾0的个数
给定两个正整数 a,b(a<b)。求连乘积：a×(a+1)×(a+2)×...×(b−1)×b 的末尾有多少个 0？一行，包括两个正整数 a，b。a<b≤10000。一个整数，即连乘积末尾 0 的个数。
2024-03-14 17:54:45
365
原创 完数判断
又如， 28的因数为 1 、 2 、 4、 7 、 14 ，而 28 ＝ 1 ＋ 2 ＋ 4 ＋ 7 ＋ 14 ，因此 28 也是“完数”。例如， 6的因数为 1 、 2 、 3 ，而 6 ＝ 1 ＋ 2＋ 3 ，因此 66 就是“完数”。一个数如果恰好等于它的因数（除了它自己）之和，这个数就称 为“完数”。输出只有一行，如果该数为完数，输出 yes ，否则输出 no。编写一个程序，判断用户输入的一个数是否为“完数”输入只有一行，即一个整数。
2024-03-14 17:17:20
357
1
原创 数根（2）
数根是这样定义的：对于一个正整数 n ，将它的各个数位上的数字相加得到一个新数，如果这个数是一位数，我们就称之为 n 的数根，否则重复处理直到它成为一个一位数。再如， n = 345 , 3 + 4 + 5= 12 ， 1 + 2= 3 , 3 是一位数，所以 3 是 345 的数根。例如， n = 34 , 3+ 4 = 7 , 7 是一位数，所以 7 是 34 的数根。（n<=10的1000次方 ）对于输入数字 n ,编程计算它的数根。
2024-03-14 16:56:07
374
1
原创 数根（1）
数根是这样定义的：对于一个正整数 n ，将它的各个数位上的数字相加得到一个新数，如果这个数是一位数，我们就称之为 n 的数根，否则重复处理直到它成为一个一位数。再如， n = 345 , 3 + 4 + 5= 12 ， 1 + 2= 3 , 3 是一位数，所以 3 是 345 的数根。例如， n = 34 , 3+ 4 = 7 , 7 是一位数，所以 7 是 34 的数根。对于输入数字 n ,编程计算它的数根。（n<=10的八次方 ）
2024-03-14 16:46:13
362
1
原创 纯粹素数
纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。比如 1013 本身是素数，去掉千位剩下的 13 也是素数，去掉千位百位还是 13，去掉千百十位剩下的是 3 也是素数。所以1013 是纯粹素数。按从小到大的顺序输出若干个纯粹素数，每行一个。求出所有小于3000的四位的纯粹素数。
2024-03-14 16:40:27
393
1
原创 纯粹素数
纯粹素数是这样定义的：一个素数，去掉最高位，剩下的数仍为素数，再去掉剩下的数的最高位，余下的数还是素数。这样下去一直到最后剩下的个位数也还是素数。比如 1013 本身是素数，去掉千位剩下的 13 也是素数，去掉千位百位还是 13，去掉千百十位剩下的是 3 也是素数。所以1013 是纯粹素数。按从小到大的顺序输出若干个纯粹素数，每行一个。求出所有小于3000的四位的纯粹素数。
2024-03-14 16:38:01
637
原创 孪生素数
我们定义，如果 a 和 a + 2 都是素数（如 5和 7 ），那么我们就称 a 和 a + 22是一对孪生素数。请写一个程序找出 2——N之间的所有孪生素数。若干行，每行两个整数，即一对孪生素数。一个整数N（ 2
2024-03-14 16:32:26
481
原创 孤独的素数
#include<bits/stdc++.h>usingnamespacestd;inta[202][202]={};intgds(inta){if(a<=1){return0;}for(inti=2;i*i<=a;i++){if(a%i==0){r
2024-03-14 16:27:55
778
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人