C语言解决实际问题_001

1.Fibonacci数列的递推公式为：F_n=F_n-1+F_n-2，其中F₁=F₂=1。

当n比较大时，F_n也非常大，现在我们想知道，F_n除以10007的余数是多少。

输入包含一个整数n。输出一行，包含一个整数，表示F_n除以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[