- 博客(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
1656
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
1028
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人