【C语言训练】尼科彻斯定理
来源:互联网 发布:网卡mac地址修改 编辑:程序博客网 时间:2024/05/21 10:41
Description
验证尼科彻斯定理,即:任何一个正整数的立方都可以写成一串连续奇数的和。
Input
任一正整数
Output
该数的立方分解为一串连续奇数的和
Sample Input
13
Sample Output
13*13*13=2197=157+159+161+163+165+167+169+171+173+175+177+179+181
HINT
本题是一个定理,我们先来证明它是成立的。
对于任一正整数a,不论a是奇数还是偶数,整数(a×a-a+1)必然为奇数。
构造一个等差数列,数列的首项为(a×a-a+1),等差数列的差值为2(奇数数列),则前a项的和为:
a×((a×a-a+1))+2×a(a-1)/2
=a×a×a-a×a+a+a×a-a
=a×a×a
定理成立。证毕。
通过定理的证明过程可知L所要求的奇数数列的首项为(a×a-a+1),长度为a。编程的算法不需要特殊设计,可按照定理的证明过直接进行验证。
思路:
根据题意写就可以啦。
代码:
#include<stdio.h> int main() { int a; while(scanf("%d",&a)!=EOF) { int m=a*a-a+1,i; printf("%d*%d*%d=%d=%d",a,a,a,a*a*a,m); for(i=1;i<a;i++) { m+=2; printf("+%d",m); } printf("\n"); } }
阅读全文
0 0
- 【C语言训练】尼科彻斯定理
- C语言-尼科彻斯定理
- HPUoj 题目1019 【C语言训练】尼科彻斯定理(水题,数学)
- C语言训练
- 【C语言训练】排列
- C语言:角股定理
- 【C语言训练】斐波纳契数列
- c语言入门训练1.0
- c语言入门训练1.1
- c语言入门训练1.2
- c语言入门训练1.3
- c语言入门训练1.4
- 【C语言训练】计算1977!*
- C语言算法训练1
- C语言算法训练2
- 蓝桥杯入门训练C语言
- 【C语言训练】亲密数
- 【C语言训练】委派任务
- 如何用几行代码读取目录下所有的图片
- IntelliJ Idea 常用快捷键列表
- c scanf 函数问题
- 《剑指offer》二进制中1的个数
- 消息中间件的应用场景
- 【C语言训练】尼科彻斯定理
- MySQL常用命令
- 面向对象的六大原则
- Zookeeper learner(follower和obverser)的配置
- 位运算符总结
- java_jdbc基础笔记
- FLASH、EPPROM、RAM等存储器
- 【偶数求和】
- 优先级问题