连续数的和

连续数的和

题面描述

对于一个给定的正整数 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 15

样例输出

Case #1: 1 Case #2: 3

解题

       等差公式是s=na1+(n*(n-1)/2)*d，通过转换公式可以得到2S-n^2+n=2na1，a1=(2s-n*(n-1))/2n=s/n-(n-1)/2应该是>=1的满足这个条件的情况下

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;  

    }  

} 

微信扫一扫
关注该公众号