Home > Archives > 2008年12月20日

2008年12月20日

算数

Given a non-negative integer S, find non-negative integers I and J such that S = I*(I+1)/2 + J and J <= I.

さてどうやるのが一番楽なのか？ 定数コストでやるにはSに対するIの推定値を出してからその値の前後で条件を満たすものを探せばよいのだろうけど…　美しくないなぁ．そしてなんとなく多倍長の割り算を思い出す．

Home > Archives > 2008年12月20日

Calendar
<   2008-12   >
日月火水木金土
 123456
78910111213
14151617181920
21222324252627
28293031   
Categories
Archives
Search
Feeds

Page Top