作者sk0102 (QAQ)
看板Prob_Solve
標題[問題] UVA 10633
時間Mon Apr 8 11:33:52 2013
題目:
http://uva.onlinejudge.org/external/106/10633.html
題目大概是說現在有一個數 N
把N的個位數砍掉形成一個數 M
題目現在會給我們 N - M 求 N
在網路上看到大家的解法大概都是下面這種
變數G為題目給的 N - M
for(i = 9;i >= 0; i--)
if((G-i)%9==0)
printf("%lld", (G-i)/9*10+i);
我完全推不出來
(G-i)/9*10+i
跟
怎知道要在該數負0到9的範圍中找可以整除9的
謝謝!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.44.132.59
1F：推 LPH66:提示: N 其實是 10M+k, 其中 k = 0~9, 所以 N-M 就是...? 04/08 11:54
2F：→ sk0102:N-M = 9M+K 所以 M = ((N-M)-k)/9 又 N = 10M+k 04/08 13:13
3F：→ sk0102:感謝L大大!! 04/08 13:14
4F：→ scwg:而且連續九個數中一定恰有一個可以被九整除.. 04/09 00:03