zoukankan      html  css  js  c++  java
  • PAT 1001A+B Format

    Github 1001

    题目速览


    1.解题的思路过程

    • 认真读题,题目为A+BFormat,简单的计算a+b问题,特殊在于输出的形式。
    • 输入形式为每个输入文件包含一个测试样例,每个测试样例仅包含一对整型a与b。
    • 数字大小范围为-1000000到1000000,确定使用整型类型表示和。
    • 输出较为特殊,结果必须使用标准形式输出,即结果为四位数及以上的必须从最后开始每三位数字前添加一个逗号,增强结果的可读性。
    • 问题的代码实现
    • 采用取余的方法从最后开始将三位三位取出来。

    • 题目结果最大值为2,000,000最小值为-2000000,最多需要使用两个逗号。

    • 我认为较简单的方法是采用分类,分为不需要逗号(-1000<sum<1000),需要一个逗号(-1,000,000<sum<1,000,000),和其他需要两个逗号。

    • 考虑到有的三位是000,010等情况,取余后仅出现0,10等,printf使用%03d(前面自动补零)。

    2.编码过程中调试

    检测题目给出样例-1000000 9时出现bug,输出结果为-999,-991,意识到当为负数时,分次输出每次都为负数。我使用绝对值函数将后面的结果变为非负,如此便只留下最开头的负号,与输出相符。

    3.上线测试(提交代码)后的bug发现与修改过程

    代码
        #include<stdio.h> 
        #include<math.h> 
        int main() 
        { 
        int a,b,sum; 
        scanf("%d%d",&a,&b); 
        sum=a+b; 
        if(sum<1000&&sum>-1000) 
            printf("%d",sum); 
        else if(sum<1000000&&sum>-1000000) 
        printf("%d,%03d",sum/1000%1000,abs(sum%1000)); 
        else 
        printf("%d,%03d,%03d",sum/1000000%1000,abs(sum/1000%1000),abs(sum%1000)); 
        return 0; 
        }  
    
    后来我看了其他同学的代码,得到了启发,当和为负数可以先取绝对值,打印出负号,这样代码更为简单。
        #include<stdio.h>  
        int main() 
        { 
        int a,b,sum; 
        scanf("%d%d",&a,&b); 
        sum=a+b; 
            if(sum<0)
            {
    	        sum=-sum;
            printf("-"); 
            }   
            if(sum<1000) 
        printf("%d",sum); 
        else if(sum<1000000) 
        printf("%d,%03d",sum/1000%1000,sum%1000); 
        else 
        printf("%d,%03d,%03d",sum/1000000%1000,sum/1000%1000,sum%1000); 
        return 0; 
        }  
    

    在PAT上的提交记录列表截图

    今天做了一题类似的输出三位分组问题,题目数据保证输入输出为整型。这次开了数组来存储数据,第一次没有考虑到0的输出导致错误。

        while(result)
        {
    	    num[i++]=result%10;
    	    result/=10;
        }
    
        for(j=i-1;j>=0;j--)
        {
            cout<<num[j];
           if(j%3==0 && j!=0)
           {
                cout<<",";
           }
        }
  • 相关阅读:
    BZOJ2330 SCOI2011糖果
    BZOJ 3812主旋律
    模板更新 扩展卢卡斯
    BZOJ4556 HEOI2016字符串
    CodeForces700E Cool Slogans
    Atcoder Contest069F:Flag
    计算几何模板(更新中......)
    BZOJ4003 JLOI2015城池攻占
    BZOJ3772精神污染
    HDU5919 SequenceⅡ
  • 原文地址:https://www.cnblogs.com/syaoyao/p/5167808.html
Copyright © 2011-2022 走看看