SDUSTOJ - 1172 小学生算数 (简单字符串处理)

Description
给出两个正整数,计算两个数相加需要多少次进位。

Input
数据有多组,每组包含两个整数,都在int范围内,输入以EOF结尾
Output
一个整数,表示两个数相加需要的进位次数
Sample Input
123 321
555 555
123456789 987654321
Sample Output
0
3
9
HINT
一定要用整数求余相加判断吗?想想有没有简洁的思路。试试用字符串吧,转换思路,分步处理

思路

水题,鉴于最近问的比较多,就统一整理一下这道题的大致思路

本题关注点是单个数字的相加是否构成进位条件,结合HINT也可以知道用字符串处理比较方便,在这里注意char类型中的数字其实不是真正的数字,而是字符,转换成整型数字应-‘0’

根据常识也应该知道(用竖式计算加法也是倒着往前加的),要注意倒序处理字符串,因为后面的进位可能会影响到前面数字的进位(这里用一个flag记录,在这个问题中,flag不可能再大于1),但是因为样例并不能测出来这个坑,所以很多人都踩到了

AC代码

#include 
#include 
#include 
#define maxn 100
char s1[maxn],s2[maxn];

int main()
{
    while( ~scanf("%s%s",s1,s2) )
    {
        int len1 = strlen(s1), len2 = strlen(s2);
        int sum = 0, flag = 0;
        for( int i = len1 - 1, j = len2 - 1; ; i--,j--)
        {
            int temp = 0;
            if(i >= 0)
                temp += s1[i] - '0';
            if(j >= 0)
                temp += s2[j] - '0';
            if(temp + flag >= 10)
            {
                flag = 1;
                sum++;
            }
            else
                flag = 0;
            if( i < 0 && j < 0 )
                break;
        }
        printf("%d\n",sum);
    }
    return 0;
}

你可能感兴趣的:(杂,SDUSTOJ)