Решение задачи Жизнь без нулей с Codeforces

Без пояснения   Просмотров: 20


Вы можете себе представить, что было, если бы все нули исчезли из нашей жизни? Конечно же, появилось бы множество проблем.

Рассмотрим, например, что случилось бы с операцией сложения. Пусть дано верное равенство a + b = c, где a и b — целые положительные числа, а c — сумма a и b. Удалим все нули из этого равенства. Останется ли оно верным после этого?

Например, пусть дано равенство 101 + 102 = 203. Если мы удалим все нули, получится 11 + 12 = 23 — верное равенство.

Но если дано равенство 105 + 106 = 211, после удаления всех нулей получится 15 + 16 = 211 — неверное равенство.

Код

#include "bits/stdc++.h"
using namespace std;

int f(int x) {
	string s = to_string(x);
	int n = 0;
	for(char &c: s) if(c != '0') {
		n = n * 10 + c - '0';
	}
	return n;
}

int main() {
	int a, b, c;
	cin >> a >> b;
	c = a + b;
	a = f(a);
	b = f(b);
	c = f(c);
	puts(a + b == c? "YES" : "NO");
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться