[問題] UVA 10633

看板Prob_Solve (計算數學 Problem Solving)作者 (QAQ)時間11年前 (2013/04/08 11:33), 編輯推噓1(103)
留言4則, 3人參與, 最新討論串1/1
題目: 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

04/08 11:54, , 1F
提示: N 其實是 10M+k, 其中 k = 0~9, 所以 N-M 就是...?
04/08 11:54, 1F

04/08 13:13, , 2F
N-M = 9M+K 所以 M = ((N-M)-k)/9 又 N = 10M+k
04/08 13:13, 2F

04/08 13:14, , 3F
感謝L大大!!
04/08 13:14, 3F

04/09 00:03, , 4F
而且連續九個數中一定恰有一個可以被九整除..
04/09 00:03, 4F
文章代碼(AID): #1HOZgZaV (Prob_Solve)
文章代碼(AID): #1HOZgZaV (Prob_Solve)