早教吧作业答案频道 -->其他-->
入门将任何一个正整数的立方写成一组相邻奇数之和时间限制:1000MS内存限制:1000K573通过次数:358试题描述尼科彻斯定理:将任何一个正整数的立方写成一组相邻奇数之和.如:3^
题目详情
【入门】将任何一个正整数的立方写成一组相邻奇数之和时间限制:1000MS 内存限制:1000K
573 通过次数:358 【试题描述】 尼科彻斯定理:将任何一个正整数的立方写成一组相邻奇数之和.如:3^3=7+9+11=27 4^3=13+15+17+19=64【输入描述】 输入只有一行,包括1个整数N.【输出描述】 输出只有一行(这意味着末尾有一个回车符号),包括若干个整数.(由大到小) 【输入样例】 3 【输出样例】 11 9 7 【解题提示】 验证尼科彻斯定理,即:任何一个整数的立方都可以写成一串连续奇数的和.
*问题分析与算法设计
本题是一个定理,我们先来证明它是成立的.
对于任一正整数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.编程的算法不需要特殊设计,可按照定理的证明过程直接进行验证.【试题来源】
573 通过次数:358 【试题描述】 尼科彻斯定理:将任何一个正整数的立方写成一组相邻奇数之和.如:3^3=7+9+11=27 4^3=13+15+17+19=64【输入描述】 输入只有一行,包括1个整数N.【输出描述】 输出只有一行(这意味着末尾有一个回车符号),包括若干个整数.(由大到小) 【输入样例】 3 【输出样例】 11 9 7 【解题提示】 验证尼科彻斯定理,即:任何一个整数的立方都可以写成一串连续奇数的和.
*问题分析与算法设计
本题是一个定理,我们先来证明它是成立的.
对于任一正整数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
void power(int);
int main(void)
{
int arr[100];
int num,tmp=0,index,i,j=0;
int ret=0;
scanf("%d",&num);
power(num);
/*开始遍历*/
for(i=1;inum)
{
tmp=0;
j=0;
break;
}
}
if(ret)//找到就退出
{
break;
}
}
return 0;
}
/*求立方的函数*/
void power(int num)
{
int val=1,i;
for(i=0;i
void power(int);
int main(void)
{
int arr[100];
int num,tmp=0,index,i,j=0;
int ret=0;
scanf("%d",&num);
power(num);
/*开始遍历*/
for(i=1;inum)
{
tmp=0;
j=0;
break;
}
}
if(ret)//找到就退出
{
break;
}
}
return 0;
}
/*求立方的函数*/
void power(int num)
{
int val=1,i;
for(i=0;i
看了 入门将任何一个正整数的立方写...的网友还看了以下:
一个正方体有6个面,每个面上写一个数,相对的两的数之和是13.小明能看到顶面和相邻两个侧面上的数, 2020-06-03 …
两个相邻整十数的和是97,这两个整十数分别是多少 2020-06-11 …
写出与下列各数相邻的整百数:()637(),()480(),()7写出与下列各数相邻的整百数:() 2020-06-11 …
写出与a、b、c、d、e相邻的整万数,在最邻近的整万数上画“√”. 2020-06-11 …
与8999相邻的数是()和()相邻的整十数是()和()相邻的整百数是()和() 2020-07-05 …
将1005到2002这998个正整任意排成一行,然后依次地求出三个相邻数的和,在这些和数中,奇数的 2020-07-05 …
与2000相邻的两个数是和;与2000相邻的两个整千数是和. 2020-07-05 …
与7030相邻的整千数是(7000)和(8000),最接近的整千数是(7000)是对的吗? 2020-07-17 …
一个数十位上是最大的双数,个数上的数字是它的一半,这个数是什么?与它相邻的整十数是什么?和是什么? 2020-11-17 …
将1005到2002这998个正整数任意排成一行,然后依次地求出三个相邻数的和,在这些和数中,奇数的 2020-11-20 …