1. 程式人生 > >小數A+B(大數)

小數A+B(大數)

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int N=405;
void fun(char s[],int a[])          //字元陣列轉化為整形陣列 且逆序 
{
    for(int i=0;i<strlen(s);i++)
    {
        a[i]=s[strlen(s)-1-i]-'0';
    }
}
void fun2(char s[],char c1[],char c2[])  //分離整數和小數部分 
{
    int l=strlen(s);
    int i,j,p=0;
    for(i=0;i<l;i++)
    {
        if(s[i]=='.') 
        {
            c1[i]='\0';         //特別注意!!!!!! 
            i++;
            p=1;
            break;
        }
        c1[i]=s[i];
    }
    if(p==0)
    c1[i]='\0';
    j=0;
    for(i;i<l;i++,j++)
    {
        c2[j]=s[i];
    }
    c2[j]='\0';          //同上 
}
int main()
{
    char s1[N],s2[N];
    while(~scanf("%s%s",s1,s2))
    {
        char a1[N],a2[N],b1[N],b2[N];
        int a11[N],a22[N],b11[N],b22[N];
        memset(a11,0,sizeof(a11));
        memset(a22,0,sizeof(a22));
        memset(b11,0,sizeof(b11));
        memset(b22,0,sizeof(b22));
        fun2(s1,a1,a2);
        fun2(s2,b1,b2);
        int l1,l2,l;
        l1=strlen(a2);l2=strlen(b2);
        if(l1>=l2)                   //小數部分處理 (補0) 
        {
            int i;
            l=l1;
            for( i=l2;i<l1;i++)
            b2[i]='0';
            b2[i]='\0';
        }
        else
        {
            int i;
            l=l2;
            for( i=l1;i<l2;i++)
            a2[i]='0';
            a2[i]='\0';
        }
        fun(a1,a11);
        fun(a2,a22);
        fun(b1,b11);
        fun(b2,b22);
        for(int i=0;i<N;i++)
        {
            if(a22[i]+b22[i]>9)
            {
                b22[i+1]++;
                b22[i]=(a22[i]+b22[i])%10; 
            }
            else
            b22[i]=a22[i]+b22[i];
        }
        b11[0]+=b22[l];     //判斷是否向整數進位 
        b22[l]=0;           //進位過後,賦值為0,方便後邊對小數部分的判斷 
        for(int i=0;i<N;i++)
        {
            if(a11[i]+b11[i]>9)
            {
                b11[i+1]++;
                b11[i]=(a11[i]+b11[i])%10;
            }
            else
            b11[i]=a11[i]+b11[i];
        }
        int q=0;
        for(int i=0;i<N;i++)   //判斷整數部分是否為0 
        {
            if(b11[i]!=0)
            {
                q=1;
                break;
            }
        }
        if(q==0) printf("%d",0);
        else
        {
            for(int i=N;i>=0;i--)
            {
                if(b11[i]!=0) 
                {
                    for(i;i>=0;i--)
                    printf("%d",b11[i]);
                    break;
                }
            }
        }
        int p=0;
        for(int i=0;i<N;i++)    //判斷小數部分是否為0 
        {
            if(b22[i]!=0)
            {
                p=1;break;
            }
        }
        if(p==1) 
        {
            printf("%c",'.');
            int k;
            for(int i=0;i<l;i++)
            {
                if(b22[i]!=0)
                {
                    k=i;break;
                }
            }
            for(int i=l-1;i>=k;i--)
            {
                printf("%d",b22[i]);
            }
        }
        printf("\n");
    }
    return 0;
}


相關推薦

小數A+B大數

#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N=405; void fun(char s

NYOJ 103.大數A+B大數問題

