如果兩個正整數組成它們的數字和相同則稱它們互為友好數,給定正整數x,求比它大的最小的友好數。
例如x = 222, 輸出231,因為2 + 2 + 2 = 6 = 2 + 3 + 1。
輸入乙個正整數x,由於輸入數字較大,我們用字串作為輸入,字串不包含首'0'。 (0 < x <= 10^1000)
我們同樣用字串來表示輸出。
分析:面對這道題,首先考慮到的問題應該是這個最小的友好數有什麼規則。好,在這裡我就說一下我的思路吧!下面是一些例子:
x=222,y=231從以上例子中我們可以看出有四類數:x=1,y=10
x=100,y=1000
x=520,y=601
x=65200000,y=66000001
(一)只有一位的數x,那麼友好數為10+x-1;
(二)最右邊沒有0(或者說不能被10整除的),那麼友好數為x+10-1;
(三)最右邊有n個0,右邊算起的第n+1個數b,那麼友好數為x+10^n-b+1.
(四)數x只有最左邊一位是非零a,那麼友好數為10^(n+1)+a-1
下面是還沒有化的演算法,會超時。
char *friend(char* s)
if (i == 0 && len == 1)
else
else}}
else if (i>0 && i= 0; j--)
else}}
else
if (jw == 1)
else
}return sr;
}
CSDN高校俱樂部招募公告
csdn高校俱樂部歡迎你,未來的學生領袖!csdn高校俱樂部 以下簡稱 俱樂部 是非盈利性的 面向全國大學生的it技術組織。俱樂部借力全球最大中文it社群csdn的豐富內容及行業資源,為在校學生提供行業資訊 技術學習 專家交流 技術競賽 開發專案 企業人才需求等平台和資源,助力在校大學生做好職涯準備...
高校俱樂部主席換屆通知
各位親愛的主席 感謝大家辛苦運營高校俱樂部,部分主席即將公升入大四,都找到了實習崗位 有的還去創業或者申請研究生,恭喜大家都找到了畢業的方向。你們也同時面臨了主席換屆的情況。請各學校主席與指導老師溝通,選拔好下一屆的主席,並且能夠和你們一樣運營好俱樂部。在交接工作的時候需要注意 1 主席需告知全部工...
高校俱樂部 之 整數問題
如果乙個數能夠被組成它的各個非0數字整除,則稱它是完美數。例如 1 9都是完美數,10,11,12都是完美數,但是13就不是完美數 因為13不能被組成它的數字 1 和 3 整除 現在給定正整數x,y,求x和y之間 包含x和y 一共有多少個完美數。輸入資料1 x y 2000000000。例如 x 1...