Решение задачи Новый год и количество карт с Codeforces

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


У вашего друга есть n карт.

Вы знаете, что на одной стороне каждой из карт написана строчная буква латинского алфавита, а на другой — цифра.

Сейчас все карты лежат на столе так, что видна ровно одна сторона каждой карты.

Вы хотите проверить, верно ли следующее утверждение для всех данных карт: «Если на одной стороне карты гласная, то на другой — четная цифра.» Более формально, гласная — одна из букв «a», «e», «i», «o» и «u», а четная цифра — одна из «0», «2», «4», «6» и «8».

Например, если на карте с одной стороны «a», а с другой — «6», то утверждение для нее верно. Также, утверждение верно для карты с «b» и «4», а также для карты с «b» и «3» (так как буква — не гласная). Утверждение неверно, например, для карты с «e» и «5». Вы хотите проверить, верно ли утверждение для всех карт. В частности, если ни на одной карте нет гласной, утверждение верно.

Чтобы проверить это утверждение, вы можете перевернуть некоторые карты и посмотреть на другую сторону. Определите, какое минимальное число карт нужно перевернуть, чтобы проверить, что данное утверждение верно.

Код

#include<bits/stdc++.h>
using namespace std;
int c;
string s,t={ 'a', 'e', 'i', 'o', 'u', '1', '3', '5', '7', '9'};
int main()
{
	cin>>s;
	for(int i=0;i<s.size();i++)
		for(int j=0;j<t.size();j++)
			if(s[i]==t[j])
				c++;
	cout<<c;
	return 0;
}

         

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



Комментарии

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