2012年腾讯招聘实习生笔试题.pdfVIP

记记忆忆过过往往 总总有有一一个个人人需需要要这这些些知知识识。。本本博博客客信信息息正正在在迁迁往往 hhttttpp ::////wwwwww wwyyppbblloogg ccoomm// [[置置顶顶]] 年腾腾讯讯招招聘聘实实习习生生笔笔试试题题 分类： C Program Cplusplus Program 2012-04-11 13:59 4603人阅读 评论 (5) 收藏 举报 招聘腾讯 已已移移到到：：hhttttpp ::////wwwwww wwyyppbblloogg ccoomm//aarrcchhiivveess//115555 程序的问题：已知数组a[n],求数组b[n] 要求：b[i]=a[0]*a[1]*…… *a[n-1]/a[i]，不能用除法。  a 时间复杂度O (n),空间复杂度O (1)。 b 除了迭代器i,不允许使用任何其 它变量 （包括栈临时变量等） 大家有什么解法？先不要看我下面的解法。 希望大家讨论讨论一下，留个言，一起交流一下。 下面给出我的解法一： #include stdio.h #include stdlib.h #define N 10 int main(){ int a[N], b[N], i; for(i 0; i N; i++){ a[i] i + 1; } b[0] 1; for(i 1; i N; i++){ b[i] b[i - 1] * a[i - 1]; } for(i N - 2; i 0; i--){ a[i] a[i + 1] * a[i]; } for(i 0; i N - 1; i++){ b[i] b[i] * a[i + 1]; printf(%d , b[i]); } printf(\n); return 0; }   这个解法把a数组里面的数据修改了，如果下次要用，就不行了。 给出修改版的： 解法二： #include stdio.h 1 #include stdlib.h #define N 10 int main(){ int a[N], b[N], i; for(i 0; i N; i++){ a[i] i + 4; } b[0] 1; for(i 1; i N; i++){ b[i] b[i - 1] * a[i - 1]; } for(i N - 2; i 0; i--){ b[0] * a[i + 1]; b[i]* b[0]; } b[0] * a[1]; for(i 0; i N; i++){ printf(%d , b[i]); } return0; } 推荐这个方法。 大家还有什么好的解法？留言讨论一下？谢谢。。 （（转转载载请请注注明明：：hhttttpp ::////wwwwww wwyyppbblloogg ccoomm//aarrcchhiivveess//115555，，请请不不要要用用于于商商业业 目目的的。。）） 更多 上一篇：数独游戏的设计 下一篇：linux网络编程之：获取指定网卡网络数据包并分析 (附C语言源码) 顶 10 踩 0 查看评论 * 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场