考前复习 之 高精模板

原创 2016年11月17日 00:42:32

part 1
高精度练习之加法

注意:位数 不同吧 还有可能比 位数最长的还要长

#include<cstdio>
#include<algorithm>
#include<cstring>
//by mars_ch
using namespace std;
char a[1005],b[1005];
int ans[1005],tot;
int main()
{
    scanf("%s",a);
    scanf("%s",b);
    int l1=strlen(a);
    int l2=strlen(b);
    int maxx=max(l1,l2);
    if(l2 == maxx)
    {
        swap(l1,l2);
        for(int i=0;i<maxx;i++)
        {
            swap(a[i],b[i]);
        }
    }
    for(int i=1;i<=maxx;i++)
    {
        int p1=l1-i;
        int p2=l2-i;
        //printf("%c %c\n",a[p1],b[p2]);
        if(p2>=0)
        {
            ans[++tot]+=a[p1]-'0'+b[p2]-'0';
        }
        else
        {
            ans[++tot]+=a[p1]-'0';
        }
        //printf("now number is %d\n",ans[tot]);
        if(ans[tot]>=10) ans[tot+1]++;
        ans[tot]%=10;

    }
    if(ans[tot+1]) tot++;
    for(int i=tot;i>=1;i--)
    {
        printf("%d",ans[i]); 
    }
    puts("");
    return 0;
}

part2
乘法
模拟数式运算

主要在于 乘完之后加在哪位写挂了。
a1-i+a2-j-1
这个东西吗

#include <cmath>

#include <cstdio>

#include <cstring>

#include <iostream>

using namespace std;



int a[10000];

string s1,s2;



void addd()

{

int a1=s1.size(),a2=s2.size();

for (int i=0;i<a1;i++)

 for (int j=0;j<a2;j++)

   a[a1-i+a2-j-1]+=(s1[i]-'0')*(s2[j]-'0');



for (int i=1;i<=a1+a2;i++) { a[i+1]+=a[i]/10; a[i]%=10; }

a[0]=a1+a2; while (a[a[0]]==0&&a[0]>1) a[0]--;

}



int main()

{

    cin>>s1>>s2;

    memset(a,0,sizeof(a));

    addd();

    for (int i=a[0];i>=1;i--) cout<<a[i];

    cout<<endl;


return 0;

}

暂时就这样吧 睡觉了
明天更新减除

版权声明:本文为博主原创文章,未经博主允许不得转载。

复习和总结H5 CSS3常见的知识点

常用标签       块级元素         div form table ul li ol dl dt dd h1-6 p header footer    nav figure    ...
  • chengjinrui
  • chengjinrui
  • 2016年12月18日 14:44
  • 897

考前复习——排序模板

普及组复赛前复习练手 1、快速排序 void qsort(int a[],int l,int r) { int i=l,j=r,mid=(l+r)/2,t; do{ while(a[i]a...
  • yangzeyu__
  • yangzeyu__
  • 2016年11月18日 08:58
  • 73

c++高精模板(+ ,-,*,/)

#include #includestring> #includestring.h> #include using namespace std; //compare比较函数:相等返回0,大于返回1,...
  • Loi_xh
  • Loi_xh
  • 2016年07月22日 11:09
  • 536

Python基础知识复习整理(1)

之前对python有一定的了解,最近不是很忙又重新看了一下基础知识,将重要的知识点整理了一下做了笔记。...
  • wutong9509
  • wutong9509
  • 2017年04月12日 17:29
  • 423

数据结构的一些复习点

数据结构知识点总结 概论 1:数据的结构直接影响算法的选择和效率。 2:数据->数据元素(元素,结点,记录)数据的基本单位->数据项(字段,域)数据不可分割的最小单位 3:数据类型:原...
  • woshimenghui
  • woshimenghui
  • 2016年06月28日 15:41
  • 3296

数据结构-超强超实用高精度模板之高精度bign类与高精度运算符重载

高精度运算超强模板,高度模仿了 unsigned int类型,有木有!!,流输入输出,各种运算符应有尽有,包括加减乘除求余前缀后缀加加减减 和各种X等运算和逻辑运算,还解决了高位置0问题,国家信得过产...
  • mbxc816
  • mbxc816
  • 2012年01月11日 01:08
  • 1963

高精模板

自己写的高精模板。 测试过这些题: poj3378,poj2506,poj1001高精小数,poj1406,poj2389,poj1306,poj2325。 当然poj的坑爹数据,不保证是不...
  • asdfgh0308
  • asdfgh0308
  • 2014年10月07日 18:23
  • 387

高精度之高精乘低精

#include #include #include #include #include #include using namespace std; struct bignum { int l...
  • WhiStLenA
  • WhiStLenA
  • 2016年09月18日 15:09
  • 619

高精度模板之高精乘高精

话说
  • u013810072
  • u013810072
  • 2014年11月04日 19:39
  • 407

高精度乘法模板

高精度乘法 模板 1.char 类 void High_Char(char a[], char b[]) { int num[500]; memset(num, 0, si...
  • Chuck_0430
  • Chuck_0430
  • 2013年09月10日 20:36
  • 3522
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:考前复习 之 高精模板
举报原因:
原因补充:

(最多只允许输入30个字)