数値の桁ごと

SRM 403 DIV1 Hard TheLuckySum

問題 Editorial 問題 lucky numberとは、それを10進数で表記したときに4と7しか現れない正整数である。 整数nが与えられる。nを複数のlucky numberの総和で表す。lucky numberの数を最小化したい。そのような解のうち、辞書順最小のlucky numberの列を求めよ…

SRM 510 DIV1 Medium TheLuckyGameDivOne

http://apps.topcoder.com/stat?c=problem_statement&pm=11463&rd=14439 問題 10進法表現に4と7のみしか現れない数をlucky numberと呼ぶ。 今、positive上に[a,b] (1区間がある。 初めに、Johnは[a,b]に含まれ、長さがjLen(1区間[ja,jb]を選ぶ。 次に、Brus…