双基回文数
来源:互联网 发布:数码兽网络侦探下载pc 编辑:程序博客网 时间:2024/05/18 00:34
输入一个正整数n,至少在两个不同的进位制下,b1,b2都是回文数,(2,10)之间的进位制,回文数不包含前导0,输入正整数S<10^6,输出比S大的双基回文数.
思路:用count标记,在一个进位制下如果是回文数,则+1,为2时直接退出,输出结果
不包含前导0,回文数首位为0,直接退出判断回文数的循环
#include<stdio.h>#define MAX 32int main(){int n;while(scanf("%d",&n)!=EOF){int count=0;int a[MAX];while(1){int i,j,k,temp,end;n=n+1;count = 0;for(k=2;k<=10;k++){i=0;temp = n;while(temp){a[i]=temp%k;temp=temp/k;i++;}end=i--;//记录回文数最后一位的位置,判断回文数是否有前导0for(j=0;j<i;j++,i--){if((a[j]!=a[i])||a[0]==0||a[end]==0){break;}}if(j>=i)count++;if(count==2)break;}if(count==2){break;}}printf("%d\n",n);}}
阅读全文
0 0
- 双基回文数
- 双基回文数
- 双基回文数
- 双基回文数
- 双基回文数!!!
- 双基回文数
- 双基回文数
- 双基回文数
- 双基回文数
- 双基回文数
- 最小双基回文数
- Online Judge 0004:双基回文数
- 例题7.1.4,双基回文数
- 7-1-4 双基回文数
- 暴力求解法-双基回文数
- Algorithm学习笔记 --- 双基回文数
- 算法练习--双基回文数
- 双基回文数-JAVA实现
- SQL与NOSQL的区别
- C++ 中 \ 的含义
- JZOJ2137.2017.05.20【usaco2017_Mar Bronze & Silver】C组T5Bovine Genomics
- 使用原码, 反码和补码
- mooc_03_排序
- 双基回文数
- 小米金融初轮技术面试题目
- Spring+Quartz 实现自动作业调度
- as2.3的安装容易忽视的问题
- Mac系统下向liunx服务器导入本地数据库
- golang解析数字证书
- svn 提示comment must start in the first column
- java-jvm-架构
- Sqoop安装部署