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;
}