博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
最短的计算大数乘法的c程序
阅读量:6253 次
发布时间:2019-06-22

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

#include 
char s[99],t[99];int m,n;void r(int i,int c){ int j=0,k=i; while(k)c+=s[j++]*t[k---1]; if(i)r(i-1,c/10); printf("%d",c%10);}void main(){ gets(s);gets(t); while(s[n])s[n++]-=48; while(t[m])t[m++]-=48; r(m+n-1,0);}


说明:
  1.这个程序接收2个从键盘输入的整数。计算他们的乘积,并输出结果。

    输入的两个整数的总长度不能大于99.
  2.这个程序没什么大用,不过用来玩玩儿而已。

  3.这个程序的主要目标是,使用尽可能短的代码来实现大数乘法。上面的代码
   可在VC下编译并执行. 在GCC下编译,可省略#include语句和voidkeyword,
   去除回车和不必要的空格,总长度只194个字节。
   另外,程序刻意避免使用数组来存贮中间结果和终于结果。
   为此,使用了递归函数,同一时候,递归的使用也简化了代码。
  4.在实际工作中,千万不要写这种程序。否则会被骂死。
  5.不要用这个程序考你的学生和面试者,即使他宣称精通C语言。

此类最短程序的特点

1.常常使用全局变量,全局变量的长处是
  1).自己主动初始化数组和单变量为0,可省去某些变量初始化语句。
  2).数组初始化为0也使得逻辑更简单。可省去某些边界值的推断。
  3).在子程序,直接使用全局变量可省去某些參数定义和參数传递语句。

2.在表达式。大量使用“++”或者“--”之类运算符,此类语句往往起到

一箭双雕的效果,可有效的缩短代码长度.但在工作中。我强烈反对使用
这类运算符。

3.在比較语句中。非常少使用if(i>=0)这类语句,而是使用“if(i)”这种

写法,这种写法比">=0"少了3个字母。

转载地址:http://aknsa.baihongyu.com/

你可能感兴趣的文章
第十一周编程总结
查看>>
darknet源码学习
查看>>
dl,dt,dd的用法
查看>>
外面的世界很精彩,然而等待你的人却可能已不在
查看>>
华为oj 挑7
查看>>
【吴恩达机器学习】学习笔记——1.5无监督学习
查看>>
使用pjax实现类似github无刷新更改页面url
查看>>
移动端头部meta
查看>>
回溯法
查看>>
memcached(一)--前言
查看>>
Redis客户端集群
查看>>
System系统类常用方法
查看>>
Xqk.Data数据框架使用说明之:使用Xqk.Data的一般步骤
查看>>
HDU_3172_带权并查集
查看>>
centos7 源码安装nginx
查看>>
php 下载word 含图片
查看>>
栈的顺序存储实现
查看>>
编年史:OI算法总结
查看>>
IOS Exception 1(RangeText="[SKTexture]()")
查看>>
IOCP基础封装
查看>>