吾愛破解 - LCG - LSG |安卓破解|病毒分析|huihengkj.com

 找回密碼
 注冊[Register]

QQ登錄

只需一步,快速開始

搜索
查看: 197|回復: 10

[求助] 某算法題求解

[復制鏈接]
樓主
沐雨紅塵 發表于 2020-8-1 19:22 回帖獎勵
最近在準備秋招,遇到了一道算法題,直接給出題目描述,想了好幾天都沒想出來代碼怎么寫,特地來吾愛這個大佬云集的論壇問問大家的意見。。。
小王現在有一個等式:A+B=K,其中A至少要有2位,并且最高位不能為0;B是由A拿掉一位數所得到的,B的最高位可以為0,現在給你一個整數K,你需要幫助小王找到所有使等式成立的可能。


輸入描述:
第一行給出一個整數K(10<=K<=10^9)
輸出描述:
輸出一個整數x,表示有多少組合法的解


樣例輸入:300
樣例輸出:5

能給出java/c++代碼最好

發帖前要善用論壇搜索功能,那里可能會有你要找的答案或者已經有人發布過相同內容了,請勿重復發帖。

沙發
挑燈看花 發表于 2020-8-1 19:30
窮舉法怎么樣,我的第一反應,是不是沒救了
3#
 樓主| 沐雨紅塵 發表于 2020-8-1 19:33 |樓主
挑燈看花 發表于 2020-8-1 19:30
窮舉法怎么樣,我的第一反應,是不是沒救了

這個方法我當然也想過。 時間復雜度過不去 請看清楚K的范圍10的9次方
4#
挑燈看花 發表于 2020-8-1 19:50
本帖最后由 挑燈看花 于 2020-8-1 19:53 編輯

你可以把B的最大值和最小值的范圍找到再進行窮舉,B最大值就是K去掉一位的最大值,B最小值就是K去掉一位的最小值,雖然范圍還是很大。。。(錯了,錯了)
5#
shu_zzf 發表于 2020-8-1 20:06
挑燈看花 發表于 2020-8-1 19:50
你可以把B的最大值和最小值的范圍找到再進行窮舉,B最大值就是K去掉一位的最大值,B最小值就是K去掉一位的 ...

寫出代碼看看
6#
PoisonousCat 發表于 2020-8-1 20:21
從K最后位數字反推
7#
挑燈看花 發表于 2020-8-1 20:29

這個東西就是個思路問題,思路找到代碼自然不難
8#
SKgarlic 發表于 2020-8-1 20:40
窮舉,,,,太大了,不行
9#
shu_zzf 發表于 2020-8-1 21:33
挑燈看花 發表于 2020-8-1 20:29
這個東西就是個思路問題,思路找到代碼自然不難

我不會 您寫出來看看
10#
阿貍主題曲 發表于 2020-8-1 21:36
用位運算試一下
您需要登錄后才可以回帖 登錄 | 注冊[Register]

本版積分規則 警告:本版塊禁止回復與主題無關非技術內容,違者重罰!

快速回復 收藏帖子 返回列表 搜索

RSS訂閱|小黑屋|處罰記錄|聯系我們|吾愛破解 - LCG - LSG ( )

GMT+8, 2020-8-7 06:22

Powered by Discuz!

500彩票邀请码Copyright © 2001-2020, Tencent Cloud.

快速回復 返回頂部 返回列表

500彩票邀請碼-彩經網