C语言，oj上提交一直wrong answer 不知道错在哪里···求指正

weixin_41301438 2018-04-06 12:08:44
Description

“回文”是一种特殊的数或者文字短语。他们无论是顺读还是倒读，结果都一样。例如：121。读入一个正整数，判断它是否是回文数。

Input

多组测试数据，每组一行，一个正整数n，数据以0结尾。n最多不会超过200位。

Output

对每组输入数据输出一行，如果输入数是回文数，输出“Yes.”，否则输出 “No.”。

Sample Input


12345
121
11
0
Sample Output


No.
Yes.
Yes.
········································
#include<stdio.h>
#include<math.h>
int main()
{
int n,a[200],i,t,count,m,s;
while(scanf("%d",&n)!=EOF)
{
count=0;
m=0;
s=n;
if(n==0)
break;
while(s)
{
count++;
s=s/10;
}
t=n;
for(i=0;i<count;i++)
{
a[i]=t%10;
t=t/10;
m=m+a[i]*pow(10,count-i-1);
}
if(m==n)
printf("Yes.\n");
else
printf("No.\n");
}
}

...全文
2142 6 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
自信男孩 2018-04-08
  • 打赏
  • 举报
 回复 
#include<stdio.h>
#include<math.h>

int main()
{
    char a[200];
    int i, cnt;

    while (scanf("%s", a)) {
        if (a[0] == '0')
            break;

        cnt = 0;
        while (a[cnt++])
            ;

        cnt--;
        printf("cnt = %d\n", cnt);
        for (i = 0; i < cnt / 2; i++)
            if (a[i] != a[cnt - i - 1])
                break;
        if (i >= cnt / 2)
            printf("Yes\n");
        else
            printf("No\n");
    }
#if 0
    int n,a[200],i,t,count,m,s;
    while(scanf("%d",&n)!=EOF)
    {
        count=0;
        m=0;
        s=n;
        if(n==0)
            break;
        while(s)
        {
            count++;
            s=s/10;
        }
        t=n;
        for(i=0;i<count;i++)
        {
            a[i]=t%10;
            t=t/10;
            m=m+a[i]*pow(10,count-i-1);
        }
        if(m==n)
            printf("Yes.\n");
        else
            printf("No.\n");
    }
#endif

    return 0;
}
参考一下吧
赵4老师 2018-04-08
  • 打赏
  • 举报
 回复
