Linux安全网 - Linux操作系统_Linux 命令_Linux教程_Linux黑客

会员投稿 投稿指南 本期推荐:
搜索:
您的位置: Linux安全网 > Linux编程 > C/C PLUSPLUS > » 正文

互联网公司面试题之四

来源: YuHuang.Neil 分享至:
问题:假设给定一个嵌入式设备,它的内存有限,可以利用的内存只有1M(包括代码段和数据段空间)。你的任务是编写一个尽可能精简的程序以最高效的方式实现下面任务:
读入一个整数N,若N为非负整数,则计算N到2N之间的整数和;若N为一个负数,则求2N到N之间的整数和。

答:实现代码如下:

#include <stdio.h>
n,s,t,i;
int main()
{
   for(;~scanf("%d",&n);printf("%d\n",t*s))
      for(t=n>0?:-1,i=n=t*n,s=0;i<=2*n;) s+=i++; 
   return 0;
}




程序分析:C语言的空程序默认情况下使用内存大小为904kb,上述代码占用<200B内存,且完成了相应的任务,符合要求。


优化方案:


#include <stdlib.h>
main(n)
{
   for(;~scanf("%d",&n);printf("%d\n",(abs(n)+1)*3*n/2));
}





Tags:
分享至:
最新图文资讯
1 2 3 4 5 6
验证码:点击我更换图片 理智评论文明上网,拒绝恶意谩骂 用户名:
关于我们 - 联系我们 - 广告服务 - 友情链接 - 网站地图 - 版权声明 - 发展历史