PTA 7-10 大数的乘法(10 分)

简介: PTA 7-10 大数的乘法(10 分)

输入一个大正整数和一个非负整数,求它们的积。 输入格式: 测试数据有多组,处理到文件尾。每组测试输入 1 个大正整数 A(位数不会超过 1000)和一 个非负整数 B(int 范围)。

输出格式: 对于每组测试,输出 A 与 B 的乘积。

输入样例:

1 1

123 100

12345678910 8

123456789101234567891012345678910 7 123

0

输出样例: 1

12300

98765431280

86419752370864

1975237086419752370

0

说明:原题的 B 是一位数,本题修改为 int 范围内的整数

#include <stdio.h>
#include <string.h>
int main()
{
 char s1[1011];
 char s2[1011];
 int jin,x,i,n=0;
while((scanf("%s%d",s1,&x))!=EOF) 
{ 
 if(x!=0)
{ while(s1[n++]!='\0')
 {
 jin=0;
for(i=strlen(s1)-1;i>=0;i--)
{
s2[i]=((s1[i]-'0')*x+jin)%10+'0';
 jin=((s1[i]-'0')*x+jin)/10;
}
}
if(jin!=0)
printf("%d",jin);
for(i=0;i<strlen(s1);i++)
printf("%c",s2[i]);
printf("\n");
}
 else printf("0");
}
return 0
}
相关文章
|
7月前
|
机器学习/深度学习 算法 Serverless
利用无穷级数逼近计算幂运算与开根号——Python实现
使用泰勒级数逼近法,本文介绍了如何用Python计算特殊幂运算,包括分数次幂和开根号。通过定义辅助函数,如`exp`、`getN_minus_n`、`multi`和`getnum`,实现了计算任意实数次幂的功能。实验结果显示,算法能有效计算不同情况下的幂运算,例如`0.09^2`、`1^2`、`0.25^2`、`0.09^(0.5)`、`1^(0.5)`和`0.25^(0.5)`。虽然精度可能有限,但可通过调整迭代次数平衡精度与计算速度。
|
8月前
|
算法 测试技术 C#
【数学】【数论】【最大公约数】1819. 序列中不同最大公约数的数目
【数学】【数论】【最大公约数】1819. 序列中不同最大公约数的数目
|
8月前
|
C++
【PTA】​ L1-080 乘法口诀数列​(C++)
【PTA】​ L1-080 乘法口诀数列​(C++)
106 0
【PTA】​ L1-080 乘法口诀数列​(C++)
|
8月前
|
存储 C++
[C++/PTA] 矩阵的乘法运算
[C++/PTA] 矩阵的乘法运算
163 0
|
算法 C语言 C++
【数论】最大公约数、约数的个数与约数之和定理
先来科普下什么是约数:当a能被b整除,我们就说b为a的约数,b的倍数为a
142 0
|
测试技术
【牛客】WY49数对,JZ65不用加减乘除做加法
【牛客】WY49数对,JZ65不用加减乘除做加法
169 0
【牛客】WY49数对,JZ65不用加减乘除做加法
PTA 7-4 素数等差数列 (20 分)
2004 年,陶哲轩(Terence Tao)和本·格林(Ben Green)证明了:对于任意大的 n,均存在 n 项全由素数组成的等差数列。
127 0
PTA 1034 有理数四则运算 (20 分)
本题要求编写程序,计算 2 个有理数的和、差、积、商。
122 0
PTA 7-4 最近的斐波那契数 (20 分)
斐波那契数列 F n ​ 的定义为:对 n≥0 有 F n+2 ​ =F n+1 ​ +F n ​ ,初始值为 F 0 ​ =0 和 F 1 ​ =1。
129 0

热门文章

最新文章