高精度乘一位整数

发布时间 2023-04-27 10:35:57作者: Hi,小董先生

求高精度数的n倍

【问题描述】

  定义一个高精度数a,输出a的n(0<=n<=9 )倍的值。a的长度不超过200.

【输入输出描述】

  输入: 两行,第一行为高精度数a,第二行为倍数n; 输出: a的n倍的值

【样例输入】

  12234444555666777 3

【样例输出】

  36703333667000331

#include<iostream>
#include<cstring>
using namespace std;

int main()
{
    char a[201];
    int a2[201]={}, b, c[202]={};
    cin >> a >> b;
    if(b==0) 
    {
        cout << 0;
        return 0;
    }
    int lena = strlen(a);
    // 1. 倒序取整; 
    for(int i=0; i<=lena-1; i++)
    {
        a2[lena-i] = a[i] - 48;
    }
    // 2. 高精*个位数:处理进位。 
    int jw=0, i;
    for(i=1; i<=lena; i++)
    {
        int t = a2[i]*b + jw;
        jw = t/10;
        c[i] = t%10;
    } 
    // 3. 处理最高位(去零); 
    if(jw!=0)  cout << jw;
    // 4. 输出
    for(int j=i-1; j>=1; j--)
    {
        cout << c[j];    
    } 
    return 0;
}