Advertisement

PTA 大数运算 7-4题 (20分)

阅读量:

思路:

  1. 初步阶段暂不涉及整数相乘的运算,而是先聚焦于大数算法的探讨
  1. 数字后移,多位数乘以一位数(大数算法),利用hashM与hashN数组进行判断,并输出结果(需进行判断)!!!!

上代码

复制代码
    #include<bits/stdc++.h>
    #define MAX 45
    int hashN[MAX], hashM[MAX];
    using namespace std;
    int postpone(char a[], int n)//把数字后移
    {
    	int len = strlen(a);
    	for(int i = 0; a[i]; i++)//判断条件为啊a[i]!='\0'
    	{
    		a[MAX - len + i] = a[i];
    		hashN[a[i] - '0']++;
    		a[i] = 0;
    	}
    }
    int multi(char a[], char c[], int n)//转化为字符计算
    {
    	int fi =

全部评论 (0)

还没有任何评论哟~