zoukankan      html  css  js  c++  java
  • Uva 465 Overflow

     Overflow 

    Time limit: 3.000 seconds

    Write a program that reads an expression consisting of two non-negative integer and an operator. Determine if either integer or the result of the expression is too large to be represented as a ``normal'' signed integer (type integer if you are working Pascal, type int if you are working in C).

    Input

    An unspecified number of lines. Each line will contain an integer, one of the two operators + or *, and another integer.

    Output

    For each line of input, print the input followed by 0-3 lines containing as many of these three messages as are appropriate: ``first number too big'', ``second number too big'', ``result too big''.

    Sample Input

    300 + 3
    9999999999999999999999 + 11

    Sample Output

    300 + 3
    9999999999999999999999 + 11
    first number too big
    result too big


    #include<stdio.h>  
    #include<stdlib.h>  
    #define max 2147483647  
    int main()  
    {  
        char s1[10001],s2[10001],c;  
        double x,y;  
        while(scanf("%s %c %s",s1,&c,s2)!=EOF)  
        {  
              
            printf("%s %c %s\n",s1,c,s2);  
            x=atof(s1);  
            y=atof(s2);  
            if(x>max)printf("first number too big\n");  
            if(y>max)printf("second number too big\n");  
            if(c=='+'&&x+y>max)printf("result too big\n");  
            if(c=='*'&&x*y>max)printf("result too big\n");  
        }  
        return 0;  
    } 

    //代码来自百度搜索
    搁置代码:

    View Code
    #include<stdio.h>
    #include<string.h>
    int is_plus(int jlen, int ilen, int sum[], char inter[], char jnter[])
    {
        int i, j, t, loop, temp, e = 0 ;
        for(j=jlen-1; j>=0; --j)
            {
                loop = jlen-1-j;
                for(i=ilen-1; i>=0; --i, ++loop)
                {
                    temp = sum[loop];
                    sum[loop] = (e+sum[loop]+(inter[i]-'0')*(jnter[j]-'0'))%10;
                    e = (e+temp+(inter[i]-'0')*(jnter[j]-'0'))/10;
                }
                for(t=loop; t<1004 && e; ++t)
                {
                temp = sum[t];
                sum[t] = (e + sum[t])%10;
                e = (e + temp)/10;
                } 
            }
     return 0;
    }
    
    int is_add(int jlen, int ilen, int sum[], char inter[], char jnter[])
    {
        int len, j, i, e = 0, temp;
        len = ilen < jlen ? ilen:jlen;
        for(i=0; i<len; ++i)
            {
                temp = sum[i];
                sum[i] = (e + sum[i] + (inter[len-i-1]-'0') + (jnter[jlen-i-1]-'0'))%10;
                e = (e + temp + (inter[len-i-1]-'0') + (jnter[jlen-i-1]-'0'))/10;
            }
       if(ilen-len>0) 
       for(j=i; j<ilen; ++j) 
         {
                temp = sum[j];
                sum[j] = (e + sum[j] + (inter[j]-'0'))%10;
                e = (e + temp +(inter[j]-'0'))/10;
            }   
            
       else if(jlen-len>0)
      for(j=i; j<jlen; ++j) 
         {
                temp = sum[j];
                sum[j] = (e + sum[j] + (jnter[j]-'0'))%10;
                e = (e + temp +(jnter[j]-'0'))/10;
            } 
            for(j=i; j<1004 && e; ++j)
            {
                temp = sum[j];
                sum[j] = (e + sum[j])%10;
                e = (e + temp)/10;
            }
      return 0;
    }
    
    
    
    int main()
    {
    
       int i, j, ilen, jlen, sum[1004], fflag, t, temp;
       char cali[502], calj[502], calij[502], flag, *judge="7463847412";
       memset(sum, 0, sizeof(sum));
       memset(cali, 0, sizeof(cali));
       memset(calj, 0, sizeof(calj));
       memset(calij, 0, sizeof(calij));
       while(scanf("%s", calij) != EOF)
       {
             getchar();
             fflag = temp = 0;
             printf("%s", calij);
             ilen = strlen(calij);
             for(i=0; (calij[i]-'0' == 0)&&i<ilen-1; ++i);
             t = ilen;
             ilen = ilen - i;
             for(j=0; j<502&&i<t; ++i, ++j)
             {
               cali[j] = calij[i];     
          }
          memset(calij, 0, sizeof(calij));
             flag = getchar();
             getchar();
             printf(" %c ", flag);
             scanf("%s", calij);
             getchar();
             printf("%s\n", calij);
             jlen = strlen(calij);
             for(i=0; (calij[i]-'0' == 0)&&i<jlen-1; ++i);
             t = jlen;
             jlen = jlen - i;
             for(j=0; j<502&&i<t; ++i, ++j)
             {
               calj[j] = calij[i];     
          }
             if(ilen > 10){temp=1; printf("first number too big\n");}
             
             else if(ilen == 10)
             {
                     i = 0;
                     while(cali[i]-'0' == judge[9-i]-'0' && i<10) ++i;
                if(cali[i]-'0'>(judge[9-i]-'0')) printf("first number too big\n");
              
          }
          
             if(jlen > 10){temp=1; printf("second number too big\n");}
             else if(jlen == 10)
             {
              i = 0;
                     while(calj[i]-'0' == judge[9-i]-'0' && i<10) ++i;
                if(calj[i]-'0'>(judge[9-i]-'0')) printf("second number too big\n");    
          }
             
             
             
             switch(flag)
             {
               case '*':     is_plus(jlen, ilen, sum, cali, calj); break;
               case '+':  is_add(jlen, ilen, sum, cali, calj); break;
               default: return 1;
          }
          {
              for(i=1003; !sum[i]&& i>=9; --i);
              if(i>=10) printf("result too big\n");
              else if(i == 9)
            {
                while(sum[i] == judge[i]-'0' && i>0) --i;
                if(sum[i]>(judge[i]-'0')) printf("result too big\n");
              } 
    
          }
          memset(sum, 0, sizeof(sum));
          memset(cali, 0, sizeof(cali));
          memset(calj, 0, sizeof(calj));
          memset(calij, 0, sizeof(calij));
       }
       return 0;    
    }

    融合之前Uva product 和 interger inquiry中的大数相乘和想加,本人代码调试两天,行数达到140行,无奈之下只能放弃,WA惨不忍睹,寻根问底只因为思维不够严谨,出现的失误和缺漏大致如下:1>当乘数(或加数)直接大于MAX_INT 时直接判断Result溢出而未考虑乘数为0的情况;2>判断数的大小出现问题,直接判断每位数的大小,汗颜!3>生搬硬套,误以为memset(buf, 0, sizeof(buf))将所有的buf[i]中的值赋为零,没想到却是'/0',导致加法出现问题,更不用说考虑时间复杂度;4>未考虑前缀为零的情况;5>开了分别定义为int型和char型的数组,进行比较大小时经常忘记-/+ '0',导致多次运行后数据出现错误;5>还有未知错误导致现在的WA状态,希望有一天有能力解决,孰轻孰重,希望我现在所做的不是错的

  • 相关阅读:
    Jenkins和pipeline
    Docker摘要
    javascript文件加载模式与加载方法
    Pre-shared key
    持续集成CI相关的几个概念
    Fetch诞生记
    Content Security Policy介绍
    vivalidi 一款由Web技术诞生的Web浏览器
    Javascript async异步操作库简介
    Polymer初探
  • 原文地址:https://www.cnblogs.com/liaoguifa/p/2763365.html
Copyright © 2011-2022 走看看