zoukankan      html  css  js  c++  java
  • 最短的计算大数乘法的c程序

    #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语句和voidkeyword,
       去除回车和不必要的空格,总长度只194个字节。
       另外,程序刻意避免使用数组来存贮中间结果和终于结果。
       为此,使用了递归函数,同一时候,递归的使用也简化了代码。
      4.在实际工作中,千万不要写这种程序。否则会被骂死。
      5.不要用这个程序考你的学生和面试者,即使他宣称精通C语言。

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

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

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

  • 相关阅读:
    Elasticsearch 之 Hello World (二)
    Elasticsearch 之 Hello World (一)
    Linux动态gif图的录制
    Vim配置及说明——IDE编程环境
    Vim自动补全插件----YouCompleteMe安装与配置
    Linux查看硬件信息(北桥芯片组、南桥、PCI接口、CPU等)
    Linux中源码安装编译Vim
    Linux安装搜狗拼音输入法-sogoupinyin
    开始写博客,与ITer们互相学习
    笔记本多硬盘win7下U盘安装Cnetos7引导问题!
  • 原文地址:https://www.cnblogs.com/zhchoutai/p/8505195.html
Copyright © 2011-2022 走看看