UVa 13004 - At most twice

Source

Latin America Regional(20151115)
(ACM ICPC, Latin American Regional Contest)
UVa 13004

問題概要

正整数 $U$ が与えられる.
$U$ 以下の整数で,$10$ 進数で書いた時同じ数字が $3$ 回以上現れないような整数のうち,最も大きい物を求める問題

解法

最初から眺めて,同じ数字が $3$ 回出てきたら,その桁を $1$ 減らして(繰り下がりなどもやって),それ以降の桁を $9$ にする,というのを繰り返していけば良い.

C++によるスパゲッティなソースコード

この部分を表示するには表示権限を持つユーザーでログインする必要があります.


Current time: 2017年09月26日01時54分13秒
Last modified: 2015年12月04日14時44分23秒 (by laycrs)
Tags: Competitive_Programming UVa_Online_Judge UVa_Contest_20151115_1
トップページに戻る

Logged in as: unknown user (not login)

ログイン: