EDUCoder编程练习题解（函数）

本文主要是介绍EDUCoder编程练习题解（函数），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

编辑与调试顺序结构选择结构一选择结构二循环一循环二函数
递归与嵌套函数一维数组和二维数组字符数组指针一指针二结构体文件

第1关：求和
任务描述

题目描述:给你一个n，要求你编写一个函数求1+2+…+n.

输入
输入一个n

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

样例输入：
100
样例输出：
5050

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

第2关：回文数计算
任务描述

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

输入
无需输入

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

202
212
222
232
242
…

解题说明：
根据进制原理对一个整数的各位求其逆序的值。

/* 第2关：回文数计算 */#include<stdio.h>#define NS 200
#define NE 3000void solve(){/*********Begin*********/int i, k, t;for(i = NS; i <= NE; i++) {k = i, t = 0;while(k) t *= 10, t += k % 10, k /= 10;if(t == i) printf("%d\n", i);}/*********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位的值。

测试说明

样例输入：

样例输出：

1.5492063492

解题说明：
输出格式题面没有说清楚，应该是小数点保留10位。
使用迭代计算应该是比较快的。

/* 第3关： 编写函数求表达式的值 */#include<stdio.h>
//编写题目要求的函数
/*********Begin*********/
double sum(int n)
{double sum = 1, t1 = 1, t2 = 1, odd = 1;int i;for(i = 1; i <= n; i++) {t1 *= i;t2 *= (odd += 2);sum += t1 / t2;}
}
/*********End**********/ 
int main(void)
{  /*********Begin*********/int n;scanf("%d", &n);printf("%.10f\n", sum(n));/*********End**********/ return 0;
}

第4关：阶乘数列
任务描述

题目描述:求Sn=1!+2!+3!+4!+5!+…+n!之值，其中n是一个数字。

输入
一个整数n(1<=n<=20)
输出
输出表达式的值，占一行。

测试说明

样例输入：

样例输出：

153

提示：

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

解题说明：
使用迭代计算是合适的，比较快一些。

/* 第4关：阶乘数列 */#include<stdio.h>
//编写函数
/*********Begin*********/
long long sum(int n)
{long long sum = 0, t = 1;int i;for(i = 1; i <= n; i++) {t *= i;sum += t;}return sum;
}
/*********End**********/ 
int main(void)
{  /*********Begin*********/int n;scanf("%d", &n);printf("%lld\n", sum(n));/*********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的因子。

解题说明：
虽然说把功能封装到函数可以提升代码复用性，但是牺牲了速度。
好的做法是一次性计算因子之和（避免重复计算），再行判断亲密数。参考链接：I00039 亲密数（Amicable numbers）。
解题程序

/* 第5关：亲密数 */#include<stdio.h>#define N 3000int getSum(int n)
{int sum = 0, i;for(i = 1; i < n; i++)        if(n % i == 0) sum += i;return sum;
} void solve(){/*********Begin*********/int a, b;for(a = 2; a <= N; a++) {b = getSum(a);if(a == getSum(b) && a < b)printf("(%d,%d)", a, b); }/*********End**********/ 
}
int main(void)
{  solve();return 0;
}

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

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

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

测试说明

样例输入：

6 15

样例输出：

3 30
提示：

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

/* 第6关：公约公倍数 */#include<stdio.h>
//编写最大公约数GCD函数
/*********Begin*********/
long long gcd(long long n, long long m)
{return m == 0 ? n : gcd(m, n % m);
}
/*********End**********/ //编写最小公倍数LCM函数
/*********Begin*********/
long long lcm(long long n, long long m)
{return n / gcd(n, m) * m;
}
/*********End**********/ 
int main(void)
{  /*********Begin*********/long long n, m;scanf("%lld%lld", &n, &m);if(n < 0 || m < 0)printf("Input Error\n");elseprintf("%lld %lld\n", gcd(n, m), lcm(n, m));/*********End**********/ return 0;
}