立方尾不变
有些数字的立方的末尾正好是该数字本身。
比如:1,4,5,6,9,24,25,…
请你计算一下,在10000以内的数字中(指该数字,并非它立方后的数值),符合这个特征的正整数一共有多少个。
请提交该整数,不要填写任何多余的内容。
答题思路:
- 首先这道题没有对时间和内存做要求,所以可以采用穷举法,当然了肯定是越简单越好。
- 由于10000内正整数的立方是一个很大的数,所以要用long long 类型来保存。
- 比如说25的立方为15625,这个数就满足题的要求。25是一个两位数,我们只需要取出15625的后两位,来与25比较,判断是否相等。相等满足题的要求,则记录下来
#include<stdio.h>
int main()
{
long long n,s=0;
for(n=1;n<10000;n++)
{
if(n<10){
if(n*n*n%10==n) s++;
}else if(n<100){
if(n*n*n%100==n) s++;
}else if(n<1000){
if(n*n*n%1000==n) s++;
}else if(n<10000){
if(n*n*n%10000==n) s++;
}
}
printf("%d",s);
return 0;
}