任何一个数与120个7相乘等于多少的积都等于什么

来源：蜘蛛抓取(WebSpider) 时间：2011-10-12 11:50 标签： 20个7相乘等于多少
计算任意n-1个数的乘积
题目：给定一个长度为N的数组，只允许使用乘法，不能用除法，计算任意N-1个数的乘积,要求时间复杂度是O(N)。
分析：可以利用增加空间复杂度（增加辅助空间）来降低时间复杂度，多开辟一些空间来存取一些信息。那存什么信息呢？可以增加与原数组长度等长的两个辅助数组front_multi和back_multi，front_multi[i]用来存储原数组从0到i-1的所有元素的乘积，back_multi[i]用来存储从原数组i+1到N-1的所有元素的乘积。这样，原数组的不包括下标为i的元素的剩余所有元素的乘积就可以表示为：front_multi[i]*back_multi[i]。
下面C语言的实现代码，可供参考：
#include&stdio.h&
#include&stdlib.h&
void calcu_multi(int* arr,int num,int* result)&
//计算子数组成绩的函数
front_multi=(int*)malloc(num*sizeof(int));&
int* back_multi=(int*)malloc(num*sizeof(int));
front_multi[0]=1;&&
//因为front_multi[0]前边没有值，所以令front_multi[0]=0&&&&&&&&
back_multi[num-1]=1;&
//因为back_multi[num-1]前边没有值，所以令back_multi[num-1]=0
for(i=1;i&i++)
&&&&&&&&&&&&&&&
front_multi[i]=front_multi[i-1]*arr[i-1];
for(i=num-2;i&=0;i--)
&&&&&&&&&&&&&&&
back_multi[i]=back_multi[i+1]*arr[i+1];
for(i=0;i&i++)
&&&&&&&&&&&&&&&
result[i]=front_multi[i]*back_multi[i];
free(front_multi);
free(back_multi);
int main()
printf("please input how many elements your array have:\n");
scanf("%d",&n);
int* a=(int*)malloc(n*sizeof(int));
int* multi=(int*)malloc(n*sizeof(int));
for(i=0;i&n;i++)
&&&&&&&&&&&&&&&
scanf("%d",a+i);
calcu_multi(a,n,multi);
for(i=0;i&n;i++)
&&&&&&&&&&&&&&&
printf("%d ",multi[i]);
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。一个数和相乘的积是1，这个数的倒数是（ ）_答案_百度高考
数学 倒数的认识...
一个数和相乘的积是1，这个数的倒数是（　　）
第-1小题正确答案及相关解析任何一个数与1相乘的积都等于什么
都等于与一相乘的那个数（0除外）
为您推荐：
其他类似问题
都等于任何数
扫描下载二维码当前位置：
＞＞＞任何数与1相乘积都等于原数。[]-四年级数学-魔方格
任何数与1相乘积都等于原数。
题型：判断题难度：偏易来源：同步题
马上分享给同学
据魔方格专家权威分析，试题“任何数与1相乘积都等于原数。[]-四年级数学-魔方格”主要考查你对&&有关0,1的计算&&等考点的理解。关于这些考点的“档案”如下：
现在没空？点击收藏，以后再看。
因为篇幅有限，只列出部分考点，详细请访问。
有关0,1的计算
一个数与0相加，还得这个数。一个数减去0，还得这个数。两个相同的数相减，差是0。0同任何数相乘，积都是0。0除以不等于0的数，商是0。一个数除以1，商还是这个数。任何数同1相乘，还得这个数。1除以不等于0的数，商是除数的倒数。被除数和除数相同（都不是0），商是1。0不能做除数。
发现相似题
与“任何数与1相乘积都等于原数。[]-四年级数学-魔方格”考查相似的试题有：
7747327002298197376313762841849一个数与1相乘积仍是这个数.这句话是对的还是错的
pekkjh009a
是对的.任何数*1都得它本身
为您推荐：
其他类似问题
扫描下载二维码

我要回帖

更多关于 20个7相乘等于多少 的文章

 

随机推荐