连续奇数和

code

6 年前

连续奇数和

时间： 6ms 内存：128M

描述：

任何一个自然数m的立方均可写成m个连续奇数之和。例如：
1^3=1
2^3=3+5
3^3=7+9+11
4^3=13+15+17+19

输入：

输入一个自然数n，然后再输入n个自然数m

输出：

每个自然数m对应的，组成m^3的m个连续奇数

示例输入：

示例输出：

3 5 
7 9 11 
13 15 17 19

提示：

参考答案（内存最优[748]）：

#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
    int iCases = 0;
    int m, s;
    int i;

    scanf("%d", &iCases);
    while (iCases--) {
        scanf("%d", &m);

        s = m * m - m + 1;

        for (i = 0; i < m; i++, s += 2) {
            printf("%d ", s);
        }
        printf("\n");
    }

    return 0;
}

参考答案（时间最优[0]）：

#include <iostream>
#include<memory.h>
using namespace std;
int main()
{
    int num,n;
    cin>>n;
    while(n--)
    {
        cin>>num;
        int sum=num*num*num;
        for(int i=1; i<2400; i=i+2)
        {
            if((num*i+num*(num-1))==sum)
            {
                for(int j=0; j<num; j++)
                    cout<<i+j*2<<" ";
                cout<<endl;
                break;
            }
        }
    }
}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。