HJ76 尼科彻斯定理（一把过，太简单）

最新推荐文章于 2025-12-20 21:18:50 发布

原创最新推荐文章于 2025-12-20 21:18:50 发布 · 438 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

hwjs 专栏收录该内容

103 篇文章

订阅专栏

该程序实现了尼科彻斯定理的验证，对于输入的正整数m，将其立方表示为m个连续奇数的和。例如，6的立方可以表示为31+33+35+37+39+41。程序通过不断调整连续奇数的起始点，找到满足条件的序列，并输出结果。

描述
验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。

例如：

1^3=1

2^3=3+5

3^3=7+9+11

4^3=13+15+17+19

输入一个正整数m（m≤100），将m的立方写成m个连续奇数之和的形式输出。
本题含有多组输入数据。

输入描述：
输入一个int整数

输出描述：
输出分解后的string

示例1
输入：
6

输出：
31+33+35+37+39+41

验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。

#include <stdio.h>

int main(void)
{
    int a, b;
    int i;
    
    while(scanf("%d", &a) != EOF)
    {
        b = 1;
        while(1)
        {
            if(a*b+a*(a-1) == a*a*a)
            {
                break;
            }
            b++;
        }
        printf("%d", b);
        for(i=1; i<a; i++)
        {
            printf("+%d", b+2*i);
        }
        printf("\n");
    }
    
    return 0;
}