回文数
来源:互联网 发布:打击电信网络诈骗标语 编辑:程序博客网 时间:2024/04/30 20:20
若一个数(首位不为零)从左向右读与从右向左读都是一样,我们就将其称之为回文数。例如:给定一个 10进制数 56,将 56加 65(即把56从右向左读),得到 121是一个回文数。又如,对于10进制数87, STEPl: 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”
上例最少用了4步得到回文数4884。 写一个程序,给定一个N(2<N<=10或N=16)进制数 M.求最少经过几步可以得到回文数。如果在30步以内(包含30步)不可能得到回文数,则输出“Impossible”
Input
输入有多组数据,每组数据有两个数分别为进制数M和数N。
Output
求最少经过几步可以得到回文数。如果在30步以内(包含30步)不可能得到回文数,则输出“Impossible”
Sample Input
10 87
Sample Output
4
//标程:
#include<stdio.h>#include<string.h>#include<iostream>#include<string>using namespace std;int n,p[1000],len,p1[1000];int f(){int i;for(i=0;i<=len;i++)if(p[i]!=p[len-i]) return 0;return 1;}void f1(){int i;for(i=0;i<=len;i++) p1[i]=p[len-i];for(i=0;i<=len;i++) p[i]+=p1[i]; for(i=0;i<=len;i++) p[i+1]+=p[i]/n, p[i]=p[i]%n; if(p[len+1]>0) len++;}int main(){//freopen("a.txt","r",stdin);string s;int i; while(cin>>n>>s){memset(p,0,sizeof(p));len=s.size()-1; for(i=len;i>=0;i--){if(s[i]>='0' && s[i]<='9') p[len-i]=s[i]-'0';if(s[i]>='A') p[len-i]=s[i]-'A'+10;}if(f()) {cout<<'0'<<endl; continue;}int t=0;while(t<=30){t++;f1();if(f()) { cout<<t<<endl; break; }}if(t>30) cout<<"Impossible"<<endl;}return 0;}
- 回文回文数 HUST
- 回文数&&回文串
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- 回文数
- MySQL集群简介与配置详解
- 求最大公约数
- wsgi初探
- 北航CSDN招新工作圆满结束
- error: control reaches end of non-void function
- 回文数
- 使用Qt4如何设置QLabel中字体的颜色
- SQL Server 创建表 主键 约束 字段 等常用SQL语句
- 按一定规律输入“*”
- 自定义view实现图文环绕的效果
- 重玩星号图1
- HDU 4435 charge-station - from lanshui_Yang
- 枚举类型
- Android入门之Fragment用法