大家来练习1

为你奋斗

mblank

做出来了。。用的 暴力~（n 的范围只定义在int）

原理比较简单。。。

设 从K一直加到(K+M)的和为n,直接用了暴力。。复杂度在 o(n^2)

code :
#include<iostream>
using namespace std;
int main()
{
int n;
int m;
int k;
while(cin>>n)
{
bool none=true;
    for(k=1;k<=n/2;k++)
{
  for(m=1;m<=n;m++)   
    {
     int temp;
     temp=(m+1)*k+m*(m+1)/2;
     if(temp==n)
     {
      none=false;
      for(int i=k;i<=k+m;i++)
       cout<<i<<" ";
         cout<<endl;
     }
     else if(temp>n)
     {
      break;
     }
    }
}
if(none)
  cout<<"NONE"<<endl;
}
return 0;
}

为你奋斗

回复 2# mblank
直接粘贴代码就可以了。

闾山

真的假的。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

6601750

以前做过
  写得不好 不要笑话啊。。。
#include <stdio.h>
#include<stdlib.h>
#define Max 3000
int a[Max];
void main()
{
        int i,j,b,n,m,sum;
        int c=0;
        printf("Enter:");
        scanf("%d",&n);
        b=n/2;
        a[0]=0;
        for(i=0;i<=b;i++)
        {
                a[i]=i+1;
        }

        for(j=0;j<=b;j++)
        {
              sum=0;
              for(i=j;i<=b;i++)
              {
                   sum=sum+a[i];
                   if(sum==n)
                   {
                         m=j;

                        for(m=j;m<=i;m++)
                         {
                           printf("%d",a[m]);
                         }
                          printf("\n");
                          c=1;
                   }
              }
        }
        if(c==0)
        printf("NONE");
        getch();

}

lxgjianmo

#include <stdio.h>
, P- I  J8 F+ q9 J. c( d, h$ n% m* H+ c#include<stdlib.h>
/ i) l/ ~; ]- a& ~- f#define Max 3000
' D5 C2 Z% Z) E6 q, @, X2 lint a[Max];, b7 D, m) q* e5 o# U, n
void main()
" C1 Y1 U  A' c{
/ v, ]  O; j; o+ h9 B* i6 }; R5 @        int i,j,b,n,m,sum;0 Q: |+ j$ X! J/ K
        int c=0;
; ~6 ^* F; \0 m! r- N! j+ n4 {+ a. M        printf("Enter:");( S+ a7 C. R+ U8 F  p! j
        scanf("%d",&n);
! f6 Q  h6 y4 q        b=n/2;
/ ], ^2 a# i/ E3 o! O5 f/ d5 w        a[0]=0;1 _4 {- w$ C3 ^7 D
        for(i=0;i<=b;i++)
* o0 ~& f0 a: R' y! g; K) H        {
/ x& ~) `. [( I9 L) y                a[i]=i+1;
; y, G! V  d! [4 ^5 R; m        }
% u+ V/ I/ f2 ~% c1 \8 k$ Q' t9 s4 N% z# a& k6 X6 Y5 A1 q1 }
        for(j=0;j<=b;j++)! x. n0 l* ?* o0 k
        {1 T& ?8 q0 t) N/ A, \
              sum=0;, N: ^# s& `" v
              for(i=j;i<=b;i++)% p. D* `, z& B) z$ R
              {
# G; o' I+ q1 n0 [+ h# a                   sum=sum+a[i];
4 I0 |1 f! Z: }: o! e0 s8 a" i                   if(sum==n)
# C, g4 ]( d2 |" y                   {
, ]7 g1 e( _( r) g! s% R                         m=j;  `+ B1 Z4 ?- F) Z9 \. D1 u" x$ G9 N

& w3 B: T# x; L5 i4 ~2 p8 ?+ w3 K                        for(m=j;m<=i;m++)
- }* V. d1 ~* |7 o                         {
9 o4 K  c$ w' c; h' F/ f                           printf("%d",a[m]);, ^* Y7 C% x* f
                         }* \4 O  ~. X9 |& c8 m; P- Q- b7 k& {
                          printf("\n");
* b& M; _5 K- l1 W/ A" n                          c=1;
! m" Y; I9 r4 D+ x                   }! k0 l. R) R7 C, m& w
              }* B% _; O. _, ^
        }& w( \3 r" T& ?
        if(c==0)
! |: q, I% B$ [' Z% z3 Z# \* y3 u7 D, I        printf("NONE");
. L, U( f8 A( h# t, f  H* _  f        getch();  ^4 N: l& |. H  i: ~

6 K, Q" {  v" ^}

dutdong

怎么像ACM的题目啊000----------99999999999999

mblank

回复 3# 为你奋斗


    必须有~ 嘿嘿，结束ACM好久了，随手写了一个程序，只能得到正确结果，明天开始就准备考研复习了~ 栏目不错的说~ 祝愿版主越办越火吧~

6601750

怎么就我的没回复啊 ！~~~
   

HSinB

算法简述：
若某整数n0可表示为连续正整数之和，则可表示为（m1+m2）*(m2-m1+1)/2形式，其中m1,m2分别为连续整数序列首末项，(m2-m1+1)为项数，显然m1,m2一一对应。令n=n0*2，则(m1+m2）*(m2-m1+1)=n。由此得到下述2个约束条件：
1 因m1必然小于m2，知m1取值范围为（1,n0/2向下取整；m2取值范围为（m1+1,n0/2向上取整）。
2 又因m2-m1+1<=m1+m1，可知当n已知时，（m1+m2）*(m2-m1+1)式中两项取值范围：m1+m1>=sqrt(n);m2-m1+1<=sqrt(n)。
因此，在已知m1前提下，m2取值范围可缩小为max(m1+1,sqrt(n)-m1)<=m2<=min(sqrt(n)+m-1,(n0/2)向上取整)。
由此缩小搜索范围。

程序：
#include <stdio.h>
#include <math.h>

void main()
{
int m1,m2,a,b,n0,k,warn;
float n,l,h;
printf("input a integer:\n");
/*输入待判定整数*/
scanf("%d",&n0);
/*warn为判定是否可表示为连续整数和的标识变量，初始为无可行解*/
warn=1;
n=2*n0;
for(m1=1;m1<=n0/2;m1++)/*首项循环*/
{

/*确定末项下限*/
l=sqrt(n)-m1;

if(l<=m1)

{

l=m1+1;

}

/*确定末项上限*/

h=sqrt(n)+m1-1;


if(h>(n0+1)/2)

{

h=(n0+1)/2;

}

/*末项循环*/

for(m2=l;m2<=h;m2++)

{

a=m1+m2;

b=m2-m1+1;

/*满足等式，标识变量重新赋值，输出结果*/

if(a*b==n)

{
                    warn=0;

for(k=m1;k<=m2;k++)

{

printf("%d ",k);

}

printf("\n");

printf("***************\n");break;

}

}

}
if(warn==1)

/*无可行解，输出None*/

printf("None");

另：请教如何让程序在运行时首先显示printf中的字符串"input a integer“，而不是在输入整数并完成计算后显示？第一次用C写程序，困惑甚多啊~~~