Районная олимпиада по информатике. 2016-2017 учебный год.


Задача E. Числа, делящиеся на 3

Ограничение по времени:
2 секунда
Ограничение по памяти:
64 мегабайта

Батырхан любит числа, которые без остатка делятся на число 3. К сожалению, для очень больших чисел он не может проверить должен ли он любить его или нет. Помогите ему написав программу, которая поможет ему!
Формат входного файла
Единственная строка входного файла содержит $X$ — число которое необходимо проверить $(0 \le X \le 10^{1000}).$
Формат выходного файла
Выведите “YES” (без кавычек), если $X$ без остатка делится на 3, иначе выведите “NO” (без кавычек).
Примеры:
Вход
111 
Ответ
YES
Вход
5 
Ответ
NO
посмотреть в олимпиаде

Комментарий/решение:

пред. Правка 2   1
2018-11-24 15:49:39.0 #

показать/скрыть код

  -2
2018-11-24 20:31:02.0 #

Мне кажется это не будет работать. Там числа до 10^100

пред. Правка 2   -1
2018-11-24 20:44:30.0 #

показать/скрыть код

  -2
2018-11-26 21:48:02.0 #

показать/скрыть код

  -2
2019-03-28 12:55:15.0 #

#include <iostream>

#include <algorithm>

#include <cmath>

#include <iomanip>

#include <string>

using namespace std;

long long m[200], s;

string a;

//cout << setprecision(10);

int main(){

cin >> a;

for(int i =0 ;i < a.size(); i++){

s += (int(a[i]) - 48);

}

if(s % 3 == 0){

cout << "YES";

}

else

cout << "NO";

}

  -1
2019-12-01 21:52:59.0 #

показать/скрыть код