当前位置:首页 > 题解目录 > 正文内容

【题解】尼科彻斯定理

亿万年的星光4年前 (2021-04-03)题解目录1734

【题目描述】

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

【输入描述】

任一正整数

【输出描述

该数的立方分解为一串连续奇数的和

【样例输入】

13

【样例输出】

13*13*13=2197=157+159+161+163+165+167+169+171+173+175+177+179+181

【题目分析】

  • 题目比较简单,先算出一个数的立方,再算出这个数可以由多少个不同的连续奇数之和构成(暴力穷举)

  • 比较麻烦的是要构造出等式

  • 实际上还有更严谨的方式,就是根据题目要求推导关系表达式。




观察下面的推导过程

1的立方=1

2的立方=3+5

3的立方=7+9+11

4的立方=13+15+17+19

5的立方=21+23+25+27+29

......

每个数列的首项是1,3,7,13,21。如果n是6,那么数列的第一个数是31。可以推导出每个数列的第一个数是n*(n-1)+1。这样就可以推导出第一个数了,大大缩减运算规模。


扫描二维码推送至手机访问。

版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

分享给朋友:

相关文章

学生分组

【题目描述】有N组学生,给出初始时每组中的学生个数,再给出每组学生人数的上界R和下界L(L≤R),每次你可以在某组中选出一个学生把他安排到另外一组中,问最少要多少次才可以使N组学生的人数都在[L,R]...

【题解】滑翔翼

【题目描述】小T和小K都是OIER,入选省队后有幸去苏州参加JSOI集训,训练之余,他们相约一起去苏州乐园玩。苏州乐园里有一个非常热门的游乐项目叫双人滑翔翼。小T想和小K一起乘双人滑翔翼,但是排在他们...

整理药名

【题目描述】医生在书写药品名的时候经常不注意大小写,格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式,即药品名的第一个字符如果是字母要大写,其他字母小写。如将ASPIRIN、...

【题解】跳格子2

【题目描述】地面上有一排长度为n的格子1-n,每个格子上都有一个数xi,开始时你在位置0,每次你可以向前跳1-2格,然后取走格子上的数,直到跳到位置n+1。取走的数的和就是你的得分,现在你想知道你可能...

【题解】基因锁

【题目描述】小X终于意识到需要花大力气减重了,他询问了若干个减重专家后决定采用最适合年轻人的运动减重方案,考虑再三,小X最终选择了打羽毛球的方式,一个原因是小X的小伙伴大都喜欢打羽毛球,其次是打羽毛球...

【题解】阶乘问题

2.阶乘问题(fac.cpp)【题目描述】给定一个正整数n,求出一个最小的整数m并使得m!的末尾连续的0的个数小于n。m!=1*2*3*4*...*m【输入描述】第一行n。【输出描述】一个整数m。【样...