1.Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
输入包含一个整数n。输出一行,包含一个整数,表示Fn除以10007的余数。
//1.Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
//当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
//输入包含一个整数n。输出一行,包含一个整数,表示Fn除以10007的余数。
#include"stdio.h"
int main()
{
int n;//输入的数
scanf("%d",&n);//输入 n 的值
int a[n];
a[0]=a[1]=1;
for(int i=2;i<n;i++)
{
a[i]=a[i-1]+a[i-2];
a[i]=a[i]%10007;//每次都对求出的值取余。防止数超过 int 型的范围。
}
printf("\n%d",a[n-1]);
return 0;
}
2.给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入,第一行为一个整数n。第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出一行,按从小到大的顺序输出排序后的数列。
方法1:普通冒泡
//给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
//输入,第一行为一个整数n。
//输入,第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
//输出一行,按从小到大的顺序输出排序后的数列。
#include"stdio.h"
int main()
{
int n;
scanf("%d",&n);
int a[n];
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if(a[j]<a[i])
{
int temp=a[j];
a[