吾爱破解 - LCG - LSG |安卓破解|病毒分析|www.52pojie.cn

 找回密码
 注册[Register]

QQ登录

只需一步,快速开始

搜索
查看: 215|回复: 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
穷举法怎么样,我的第一反应,是不是没救了
 楼主| 沐雨红尘 发表于 2020-8-1 19:33
挑灯看花 发表于 2020-8-1 19:30
穷举法怎么样,我的第一反应,是不是没救了

这个方法我当然也想过。 时间复杂度过不去 请看清楚K的范围10的9次方
挑灯看花 发表于 2020-8-1 19:50
本帖最后由 挑灯看花 于 2020-8-1 19:53 编辑

你可以把B的最大值和最小值的范围找到再进行穷举,B最大值就是K去掉一位的最大值,B最小值就是K去掉一位的最小值,虽然范围还是很大。。。(错了,错了)
shu_zzf 发表于 2020-8-1 20:06
挑灯看花 发表于 2020-8-1 19:50
你可以把B的最大值和最小值的范围找到再进行穷举,B最大值就是K去掉一位的最大值,B最小值就是K去掉一位的 ...

写出代码看看
PoisonousCat 发表于 2020-8-1 20:21
从K最后位数字反推
挑灯看花 发表于 2020-8-1 20:29

这个东西就是个思路问题,思路找到代码自然不难
SKgarlic 发表于 2020-8-1 20:40
穷举,,,,太大了,不行
shu_zzf 发表于 2020-8-1 21:33
挑灯看花 发表于 2020-8-1 20:29
这个东西就是个思路问题,思路找到代码自然不难

我不会 您写出来看看
阿狸主题曲 发表于 2020-8-1 21:36
用位运算试一下
您需要登录后才可以回帖 登录 | 注册[Register]

本版积分规则 警告:本版块禁止回复与主题无关非技术内容,违者重罚!

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

RSS订阅|小黑屋|处罚记录|联系我们|吾爱破解 - LCG - LSG ( 京ICP备16042023号 | 京公网安备 11010502030087号 )

GMT+8, 2020-8-8 17:48

Powered by Discuz!

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表