蓝桥杯 回文数
来源:互联网 发布:桌面切换软件 编辑:程序博客网 时间:2024/05/21 00:53
</pre>问题描述</div><div class="pdcont" style="margin:0px 0px 0px 16px; padding:0px; font-family:宋体,'Times New Roman'; font-size:14px; line-height:22px; color:rgb(51,51,51)"> 若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。<br style="margin:0px; padding:0px" /> 例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。<br style="margin:0px; padding:0px" /><br style="margin:0px; padding:0px" /> 又如:对于10进制数87:<br style="margin:0px; padding:0px" /> STEP1:87+78 = 165 STEP2:165+561 = 726<br style="margin:0px; padding:0px" /> STEP3:726+627 = 1353 STEP4:1353+3531 = 4884<br style="margin:0px; padding:0px" /><br style="margin:0px; padding:0px" /> 在这里的一步是指进行了一次N进制的加法,上例最少用了4步得到回文数4884。<br style="margin:0px; padding:0px" /><br style="margin:0px; padding:0px" /> 写一个程序,给定一个N(2<=N<=10或N=16)进制数M(其中16进制数字为0-9与A-F),求最少经过几步可以得到回文数。<br style="margin:0px; padding:0px" /><p> 如果在30步以内(包含30步)不可能得到回文数,则输出“Impossible!”</p><p>解题思路:</p><p>先把换成10进制运算,再换回原来的进制检测;</p><p>不知道第三组数据为什么不对,测试结果一模一样,郁闷。</p><p>蓝桥杯oj对pow函数的使用会报错,应该是精度导致格式错误,自己编写一个整数的pow函数即可AC</p><p></p><pre name="code" class="cpp">#include<cstdio>#include<iostream>#include<cmath>#include<algorithm>using namespace std;long long to10(int num,string s){long long t=0;int len=s.length();if(num<=10){int len=s.length();for(int i=0;i<len;i++){if(s[i]!='0'){t+=(s[i]-'0')*pow(num,len-i-1);}}}else{for(int i=0;i<len;i++){if(s[i]>'9'){t+=(s[i]-'A'+10)*pow(num,len-i-1);}else{t+=(s[i]-'0')*pow(num,len-i-1);}}}return t;}bool judge(int num,long long t){string s;while(t){int cur=t%num;t/=num;if(cur<=9){s+=cur+'0';}else{s+=cur-10+'A';}}reverse(s.begin(),s.end());int len=s.length();for(int i=0;i<len/2;i++){if(s[i]!=s[len-1-i])return false;}return true;}int main(){int num;string s;cin>>num>>s;int count=0;while(count<31){count++;string ss=s;reverse(ss.begin(),ss.end());long long t1=to10(num,s);long long t2=to10(num,ss);if(judge(num,t1+t2))break;s.clear();long long t=t1+t2;while(t){int cur=t%num;t/=num;if(cur<=9){s+=cur+'0';}else{s+=cur-10+'A';}}reverse(s.begin(),s.end()); }if(count<31)cout<<"STEP="<<count<<endl;elsecout<<"Impossible!"<<endl;}
0 0
- 蓝桥杯 - 特殊回文数
- 蓝桥杯 回文数
- 蓝桥杯--特殊回文数
- 蓝桥杯 特殊回文数
- 【蓝桥杯】多进制回文数
- 蓝桥杯 回文数(穷举)
- 蓝桥杯 特殊回文数
- 蓝桥杯特殊回文数
- 蓝桥杯 - 特殊回文数
- 蓝桥杯:回文数
- 【蓝桥杯】生成回文数
- 蓝桥杯-回文数
- 蓝桥杯-特殊回文数
- 蓝桥杯 回文数
- 蓝桥杯-回文数
- 蓝桥杯JAVA回文数
- 蓝桥杯-特殊回文数
- 蓝桥杯特殊回文数
- java爬取网页内容 简单例子(1)——使用正则表达式
- 页面缓存
- xfire生成webservice,Android利用ksoap2访问webservice 之 服务器搭建
- 自动化运维工具Ansible详细部署
- 关于Cocos2dx的游戏暂停方法
- 蓝桥杯 回文数
- pushlet 之 Pushlet使用手把手实例
- POJ 3273 Monthly Expense (二分枚举)
- 正则入门:边界的定义与相对性
- oracle日期函数大全
- linux iptables 配置总结(WEB服务器)
- (hdu step 3.1.3)母牛的故事(简单递推)
- HDOJ 4499 Cannon
- Pushlet的工作原理