题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1078

本来不准备发表这些浪费时间的没劲的题,但让我改变想法的是,我确实点背,一直编译错误,于是又重写了下,AC;

得出个结论,貌似我不如以前细心了,还是没手感的一种表现吧;

于是很无聊的把代码附上:

View Code
#include<stdio.h>///////本题是求给出个10进制的数,判断在2~16进制下,能不能有回文串的情况下出现
int main() ///////
{
int num[20]; ////这里num[]储存的是转换后的i进制下的数,一位一位的存的
int sum[20]; /////sum[]存的便是在i进制下能是回文串的i;
int i,i2,flag,m,j,k,flag2,n;
while(scanf("%d",&n),n)
{
flag=0; ///////////初始化认为是没有回文串的,故flag=0;
for(i=0;i<20;i++)
{
sum[i]=0;
}
for(i=2;i<=16;i++)
{
for(i2=0;i2<20;i2++)/////最低级的初始化
num[i]=0;
m=n;
j=0;
while(m!=0) ////转换为i进制中……
{
num[j]=m%i;
j++;
m=m/i;
}
j--;
k=0;
flag2=1; ////初认为在i进制下是能构成回文串的
while(k<j) /////判断能否出现回文串状况
{
if(num[j]!=num[k]) ////一旦构不成回文串
{
flag2=0; ///flag2改变
break;
}
else
{
j--;
k++;
}
}
if(flag2==1) ////一旦出现在i进制下是回文串情况
{
sum[i]=1;
flag=1; /////出现在i进制下是回文串的情况,flag=1;标记
}
}
if(flag==0)
printf("Number %d is not a palindrom\n",n);
else
{
printf("Number %d is palindrom in basis",n);
for(i=0;i<=16;i++)
{
if(sum[i]==1)
printf(" %d",i);
}
printf("\n");
}
}
return 0;
}

 

 

posted on 2012-03-27 21:11  world_ding  阅读(420)  评论(0编辑  收藏  举报