今天刷了一道蓝桥杯的习题,题目的要求如下:
立方尾不变
有些数字的立方的末尾正好是该数字本身。
比如:1,4,5,6,9,24,25,…
请你计算一下,在10000以内的数字中(指该数字,并非它立方后的数值),符合这个特征的正整数一共有多少个。
请提交该整数,不要填写任何多余的内容。
话不多说,直接法!
Code:
bool fun(int num)
{
uint64_t num1=num,num2=num,num3=num;
uint64_t sum=num1*num2*num3;
if((sum%10==num)||
(sum%100==num)||
(sum%1000==num)||
(sum%10000)==num)
return true;
return false;
}
int resovle()
{
int count=0;
for(int i=1;i<=10000;i++)
if(fun(i))
{
cout<<i<<endl;
count++;
}
return count;
}
result:
1
4
5
6
9
24
25
49
51
75
76
99
125
249
251
375
376
499
501
624
625
749
751
875
999
1249
3751
4375
4999
5001
5625
6249
8751
9375
9376
9999
36