0
点赞
收藏
分享

微信扫一扫

蓝桥杯—立方尾不变,有些数字的立方的末尾正好是该数字本身

老榆 2022-03-15 阅读 52

今天刷了一道蓝桥杯的习题,题目的要求如下:

立方尾不变

有些数字的立方的末尾正好是该数字本身。
比如: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
举报

相关推荐

0 条评论