A1024 Palindromic Number (25分)(大整数的四则运算)
一、技术总结见上篇博客
二、参考代码
#include<iostream>
#include<cstring>
using namespace std;
struct bign{
int d[1000];
int len;
bign(){
memset(d, 0, sizeof(d));
len = 0;
}
};
bign change(char str[]){
bign c;
for(int i = 0; i < strlen(str); i++){
c.d[c.len++] = str[strlen(str) - 1 - i] - '0';
}
return c;
}
bign add(bign a){
bign c;
int carry = 0;
for(int i = 0; i < a.len; i++){
int temp = a.d[i] + a.d[a.len - 1 - i] + carry;
c.d[c.len++] = temp % 10;
carry = temp / 10;
}
if(carry != 0){
c.d[c.len++] = carry;
}
return c;
}
bool judge(bign a){
for(int i = 0; i < a.len/2; i++){
if(a.d[i] != a.d[a.len - 1 - i]) return false;
}
return true;
}
int main(){
int k, cnt = 0;
char str[1000];
scanf("%s%d", str, &k);
bign c = change(str);
for(int i = 0; i < k; i++){
if(i == 0 && judge(c)){
break;
}
c = add(c);
if(judge(c)){
cnt++;
break;
}
cnt++;
}
for(int i = c.len - 1; i >= 0; i--){
printf("%d", c.d[i]);
if(i == 0) printf("\n");
}
printf("%d", cnt);
return 0;
}
作者:睿晞
身处这个阶段的时候,一定要好好珍惜,这是我们唯一能做的,求学,钻研,为人,处事,交友……无一不是如此。
劝君莫惜金缕衣,劝君惜取少年时。花开堪折直须折,莫待无花空折枝。
曾有一个业界大牛说过这样一段话,送给大家:
“华人在计算机视觉领域的研究水平越来越高,这是非常振奋人心的事。我们中国错过了工业革命,错过了电气革命,信息革命也只是跟随状态。但人工智能的革命,我们跟世界上的领先国家是并肩往前跑的。能身处这个时代浪潮之中,做一番伟大的事业,经常激动的夜不能寐。”
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.
分类:
PATA
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· 程序员常用高效实用工具推荐,办公效率提升利器!
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 【译】WinForms:分析一下(我用 Visual Basic 写的)