d224: 11296 – Counting Solutions to an Integral Equation

  • Post author:
  • Post category:其他



内容 :


给你一个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



版权声明:本文为lixihan原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。