- 博客(2)
- 收藏
- 关注
RSS订阅原创 【蓝桥杯】入门训练 斐波那契数列 --- C语言
【蓝桥杯】入门训练 Fibonacci数列—C语言 问题是这样的： Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 要求输入一个整数，输出一个整数。 例如： 输入： 10 输出： 55 输入： 22 输出： 7704 首先，对题目进行分析，答案是要求Fn除以10007的余数，所以我只需要计算这个余数，而不需要先计算出Fn的值后再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余
2020-12-15 19:15:38
1841
1
原创 C语言习题——用筛选法求100之内的素数
本题算法思想： 挖掉1 用下一个没有被挖掉的数p去除p后面的各数，把p的倍数挖掉 检查p是否小于 sqrt( n )的整数部分（n = 1000，则检查p < 31是否成立），如果成立，则返回 第二步 继续执行。否则结束。 剩下的数就是素数，输出即可。 完整代码如下： # include <stdio.h> # include <math.h> //需要用到数学函数求平方根sqrt() int main() { int a[101]; int i, j, n;
2020-12-03 17:50:33
1254
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人