蓝桥杯准备（1.2）

最新推荐文章于 2022-06-17 20:09:28 发布

溜溜球QWQ

最新推荐文章于 2022-06-17 20:09:28 发布

阅读量596

点赞数

分类专栏：笔记

本文链接：https://blog.youkuaiyun.com/crashzzzllq/article/details/104016203

版权

笔记专栏收录该内容

17 篇文章

订阅专栏

相信小伙伴们都学过斐波那契数列，它是这样的一个数列: 1,1,2,3,5,8,13.21…

用In表示斐波那契数列的第n项，则有:f=f2=1,
fn=fn-1+ fn-2(n>2)。
输入一个n，求出fn对10000000007(10^9+7)取模结果。

输入格式
输入一个整数n(1S n≤100000)

输出格式
Main java
6
8
101121311!

public static void main(string[] args)(
int n,i;
int mod=100000007;
int [] f=new int [100005];
scanner s= nes scanner(System.in);
n=nextInt();
f[1]=1;f[2]=1;
for (i=3；i<n；i++){
f[i]=（f[i–1]%mod+f[i–2]%mod）%mod；

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

溜溜球QWQ

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

完全平方数(数论)

Continue

11-10

3076

完全平方数题目概述: 从1−N中找一些数乘起来使得答案是一个完全平方数,求这个完全平方数最大可能是多少(取模100000007) (数据说明:对于20%的数据,1≤N≤100.对于50%的数据.1≤N≤5000.对于70%的数据,1≤N≤10^5.对于100%的数据,1≤N≤5×10^6.) 题目分析: 首先考虑什么是合法解——完全平方数,那么对其进行质因数分解之后得到的每种质

蓝桥杯基础准备2

qq_62609093的博客

01-20

468

String类代表字符串；String类源码是由final来修饰的。所以一旦对象被创建之后便不能被修改，可以被共享。2.以双引号创建的字符串，只要内容相同，无论在程序中出现几次。jvm都会建立一个String对象。1.通过new创建对象：每new一次就会申请一个内存空间，即使内容相同，但是其地址不同；字符串中的内容可以改变。

参与评论您还未登录，请先登录后发表或查看评论

C语言(3n+1问题)

Bigotry77的博客

08-11

1237

代码像上图这样可以满足题目给的案例，但是如果数字太大代码就无法正确执行，因为溢出了。 C语言int的取值范围在32/64位系统中都是32位，范围为-2147483648~+2147483647，无符号情况下表示为0~4294967295。 int类型不够大，那就换long int ?好像也不行。。。那long long int 呢，好像可以 #include<stdio.h> #include<math.h> int main() { long lon...

程序控制结构-3n+1问题

weixin_48931069的博客

01-05

395

对任何一个大于0的自然数n，如果它是偶数，那么把它除以2；如果它是奇数，那么把它变成(3n+1)。这样一直变换下去，最后一定在某一步得到n=1。例如： 3 -> 33+1=10 -> 10/2=5 -> 53+1=16 ->16/2=8 -> 8/2=4 -> 4/2=2 -> 2/2=1 现在输入一个大于0的整数，请你用计算机模拟出它变换到1的过程。主要应用了while循环，注意更新n，也就是判断条件，不然while循环无法结束 n = int(input(.

c语言中3n+1问题,C语言每日小练（一）——3n+1问题

weixin_33238848的博客

05-20

1891

例：3n+1问题对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半。经过若干次变换，一定会使n变为1。例如3-》10-》5-》16-》8-》4-》2-》1。输入n，输出变换的次数。n不大于10的九次幂。样例输入：3样例输出：7解：直接模拟过程即可，下面是代码：#includeint main(){int n, count = 0;scanf("%d", &n);wh...

斐波那契数列？

JUNSON818的博客

04-09

382

相信小伙伴们都学过斐波那契数列，它是这样的一个数列：1,1,2,3,5,8,13,21\cdots1,1,2,3,5,8,13,21⋯。用 f_nfn 表示斐波那契数列的第 nn 项，则有：f_1 = f_2 = 1f1=f2=1，f_n = f_{n-1} + f_{n-2} (n>2)fn=fn−1+fn−2(n>2)。为了提高难度，蒜头君决定修改公式，如下：用 f_nfn 表示新数列的第 nn 项，则有：f_1 = f_2 = 1f1=f2=1，f_n =a

蓝桥杯单片机第八届省赛真题

02-28

【标题】：“蓝桥杯单片机第八届省赛...这意味着准备参加此类比赛的学生应该专注于单片机编程、硬件设计以及相关竞赛策略的训练。同时，对于单片机爱好者或职业开发者来说，这样的项目也是提升自己技能的良好实践案例。

蓝桥杯赛场资源包里的LCD驱动和芯片资源包V1.2、V1.3、V1.4 其余资料自行下载，全部资料太大了上传不了

热门推荐

triggerV的博客

01-24

1万+

第十三届蓝桥杯javac组决赛准备

qq_55131641的博客

06-17

717

第十三届蓝桥杯javac组决赛

记刷题时学到的一些技巧

qq_57109165的博客

05-11

893

记刷题时学到的一些技巧需要输入未知个数时，可以用while(scanf("%d",&n) != EOF)来输入，EOF，为End Of File的缩写，通常在文本的最后存在此字符表示资料结束。例：有两个整数a,b(2<=a<b)，输出整数区间[a，b]内的所有素数。现在已知有多组数据，请依次处理。输入样例：100 110 输出样例：101,103,107,109 输入格式: 有多组数据，每组2个整数a,b。输出格式: 每组数据输出结果（素数间逗号分隔）后换行。

数论

pkmq

05-03

376

最大公约数 gcd 最小公倍数 lcm 模法逆元欧拉函数快速幂似懂非懂1.最大公约数 gcd： gcd(a,b)=gcd(b,a%b) - a%b=0时停止递归 2.最小公倍数 lcm： a*b/gcd(a,b) 3.模法 (a+b)%c=(a%c+b%c)%c (a-b)%c=(a%c-b%c+c)%c (a*b)%c=(a%c)*(b%c)%c 4.逆元若(b*x)

c语言3n 1问题次数代码,C语言每日小练（一）——3n+1问题

weixin_30212109的博客

05-21

687

【蓝桥杯-结果填空】斐波那契数列

It's the Climb

01-31

917

坑爹水题——数列

INCINCIBLE的博客

06-06

1131

数列A的满足An=x*An-1+y，给出n,A0,x,y，求模100000007后的结果。输入格式第1行包含4个整数n,A0,x,y 输出格式只有1行包含1个整数，An模100000007后的结果。样例输入样例输入1： 1000 333 1 233 样例输入2： 100 2 3 3 样例输出样例输出1： 233333 样

计蒜客-练习题之斐波那契数列

weixin_43553142的博客

01-30

402

题目：相信小伙伴们都学过斐波那契数列，它是这样的一个数列：1,1,2,3,5,8,13,21⋯。用 fn表示斐波那契数列n项，则有：f1 = f2 = 1,fn = f{n-1} + f{n-2} (n>2) 输入一个 n，求出 fn 对 1000000007(10^9+7)取模结果。输入格式输入一个整数 n(1≤n≤100000)。输出格式输入 fn mod 1000000007的值。样例输入 3 样例输出 2 代码： #include<stdio.h> int mai

计蒜客-练习题斐波那契数列

qq_40723205的博客

02-25

1938

相信小伙伴们都学过斐波那契数列，它是这样的一个数列：1,1,2,3,5,8,13,21⋯。用 fn表示斐波那契数列n项，则有：f1 = f2 = 1,fn = f{n-1} + f{n-2} (n>2)输入一个 n，求出 fn 对 1000000007(10^9+7)取模结果。输入格式输入一个整数 n(1≤n≤100000)。输出格式输入 fnmod1000000007的值。样例输入3样例...

剑指编程（8）

<—TOT—>

10-15

367

一、在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size<=10^4 对于%75的数据,si

取模快速幂

菜鸟成长ing

01-24

547

__int64 fun( int x ) { __int64 sum = 1,tmp = 26; while( x ){ if( x&1 ){ sum = sum * tmp; sum %= MOD; } tmp = (tmp*tmp)%MOD;

python蓝桥杯准备

01-13

### 关于Python蓝桥杯竞赛的准备资料 #### 了解竞赛分类与规则对于希望参加Python蓝桥杯竞赛的学生来说，理解不同组别的设置至关重要。个人赛中的软件类别分为多个子项目，其中包括Python程序设计（大学组）。这表明参赛者需根据自身的教育层次选择合适的组别参与[^1]。 #### 掌握基础编程技能为了更好地应对比赛，掌握扎实的基础编程技巧必不可少。例如，在处理列表操作时，能够熟练运用`for`循环遍历输入数据并将其转换成整数列表是非常重要的。下面是一个简单的例子展示了如何读取多行输入并将它们存储在一个列表中： ```python n = int(input('请输入一个整数N:')) num = input('请依次输入N个整数值:') numbers = list(map(int, num.split())) print(numbers) ``` 此段代码实现了从标准输入获取两个参数的功能，并创建了一个由用户指定数量的整数组成的列表[^3]。 #### 学习算法与数据结构深入学习常见的算法和数据结构有助于提高解题效率。比如快速排序是一种高效的排序方法，其基本原理在于选取一个基准元素来分割待排序序列，再分别对左右两部分递归执行相同的操作直至整个序列有序化。 ```python def quick_sort(arr): if len(arr) <= 1: return arr else: pivot = arr[len(arr)//2] left = [x for x in arr if x < pivot] middle = [x for x in arr if x == pivot] right = [x for x in arr if x > pivot] return quick_sort(left)+middle+quick_sort(right) unsorted_list = [64, 34, 25, 12, 22, 11, 90] sorted_list = quick_sort(unsorted_list) print(sorted_list) ``` 这段代码定义了一个名为`quick_sort()`函数用于实现上述逻辑。 #### 参考历年真题练习熟悉过往考试题目可以帮助考生积累经验并检验自己所学的知识点是否牢固。第十届蓝桥杯青少组Python竞赛提供了丰富的实战案例供参考，这些真实的试题不仅考验选手们的技术水平也锻炼了他们的临场发挥能力[^4]。