d224: 11296 - Counting Solutions to an Integral Equation

本文介绍了一种计算给定整数n时,线性方程x+2y+2z=n的非负整数解的数量的方法。通过将方程变形为y+z=(n-x)/2的形式,并利用数学公式计算所有可能的解的数量。

内容 :

给你一个n,请算出 x+2y+2z=n有几组解 ,其中x,y,z,n 皆为非负整数。

输入说明 :

输入最多有1500笔

每一笔有一行

每行有一个n (n<1000001)  

输出说明 :

输出有几组解

范例输入 :

若题目没有特别说明,则应该以多测资的方式读取,若不知如何读取请参考 a001 的范例程式。
2
3

 

范例输出 :

3
3

我的解法:把x+2y+2z=n变形为y+z=(n-x)/2

所以y+z=0,1,2,3,4......n div 2

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值