考前复习 之 高精模板

原创 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;

}

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

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

相关文章推荐

【高精度模板】【高精加减乘没有除】

其实我从小就不喜欢高精度…… Code: #include using namespace std; const int maxn=1e3+10; typedef long long LL; st...

【给将来学神的算法详解--高精】(1)(我的)高精度模板

这是关于高精度的所有文章的开头。。。 ————————————华丽的分割线———————————— 声明:这里只贴代码,并不解释,详解将在后来的文章给出。。。 本代码用了operator重定义...
  • hx_zz
  • hx_zz
  • 2016年09月07日 19:14
  • 151

sth. about tarjan 第二弹~~考前复习版

唔 RP++Part 1 最基本的强联通分量 bzoj 1654注意 编号+的位置 还有 low[x] 的更新!!!low[x]=min(low[x],low[v]) (!dfn[v]) ...
  • mars_ch
  • mars_ch
  • 2016年11月16日 17:32
  • 133

相机高精模型&amp;贴图

  • 2015年12月27日 20:03
  • 18.92MB
  • 下载

【NOIP】NOIP考纲总结+NOIP考前经验谈

首先来一张图,很直观(截止到2012年数据)   下面是收集的一些,我改了一下 红色加粗表示特别重要,必须掌握 绿色加粗表示最好掌握,可能性不是很大,但是某些可以提高程序效率 高精度 ...

Flash考前复习

  • 2014年03月09日 20:38
  • 2.57MB
  • 下载

使用AutoIt做广东省英语A级与计算机水平考试的考前测试

全国高等学校计算机水平考试(原广东省计算机等级考试)一年两次,每次考试前都要求进行至少两次针对实验室环境的测试,目的是检查考试实验室网络通信、服务器和工作站软、硬件设置是否正常以及熟悉考试的整个流程和...

S1考前复习理论部分

  • 2013年06月05日 06:41
  • 427KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:考前复习 之 高精模板
举报原因:
原因补充:

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