程序设计（算法）-连续数的和

题目描述：

对于一个给定的正整数 n ，请你找出一共有多少种方式使 n 表示为若干个连续正整数的和，要求至少包括两个正整数。如 n=15 时，可以有 3 种方式：（ 1+2+3+4+5 ），（ 4+5+6 ），（ 7+8 ）。

输入数据 

输入数据第一行为一个正整数 T ，表示测试数据的组数。 随后的 T 行中，每行包括一组测试数据，为一个整数 n（1≤T≤1000,n≤10^9）。

输出数据

对于每一组输入的数据，输出一行结果“Case #id: M”，表示id组数据的额结果是M,id从1开始。

样例输入

2

3

5

样例输出

Case #1: 1

Case #2: 3

题目解析：实际上此程序就提供的连续数之和就是一列等差数列，可以利用等差数列的性质进行求解。

方法一：（存在不足，不明原因，望告知）等差公式是s=na1+(n*(n-1)/2)*d,此题目里面已知s(你所输入的数字),d(等差数列的差项)

通过转换公式可以得到2S-n^2+n=2na1，可知2S-n^2+n是＞0的偶数，

参开代码如下，公式里面的S是n[h],n是j

package test4;
import java.io.*;
import java.util.*;
import java.math.*;
public class Main {
public static void main(String args[]) {
Scanner input=new Scanner(System.in);
int t=input.nextInt();
int []n=new int[t];
int i,a=0,flag=0;
for(i=0;i<t;i++) {
n[i]=input.nextInt();
}
for(int h=0;h<t;h++) {
a=0;int z=h+1;
if(n[h]<=2)System.out.println("Case #"+z+":"+" "+0);
else {
for(int j=(int)Math.sqrt(2*n[h]);j>=2;j--){
        if((2*n[h]-j*j+j)%(2*j)==0&&2*n[h]-j*j+j>0&&(2*n[h]-j*j+j)/(2*j)>=1) {
        a++;flag=1;
        }
    }
if(flag==1) {
System.out.println("Case #"+z+":"+" "+a); 
flag=0;
}
else flag=0;
    }
}
}

}

方法二：a1=(2s-n*(n-1))/2n=s/n-(n-1)/2应该是>=1的满足这个条件的情况下，求temp(或者说是s'）

通过对比temp与s是否相等，如果相等，则计数，否则不计数

参考代码如下：主函数公式里面的S是n[h],arithmetic_squence方法里公式的S是n

package test42;
import java.io.*;
import java.util.*;
import java.math.*;
public class Main {
public static void main(String args[]){
Scanner input=new Scanner(System.in);
int t=input.nextInt();
int []n=new int[t];
int j,a=0,flag=0;
for(j=0;j<t;j++) {
n[j]=input.nextInt();
a=arithmetic_squence(n[j]);
int z=j+1;
System.out.println("Case #"+z+":"+" "+a); 
}
    }
    public static int arithmetic_squence(int n){
        int comma=0;//用来作为记录有多少组连续数
        for(int i=2;i<=n/2+1;i++){//i表示该整数由i个连续整数相加，实际上相当于公式里面的n


            int value=n/i-(i-1)/2;//当该整数由i个连续整数相加时，这些连续整数的a1的表达式
            if(value<1)//最小取1，a1应该>=1
                break;
                int temp=(value+value+i-1)*i/2;//等差数列，首相加末项乘以项数除以2
                if(temp==n)
                   comma++;//记录有多少组连续整数组
        }
        return comma;
    }
}