题目描述
求2个浮点数相加的和
题目中输入输出中出现浮点数都有如下的形式：
P1P2...Pi.Q1Q2...Qj
对于整数部分，P1P2...Pi是一个非负整数
对于小数部分，Qj不等于0
关于输入
第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。每组测试数据之间有一个空行，每行数据不超过100个字符
关于输出
n行，每组测试数据有一行输出是相应的和。输出保证一定是一个小数部分不为0的浮点数
例子输入
2
0.111111111111111111111111111111
0.111111111111111111111111111111
10000000.655555555555555555555555555555
1.444444444444444444444444444445
例子输出
0.222222222222222222222222222222
10000002.1
提示信息
0.222222222222222222222222222222
10000002.1
这里有不少方法，可以借鉴
https://www.nowcoder.com/questionTerminal/ddec753f446e4ba4944e35378ba635c8
#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;
struct bigInt {
int d[1011];
int size;
int length = 0;//保存小数部分的位数
void init() {//初始化
for (int i = 0; i < 1011; i++) {
d[i] = 0;
}
size = 0;//目前还没有任何一个单位被使用
}
void set(char str[]) {//提取字符串
init();
int len = strlen(str);
for (int i = len - 1; i >= 0; i--) {
if (str[i]!='.') {
d[size++] = str[i] - '0';
}
else length = len - 1 - i;
}
//cout << length << endl;
}
void output() {//输出函数
int l = 0;
while (d[l] == 0) { l++; }
for (int i = size - 1; i >= l; i--) {
if (i == length - 1) printf(".");//输出小数点
printf("%d", d[i]);
}
if (size == 0) printf("0");
printf("\n");
}
};
bigInt add(bigInt a, bigInt b) {//十进制 大整数与大整数相加
bigInt res;
res.init();
res.length = a.length;//注意这一步！！！
int carry = 0;//进位，初始值为0
for (int i = 0; i < a.size || i < b.size; i++) {
int tmp = a.d[i] + b.d[i] + carry;
carry = tmp / 10;//计算进位
tmp %= 10;//该位的结果
res.d[res.size++] = tmp;//保存该位结果
}
while (carry > 0) {//结束计算后如果最高位有进位
res.d[res.size++] = carry % 10;
carry /= 10;
}
return res;
}
bigInt mul(bigInt a, int x) {//大整数乘普通整数
bigInt res;
res.init();
int carry = 0;
for (int i = 0; i < a.size; i++) {
int tmp = x*a.d[i] + carry;//carry不参与乘法运算
carry = tmp / 10;
tmp %= 10;
res.d[res.size++] = tmp;
}
while (carry > 0) {//注意最后对进位的处理
res.d[res.size++] = carry % 10;
carry /= 10;
}
return res;
}
int main() {
bigInt a, b;
char str1[1002], str2[1002];
while (cin >> str1 >> str2) {
a.set(str1);
b.set(str2);
int tmp = abs(a.length - b.length);
if (a.length > b.length) {//对齐小数部分 即对齐小数点
while (tmp--) { b = mul(b, 10); }//往短的小数部分后面补0
}
else if (a.length < b.length) {
while (tmp--) { a = mul(a, 10); }
a.length = b.length;//注意这里更新a.length
}
a = add(a, b);//大数相加
a.output();
}
return 0;
}
#include<stdio.h>
#include<string.h>
typedef struct _Ans
{
int ans1[150];
int count1;
int p10;
int ans2[150];
int count2;
int p20;
}Ans;
int main(){
int n;
int i,j,k,t = 0, m = 0, l = 0;
int alen,blen;
char a[150],b[150];
int a1[150]={0},b1[150]={0},a2[150]={0},b2[150]={0},ans1[150]={0},ans2[150]={0};
scanf("%d",&n);
if(n <= 0){
return 0;
}
l = n;
m = 0;
Ans *ans = (Ans *)malloc(sizeof(Ans) * n);
while(n--){
scanf("%s",&a);
scanf("%s",&b);
alen=strlen(a);
blen=strlen(b);
for(i=0;i<150;i++){
a1[i]=0;
a2[i]=0;
b1[i]=0;
b2[i]=0;
ans1[i]=0;
ans2[i]=0;
ans[m].ans1[i]=0;
ans[m].ans2[i]=0;
}
ans[m].count1 = 0;
ans[m].count2 = 0;
ans[m].p10 = 0;
ans[m].p20 = 0;
for(i=0;i<alen;i++){
if(a[i]=='.'){
k=0;
for(j=i-1;j>=0;j--){
a1[k++]=a[j]-'0';
}
k=0;
for(j=i+1;j<alen;j++){
a2[++k]=a[j]-'0';
}
}
}
for(i=0;i<blen;i++){
if(b[i]=='.'){
k=0;
for(j=i-1;j>=0;j--){
b1[k++]=b[j]-'0';
}
k=0;
for(j=i+1;j<blen;j++){
b2[++k]=b[j]-'0';
}
}
}
for(i=140;i>0;i--){
ans1[i]+=a2[i]+b2[i];
if(ans1[i]>=10){
ans1[i-1]+=1;
ans1[i]-=10;;
}
}
if (ans1[0]!=0) a1[0]=a1[0]+1;
for(i=0;i<=140;i++){
ans2[i]+=a1[i]+b1[i];
if(ans2[i]>=10){
ans2[i]%=10;
ans2[i+1]+=1;
}
}
for(i=140;i>=0;i--){
if(ans2[i]!=0){
for(j=i;j>=0;j--){
ans[m].ans2[ans[m].count2++] = ans2[j];
}
break;
}
}
if(i==-1) {
ans[m].p20 = 1;
}
for(i=140;i>0;i--){
if(ans1[i]!=0){
for(j=1;j<=i;j++){
ans[m].ans1[ans[m].count1++] = ans1[j];
}
break;
}
}
if(i==0)
{
ans[m].p10 = 1;
}
m ++;
printf("\n");
}
printf("\n");
for (i = 0; i < l; i++)
{
for (j = 0; j < ans[i].count2; j++)
{
printf("%d",ans[i].ans2[j]);
}
if(ans[i].p20==1)
{
printf("0");
}
printf(".");
for (j = 0; j < ans[i].count1; j++)
{
printf("%d",ans[i].ans1[j]);
}
if(ans[i].p10==1)
{
printf("0");
}
printf("\n");
}
free(ans);
return 0;
}