P1303 A*B Problem

题目描述

求两数的积。

输入输出格式

输入格式:

两个数

输出格式:

输入输出样例

输入样例#1:

1 
2

输出样例#1:

2

说明

需用高精

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 using namespace std;
 6 const int MAXN=3000001;
 7 char a1[MAXN],b1[MAXN];
 8 int a[MAXN],b[MAXN];
 9 int ans[MAXN];
10 int x;
11 int main()
12 {
13     scanf("%s%s",a1,b1);
14     int la=strlen(a1);
15     int lb=strlen(b1);
16     for(int i=0;i<la;i++)
17         a[i]=a1[la-i-1]-48;
18     for(int i=0;i<lb;i++)
19         b[i]=b1[lb-i-1]-48;
20     int lc=la*lb;
21     for(int i=0;i<la;i++)
22     {
23         for(int j=0;j<lb;j++)
24         {
25             ans[i+j]+=(a[i]*b[j]);
26             x=(ans[i+j])/10;
27             ans[i+j]=ans[i+j]%10;
28             ans[i+j+1]+=x;
29         }
30     }
31     int flag=0;
32     for(int i=lc;i>=0;i--)
33     {
34         if(ans[i]==0&&flag==0&&i>0)
35         continue;
36         else flag=1;
37         printf("%d",ans[i]);
38     }
39     return 0;
40 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 洛谷P3812 【模板】线性基

    1 \leq n \leq 50, 0 \leq S_i \leq 2 ^ {50}1≤n≤50,0≤Si​≤250

    attack
  • codechef Table Game(博弈)

    maya这题我前前后后 断断续续的做了一个星期才A掉。CC一场challenge出两道打表题可有点过分了啊。。

    attack
  • 1245 最小的N个和

    1245 最小的N个和 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description ...

    attack
  • “玲珑杯”ACM比赛 Round #13 题解&源码

    A ? 题目链接:http://www.ifrog.cc/acm/problem/1111 分析:容易发现本题就是排序不等式, 将A数组与B数组分别排序之后,...

    Angel_Kitty
  • codechef Table Game(博弈)

    maya这题我前前后后 断断续续的做了一个星期才A掉。CC一场challenge出两道打表题可有点过分了啊。。

    attack
  • PAT (Basic Level) Practice (中文)1013 数素数

    令 P​i表示第 i 个素数。现任给两个正整数 M≤N≤104,请输出 PM到 PN的所有素数。

    C you again 的博客
  • 51Nod-1612-合法表达式

    ACM模版 描述 ? 题解 我们需要考虑到能够加多少括号以及加括号的动态规划过程,这里格外要注意一个问题,就是初始字符串不合法,并且无论怎么加都不合法的情况,比...

    f_zyj
  • codechef QCHEF(不删除莫队)

    \(max |x − y| : L_i ≤ x, y ≤ R_i and A_x = A_y\)

    attack
  • 洛谷P1143 进制转换

    题目描述 请你编一程序实现两种不同进制之间的数据转换。 输入输出格式 输入格式: 输入数据共有三行,第一行是一个正整数,表示需要转换的数的进制n(2≤n≤16)...

    attack
  • 2017.9.17校内noip模拟赛解题报告

    预计分数:100+60+60=220 实际分数:100+60+40=200 除了暴力什么都不会的我。。。。。 T1 2017.9.17巧克力棒(chocolat...

    attack

扫码关注云+社区

领取腾讯云代金券