zju 1078 Palindrom Numbers(进制转换扩展)

题目链接：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;
}

 

 

转载于:https://www.cnblogs.com/world-ding/articles/2420177.html