复合结构程序设计（16）

水仙花数（略）、完全平方数、同构数、弦数、回文数。

完全平方数（平方数）

定义：某个正整数A是另一个正整数B的平方,则称A为完全平方数。

题目：求符合下列条件的四位完全平方数，它的千位数字与十位数字之和等于百位数字与个位数字之积，例如，3136=56^2, 且3+3=1*6 故3136是所求的四位完全平方数. 求其中最大的一个数。

思路：大结构“循环”，四位数；最大的一个数，从后往前，找到一个就退出循环；
 

#include <iostream>
#include <cmath>
#include <stdio.h>
using namespace std;

int main()
{
	int i,a,b,c,d,t;

	for(i=9999;i>=1000;i--)
	{
		t=(int)sqrt(i) *(int)sqrt(i);
		if(t==i)
		{
			a=t/1000;
			b=t/100%10;
			c=t/10%10;
			d=t%10;
			if(a+c==b*d) 
			{
				cout<<t<<endl;
			//	printf("%d\n",t);
				break;
			}
		}
	}	
	return 0;
}

利用整数类型特点判断平方数以及取出数字的千、百、十、个位在以前已经介绍过；反过来做循环要注意  循环控制条件   i>=1000 和  i-- ;  break语句可以也只能跳出一层循环(switch)，所以不管被多少层  if  else 所包含，都会跳出上面代码里的for循环。

同构数

定义：某正整数的平方，其低位与该数本身相同，则称该数为同构数。例如25^2=625，625的低位25与原数相同，则称25为同构数。

题目：求在[2，1000]之间的所有同构数之和  ( 思路 略)

#include <iostream>
#include <cmath>
#include <stdio.h>
using namespace std;

int main()
{
	int i,sum=0,t;

	for(i=2;i<=1000;i++)
	{
		t=i*i;
		if(i<10) //第一种方法
			t%=10;
		else if(i<100)
			t %=100;
		else if(i<1000)
			t %= 1000;
		else 
			t %=10000;
		if(t==i) sum+=i;		
	}	
	cout<<sum<<endl;
	//printf("%d\n",sum);
	return 0;
}

包含1000，所以还是补上t %= 10000;  这程序写得感觉都有点“笨”，还有更好方法：

for(i=2;i<=1000;i++)
{
	t=i*i;
	if(t%10==i || t%100==i ||t%1000==i||t%10000==i )sum+=i;		
}	

弦数

定义：若某正整数的平方等于另两个正整数平方之和，则称该数为弦数. 例如:3^2+4^2=5^2, 因此5是弦数。

题目：编程求取 [121,140] 之间的弦数的个数

思路：大结构很明显的计数循环；循环体内的判断可以参考 2698 （确定另外两个正整数的范围）

#include <iostream>
#include <cmath>
#include <stdio.h>
using namespace std;

int main()
{
	int i,sum=0,j,k;

	for(i=121;i<=140;i++)
	{
		for(j=1;j<i;j++)
		{
			k=i*i-j*j;
			if(k==(int)sqrt(k)*(int)sqrt(k))
			{
				sum++;
				break;
			}
		}		
	}	
	cout<<sum<<endl;
	//printf("%d\n",sum);
	return 0;
}

注意点：对每个 i 判断一次，方法是遍历 1 ~ i - 1  （j)，判断是否存在一个完全平方数满足弦数的定义。找到一种方式，一定要break，否则可能重复计数！小心！切记！

回文数

定义：回文数是指正读和反读都一样的正整数。例如3773是回文数。

题目：求出[1000，9999]以内的所有回文数的个数。

思路：死磕！

#include <iostream>
#include <cmath>
#include <stdio.h>
using namespace std;

int main()
{
	int i,sum=0;

	for(i=1000;i<=9999;i++)
	{
		if((i%10 == i /1000) && (i/10%10 == i/100%10))
			sum++;
	}	
	cout<<sum<<endl;
	//printf("%d\n",sum);
	return 0;
}