请求帮忙解一下c++的算法题（新手上路）拜托了 - 编程论坛

#2

rjsp2021-10-14 08:16

因为只有后两位才会影响到其三次方的后两位，所以“单身数”必然是以“71”结尾，以“71”结尾的必然是“单身数”

程序代码：

#include <iostream>
using namespace std;

int main( void )
{
    unsigned T;
    cin >> T;

    while( T-- )
    {
        unsigned n;
        cin >> n;

        cout << ((n-1)*100 + 71) << '\n';
    }
}

#3

莫启飞2021-10-14 16:19

回复 2楼 rjsp

谢谢您了

#4

莫启飞2021-10-14 16:34

回复楼主莫启飞

我看见题目写的是若一个数的三次方的后两位是11,那么将其称之为“单身数” ，然后我就写了这个错误的代码请问一下是哪里错了呢
#include<iostream>
using namespace std;
int main() {
    int n;
    //int T[100];
    //n <=(int) T;
    cin >> n;

    int index = 1;
    int i = 1;
    while(index <= 100){
        if(i*i*i % 100 == 11)
        {
            if(n == index)
                std::cout << i << std::endl;
            ++index;
        }
       ++i;
    }
    return 0;
}

#5

rjsp2021-10-14 16:49

回复 4楼莫启飞

输入不对，按题目要求，用户一次性想知道第11个、第23个、第1000000个数分别是什么，他先输入数量 3，然后输入 11, 23, 1000000。
而你的代码逻辑是，用户输入11，你给他第11个；用户输入23，你给他第23个；……

while(index <= 100)

100 是最大组数，也就是题目限制用户一次最多只能知道多少个数。所以若你想保留这种写法，这里应该填写的是 1000000

i*i*i % 100

题目说 n<=1000000，那 1000000*1000000*1000000 需要一个至少60bits的整型来保存它，你的int未必有这么长

#6

莫启飞2021-10-14 18:44

回复 5楼 rjsp

嗯嗯嗯，请问一下这是怎么意思呀

(n-1)*100 + 71)
unsigned T; 这段代码又表示什么意思呢

#7

rjsp2021-10-15 08:13

嗯嗯嗯，请问一下这是怎么意思呀 (n-1)*100 + 71)

对于 71、171、271、371、……，那它的通项式是不是 (n-1)*100 + 71 嘛

unsigned T; 这段代码又表示什么意思呢

你不会所有代码全是抄袭的吧，这跟你代码中的“int n;”一样
int n; 是定义一个名为n的int变量
unsigned T; 是定义一个名为T的unsigned变量