1309 【例1.6】回文数(Noip1999)

最新推荐文章于 2023-12-30 19:18:52 发布

ddyy1022

最新推荐文章于 2023-12-30 19:18:52 发布

阅读量394

点赞数

分类专栏： oj 信奥赛一本通文章标签：蓝桥杯 c++

本文链接：https://blog.csdn.net/ddyy1022/article/details/123513979

版权

这是一个使用C++编写的程序，用于找出将非回文整数转换为回文整数所需的最小加法次数。程序首先读取输入的非回文数，然后通过逆序数组和加法运算判断是否回文。如果加法后的数是回文，就输出加法次数，否则继续增加加法次数直到找到回文数或达到最大尝试次数。

摘要由CSDN通过智能技术生成

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int a[101],b[101],n,ans,i;
void init(int a[]){//读取字符串并逆序转换为数组
   string s;
   cin>>n>>s;
   memset(a,0,sizeof(a));
   a[0]=s.length();
   for(i=1;i<=a[0];i++)
       if(s[a[0]-i]>='0'&&s[a[0]-i]<='9')   a[i]=s[a[0]-i]-'0';
       else a[i]=s[a[0]-i]-'A'+10;
}
bool check(int a[]){//判断是否回文数
   for(i=1;i<=a[0];i++)
       if(a[i]!=a[a[0]-i+1]) return false;
   return true;
}
void jia(int a[]){//加法运算函数
   int i,k;
   for(i=1;i<=a[0];i++) b[i]=a[a[0]-i+1];//逆序存储
   for(i=1;i<=a[0];i++) a[i]+=b[i];//按位求和
   for(i=1;i<=a[0];i++){//进位处理