C语言四道题目

Question

一、有两个字符串，利用函数实现两个字符串的链接，两个字符串比较大小，计算两个字符串的长度，将第二个字符串复制到第一个字符串中

输入按大小排序的10个数，删除其中相同的数只剩1一个，并将结果输出

二、编写程序，求在四位数的偶数中，所有各位数字之积（且不为0）是30的倍数的数的和。

三、已知Fibonacci数列：1,1,2,3,5,8,……,它可由下面公式表述： F(1)=1 if n=1 F(2)=1 F(n)=F(n-1)+F(n-2) 试求F(45)值。

四、 若两个素数之差为2，则称这两个素数为双胞胎数。求出[200，1000]之内有多少对双5胞胎数。

Answer 1

一：
（1）直接分别用string.h中的strcat()字符串连接，strcmp()字符串比较，strlen()字符串长度，strcpy()字符串复制这些函数
（2）#include<stdio.h>
#include<string.h>
int main()
{
int i,num[11];
memset(num,0,sizeof(num));
for(i=0;i<10;i++)
scanf("%d",&num[i]);
num[10]=num[0]-1;
for(i=0;i<10;i++)
if(num[i]!=num[i+1])
printf("%d ",num[i]);
}
二 ：#include<stdio.h>
int main()
{
int i,sum=0;
for(i=1000;i<10000;i+=2)
{
int temp=i,total=1;;
while(temp>0)
{
total*=temp%10;
temp/=10;
}
if(total%30==0&&total!=0)
sum+=i;
}
printf("%d\n",sum);
return 0;
}
三：第三题用上面几层楼的都可以，我就不写了，也很容易实现；
四：我写了个求素数的函数，标记为0的是素数，统计个数就容易了，我就不写了
#include<stdio.h>
#include<string.h>
#define MAX 10000
int num[MAX];
//将素数标记为 0，合数标记为 1
int excel()
{
int i,j;
memset(num,0,sizeof(num));
num[1]=1;
for(i=2;i<MAX;i++)
if(num[i]==0)
{
for(j=i*2;j<MAX;j+=i)
num[j]=1;
}
return 0;
}
int main()
{
int i,sum=0;
excel();
return 0;
}

Answer 2

//Fibonacci数列 C++(输入输出用C些即可，)
long fun(int a) //Fibonacci数列函数
{
if (a==1 || a=2)
return 1;
else
return fun(a-1)+fun(a-2);
}
int main()
{
int num,result=0;
cin>>num;
for (int i=1; i<=num; i++)
{
result+=fun(i);
}
cout<<" The result is "<<result;
}

Answer 3

一楼的可以，但是你想那个递归调用的代价太大了，比如你可以计算fun(3)被算了几次，结果是很恐怖的，这儿来个迭代法的
long fibonacci(int n)
{
long previous, next, result;
next = result = 1;
while(n > 2)
{
n--;
previous = next;
next = result;
result = next + previous;
}
return result;
}