水仙花数(略)、完全平方数、同构数、弦数、回文数。
完全平方数(平方数)
定义:某个正整数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;
}