博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
两个数组a[N],b[N],其中A[N]的各个元素值已知,现求出b[i]赋值,b[i] = a[0]
阅读量:5942 次
发布时间:2019-06-19

本文共 530 字,大约阅读时间需要 1 分钟。

hot3.png

两个数组a[N]b[N],其中A[N]的各个元素值已知,现求出b[i]赋值,b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]

要求:
1.
不准用除法运算
2.
除了循环计数值,a[N],b[N]外,不准再用其他任何变量(包括局部变量,全局变量等)
3.
满足时间复杂度On),空间复杂度O1

#include 
using namespace std;#define N 10int main(int argc, char *argv[]){ int a[N] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; int b[N] = {}; b[0] = 1; for(int i=1; i
0; i--) { b[0] *= a[i+1]; b[i] *=b[0]; } b[0] *= a[1]; //Test for(int i=0; i

确实挺巧妙!利用了b[0]作为一个temp,先计算i前半部分的乘积,再计算i后半部分的乘积,最后乘起来。

转载于:https://my.oschina.net/u/923087/blog/325826

你可能感兴趣的文章
python MySQLdb安装和使用
查看>>
Java小细节
查看>>
poj - 1860 Currency Exchange
查看>>
chgrp命令
查看>>
Java集合框架GS Collections具体解释
查看>>
洛谷 P2486 BZOJ 2243 [SDOI2011]染色
查看>>
linux 笔记本的温度提示
查看>>
数值积分中的辛普森方法及其误差估计
查看>>
Web service (一) 原理和项目开发实战
查看>>
跑带宽度多少合适_跑步机选购跑带要多宽,你的身体早就告诉你了
查看>>
广平县北方计算机第一届PS设计大赛
查看>>
深入理解Java的接口和抽象类
查看>>
java与xml
查看>>
Javascript异步数据的同步处理方法
查看>>
iis6 zencart1.39 伪静态规则
查看>>
SQL Server代理(3/12):代理警报和操作员
查看>>
基于事件驱动的DDD领域驱动设计框架分享(附源代码)
查看>>
Linux备份ifcfg-eth0文件导致的网络故障问题
查看>>
2018年尾总结——稳中成长
查看>>
JFreeChart开发_用JFreeChart增强JSP报表的用户体验
查看>>