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

【题解】尼科彻斯定理

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

【题目描述】

 验证尼科彻斯定理,即:任何一个整数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。这样就可以推导出第一个数了,大大缩减运算规模。


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

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

分享给朋友:

相关文章

整理药名

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

【题解】均分蛋糕

【题解】均分蛋糕

【题目描述】小明的生日要到了!根据习俗,他需要将一些派分给大家。他有 N 个不同口味、不同大小的派。有 F 个朋友会来参加我的派对,每个人会拿到一块派(必须一个...

【题解】最大平方因子

【题目描述】给定一个整数 n,请找出 n 的最大平方因子。所谓平方因子,就是一个 n 的因子,且是一个完全平方数。最大平方因子就是 n&nb...

【题解】大整数减法

【题目描述】求两个大的正整数相减的差。【输入】共2行,第1行是被减数a,第2行是减数b(a > b)。每个大整数不超过200位,不会有多余的前导零。【输出】一行,即所求的差。【输入样例】9999...

【题解】吃糖果

【题解】吃糖果

【题目描述】小明终于从小红手里赢走了所有的糖果,小明转变吃掉所有糖果,但是小明吃糖果有个特殊癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另外一种。试问小明是否存在一种吃糖果的顺序使得...

因子分解

【题目描述】输入一个数,输出其素因子分解表达式。【输入描述】输入一个整数 n (2≤n<100)。【输出描述】输出该整数的因子分解表达式。表达式中各个素数从小到大排列。如果该整数可以分解出因子a...