0.Gộp số lớn thành một chữ số

Submit solution
Points: 1 (partial)
Time limit: 1.0s
Memory limit: 98M
Author:
nguyennghia_nh
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Các cư dân trên hành tinh Uno rất sợ các chữ số, do đó, họ sẽ biến đổi bất kỳ giá trị số nguyên nào thành số một con số bằng cách thực hiện phép cộng các chữ số liên tiếp cho đến khi số đó giảm xuống một chữ số. Ví dụ: số 999999999991, cộng các con số sẽ cho kết quả là 9 + 9 + 9 + 9 + 9 + 9 + 9 + 9 + 9 + 9 + 9 + 1 = 100. Vì số 100 có Nhiều hơn một chữ số, quá trình lặp lại, kết quả là 0 + 0 + 1 = 1.

Vấn đề tiếp theo là phải so sánh hai con số và số nào lớn hơn, theo các quy tắc của hành tinh.

Viết chương trình đó, cho hai số nguyên, xác định số nào là số lớn nhất sau khi đã biến đổi về một chữ số.

Đầu vào

Sẽ có một số trường hợp thử nghiệm. Mỗi trường hợp kiểm tra bắt đầu với hai số nguyên N và M (0 ≤ N ≤ 10^100 , 0 ≤ M ≤ 10^100 ), cho thấy hai số được so sánh. Trường hợp kiểm tra cuối cùng được đưa ra khi N = M = 0, và trường hợp này sẽ không được xử lý.

Đầu ra

Đối với mỗi trường hợp kiểm tra, in một dòng có chứa một số nguyên, cho biết 1 nếu biến đổi của số đầu tiên lớn hơn, 2 nếu biến đổi của số thứ hai lớn hơn hoặc 0 nếu cả hai số có cùng giá trị của một số.

VÍ DỤ

INPUT

111 2

22 55

123 222

12 4

0 0

OUTPUT

1

1

0

2

Comments


  • 0
    NguyenDongThinh_CNTT4_K61  commented on Dec. 30, 2021, 8:55 a.m.

    //code C++11 dua tren thuat toan anh cotyey

    #include<bits/stdc++.h>
using namespace std;
int main()
{
    long long a,b,c;
    while(true)
    {
        cin>>a>>b;
        if(a==0&&b==0)
            break;
        else
        {
            if(a%9==0)
                a=9;
            else
                a = a%9;
            if(b%9==0)
                b = 9;
            else
                b = b%9;
            if(a>b)
                cout<<"1"<<endl;
            else if(a==b)
                cout<<"0"<<endl;
            else
                cout<<"2"<<endl;
        }
    }
}

  • 2
    cotyey  commented on Feb. 25, 2018, 2:52 a.m.

    an other solution: x=x%9==0?9:x%9;