社区讨论

我有一个过了,但为什么剩下的都没过啊

P1015[NOIP 1999 普及组] 回文数参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lo8e6k7r
此快照首次捕获于
2023/10/27 17:09
2 年前
此快照最后确认于
2023/10/27 17:27
2 年前
查看原帖
CPP
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;


bool isPalindromes(int n,int t) 
{
    int temp = n;
    int k = 0;

    while (temp != 0) 
    {
        int remainder = temp % t;
        k = k * t + remainder;
        temp /= t;
    }
    return (k == n);
}
//倒过来
int change(int n,int t)

{
    int temp = n;
    int k = 0;

    while (temp != 0)
    {
        int remainder = temp % t;
        k = k * t + remainder;
        temp /= t;
    }
    return k;
}

int main()
{
    int n, t;
    int i = 0;
    cin >> n >> t;
    while (!isPalindromes(t,n))
    {
        int b = change(t, n);
        if (!isPalindromes(n+t,n))
        {
            i++;
            t = b + t;
            if (i > 30)
            {
                break;
            }
        }
        else
        {
            break;
        }

    }
    if (i >= 30)
    {
        cout << "Impossible!" << endl;
    }
    else
    {
        cout << "STEP=" << i << endl;
    }

    return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...