C语言下的简单算法总结（3）-循环和对应的例题

例题1.输出所有形如aabb的4位完全平方数（for）

思路1：枚举所有可能的aabb，然后判断是否为完全平方数。注意，a的范围是1-9，但是b可能是0

代码如下：

#include <stdio.h>

int main() 
{int a,b;
 for (  a =1;a<=9;a++)
 {
 	for ( b =0;b<=9;b++)
 	{
 		int n =a*1100+b*11;//计算aabb的数值 
 		int  m =floor(sqrt(n)+0.5);
 		if (m *m==n)
 		printf("%d\n",n);
 		
	 }
 }
  
 

 
 
 return 0;
}

输出结果：7744

思路二：先算出所有的四位的完全平方数，然后筛选出aabb形的

代码如下：

#include <stdio.h>

int main() 
{int a,b;
 for (  a =1;;a++)
 {
 	int n =a *a;
 	if (n <1000) continue;
 	if (n>9999)break;
 	int hi =n/100;
 	int lo =n%100;
 	if (hi /10==hi%10&&lo/10 ==lo%10)
 		printf("%d\n",n);
 		
 		

 }
 return 0;
}

这里的continue，是跳回for循环的开始；

break是直接退出循环

此代码中的for是一个死循环，如果没有break的话，他会一直进行下去

例题2 3n+1问题（while）

对于任意大于1的自然数n，若n为奇，则将n变为3n+1，否则变为n的一半，经过若干次这样的变换，一定会变为一，要求输入n，输出变换次数

代码：

#include <stdio.h>

int main() 
{
 		
 		
int n2,count =0;
scanf("%d",&n2);
long long n =n2;
while (n>1)
{
if (n%2==1)
	n=n*3+1;
else 
n/=2;
count++;
}
 printf("%d\n",count);
 return 0;
}

这里使用long long int 初始化n，是因为考虑到了int 溢出的问题

未完待续