CSDN竞赛第45期题解_csdn单举判断-CSDN博客

本文链接：https://blog.csdn.net/weixin_45750972/article/details/130152255

本文介绍了两道CSDN编程竞赛中的题目，第一题涉及找到给定两个正整数构成的勾股数的第三个数，第二题要求找到离给定数字最近的回文数。同时，文章还探讨了量子计算的高效性原因以及计算机科学的历史，如模块化计算的起源和图灵机在可计算问题理论中的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

CSDN竞赛第45期题解

1、题目名称：勾股数

勾股数是一组三个正整数，它们可以作为直角三角形的三条边。比如3 4 5就是一组勾股数。如果给出一组勾股数其中的
两个，你能找出余下的一个吗

ll a,b;cin>>a>>b;
if(a>b) swap(a,b);
ll x = b*b-a*a;
ll qx = (ll)sqrt(x);
ll y= b*b+a*a;
ll qy = (ll)sqrt(y);
if(qx*qx==x && qx+a>b){
cout<<qx<<'\n';
}
else if(qy*qy==y&&a+b>qy){
cout<<qy<<'\n';
}
else puts("-1");

2、题目名称：最近的回文数

回文数是一个非负整数，它的各位数字从高位到低位和从低位到高位的排列是相同的。以下是一些回文数的例子： 0 1
33 525 7997 37273 现在给到一个数，求离它最近的一个回文数（离与它的差的绝对值最小）。如果这个数本身就是回
文数，那么就输出它本身。

class Solution {
public:
vector<long> getCandidates(const string& n) {
int len = n.length();
vector<long> candidates = {
(long)pow(10, len - 1) - 1,
(long)pow(10, len) + 1,
};
long selfPrefix = stol(n.substr(0, (len + 1) / 2));
for (int i : {selfPrefix - 1, selfPrefix, selfPrefix + 1}) {
string prefix = to_string(i);
string candidate = prefix + string(prefix.rbegin() + (len & 1), prefix.rend());
candidates.push_back(stol(candidate));
}
return candidates;
}
string nearestPalindromic(string n) {
long selfNumber = stol(n), ans = -1;
const vector<long>& candidates = getCandidates(n);
for (auto& candidate : candidates) {
// if (candidate != selfNumber) {
if (ans == -1 ||
abs(candidate - selfNumber) < abs(ans - selfNumber) ||
abs(candidate - selfNumber) == abs(ans - selfNumber) && candidate < ans) {
ans = candidate;
}
}
return to_string(ans);
}
}S;
int main(){
string n;
cin>>n;
cout<<S.nearestPalindromic(n)<<"\n";
return 0;
}