可多的游戏--确定数字的游戏

可多最近在设计一款游戏!但是他在游戏角色属性的设计上犯了难,在可多的游戏里,一个角色的综合武力值=生命值*防御力+攻击力。
现在可多的问题是,如果他想设计一个综合武力值为n的角色,那他在生命值,防御力,攻击力的设定上有多少种可能的方案,注意:生命值,防御力,攻击力都是正整数。具体来说,可多想知道有多少种可能的正整数组合(a, b, c)使得a*b+c==n成立。

输入

输入一个正整数n(2 <= n <= 10^6)。

输出

输出一个正整数,代表有多少种可能的设计方案。

样例输入 Copy
5
样例输出 Copy
8
"""
题目:
给出一个正整数n,有多少种可能使得
a*b+c==n(a,b,c均为正整数)
对于这个题目我的想法是使用暴力,三个循环,可时间复杂度太大,通不过
a,b,c为一一对应关系
c=n-a*b>=1
c=a*b<=n-1
根据这个可以固定a的值,通过枚举a,(1,n)
b=n-1//a确定多少个b,两个关系确定c即可求解
"""
n=int(input())
c=0
for i in range(1,n):
    c+=(n-1)//i
print(c)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值