codevs 1045 NOIP 1999 回文数 高精度算法
来源:互联网 发布:数学建模算法与应用pdf 编辑:程序博客网 时间:2024/06/06 20:26
题目描述
若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。
例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。
又如:对于10进制数87:
STEP1:87+78 = 165 STEP2:165+561 = 726
STEP3:726+627 = 1353 STEP4:1353+3531 = 4884
在这里的一步是指进行了一次N进制的加法,上例最少用了4步得到回文数4884。
写一个程序,给定一个N(2<=N<=10或N=16)进制数M,求最少经过几步可以得到回文数。
如果在30步以内(包含30步)不可能得到回文数,则输出“Impossible!”
思路
高精度,这道题类似于模拟,他让你干嘛就干嘛,加一下,倒成另一个数再判断一下回文,重复下去就好了。。反正ans大于30就输出了啊
代码
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<cmath>#include<vector>using namespace std;const int N=100+5;int n,a[N],ans=0,len;char m[N];int check(int len){ for (int i=1;i<=len/2;i++) if (a[i]!=a[len-i+1]) return 0; return 1;}void add(int &len){ int t[N]; memcpy(t,a,sizeof(a)); for (int i=1;i<=len;i++) { a[i]+=t[len-i+1]; a[i+1]+=a[i]/n; a[i]=a[i]%n; }//进制处理 if (a[len+1]!=0) len++;}//加法 int main(){ scanf("%d",&n); scanf("%s",m); len=strlen(m); for(int i=0;i<len;++i) { if(m[i]>='0'&&m[i]<='9') a[len-i]=m[i]-'0'; else a[len-i]=m[i]-'A'+10; } while(check(len)!=1) { if (ans>30) break; ans++; add(len); } if (ans>30) printf("Impossible!"); else printf("STEP=%d",ans); return 0;}
阅读全文
2 0
- codevs 1045 NOIP 1999 回文数 高精度算法
- codevs 1045 回文数 题解报告
- NOIP 1999 普及组 复赛 回文数
- [NOIP 1999] 回文数(进制和字符串处理)
- codevs 1198 NOIP 2012 国王的游戏 高精度 解题报告
- 高精度数算法 - - 加法
- 回文数猜想(算法)
- 计算回文数算法
- 趣味算法-回文数
- PHP 回文数算法
- 回文数算法
- 回文数 算法
- 算法训练 回文数
- 算法基础 回文数
- 回文数算法
- 算法训练 回文数
- 算法题-回文数
- 回文数的算法
- 邮件退件的挺多,邮件营销的时,退件率多少合适?阈值控制在多少?
- 转发 、JSP开发常见问题
- 原生js,onclick与addEventListener区别
- 百度地图路书
- 7、static关键字
- codevs 1045 NOIP 1999 回文数 高精度算法
- Spark-编程模型
- jQuery chosen下拉框检索
- Guid.NewGuid()
- laravel5.4开启sql调试
- 八皇后
- 算法题目---二进制1的个数
- 两数组的交
- 邮件点击率多少合适?