小數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+B(15)(思路+測試點分析)
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+B(15)
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+b(tf.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+B(20 分)
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]