2141 Message Decowding 問題は超簡単。 26文字の新しいアルファベットを定義して、それに基づいて入力された文字列を デコードするというもの。 ただちょっと詰まったところがあったので備忘録。 詰まったコード。 #include<cstdio> #include<ctype.h> using namespace std; </ctype.h></cstdio>…

2591 Set Definition 1338 Ugly Numbersやったらhalwhiteが紹介してくれた類問。1338は1500番目までのUgly Numbersを求めればよかったから、 Uglys[1500]に格納すれば良かったけど、今度は10,000,000までの Sを求めなければならないから配列確保できるのか？…

3085 Quick Change 25, 10, 5, 1セント硬貨があって、お釣りを最少の枚数の硬貨で 返す方法を考える問題。 例えば、お釣りが194セントなら、25セント7枚、10セント1枚、 5セント1枚、1セント1枚を返す。 単純に大きい額の硬貨から選んでいけばよい。 (以前or…