| 等 级 | |
| 排 名 | 89 |
| 经 验 | 9133 |
| 参赛次数 | 1 |
| 文章发表 | 121 |
| 年 龄 | 0 |
| 在职情况 | 教师 |
| 学 校 | 优学乐程 |
| 专 业 |
自我简介：
TA的其他文章
| 2166: 信息学奥赛一本通T1243-月度开销 浏览：265 |
| 信息学奥赛一本通T1246-膨胀的木棍 浏览：72 |
| 信息学奥赛一本通T1329-细胞 浏览：62 |
你可能喜欢
简单的a+b （C语言代码）浏览：656 |
文件的应用举例-应用fprintf函数浏览：762 |
C语言考试练习题_一元二次方程 （C语言代码）浏览：1953 |
C语言程序设计教程（第三版）课后习题6.3 （C语言代码）浏览：660 |
C语言程序设计教程（第三版）课后习题3.7 （C语言代码）浏览：604 |
原题链接：回文数(二)
解题思路: 高精度求和
注意事项:
参考代码:
#include<iostream>
using namespace std;
const int N = 1e3 + 10;
int a[N],b[N];
bool ispd(int c[], int size){
for(int i = 0; i < size / 2; i ++)
if (c[i] != c[size - i - 1]) return false;
return true;
}
int main()
{
int n,m;
string s;
cin >> n >> s;
m = s.size();
for(int i = 0 ; i < m; i ++){
if(s[i] >= '0' && s[i] <= '9') a[m- i - 1] = s[i] - '0';
else a[m- i - 1] = s[i] - 'A' + 10;
}
for(int i = 0; i < 30; i ++){
for(int j = 0; j < m; j ++)
b[j] = a[m - j - 1];
int r = 0;
for(int j = 0; j < m; j ++){
r += a[j] + b[j];
a[j] = r % n;
r /= n;
}
if (r > 0) a[m++] = r;
if(ispd(a, m)) {
cout << "STEP=" << i + 1 << endl;
return 0;
}
}
cout << "Impossible!";
return 0;
}0.0分
1 人评分
评论区
- «
- »