仅供参考：
#include <iostream>
#include <string>
using namespace std;
inline int compare(string str1,string str2) {//相等返回0，大于返回1，小于返回-1
         if (str1.size()>str2.size()) return 1; //长度长的整数大于长度小的整数
    else if (str1.size()<str2.size()) return -1;
    else                              return str1.compare(str2); //若长度相等，则头到尾按位比较
}
string SUB_INT(string str1,string str2);
string ADD_INT(string str1,string str2) {//高精度加法
    int sign=1; //sign 为符号位
    string str;
    if (str1[0]=='-') {
        if (str2[0]=='-') {
            sign=-1;
            str=ADD_INT(str1.erase(0,1),str2.erase(0,1));
        } else {
            str=SUB_INT(str2,str1.erase(0,1));
        }
    } else {
        if (str2[0]=='-') {
            str=SUB_INT(str1,str2.erase(0,1));
        } else { //把两个整数对齐，短整数前面加0补齐
            string::size_type L1,L2;
            int i;
            L1=str1.size();
            L2=str2.size();
            if (L1<L2) {
                for (i=1;i<=L2-L1;i++) str1="0"+str1;
            } else {
                for (i=1;i<=L1-L2;i++) str2="0"+str2;
            }
            int int1=0,int2=0; //int2 记录进位
            for (i=str1.size()-1;i>=0;i--) {
                int1=(int(str1[i])-'0'+int(str2[i])-'0'+int2)%10;
                int2=(int(str1[i])-'0'+int(str2[i])-'0'+int2)/10;
                str=char(int1+'0')+str;
            }
            if (int2!=0) str=char(int2+'0')+str;
        }
    }
    //运算后处理符号位
    if ((sign==-1)&&(str[0]!='0')) str="-"+str;
    return str;
}
string SUB_INT(string str1,string str2) {//高精度减法
    int sign=1; //sign 为符号位
    string str;
    int i,j;
    if (str2[0]=='-') {
        str=ADD_INT(str1,str2.erase(0,1));
    } else {
        int res=compare(str1,str2);
        if (res==0) return "0";
        if (res<0) {
            sign=-1;
            string temp =str1;
            str1=str2;
            str2=temp;
        }
        string::size_type tempint;
        tempint=str1.size()-str2.size();
        for (i=str2.size()-1;i>=0;i--) {
            if (str1[i+tempint]<str2[i]) {
                j=1;
                while (1) {//zhao4zhong1添加
                    if (str1[i+tempint-j]=='0') {
                        str1[i+tempint-j]='9';
                        j++;
                    } else {
                        str1[i+tempint-j]=char(int(str1[i+tempint-j])-1);
                        break;
                    }
                }
                str=char(str1[i+tempint]-str2[i]+':')+str;
            } else {
                str=char(str1[i+tempint]-str2[i]+'0')+str;
            }
        }
        for (i=tempint-1;i>=0;i--) str=str1[i]+str;
    }
    //去除结果中多余的前导0
    str.erase(0,str.find_first_not_of('0'));
    if (str.empty()) str="0";
    if ((sign==-1) && (str[0]!='0')) str ="-"+str;
    return str;
}
string MUL_INT(string str1,string str2) {//高精度乘法
    int sign=1; //sign 为符号位
    string str;
    if (str1[0]=='-') {
        sign*=-1;
        str1 =str1.erase(0,1);
    }
    if (str2[0]=='-') {
        sign*=-1;
        str2 =str2.erase(0,1);
    }
    int i,j;
    string::size_type L1,L2;
    L1=str1.size();
    L2=str2.size();
    for (i=L2-1;i>=0;i--) { //模拟手工乘法竖式
        string tempstr;
        int int1=0,int2=0,int3=int(str2[i])-'0';
        if (int3!=0) {
            for (j=1;j<=(int)(L2-1-i);j++) tempstr="0"+tempstr;
            for (j=L1-1;j>=0;j--) {
                int1=(int3*(int(str1[j])-'0')+int2)%10;
                int2=(int3*(int(str1[j])-'0')+int2)/10;
                tempstr=char(int1+'0')+tempstr;
            }
            if (int2!=0) tempstr=char(int2+'0')+tempstr;
        }
        str=ADD_INT(str,tempstr);
    }
    //去除结果中的前导0
    str.erase(0,str.find_first_not_of('0'));
    if (str.empty()) str="0";
    if ((sign==-1) && (str[0]!='0')) str="-"+str;
    return str;
}
string DIVIDE_INT(string str1,string str2,int flag) {//高精度除法。flag==1时,返回商；flag==0时,返回余数
    string quotient,residue; //定义商和余数
    int sign1=1,sign2=1;
    if (str2 == "0") {  //判断除数是否为0
        quotient= "ERROR!";
        residue = "ERROR!";
        if (flag==1) return quotient;
        else         return residue ;
    }
    if (str1=="0") { //判断被除数是否为0
        quotient="0";
        residue ="0";
    }
    if (str1[0]=='-') {
        str1   = str1.erase(0,1);
        sign1 *= -1;
        sign2  = -1;
    }
    if (str2[0]=='-') {
        str2   = str2.erase(0,1);
        sign1 *= -1;
    }
    int res=compare(str1,str2);
    if (res<0) {
        quotient="0";
        residue =str1;
    } else if (res == 0) {
        quotient="1";
        residue ="0";
    } else {
        string::size_type L1,L2;
        L1=str1.size();
        L2=str2.size();
        string tempstr;
        tempstr.append(str1,0,L2-1);
        for (int i=L2-1;i<L1;i++) { //模拟手工除法竖式
            tempstr=tempstr+str1[i];
            tempstr.erase(0,tempstr.find_first_not_of('0'));//zhao4zhong1添加
            if (tempstr.empty()) tempstr="0";//zhao4zhong1添加
            for (char ch='9';ch>='0';ch--) { //试商
                string str;
                str=str+ch;
                if (compare(MUL_INT(str2,str),tempstr)<=0) {
                    quotient=quotient+ch;
                    tempstr =SUB_INT(tempstr,MUL_INT(str2,str));
                    break;
                }
            }
        }
        residue=tempstr;
    }
    //去除结果中的前导0
    quotient.erase(0,quotient.find_first_not_of('0'));
    if (quotient.empty()) quotient="0";
    if ((sign1==-1)&&(quotient[0]!='0')) quotient="-"+quotient;
    if ((sign2==-1)&&(residue [0]!='0')) residue ="-"+residue ;
    if (flag==1) return quotient;
    else         return residue ;
}
string DIV_INT(string str1,string str2) {//高精度除法,返回商
    return DIVIDE_INT(str1,str2,1);
}
string MOD_INT(string str1,string str2) {//高精度除法,返回余数
    return DIVIDE_INT(str1,str2,0);
}
int main() {
    char ch;
    string s1,s2,res;

    while (cin>>s1>>ch>>s2) {
        switch (ch) {
            case '+':res=ADD_INT(s1,s2);break;
            case '-':res=SUB_INT(s1,s2);break;
            case '*':res=MUL_INT(s1,s2);break;
            case '/':res=DIV_INT(s1,s2);break;
            case '%':res=MOD_INT(s1,s2);break;
            default :                   break;
        }
        cout<<res<<endl;
    }
    return(0);
}
YCQ_Lancet 2018-04-07
  • 打赏
  • 举报
 回复
