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

PAT (Advanced Level) 1023. Have Fun with Numbers (20)

时间:2016-05-17 21:22:11      阅读:257      评论:0      收藏:0      [点我收藏+]

标签:

手动模拟一下高精度加法。

#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdio>
#include<map>
#include<queue>
#include<vector>
using namespace std;

char s[30],t[30],c[30];
int lens,lenc;

void f(char *x)
{
    int len=strlen(x);
    for(int i=0;i<len/2;i++) swap(x[i],x[len-i-1]);
}

void add()
{
    int k=0;
    int len=strlen(s);
    int num1,num2;

    for(int i=0;i<=len;i++)
    {
        if(s[i]==0) num1=num2=0;
        else num1=num2=s[i]-0;
        c[i]=(num1+num2+k)%10+0;
        k=(num1+num2+k)/10;
    }
    if(c[len]==0) c[len]=0;
    f(c);
  //  printf("%s\n",c);
}

bool check()
{
    char tmps[30],tmpc[30];
    if(lens!=lenc) return 0;
    strcpy(tmps,s); strcpy(tmpc,c);
    sort(tmps,tmps+lens); sort(tmpc,tmpc+lenc);
    for(int i=0;s[i];i++) if(tmps[i]!=tmpc[i]) return 0;
    return 1;
}

int main()
{
    memset(s,0,sizeof s);memset(t,0,sizeof t);memset(c,0,sizeof c);
    scanf("%s",s); strcpy(t,s);
    f(s); f(t); add();  f(s);
    lens=strlen(s);lenc=strlen(c);
    if(check()) printf("Yes\n");
    else printf("No\n"); 
    printf("%s\n",c);
    return 0;
}

 

PAT (Advanced Level) 1023. Have Fun with Numbers (20)

标签:

原文地址:http://www.cnblogs.com/zufezzt/p/5503170.html

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