连续奇数和

连续奇数和

时间: 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
2
3
4

示例输出:

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;
            }
        }
    }
}

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

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注