偶看新闻极品术士txt下载地址:整数和为n的划分（不能重复）
来源：百度文库 编辑：偶看新闻 时间：2024/05/04 18:48:27
1-19的整数和为20如：
1+19=20
1+2+17=20
1+2+3+14=20
1+2+3+4+10=20
2+18=20
2+3+15=20
2+3+4+11=20
2+3+4+5+6=20
3+17=20
3+4+13=20
3+4+5+8=30
4+16=20
4+5+11=20
5+15=20
5+6+9=20
6+14=20
注：每个加数不能重复比如（4+5+5+6=20 5和5重复不可以。1+19和19+1也不可以2+18和18+2等等）
下面要贴出的是我的解法：
public class Tttt { public int a; public Tttt(int b){ a=b; } public int q(){ int count=0 ; for(int i=1;i<=a/2;i++){ count = count+part(i,a-i); } return count; } public int part(int low,int high){ int count = 0; if(low >= high) return 0; else{ count = part(low+1,high-low-1)+1; while(low + high != a && (--high - ++low > 0)){ int temp = 0; temp = part(low+1,high-low-1)+1; count = count + temp; } } return count; } public static void main(String[] args){ Tttt t = new Tttt(20); //可以通过改变括号里的值来算出任意的整数和为n的组合数 System.out.println(t.q()); }}
1+19=20
1+2+17=20
1+2+3+14=20
1+2+3+4+10=20
2+18=20
2+3+15=20
2+3+4+11=20
2+3+4+5+6=20
3+17=20
3+4+13=20
3+4+5+8=30
4+16=20
4+5+11=20
5+15=20
5+6+9=20
6+14=20
注：每个加数不能重复比如（4+5+5+6=20 5和5重复不可以。1+19和19+1也不可以2+18和18+2等等）
下面要贴出的是我的解法：
public class Tttt { public int a; public Tttt(int b){ a=b; } public int q(){ int count=0 ; for(int i=1;i<=a/2;i++){ count = count+part(i,a-i); } return count; } public int part(int low,int high){ int count = 0; if(low >= high) return 0; else{ count = part(low+1,high-low-1)+1; while(low + high != a && (--high - ++low > 0)){ int temp = 0; temp = part(low+1,high-low-1)+1; count = count + temp; } } return count; } public static void main(String[] args){ Tttt t = new Tttt(20); //可以通过改变括号里的值来算出任意的整数和为n的组合数 System.out.println(t.q()); }}
PASCAL的整数N的划分问题
求证：n(n+1)(n-1)为3的倍数 (n为整数）
证明2^n(n为整数)不能被3整除
设m和n为大于0的整数，且3m+2n=225
怎样输入一个整数n，打印n行的杨辉三角形（n为输入，并且小于15）
有n个整数，其和为0，其积为n．求证：n是4的倍数．追加！！
比-3大且(n-2)的整数为_?
n为整数，则n^3-n的值可能是？
有n个整数,其积为n其和为0,则n是积是偶还是奇或偶
求1到任意一个整数N之间的所有奇数之和并输出显示，和为双字长
N是大于10的整数，N+1，N-1都是素数（只能被1和自身整除的数），证明：N能被6整除
找出被重复的数字.时间复杂度必须为o（N）
3x^(n+1)+2x^n+x^(n-2) (n为大于等于2的整数)
设m,n为大于0的整数，且3m＋2n=225.
设n为整数，求证：（2n+1)的平方减25能被4整除。
对于任意两个整数m、n(m>n),组成勾股数的三个代数式为
有N个连续正整数,必存在两个相邻的整数和一个不相邻的整数之和整除N?
若凸(4n+2)边形A1A2…A4n+2(n≥1，且n为整数）
有六个不同的整数,这六个整数的和是263,六个整数中最大的数为48,则其中最小的数可能是（ ）。
求证，对任意正整数n，N=1/5n^5+1/3n^3+7/15n的值恒为整数
一道数学题:M除以N(M、N为自然数），M和N的最小公倍数是多少？
内角的度数为整数的n多边形的个数是多少
用递归法将一整数n转化为字符串，例如输入483，应输出字符”483“，n的位数不确定，可以是任意位数的整数
写一个求∑n的函数, 在主函数中输入一个整数求出该数的累加和（1+2+3+...n）.