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

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

Ограничение по времени:

2 секунда

Ограничение по памяти:

64 мегабайта

Батырхан любит числа, которые без остатка делятся на число 3. К сожалению, для очень больших чисел он не может проверить должен ли он любить его или нет. Помогите ему написав программу, которая поможет ему!

Формат входного файла

Единственная строка входного файла содержит $X$ — число которое необходимо проверить $(0 \le X \le 10^{1000}).$

Формат выходного файла

Выведите “YES” (без кавычек), если $X$ без остатка делится на 3, иначе выведите “NO” (без кавычек).

Примеры:

Вход

111 

Ответ

YES

Вход

5 

Ответ

NO

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

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

#include <iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    if(n%3==0){
    	cout<<"YES";
	}
	else {
		cout<<"NO";
	}
}

C++

Copy

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

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

#include <bits/std++.h>
using namespace std;

int main() {
    int ans = 0;
    string s;
    cin >> s;
    for (int i = 0; i < s.size(); ++i) {
        ans += int(s[i]);
}
if (ans % 3 == 0) {
    cout << "YES";
} else {
    cout << "NO";
}

C++

Copy

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

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

int main() {
    char x[1005];
    int sum=0;
    cin >> x;
    for (int i=0; i<1004; i++) {
        if (x[i]==x[1004]) break;
        sum += x[i]-'0';
    }
    if (sum%3==0) cout << "YES";
    else cout << "NO";
}

C++

Copy

#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";

}

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

with open('input') as file:
    inner, res = int(file.read().split('\n')[0]), ''

    if inner % 3 == 0: res = 'YES'
    else: res = 'NO'

with open('output', 'w') as file: file.write(res)

C++

Copy

DELETED

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

#include <iostream>
#define speed ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
int main() {
    speed;
    string s;
    cin >> s;
    long long numbers = 0;
    for(long long i = 0; i < s.size(); i++) {
        numbers += s[i] & 0x0F;
    }
    if(numbers % 3 == 0) {
        cout << "YES";
    }
    else {
        cout << "NO";
    }
}

C++

Copy

#include<bits/stdc++.h>

using namespace std ;

int main () {

int n ;

cin >> n ;

if(n % 3 == 0){

cout << "YES" ;

}

if(n % 3 != 0){

cout << "NO" ;

}

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

C++

Copy

#include <iostream>

#include <string>

using namespace std;

int main() {

string number;

cin >> number;

int sum = 0;

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

sum += number[i] - '0';

}

if (sum % 3 != 0) {

cout << "NO";

} else {

cout << "YES";

}

}

#include<bits/stdc++.h>

using namespace std;

#define ll long long int

stringstream f;

int main () {

ios_base::sync_with_stdio(0);

cin.tie(0);cout.tie(0);

string s;

cin>>s;

ll ans=0, c=0;

for(ll i=0;i<s.size();i++){

f<<s[i];

f>>c;

ans+=c;

f.clear();

}cout<<ans;

}

n=int(input())

if n%3==0:

print('yes')

else:

print('no')

x=int(input())

print("YES" if x%3==0 else "NO")

n=int(input())

if n%3==0:

print('YES')

else:

print('NO')