一天一道算法题--6.9--数学题

感谢微信平台----一天一道算法题---------每天多一点进步----

今天刚刚又玩了2盘 LOL 把我的时间全给弄光了.....

因为晚上可能开始写课程设计了抓紧时间写了今天的

关于那个 stack的感觉超出我预期想象了得压几天了哎..

problem:

　　求和为指定数字的连续正整数序列

　　for example:

　　　　Sn = 100时

　　　　18 19 20 21 22

　　　　9 10 11 12 13 14 15 16

analyse:

　　有事先撤.....

　　刚刚头太痛眼睛太酸了应该是每晚太晚睡了.... 白天又要早起早自习虽然经常一睡就到9点了.....

　　好回到这题

　　晓爷说我英语他渣怎么过6J 所以我决定今天代码的注释都用英文来实现.... 为6J准备...

　　这题的关键是把握住等差数列求和的转换注意到可以转换成一次线性方程

　　好我下面上demo....

 1 // give a sum and n
 2 // so the arr is from 1 to n
 3 // sum = n*(a1+an)/2 = na1 + n*(n-1) / 2;
 4 // so a1 = ( sum - n(n-1)/2 )/n
 5 
 6 #include <iostream>
 7 using namespace std;
 8 
 9 void slove( int sum , int n )
10 {
11     int i , value , cnt , first;
12     if( sum<=0 || n<=0 )
13         return;
14     cnt = 0;
15     i = 1;
16     value = sum - i*(i-1)/2;
17     while( value>=i ) // because a1 = ( sum - n*(n-1)/2 ) /n  if this can be worked the value must >= n and because the element must >=1 you know the arr is from 1 to n
18     {
19         if( value%i==0 ) // the element is integer
20         {
21             first = value/i;
22             printf( "the %d arr:  ",cnt+1 );
23             for( int j = first ; j<first+i ; j++ )
24             {
25                 printf( "%d	",j );
26             }
27             printf( "
" );
28         }
29         i++;
30         cnt++;
31         value = sum - i*(i-1)/2;
32     }
33     printf( "cnt: %d
",cnt );
34 }
35 
36 int main()
37 {
38     int sum , n;
39     while( ~scanf("%d %d",&sum,&n) )
40     {
41         slove( sum , n );
42         getchar();
43     }
44     return 0;
45 }

View Code

因为已经是第二天了那就顺便给出今日的一句话或是一段话

today:

　　you are the apple of my eye.

　　经历过你对我的喜欢，我就会觉得别人对我的喜欢，没法和你相比。被你喜欢过，很难觉得别人有那么喜欢我。

　　i miss you

bye bye

just follow your heart