/*描述 I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. A,B must be positive. 輸

大數a+b整數

給出2個大整數A,B,計算A+B的結果。Input第1行:大數A第2行:大數B(A,B的長度 <= 10000 需注意:A B有可能為負數)Output輸出A + BSample Input68932147586468711654886Sample Output5376

L1-025 正整數A+B15思路+測試點分析

L1-025 正整數A+B(15 分) 題的目標很簡單,就是求兩個正整數A和B的和,其中A和B都在區間[1,1000]。稍微有點麻煩的是,輸入並不保證是兩個正整數。 輸入格式: 輸入在一行給出A和B,其間以空格分開。問題是A和B不一定是滿足要求的正整數,有時候可能是超出

Android A/B無縫系統更新

原文:https://source.android.google.cn/devices/tech/ota/ab/   A/B 系統更新(也稱為無縫更新)的目標是確保在無線下載 (OTA) 更新期間在磁碟上保留一個可正常啟動和使用的系統。採用這種方式可以降低更新之後裝置無法啟動的可能

B1016. 部分A+B15

B1016. 部分A+B(15) Time Limit:100ms Memory Limit:65536 KB 題目描述 正整數A的“D_A(為1位整數)部分”,定義為由A中所有的、D_A組成的新整數P_A.例如:給定A=3862767,D_A=6,則A的“6部分”P_A

HDU 2035 人見人愛A^B水~

Description 求A^B的最後三位數表示的整數。 Input 輸入資料包含多個測試例項,每個例項佔一行,由兩個正整數A和B組成(1<=A,B<=10000),如果A=0, B=

hdu 2034 人見人愛A-B java

問題: 題目要求排序之前沒將a[]陣列排序,導致一直不通過。 本題採用了String儲存需要的陣列元素,輸出方便,也比較靈活。 人見人愛A-B Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/3

程式設計俱樂部每日一練2018年12月3日A * B Problem大數乘法

程式設計俱樂部每日一練(2018年12月3日)A * B Problem大數乘法 A * B Problem Description Now Give you two integers A and B , please caculate the value of A multiply

程式設計俱樂部每日一練2018年12月2日 A - B problem大數減法

程式設計俱樂部每日一練(2018年12月2日) A - B problem大數減法 Description Now, Give you two intgers A and B , Please calculate the value of A minus B. Attation:

# 程式設計俱樂部每日一練2018年11月30日A + B problem 大數加法

程式設計俱樂部每日一練(2018年11月30日)A + B problem 大數加法 Description Calculate A + B. Input Each line will contain two integers A and B. Process to end

HDU 2096 小明A+B%的運用

spring chm its 任務 sea 兩個 scan namespace a+b 傳送門: 小明A+B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others

TensorFlow 辨異 —— tf.add(a, b) 與 a+btf.assign 與 =、tf.nn.bias_add 與 tf.add

fad codes live tin csdn hat targe ops 操作 1. tf.add(a, b) 與 a+b 在神經網絡前向傳播的過程中,經常可見如下兩種形式的代碼: tf.add(tf.matmul(x, w), b) tf.matmul(x, w) +

PAT乙級1022.D進制的A+B20 分

include ios tom set nbsp mes a+b fontsize -o 1022 D進制的A+B(20 分) 輸入兩個非負 10 進制整數 A 和 B (≤2?30??−1),輸出 A+B 的 D (1<D≤10

BZOJ3107 CQOI2013二進制A+B動態規劃

mes pan main name 一位 tchar for 答案 str   顯然答案只與a、b、c中各自1的個數及位數有關。a、b只考慮前i位怎麽填時,c最多在第i+1位上為1,而第i+1位及之後的a、b怎麽填都不會對前i位造成影響。於是設f[n][i][j][k][0

杭電acm 1230 火星a+b進制

進制數 a+b 第一個 進行 () 地球 iss class font 火星A+B Time Limit: 2000/1000 MS (Java/

杭電acm 1230 火星a+b進位制

                          

快速冪51Nod1046 A^B Mod C 51Nod1046 A^B Mod C

快速冪也是比較常用的,原理在下面用程式碼解釋,我們先看題。 51Nod1046 A^B Mod C 給出3個正整數A B C,求A^B Mod C。 例如,3 5 8,3^5 Mod 8 = 3。 Input 3個正整數A B C,中間用空格分隔。(1

Codeforces Round #516 (Div. 2, by Moscow Team Olympiad)A,B,C,D

A. 水題,不多說。 /**/ #include <cstdio> #include <cstring> #include <cmath> #include <cctype> #include <iostream> #include

【HDOJ5528】Count a * b積性函式

題意:設f(i)為0<=x,y<=i-1且xy%i=0的(x,y)對數,g(i)為sigma f(j) [i%j==0] 給定n,求g(n),答案對2^64取模 T<=2e4,n<=1e9 思路:這題堅定了我要找一個專業數學手的決心…… x,y從[0,i-1]等價於從[1,i]