社区讨论
我有一个过了,但为什么剩下的都没过啊
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 条回复,欢迎继续交流。
正在加载回复...