码迷,mamicode.com
首页 > 其他好文 > 详细

[高精度乘法]BZOJ 1754 [Usaco2005 qua]Bull Math

时间:2017-10-04 14:06:50      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:ios   swa   iostream   blog   deb   pos   code   space   namespace   

模板题目,练练手~

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

int s1[2333];
int s2[2333];
int Out[2333];
string one,two;

void Debug(){
    for(int i=0;i<one.length();i++){
        printf("%d",s1[i]);
    }
    printf("\n");
    for(int i=0;i<two.length();i++){
        printf("%d",s2[i]);
    }
}

int main(){
    cin>>one;
    cin>>two;
    if(one.length() < two.length() ) swap(one,two);    
    for(int i=0;i<one.length();i++){
        s1[i] = one[i] - 0;
    }
    for(int i=0;i<two.length();i++){
        s2[i] = two[i] - 0;
    }
    for(int i=two.length()-1;i>=0;i--){
        int pos = two.length() - i - 1;
        for(int j=one.length()-1;j>=0;j--,pos++){
            Out[pos]+=s2[i]*s1[j];
            Out[pos+1] += Out[pos] / 10;
            Out[pos]%=10;
        }
        /*for(int fuck = 4;fuck>=0;fuck--) printf("%d",Out[i]);
        printf("\n");*/
    }
    int i  = one.length() + two.length();
    while( Out[i]==0 ) i--;
    for(;i>=0;i--) printf("%d",Out[i]);
    return 0;
    //for(int i=one.length();)
}

 

[高精度乘法]BZOJ 1754 [Usaco2005 qua]Bull Math

标签:ios   swa   iostream   blog   deb   pos   code   space   namespace   

原文地址:http://www.cnblogs.com/OIerLYF/p/7625534.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!