[已解决]连续自然数和（用了俺三分之一的鱼币。）

micolar

这是我学校上的一道编程题

下面是我的代码

1. #include<stdio.h>
   
2. #include<math.h>
   
3. void createRealDivisors(int n){
   
4.     int nRoot= (int)sqrt(2*n),a[nRoot],i,count = -1;
   
5.     for( i = 2; i <= nRoot;i++){
   
6.         if(!(2*n%i)){
   
7.             printOutcome(i,2*n/i);
   
8.             a[++count] = i;
   
9.         }
   
10.     }
    
11.     if (!(2*n - a[count] * a[count]))
    
12.         count--;
    
13.     for(i = count;i >= 0;i--)
    
14.         printOutcome(2*n / a[i],a[i]);
    
15. }
    
16. 
    
17. void printOutcome(int a,int b){
    
18. 
    
19.     if(a%2 ^ b%2 && a+1-b >= 0){
    
20.         int left = (a+1-b) / 2;
    
21.         int right = left + b - 1;
    
22.         printf("%d %d\n",left,right);
    
23.     }
    
24. }
    
25. 
    
26. 
    
27. int main(){
    
28.     int n;
    
29.     scanf("%d",&n);
    
30.     createRealDivisors(n);
    
31.     return 0;
    
32. }
    

复制代码

我是用等差算出中差 再用个数算出第一项和最后一项
以为对了 但是提交上去还是错了

错了就改 关键是学校网不给看错在哪  俺很难受

我陷入我的思维很难找到我错的地方  
大佬们，求助啊

最佳答案

月排行榜 / 总排行榜

zykt

2019-8-16 22:25:33

#include<bits/stdc++.h>
using namespace std;
int m;
int main(){
    cin>>m;
    for(int k1=sqrt(2*m);k1>1;k1--)//枚举k1(注意是k1>1而不是k1>=1)
        if(2*m%k1==0 && (k1+2*m/k1)%2){//如果K2是整数而且与K1一奇一偶
            int k2=2*m/k1;
                cout<<(k2-k1+1)/2<<" "<<(k1+k2-1)/2<<endl;//输出答案
        }
    return 0;
}

跳转到最佳答案楼层

zykt

#include<bits/stdc++.h>
using namespace std;
int m;
int main(){
    cin>>m;
    for(int k1=sqrt(2*m);k1>1;k1--)//枚举k1(注意是k1>1而不是k1>=1)
        if(2*m%k1==0 && (k1+2*m/k1)%2){//如果K2是整数而且与K1一奇一偶
            int k2=2*m/k1;
                cout<<(k2-k1+1)/2<<" "<<(k1+k2-1)/2<<endl;//输出答案
        }
    return 0;
}

ba21

换个方法实现试试，比如暴力法。可能它不赞同你的方法。。

迷雾少年

思路:滑动窗口

1. #include <iostream>
   
2. #include <vector>
   
3. #include <cctype>
   
4. /*使用迭代器将输入的数字翻倍输出*/
   
5. using namespace std;
   
6. int main(int argc, char const* argv[])
   
7. {
   
8.         int lf = 0, rg = 1,sum=lf+rg;
   
9.         int M = 10000;//2+3+4
   
10.         while (lf<rg && lf<=1000000000)
    
11.         {
    
12.                 if (sum < M) {
    
13.                         rg++;
    
14.                         sum += rg;
    
15.                 }
    
16.                 else if(sum == M)
    
17.                 {
    
18.                         cout << "lf:" << lf << " " << "rg:" << rg << endl;
    
19.                         sum -= lf;
    
20.                         lf++;
    
21.                 }
    
22.                 else
    
23.                 {
    
24.                         sum -= rg;
    
25.                         rg--;
    
26.                        
    
27.                        
    
28.                         sum -= lf;
    
29.                         lf++;
    
30.                        
    
31.                 }
    
32.         }
    
33. 
    
34.        
    
35.         return 0;
    
36. }
    

复制代码

输入输出

1. lf:18 rg:142
   
2. lf:297 rg:328
   
3. lf:388 rg:412
   
4. lf:1998 rg:2002
   
5. 请按任意键继续. . .

复制代码

micolar

ba21 发表于 2019-8-16 23:11
换个方法实现试试，比如暴力法。可能它不赞同你的方法。。

n的值为1000000000
亲，暴力是会掉头发的
我有在网上找个暴力的跟我程序的答案对比下 我所输的n对应的值都一样
我思路是对的
我想要知道我程序错在哪
是遗漏了什么值 还是逻辑上的错误 还是定义内存太大溢出
如果了解编译机制就好多了

迷雾少年

ba21 发表于 2019-8-16 23:11
换个方法实现试试，比如暴力法。可能它不赞同你的方法。。

看到这个M的级数暴力(O^2)就不可能了

micolar

迷雾少年 发表于 2019-8-16 23:41
看到这个M的级数暴力(O^2)就不可能了

我们学校c超过一秒就不行了
单循环也不行的

俺不是要解决这道题才发这道贴的。。。
不过谢谢你们

zykt

这个方法行

zykt

或者这个
#include<cstdio>

int m;

int main()
{
    scanf("%d",&m);
    int sum=3;
    for(int i=1,j=2;i<=m/2;)
    {
        if(sum==m)
        {
            printf("%d %d\n",i,j);
            sum-=i;
            i++;
        }
        else if(sum<m)
        {
            j++;
            sum+=j;
        }
        else
        {
            sum-=i;
            i++;
        }
    }
    return 0;
}

micolar

zykt 发表于 2019-8-18 10:17
#include
using namespace std;
int m;

看了你的程序我知道错哪了


假如m 是 10

结果你输出1 4
我是 0 4  
       1 4
题目说是说自然数

而且因为每一项都是大于1 的递增序列 所以项数不可能超过m的一半

1. #include<stdio.h>
   
2. #include<math.h>
   
3. void createRealDivisors(int n) {
   
4.         int nRoot= (int)sqrt(2*n),i;
   
5.         for( i = nRoot; i >= 2; i--)
   
6.                 if(!(2*n%i))   //求因子
   
7.                         printOutcome(2*n/i,i); //判断，输出
   
8. }
   
9. void printOutcome(int a,int b) {
   
10.         if(a%2 ^ b%2 && a+1-b > 0) { //判断奇偶我用了异或，
    
11.                 int left = (a+1-b) / 2;//中差除以2，距离除以2 ，我把它们先加起来在除以二避免类型转换
    
12.                 int right = left + b - 1;
    
13.                 printf("%d %d\n",left,right);
    
14.         }
    
15. }
    
16. 
    
17. 
    
18. int main() {
    
19.         int n;
    
20.         scanf("%d",&n);
    
21.         createRealDivisors(n);
    
22.         return 0;
    
23. }

复制代码

刚刚拿你的程序先过
然后我改了我的也过了

谢了