Решение задачи Счастливый билет с Codeforces

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


Петя любит счастливые числа. Всем известно, что счастливыми являются положительные целые числа, в десятичной записи которых содержатся только счастливые цифры 4 и 7. Например, числа 47, 744, 4 являются счастливыми, а 5, 17, 467 — не являются.

Петя очень любит билеты. Как известно, каждый билет имеет свой номер, который является целым положительным числом длины n ( n всегда четно). Петя называет билет счастливым, если его номер — счастливое число, и сумма цифр в первой половине (сумма первых n / 2 цифр) равна сумме цифр во второй половине (сумма последних n / 2 цифр). Проверьте, является ли заданный билет счастливым.

Код

#include<bits/stdc++.h>
using namespace std;
string s;
int a,n;
bool f;
int main()
{
	cin>>n>>s;
	for(int i=0;i<n;i++)
		if(s[i]!='7'&&s[i]!='4')
			f=1;
	for(int i=0;i<n/2;i++)
		a+=s[i];
	for(int i=n/2;i<n;i++)
		a-=s[i];
	if(f||a!=0)
		cout<<"NO";
	else
		cout<<"YES";
	return 0;
}

         

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



Комментарии

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