n不超过200位，你用int读入肯定爆炸了
weixin_41301438 2018-04-06
  • 打赏
  • 举报
 回复
哎，这位同学，都没人理你的，好嘛！自己再使劲看看啊
永远的追梦人 2018-04-06
  • 打赏
  • 举报
 回复
n最多不超过200位
MirrorN 2018-04-06
  • 打赏
  • 举报
 回复
我记得pow()的参数是浮点数来着，我试了一下输出m,n的值，确实有误差不如自己写一下pow函数，就一个简单的循环你试试。
C语言的OJ判题机设计与实现
c语言的基于docker的oj判题机设计与实现
数据结构C语言版 严蔚敏
抽象数据类型的定义仅取决于它的一组逻辑特性，而与在计算机内部如何表示和实现无关，即不论其内部结构如何变化，只要它的数学特性不变，都不影响其外部使用。数据的逻辑结构是从逻辑关系上描述数据，他与数据的存储...
整理：ACM相关好的网站 && OJ && Blog （不断更新）
http://wronganswer.spaces.live.com/blog/ low coder  http://blog.csdn.net/logic_nut ADN THU    http://adn.cn/blog/ ============================================================================...
ACM在线测评系统评测程序设计与python实现
写此文目的： 让外行人了解ACM，重视ACM。...在讲解之前，先给外行人补充一些关于ACM的知识。 什么是ACM？ 我们平常指的ACM是ACM/ICPC（国际大学生程序设计竞赛），这是由ACM（Association for Computing M...
北大ACM分类
2187（用凸包求最远点对，求出凸包后应该有O(N)的求法，可我就是调不出来） 北大ACM题分类2009-01-27 1 2195（二分图的最佳匹配） 2242（计算几何经典） 2295（等式处理） ; & 2353（dp，但...
C语言

70,019

社区成员

243,267

社区内容

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章