首页 > 试题广场 >

Primary Arithmetic

[编程题]Primary Arithmetic

热度指数：2830 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M
算法知识视频讲解

Children are taught to add multi-digit numbers from right-to-left one digit at a time. Many find the "carry" operation - in which a 1 is carried from one digit position to be added to the next - to be a significant challenge. Your job is to count the number of carry operations for each of a set of addition problems so that educators may assess their difficulty.

输入描述:

    Each line of input contains two unsigned integers less than 10 digits.

输出描述:

    For each line of input except the last you should compute and print the number of carry operations that would result from adding the two numbers, in the format shown below.

示例1

输入

输出

NO carry operation.
3 carry operations.
1 carry operation.

算法知识视频讲解

Python3

chong_0428

def fun(a):
    res = []
    while a >0:
        t = a % 10
        a = a / 10
        res.append(t)
    return res

def add(a, b):
    a = fun(a)
    b = fun(b)
    i, j = 0, 0
    c = 0
    while i < len(a) and j < len(b):
        if a[i] + b[j] >= 10:
            c+=1
        i+=1
        j+=1
    return c

while True:
    try:
        a, b = map(int, input().split())
        if a == 0 and b == 0:
            break
        res = add(a, b)
        if res == 0:
            print("NO carry operation.")
        elif res == 1:
            print("%d carry operation."%(res))
        else:
            print("%d carry operations."%(res))
    except:
        break

发表于 2024-03-21 22:51:44 回复(0)