20181227算法竞赛入门经典1语言篇

第二章：循环结构程序设计
程序2-1输出1,2,3…n的值
#include <stdio.h>
int main()
{
int i,n;
scanf("%d",&n);
for (i=1;i<=n;i++)
printf("%d\n",i);
return 0;
}
例题2-1aabb
输出所有形如aabb的四位完全平方数
程序2-2 7744问题
#include <stdio.h>
#include<math.h>
int main()
{
int a,b,n;
double m;
for (a=1;a<=9;a++)
for (b=0;b<=9;b++)
{
n=a1100+b11;
m=sqrt(n);
if (floor(m+0.5)m)printf("%d\n",n";
}
return 0;
}
程序2-3 7744问题
#include <stdio.h>
int main()
{
int x,n,hi,lo;
for (x=1;;x++)
{
n=x*x;
if (n<1000)continue;
if (n>9999)break;
hi=n/100;
lo=n%100;
if (hi/10hi%10&&lo/10lo%10)printf("%d\n",n);
}
return 0;
}
例题2-2 3n+1问题
猜想：对于任意大于1的自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半。经过若干次这样的变换，一定会使n变为1，
样例输入：3
样例输出：7
程序2-4 3n+1问题
#include <stdio.h>
int main()
{
int n,count=0;
scanf("%d",&n);
while (n>1)
{
if (n%21)n=n*3+1;
else n/=2;
count++;
}
printfA("%d\n",count);
return 0;
}