鱼C论坛

 找回密码
 立即注册
查看: 1086|回复: 4

[已解决]求助!感谢!

[复制链接]
发表于 2020-10-19 00:18:07 From FishC Mobile | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
像遇到用C语言验证尼科彻斯定理这类问题时,朋友们最开始都是怎样思考的啊?都不知道从哪入手
最佳答案
2020-10-19 00:47:37
本帖最后由 风过无痕1989 于 2020-10-19 01:06 编辑

这个问题的关键是:找出第一个奇数,之后继续 + 2 (亦即程序第23行,s +=  2)

一个整数的立方是 N 个 N 的平方之和,即:N ^ 3 = N * N ^ 2,既然是N个N^2,那么,第一个数必定是 N^2 - N,但是,N^2 - N 不一定是奇数,所以,为了保证第一个数为奇数,加 1 便是了,于是,程序第18行 s = a * a - a + 1。第一个数出来了,后面就不断地加 2 (程序的第23行),并保证总和等于这个立方数(程序第24行条件判断)即可,最后输出这N个奇数

N * N ^ 2 - N + 1 为什么一定是奇数呢?我们改写一下就看明白了:N^2 - N + 1 = N * N - N + 1 = N * (N - 1) + 1。相邻的两个自然数中必定一个是奇数,一个是偶数,它们的乘积也一定是偶数,还不信?假设:N = 2 * n,这是个偶数吧?它加 1 或减 1 是奇数吧(即 2 * n + 1 是奇数),那么 (2 * n) * (2 * n + 1) = 4 * n^2 + 2 * n,所以,相邻的两个自然数的乘积一定是偶数,加 1 也就毫无疑问是奇数了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2020-10-19 00:27:51 | 显示全部楼层
// 验证尼科彻斯定理:任何一个正整数的立方都可以写成一串连续奇数的和
#include<stdio.h>
#include<math.h>

int main()
{

        int a,b,s,i,j,first;
        int total = 0;
        printf("一个数 N 立方等于 N 个 N 的平方之和,即:N ^ 3 = N * N ^ 2\n");
        printf("即:(N ^ 2 - N) + (N ^ 2 - (N - 1)) ... + N ^ 2 ... + (N ^ 2 + (N - 1) + (N ^ 2 + N)\n");
        printf("为了确保首项为奇数,故有:N ^ 2 - N + 1\n");
        printf("请输入一个整数:");
        scanf("%d",&a);
        
        b=pow(a,3);
        printf("%d 的立方:b = %d\n",a,b);
        s = a * a - a + 1;
        first = s;
        for (i = 1;i < b;i++)
        {
            total += s;
            s += 2;
            if (total == b)
            {
                    printf("b 由 %d 个奇数相加得到\n",i);
                    break;
            }
        }
        printf("b = %d",first);
        for (j = 2;j < 2 * i;j=j + 2)
        {
                printf(" + %d",first + j);
        }
        printf("\n");
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-10-19 00:47:37 | 显示全部楼层    本楼为最佳答案   
本帖最后由 风过无痕1989 于 2020-10-19 01:06 编辑

这个问题的关键是:找出第一个奇数,之后继续 + 2 (亦即程序第23行,s +=  2)

一个整数的立方是 N 个 N 的平方之和,即:N ^ 3 = N * N ^ 2,既然是N个N^2,那么,第一个数必定是 N^2 - N,但是,N^2 - N 不一定是奇数,所以,为了保证第一个数为奇数,加 1 便是了,于是,程序第18行 s = a * a - a + 1。第一个数出来了,后面就不断地加 2 (程序的第23行),并保证总和等于这个立方数(程序第24行条件判断)即可,最后输出这N个奇数

N * N ^ 2 - N + 1 为什么一定是奇数呢?我们改写一下就看明白了:N^2 - N + 1 = N * N - N + 1 = N * (N - 1) + 1。相邻的两个自然数中必定一个是奇数,一个是偶数,它们的乘积也一定是偶数,还不信?假设:N = 2 * n,这是个偶数吧?它加 1 或减 1 是奇数吧(即 2 * n + 1 是奇数),那么 (2 * n) * (2 * n + 1) = 4 * n^2 + 2 * n,所以,相邻的两个自然数的乘积一定是偶数,加 1 也就毫无疑问是奇数了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-10-19 03:51:20 | 显示全部楼层
第一反应即是循环
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-10-19 03:52:01 | 显示全部楼层
太简单了,大佬们根本不屑于写
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-1-12 19:54

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表