1078:给出一个十进制数。求在2到16进制下构成回文的进制。
Sample Input
17
19
0
Sample Output
Number 17 is palindrom in basis 2 4 16
Number 19 is not a palindrom
思路:简单题。进行进制转换。由于要判断回文,正序和逆序都可。因此采用循环取余即可。
回文判断采用首尾比较的方法。
#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
char val[16];
char ref[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
void convertBase(int num,int base)
{
int i=0;
while(num)
{
val[i]=ref[num%base];
num/=base;
i++;
}
val[i]='\0';
}
bool reverseEqual(char *p)
{
int len=strlen(p);
bool equal=true;
for(int i=0;i<len/2;i++)
{
if(p[i]!=p[len-1-i])
{
equal=false;
break;
}
}
return equal;
}
int main()
{
int number;
bool isPalindrom;
while(1)
{
cin>>number;
isPalindrom=false;
if(number==0)
break;
for(int i=2;i<=16;i++)
{
convertBase(number,i);
if(reverseEqual(val))
{
if(isPalindrom==false)
{
isPalindrom=true;
printf("Number %d is palindrom in basis",number);
printf(" %d",i);
}
else
{
printf(" %d",i);
}
}
}
if(isPalindrom==false)
printf("Number %d is not a palindrom",number);
printf("\n");
}
}
分享到:
相关推荐
zoj网站中多个练习的c++解答,文件名即为题目序号。经本人测试可以使用,主要为动态规划方面的问题,希望给初学者提供帮助。
ZOJ完全解题报告,喜欢ACM的同学,欢迎下载
zoj 1140-zju 2433 简单题的部分答案 都是可以正确通过的,简洁易懂
zoj 3590 -3+1.md
ZOJ题解集合-截至2835。共1244个文件,C/C++,有重复
ZOJ 1055 Oh, Those Achin Feet.bfs求最短路径.
zoj 3212 K-Nice.md
zoj 2561 Order-Preserving Codes.md
ZOJ解题报告ZOJ解题报告ZOJ解题报告ZOJ解题报告
NULL 博文链接:https://weitch.iteye.com/blog/1006972
zoj题目简单归类zoj题目简单归类zoj题目简单归类
包含了zoj700多道题目的源代码,在做题时可以参考
acm中zoj1002的可运行C++程序
最新版硬件信息查询工具EVEREST Ultimate Edition Code:HJ8ZOJ-H307UX-0AA9RF-XFTD007
Problem Arrangement zoj 3777
ZOJ题目答案源码
学习ACM程序设计的朋友一定要看,这是训练必备的POJ ZOJ题目分类及解题思路
一个非常非常非常非常实用的zoj结题代码
zoj 1003 c语言的,要写这么多描述吗。。
类似迪杰斯特拉求最短路径求解ZOJ-1002-fire net.