zoukankan      html  css  js  c++  java
  • 大数乘法

    题解:用字符数组存两个因数,再将数组逆序以便处理,再对每一个数位进行处理,注意字符类型与整型的变换,每一位相乘时需将每位上的字符减48,最后存计算结果时载加48,输出是需逆序输出。

    代码如下:

    #include<stdio.h>
    #include<string.h>
    int main()
    {
      char A[100],B[100],cha;
      int n,m,i,j,k,term,flag=0,C[100]= {0};
      printf("请输入第一个数:");
      gets(A);
      printf("请输入第个二数:");
      gets(B);  
      n=strlen(A);
      m=strlen(B);
      for(i=0; i<n/2; i++)
      {
        cha=A[i];
        A[i]=A[n-i-1];
        A[n-i-1]=cha;
       }
      for(i=0; i<m/2; i++)
      {
        cha=B[i];
        B[i]=B[m-i-1];
        B[m-i-1]=cha;
      }
      for(j=0; j<m; j++)
        for(i=0; i<n; i++)
          C[i+j]+=((B[j]-48)*(A[i]-48));
      for(k=0; k<i+j-1; k++)
      {
        if(C[k]<10)
          A[k]=C[k]+48;
        else
        {
          A[k]=(C[k]%10+48);
          C[k+1]+=(C[k]/10);
        }
      }
      for(i=k-1; i>=0; i--)
        printf("%c",A[i]);
      printf(" ");
      return 0;
    }

  • 相关阅读:
    Windows下Tomcat配置虚拟路径
    Windows下Tomcat配置虚拟主机
    Windows下Tomcat的下载安装与配置
    Windows系统下Jdk的下载安装与配置
    SpringBoot项目中Swagger的配置和使用
    Windows 10通过指定端口进行远程访问的防火墙设置
    Java反射
    Java导出Pdf格式表单
    排序
    二叉查找树
  • 原文地址:https://www.cnblogs.com/jasonlixuetao/p/4297354.html
Copyright © 2011-2022 走看看