算法竞赛（二）

目录

一、aabb问题

二、7744问题

三、3n + 1 问题

四、近似计算

五、阶乘之和

六、数据统计

没有输入：

样例输出：

1100

1111

1122

*****

源代码：

#includeint main(){int a,b;for(a=1;a<=9;a++)for(b=0;b<=9;b++){printf("%d\n",a*1100+b*11);}return 0;  } 

样例输出：

7744

源代码：

#include#includeint main(){int a,b;for(a=1;a<=9;a++)for(b=0;b<=9;b++){int n = a*1100+b*11;int m = floor(sqrt(n) + 0.5);if(m*m == n)printf("%d\n",n);}return 0;  } 

样例输入：

3

样例输出：

7

拍客piikee竞拍系统

拍客竞拍系统是一款免费竞拍网站建设软件，任何个人可以下载使用，但未经商业授权不能进行商业活动，程序源代码开源，任何个人和企业可以进行二次开发，但不能以出售和盈利为目的。安装方法，将www文件夹里面的所有文件上传至虚拟主机，在浏览器执行http://你的域名/install.php或者直接导入数据库文件执行。本次升级优化了一下内容1，程序和模板完美分离。2，优化了安装文件。3，后台增加模板切换功能。

下载

源代码：

#includeint main(){int n,count = 0;scanf("%d",&n);while(n != 1){if(n%2 == 1)n=3*n +1;elsen=n/2;count++;}printf("%d",count);return 0;  } 

，直到最后一项小于

 样例输出：

0.785399

源代码：

#includeint main(){double sum =0;for(int i = 0;;i++){double term = 1.0/(i*2+1);if(i%2 == 0)sum =sum + term;else sum = sum - term;if(term<1e-6)//e代表底数10 -6代表负六次方break;}printf("%.6f\n",sum);return 0;  } 

样例输入：

10

样例输出：

 37913

源代码：

#includeint main(){int n,S;scanf("%d",&n);for(int i=1;i<=n;i++){int f=1;//每次循环都要初始化变量for(int j=1;j<=i;j++)f*=j;S+=f;}printf("%d\n",S%1000000);return 0;  } 

样例输入

1 2 3

样例输出

1 3 2.000 

源代码：

#includeint main(){int x,n=0,min,max,s=0;while(scanf("%d",&x)==1){s+=x;if(xmax)max =x;n++;}printf("%d %d %.3f",min,max,s*1.0/n);return 0;}

PS：有时候，按下回车键，不一定意味着输入结束，在windows环境下，我们输入完成后，还要按下 ctrl + z，这个时候代表输入结束，Linux环境下，按下ctrl + D 可代表输入结束

数据统计（重定向版）

//重定向法#define LOCAL#include#define INF 1000000000int main(){#ifdef INF LOCALfreopen("data.in","r",stdin);freopen("data.out","w",stdout);#endifint x,n = 0,min =INF,max = -INF,s = 0;while(scanf("%d",&x) == 1){s += x;if(xmax) max = x;n++; }  printf("%d %d %.3f\n",min,max,(double)s/n); return 0;}

数据统计（fopen版）

#include#define INF 1000000000int main(){FILE *fin, *fout;fin = fopen("data.in","rb");fout = fopen("data.out","wb");int x,n = 0,min = INF,max = -INF,s = 0;while(fscanf(fin,"%d",&x)==1){s +=x;if(xmax) max = x;n++;}fprintf(fout,"%d %d %.3f\n",min,max, (double)s/n);fclose(fin);fclose(fout);return 0;}