題目描述:
對於一個給定的正整數 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;
}
}