EDUCoder编程练习题解（函数）

EDUCoder编程练习题解（函数）

第1关：求和
任务描述
题目描述:给你一个n，要求你编写一个函数求1+2+…+n.

输入
输入一个n

输出
输出1+2+…+n的和

测试说明
样例输入：
100
样例输出：
5050

#include<stdio.h>
//编写函数
/*********Begin*********/
int sum(int x)
{
    int i=1,sum=0;
    for(i=1;i<=x;i++)
    {
        sum+=i;
    }
    return sum;
}
/*********End**********/ 
int main(void)
{  
    /*********Begin*********/
    int n,c;
    scanf("%d",&n);
    printf("%d",sum(n));
    /*********End**********/ 
    return 0;
}

第2关：回文数计算
任务描述
本关任务：编写函数求区间[200,3000]中所有的回文数，回文数是正读和反读都是一样的数。如525, 1551

输入
无需输入

输出
输出区间[200,3000]中所有的回文数，一行一个回文数，不需要输出其它无关的字符。

202
212
222
232
242
…

#include<stdio.h>
void solve(){
    /*********Begin*********/
    int i,j;
	for(i=200;i<=3000;i++)
	{
		int num=0,sum=0;
		j=i;
		while(j>0)
		{
			num=j%10;
			j=j/10;
			sum=sum*10+num;
		}
		if(i==sum)
		{
			printf("%d\n",i); 
		} 
	}
	return 0;
    /*********End**********/ 
}
int main(void)
{  
    solve();
   return 0;
}

第3关： 编写函数求表达式的值
任务描述
题目描述:有如下表达式 s = 1 + 1 / 3 + (1 * 2) / (3 * 5) + (1 * 2 * 3) / (3 * 5 * 7) + … + (1 * 2 * 3 * … * n) / (3 * 5 * 7 * … * (2 * n + 1))。

编写函数求给出的n所对应的表达式s的值。

输入

一个整数n

输出

输出表达式的值,保留小数点后10位的值。

样例输入：

4

样例输出：

1.5492063492

#include<stdio.h>
//编写题目要求的函数
/*********Begin*********/
double sum(int n)
{
	double ans=1.0,a=1,mu=1;
    int i;
	for(i=1;i<=n;i++)
	{
		a*=i;
		mu*=(2*i+1);
		ans+=(1.0*a)/mu;
	}
	return ans; 
}
/*********End**********/ 
int main(void)
{  
    /*********Begin*********/
    int n;
	double s;
	scanf("%d",&n);
	s=sum(n);
	printf("%.10f",s);
    /*********End**********/ 
    return 0;
}

第4关：阶乘数列
任务描述
题目描述:求Sn=1!+2!+3!+4!+5!+…+n!之值，其中n是一个数字。

输入

一个整数n(1<=n<=20)

输出

输出表达式的值，占一行。

测试说明
样例输入：
5
样例输出：
153

提示：

用int可能会溢出,需要用能表示更大范围的long long int（注：VC6.0不支持此类型，VC下使用可使用__int64替代）

#include<stdio.h>
//编写函数
/*********Begin*********/
long long int sum(int n)
{
    long long int ans=1,an=0;
    int i;
    for(i=1;i<=n;i++)
    {
        ans*=i;
        an+=ans;
    }
    return an;
}
/*********End**********/ 
int main(void)
{  
    /*********Begin*********/
    int n;
    long long int ans;
    scanf("%d",&n);
    ans=sum(n);
    printf("%lld\n",ans);
    /*********End**********/ 
    return 0;
}

第5关：亲密数
任务描述

题目描述:两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。

输入

无需输入

输出

3000以内的全部亲密数(输出格式：(A,B)，不加换行，不加分隔符号)
一对亲密数只输出一次，小的在前

测试说明

样例输出：
(220,284)(1184,1210)(2620,2924)

提示：

按照亲密数定义，要判断数a是否有亲密数，只要计算出a的全部因子的累加和为b，再计算b的全部因子的累加和为n，若n等于a则可判定a和b是亲密数。计算数a的各因子的算法：用a依次对i(i=1~a/2)进行模运算，若模运算结果等于0，则i为a的一个因子；否则i就不是a的因子。

#include<stdio.h>
void solve(){
    /*********Begin*********/
    int i,j,a;
    for(a=2;a<=3000;a++)
    {
    	int b=0,ans=0,num=0;
        for(i=1;i<a;i++)
        {
            if(a%i==0)
            {
                ans+=i;
            }
        }
        b=ans;
        for(j=1;j<b;j++)
        {
            if(b%j==0)
            {
                num+=j;
            }
        }
        if(a==num&&a!=b&&a<b)
        {
            printf("(%d,%d)",a,b);
        }
    }
    
    /*********End**********/ 
}
int main(void)
{  
    solve();
    return 0;
}

第6关：公约公倍数
任务描述

题目描述:写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。两个整数由键盘输入。

编程要求
请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充，变量类型使用long long int。

输入
两个正整数
输出
最大公约数 最小公倍数
如果输入的数中包含负数，则输出Input Error

测试说明
样例输入：
6 15

样例输出：
3 30

提示：
负数没有最大公约数和最小公倍数；
最大公约数和最小公倍数一定为正数，不可以为负数；
需要考虑代码运行效率，否则会评测超时。

#include<stdio.h>
//编写最大公约数GCD函数
/*********Begin*********/
long long int GCD(long long int a,long long int b)
{
    int t,c;
    if(a<b)
    {
        t=b;
        b=a;
        a=t;
    }
    c=a%b;
    while(c!=0)
    {
        a=b;
        b=c;
        c=a%b;
    }
    return b;
}
/*********End**********/ 

//编写最小公倍数LCM函数
/*********Begin*********/
 long long int LCM(long long int a,long long int b)
{
    long long int m,ans;
    m=a*b;
    ans=m/GCD(a,b);
    return ans;
}
/*********End**********/ 
int main(void)
{  
    /*********Begin*********/
    long long int x,y;
    scanf("%lld%lld",&x,&y);
    if(x<0||y<0)
    {
        printf("Input Error\n");
    }
    else
    {
        printf("%lld %lld",GCD(x,y),LCM(x,y));
    }
    /*********End**********/ 
    return 0;
}