头歌平台 函数

#第1关：求和

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

相关知识（略）
编程要求
请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充。

输入
输入一个n

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

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

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

​

#第2关：回文数计算

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

相关知识（略）
编程要求
请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充。
输入
无需输入

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

202
212
222
232
242
.....

测试说明
平台会对您的代码进行运行测试，如果实际输出与预期输出相同，则算通关。

#include<stdio.h>
void solve(){
    /*********Begin*********/

int a,b,i,j;
for(i=200;i<1000;i++)
{
    a=i/100+((i%100)/10)*10+(i%100)%10*100;
    if(i==a)
    printf("%d\n",i);
}
for(i=1000;i<3000;i++)
{
    a=i/1000+((i%1000)/100)*10+(i%1000)%100/10*100+i%1000%100%10*1000;
    if(i==a)
    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的值。

相关知识（略）
编程要求
请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充。
输入

一个整数n
输出

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

测试说明
 样例输入：

4

样例输出：

1.5492063492

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

#第4关：阶乘数列

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

相关知识（略）
编程要求
请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充。
输入

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

测试说明
样例输入：

5

样例输出：

153

提示：

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

#include<stdio.h>
int main(void)
{  
    /*********Begin*********/
int n;
int i=1;
long long int sum=0,s=1;
scanf("%d",&n);
while(i<=n)
{
    s=s*i;
    sum=sum+s;
    i++;
}
printf("%lld",sum);
    /*********End**********/ 
    return 0;
}

#第5关：亲密数

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

相关知识（略）
编程要求
请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充。
输入
 无需输入
输出
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 a,i,b=0,m=0;
	 for(a=1;a<=3000;a++)
	 {	
		for(i=1;i<a;i++)
		 {
			if(a%i==0)
				b=b+i;
		 }
		for(i=1;i<b;i++)
		 {
			if(b%i==0)
				m=m+i;
		 }
		if(m==a)
         {
			if(a!=b&&a<b)
			printf("(%d,%d)",a,b);
		 }
		b=0,m=0;
	}
    /*********End**********/ 
}
int main(void)
{  
    solve();
    return 0;
}

#第6关：公约公倍数

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

相关知识（略）
编程要求
请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充，变量类型使用long long int。
输入
两个正整数
输出
最大公约数 最小公倍数
如果输入的数中包含负数，则输出Input Error

测试说明
样例输入：

6 15

样例输出：

3 30
提示：

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

#include<stdio.h>
typedef int long long ll;
ll lcm(ll a,ll b)
{
	ll temp,p,r,k,l;
	k=a;
	l=b;
	if(b>a)
	{
		temp=b;
		b=a;
		a=temp;
	}
	while(b!=0)
    {
		r=a%b;
		a=b;
		b=r;
	}
	return k/a*l;
}
int main()
{
	ll a,b;
	scanf("%lld %lld",&a,&b);
	if(a<0 || b<0) printf("Input Error");
	else
	printf("%lld %lld",(a*b)/lcm(a,b),lcm(a,b));
	return 0;
}