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

【题解】尼科彻斯定理

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

【题目描述】

 验证尼科彻斯定理,即:任何一个整数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(<10...

    【题解】滑翔翼

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

    植树节

    【题目描述】植树节快要到了,学校要组织志愿者去给树苗浇水。有一排树苗,编号依次是 0,1,2, . . . 。现有 n个志愿者去给树苗浇水,第 i 个志愿者选定了一个区间[ai, bi],表示第 i个...

    【循环】日记第几天

    【题目描述】小明每天都坚持写日记,突然有一天小明在想,我今年写了多少篇日记了?一篇一篇的数好麻烦,没办法小明只能把这个艰难的问题交给聪明的你来解决。【输入描述】输入三个整数�y,m,d分别表示年月日,...

    连词成句

    【题目描述】有一天,毛毛上课的时候遇到了一个难题,老师让同学们把黑板上的单词连成一句话。已知连词的规则是:从待选词中选出正确的单词按照顺序输出,“正确的单词”表示除第一个单词外,其余单词都是小写字母,...

    数的拆分(1)

    【题目描述】任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。例如:当n=7时7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7=1+1+1+2...