加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

最短的计算大数乘法的c程序

发布时间:2020-12-14 02:29:54 所属栏目:大数据 来源:网络整理
导读:#include stdio.hchar 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);} ? 说明: ?
#include <stdio.h>
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语句和void关键字,
?? 去除回车和不必要的空格,总长度仅仅194个字节。
?? 另外,程序刻意避免使用数组来存贮中间结果和最终结果。
?? 为此,使用了递归函数,同时,递归的使用也简化了代码。
? 4.在实际工作中,千万不要写这样的程序,否则会被骂死。
? 5.不要用这个程序考你的学生和面试者,即使他宣称精通C语言。

此类最短程序的特点
1.经常使用全局变量,全局变量的优点是
? 1).自动初始化数组和单变量为0,可省去某些变量初始化语句。
? 2).数组初始化为0也使得逻辑更简单,可省去某些边界值的判断。
? 3).在子程序,直接使用全局变量可省去某些参数定义和参数传递语句。

2.在表达式,大量使用“++”或者“--”之类运算符,此类语句往往起到
一箭双雕的效果,可有效的缩短代码长度.但在工作中,我强烈反对使用
这类运算符。

3.在比较语句中,很少使用if(i>=c)这类语句,而是使用“if(i)”这样的 写法,这种写法比">=c"少了3个字母。

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读