BEGIN-4_蓝桥杯_Fibonacci数列

【BEGIN-4_蓝桥杯_Fibonacci数列】的更多相关文章

BEGIN-4_蓝桥杯_Fibonacci数列

问题描述 Fibonacci数列的递推公式为:Fn=Fn-+Fn-,其中F1=F2=. 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少. 输入格式输入包含一个整数n. 输出格式输出一行,包含一个整数,表示Fn除以10007的余数. 说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往往比先算出原数再取余简单. 样例输入样例输出样例输入样例输出数据…

蓝桥杯---波动数列（dp）（背包）（待解决）

问题描述观察这个数列: 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3. 栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢? 输入格式输入的第一行包含四个整数 n s a b,含义如前面说述. 输出格式输出一行,包含一个整数,表示满足条件的方案数.由于这个数很大,请输出方案数除以100000007的余数. 样例输入 4 10 2 3 样例输出 2 样例说明这两个数列分别是2 4 1 3…

蓝桥杯BASIC-13 数列排序

问题描述给定一个长度为n的数列,将这个数列按从小到大的顺序排列.1<=n<=200 输入格式第一行为一个整数n. 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000. 输出格式输出一行,按从小到大的顺序输出排序后的数列. 样例输入 5 8 3 6 4 9 样例输出 3 4 6 8 9 这题调用Arrays.sort方法即可 import java.util.Arrays; import java.util.Scanner; public class Main { publi…

BASIC-13_蓝桥杯_数列排序

示例代码: #include <stdio.h>#include <stdlib.h> int main(void){ int n = 0 ; int i = 0 , j = 0 , min = 0; int *num ; scanf("%d",&n); num = (int*)malloc(sizeof(int)*n); for (i = 0 ; i < n ; i ++) { scanf("%d",&num[i]);…

BASIC-4_蓝桥杯_数列特征

示例代码: #include <stdio.h>#include <stdlib.h> int main(void){ int n = 0 ; int i = 0 , max = 0 , min = 0 , sum = 0; int* num; scanf("%d",&n); num = (int *)malloc(sizeof(int)*n); for (i = 0 ; i < n ; i ++) { scanf("%d",…

[蓝桥杯] Fibonacci数列入门

原题链接 import java.util.Scanner;//导入Scanner类 public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] arr = new int[1000010]; int n = sc.nextInt(); arr[0]=arr[1]=1; for (int i = 2; i < n; i++) { arr[i]=(ar…