Codeforces Round #308 (Div. 2) C. Vanya and Scales(数制转换)
http://codeforces.com/contest/552/problem/C
要用质量为w0,w1,…,w100的砝码各1个称出重量m,砝码可以放在天平左边也可以放在右边。问是否可以称出,输出YES或NO。
即w进制的思想
问a1*w^0 + a2*w^1 + a3*w^2 +….+a100*w^100 = m 是否成立的问题
由于每个砝码最多只可以用一个 ,且可以放在两边,则系数
原创
2015-06-19 11:07:07 ·
323 阅读 ·
0 评论