CF908A New Year and Counting Cards
题目描述
翻译:
你的朋友有N张牌。
每一张卡片上都有一个小写的英文字母和一个数字。
现在,你的朋友已经把卡片放在了一张桌子上,所以每张卡片只有一面可见。你很想知道你的朋友对所拥有的卡片的描述是否正确:“如果一张卡片上有一个元音,那么它的另一面一定是一个偶数”(元音是“A”、“E”、“I”、“O”或“u”的一个,偶数是“0”、“2”、“4”、“6”或“8”的一种)。
例如,如果一张牌的一面是“A”,另一面有“6”,那么这句话是对的。此外,一张有“B”和“4”的卡片,以及一张有“B”和“3”的卡片的描述也是正确的(因为字母不是元音)。
而有“E”和“5”的卡是错误的。
如果所有的卡都是符合要求的,你会感兴趣。另外,如果没有卡是元音,描述是真的。
为了确定这一点,你可以翻转一些卡片来显示另一面。你想知道在最坏的情况下需要翻转的最小卡片数。
输入格式
输入的只有一行,为一个字符串S(1≤s的长度≤50),表示你在桌子上看到的每个字符(只包含字母和数字)
输出格式
输出一个整数,表示最少要翻几张卡片。
Translated by @引领天下
说明/提示
In the first sample, we must turn over both cards. Note that even though both cards have the same letter, they could possibly have different numbers on the other side.
In the second sample, we don't need to turn over any cards. The statement is vacuously true, since you know your friend has no cards with a vowel on them.
In the third sample, we need to flip the second and fourth cards.