カメヲラボ

主にプログラミングとお勉強全般について書いてます

PKU1002

まだ縮んだネ

http://www.4dm.org/PKU/1002.htm 204Bが最短としていましたが、アルファベットのマッピングを単純に行う探索コードを書いていたらどー考えても/3.2で良い気がしてSubmitしなおしました。でもなぜかGCCでWAになっちゃうんですよねー。まさか、(int)32/3.2が1…

487-3279(6)

最短コード204B 212バイトのコードというのは、カウントが127(実際は99)を超えたところでループを抜けていたのだが、namasuteさんは最後までカウントして(char)100000が-96であることを利用した。さらにint型変数へ1e4を代入するのと最初の改行コードをスキ…

487-3279(5)

とっても短いコード212B id:kurimuraさんのスーパーテクニックと私のインチキ臭いテクニックを融合させて、212Bのコードが完成した。

487-3279(4)

ひょっとして・・・ 前回までの内容を総合すると、ほとんどのケースではカウントが127以下で、それより大きい場合は65536以上。インプットの最大値が100000なのだから、大きなカウントになる場合は70000,80000,90000,100000のような単純な値になるのでは・・…

487-3279(3)

大きな値は回避できる 65535を超える解があるとき、それを保持する変数はint型が一つだけあれば良い。なぜならインプットの最大数が100000個なのだから。

487-3279(2)

テストケースの穴 電話番号が7桁ということは、0000000〜9999999までの1000万通りもある。しかしインプットの個数は最大10万である。ということは確率的に同じ番号が何万個も重なるというのはまずありえない。

487-3279(1)

人様のコードを短くするヤツ http://d.hatena.ne.jp/kurimura/20060329 kurimuraさんが天才的なコードを連発しているので、自分のコードの前にkurimuraさんのコードを短くしとこう。。。

487-3279(0)

http://acm.pku.edu.cn/JudgeOnline/problem?id=1002 電話番号(7桁)を整理する。電話番号と言っても、アルファベットやハイフォンが混ざっていて、アルファベットは対応する一桁の整数に変換しなければならない。要するに、文字列を正しい7桁の電話番号に…