PTA 大数算法 7-4 Have Fun with Numbers (20分)

最新推荐文章于 2024-08-26 16:07:12 发布

原创

最新推荐文章于 2024-08-26 16:07:12 发布 · 388 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了如何解决PTA平台上的大数算法问题，强调了不能直接用整数相乘，而是需要使用大数算法。作者通过hashM和hashN数组实现了多位数乘一位数，并提醒注意数字后移时的长度处理，避免出现错误。同时，文中指出使用longlong会遇到长度限制，应当采用大数算法的正确方法。

思路：
1.首先不考虑整数相乘，考虑大数算法

2.数字后移，多位数乘一位数(大数算法), 通过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, num;
	for(int i = MAX - 1; a[i] !=