算法与数据结构

数据结构与算法实验1.5

**

连续整数和问题

**
转专业的第一个难题就是自学《算法与数据结构》以下记录我学习的一些心得跟过程
★实验任务
大部分的正整数可以表示为2 个以上（包含2个）连续正整数之和。例如，6 = 1 + 2 + 3 ，9 = 5 + 4= 2 + 3 + 4 。
现在要求计算给定的正整数表示为若干个连续正整数之和的方案个数。
★数据输入
输入数据只有一行，一个正整数 N（1<=N<=1000）。
★数据输出
输出相应的连续整数分解方案的个数。

实验思路

连续的正整数之和，首先满足的是an=a1+(n-1)d (d=1)
等差数列的和Sn=（an+a1)*n/2=(2a1+n-1)*n/2
输入：Sn
输出：分解的方案的个数之和
步骤：
Sn是已知的，我们要确定的就是a1的值，那从公式中发现确定n跟Sn，就可以确定a1，相当于给定n，来判断a1是否为正整数，是正整数，就有一种分解的方案，如果不是，就下一个n，思路有了就可以写出代码

#include<stdio.h>
int main()
{
 int i,sn,count;
 float a;
 scanf("%d",&sn);
 if(sn<1|sn>1000)
 {
  printf("输入错误，请重新输入");
  scanf("%d",&sn); 
 }
 count=0;
 for(i=2;i<=sn;i++)
 {
  a=(2*sn-i*i+i)/(2.0*i);
  //printf("%f",a);
  if (int(a)==a&&a>0)//如果为正整数，则满足要求
  {
    count++;
  }
 }
 printf("%d",count);
 return 0;
}

补充代码输出加法(以下代码是百度找的）

int main(){
 int input,i,n,flag; float a;//等差数列的首项不一定为整数 
 flag=0;
  printf("输入判断的整数:\n"); 
 scanf("%d",&input); 
 for(n=2;n<=input;n++)
  {  
  a=(2*sn-i*i+i)/(2.0*i);
  //printf("%f",a);
  if (int(a)==a&&a>0)//如果为正整数，则满足要求
  {
  a=(2*input+n-n*n)/(2.0*n);//求的首项  
  if(int(a)==a&&a>0)//如果为整整数，则满足要求  
  {     
   printf("%d=%d",input,int(a));//输出的序列为整数，a实质是整数，那么强制转化类型不影响结果  
    for(i=1;i<=n-1;i++)   
     printf("+%d",int(a+i));//等差数列的其他项也为整数，a+i实质是整数，装换类型   
     printf("\n");   
      flag++;//flag记录满足要求的数列数 
       }   
  }
 if(flag==0)   //flag初始为0，通过上面的循环，如果有满足的在则不为0，为0则说明不能写成等差数列 
 printf("%d不能被表示成n连续正整数之和\n",input);}
    

总结：
C语言与python还是有很多语法上面的差别，注意区别
在设计一个算法的时候，首先明确的是输入输出，再根据要求一步一步去明确循环或者是函数的过程。