进制回文数

时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)
题目描述
如果一个数字从左边读和从右边读一样,那么这个数字就是一个回文数。例如32123就是一个回文数;17在某种意义上也是一个回文数,因为它的二进制型式——10001——是一个回文数。
请你帮忙开发一个程序,判断一个数n在任意进制(2-16)下是否有回文数。

输入描述:
输入包含多组数据。
每组数据包括一个正整数n (1≤n<2^31)。

输出描述:
对应每组数据,如果n在2-16进制下存在回文数,则输出“Yes”;否则输出“No”。

输入例子:
32123
17

输出例子:
Yes
Yes

我的错误思路,虽说不知道为啥错了

#include<stdio.h>

int  turnTo(int n,int r,int arr[]){
    int sum = 0,i = 0;
                while(n>=r){
               arr[i] = n%r;
                n = n/r;
                i++;
            }
            arr[i] = n;
    sum = i;
    return sum;
}

int ifIt(int num,int arr[]){
    int i = 0,numm = num-1;
    while(i<numm){
        if(arr[i]!=arr[numm]){
            return 0;
        }
        i++;
        numm--;
    }
    return 1;
}
int main(){
    int n;
    int arr[10000],num,flag = 0;
    while(scanf("%d",&n)!=EOF){
        flag=0;
        for(int i = 2;i<=16;i++){
            num = turnTo(n,i,arr);
            if(ifIt(num,arr)==1){
                printf("Yes\n");
                flag = 1;
                break;
            }
        }
        if(flag==0){
            printf("No\n");
        }
    }
    return 0;
}

大佬的思路

#include <stdio.h>

int Switch(int a, int b, int *ar); 
int IsPilin(int *a, int len); 
int main() {
    int i; 
    int len;
    int n;
    int a[10000]; 
    int res;
    int flag;
    while(scanf("%d", &n)!=EOF)
    {
        flag = 0;
     for(i=2;i<17;i++) {
         len = Switch(n, i, a); 
         res = IsPilin(a, len);
         if(res==1) {
             printf("Yes\n");
                     flag = 1;
                     break;
                    } 
     } 
     if(flag==0) 
     {
         printf("No\n");
     } 
    } 
    return 0; 
} 
int Switch(int a, int b, int *ar) 
{
    int i = 0; 
    while(a!=0) { 
        ar[i] = a % b;
        i++;
        a /= b;
    } 
    return i; 
} 
int IsPilin(int*a, int len) 
{ 
    int low = 0; 
    int high = len-1;
    int flag = 1;
    while(low<high) {
        if(a[low]!=a[high]) { 
            flag = 0;
            break; 
        } low++; 
        high--; 
    } 
    return flag;
}
全部评论

相关推荐

01-28 16:12
中南大学 Java
几年前还没有chatgpt的时候,刷题真的是很痛苦。刷不出来只能看题解,题解有几个问题:第一个是每次看的写题解的人都不一样,很难有一个统一的思路;第二个也是最重要的是,题解只提供了作者自己的思路,但是没有办法告诉你你的思路哪里错了。其实很少有错误的思路,我只是需要被引导到正确的思路上面去。所以传统题解学习起来非常困难,每次做不出来难受,找题解更难受。但是现在chatgpt能做很多!它可以这样帮助你&nbsp;-1.&nbsp;可以直接按照你喜欢的语言生成各种解法的题解和分析复杂度。2.&nbsp;把题和你写的代码都发给它,它可以告诉你&nbsp;你的思路到底哪里有问题。有时候我发现我和题解非常接近,只是有一点点🤏想错了。只要改这一点点就是最优解。信心倍增。3.&nbsp;如果遇到不懂的题解可以一行一行询问为什么要这样写,chatgpt不会嫌你烦。有时候我觉得自己的range写错了,其实那样写也没错,只是chat老师的题解有一点优化,这个它都会讲清楚。4.&nbsp;它可以帮你找可以用同类型解法来做的题。然后它可以保持解法思路不变,用一个思路爽刷一个类型的题。如果题目之间思路又有变化,它会告诉你只有哪里变了,其他的地方还是老思路。5.&nbsp;它也可以直接帮你总结模板,易错点。经过chat老师的指导,我最大的改变是敢刷题了。之前刷题需要先找某一个人写的算法题repo,然后跟着某一个人他的思路刷他给的几个题。如果想写别的题,套用思路失败了,没有他的题解,也不知道到底哪里错了;看别人的题解,思路又乱了。这个问题在二分查找和dp类型的题里面特别常见。但是现在有chat老师,他会针对我的代码告诉我我哪里想错了,应该怎么做;还按照我写代码的习惯帮我总结了一套属于我的刷题模板。每天写题全是正反馈!
明天不下雨了:那我建议可以用 chatgpt atlas 或者 dia 去刷,也可以用 chrome 加个 ai 插件去刷 左边刷题右边 chat 效果很好
AI时代的工作 VS 传...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务