hdu1753

最新推荐文章于 2023-01-02 19:31:31 发布
最新推荐文章于 2023-01-02 19:31:31 发布
阅读量350 收藏
点赞数
分类专栏： 2016寒假
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Gakki_wpt/article/details/70243218
版权

1001.

题目来源：http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1003&cid=31373&problem=Problem%20%20C

解法或类型：循环结构。

Description

话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。
这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。

现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。

Input

本题目包含多组测试数据，请处理到文件结束。
每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。

Output

请在一行里面输出输出A+B的值，请输出最简形式。详细要求请见Sample Output。  

Sample Input

1.1 2.9

1.1111111111 2.3444323343

1 1.1

Sample Output

4

3.4555434454

2.1

题意描述
      给两个小数计算两者之和。
解题思路
      这个和上周的那道大数类似，更负责一些，以字符串输入，然后把整数部分小数部分存入数组中，定义个可存1000个数的数组，前500个存整数，后500存小数，这样就可以按整数的相加计算了（整数倒存，小数正存），然后输出的前500个，中间输出一个小数点，在输出下标从501开始的。
 
时空分析：

  

程序代码：

#include<stdio.h>

#include<string.h>

int main()

{

       charstr1[500],str2[500];

       int a[1000],b[1000],c[1000],i,j,t,y,y1,v1,u,v,t1,t2,l1,l2,k1,k2,d,f,q,g;

      

       while(scanf("%s%s",str1,str2)!=EOF)

       {

              l1=strlen(str1);

              l2=strlen(str2);

              for(i=0;i<1000;i++)

              {

                     a[i]=0;

                     b[i]=0;

                     c[i]=0;

              }

              k1=0;

              for(i=0;str1[i]!='\0';i++)

              {

                     if(str1[i]=='.')

                     k1=i;

              }

              if(k1==0)

              {

                     g=0;

                     for(i=0;str1[i]!='\0';i++)

                     {

                            if(str1[i]=='0')

                            g++;

                            else

                            break;

                     }

                     //printf("%d\n",g);

                     t=500;

                     for(i=l1-1;i>=g;i--)

                     {

                            a[t]=str1[i]-'0';

                            t--;

                     }

                     t=t+1;

                     y=500;

              }

              else

              {

                     y1=500+l1-k1-1;

                     y=y1;

                     for(j=l1-1;str1[j]!='.';j--)

                     {

                            a[y1]=str1[j]-'0';

                            y1--;

                     }

                     g=0;

                     for(i=0;str1[i]!='\0';i++)

                     {

                            if(str1[i]=='0')

                            g++;

                            else

                            break;

                     }

                     t=500;

                     for(i=j-1;i>=g;i--)

                     {

                            a[t]=str1[i]-'0';

                            t--;

                     }

                     t=t+1;

              }

              k2=0;

              for(i=0;str2[i]!='\0';i++)

              {

                     if(str2[i]=='.')

                     k2=i;

              }

              if(k2==0)

              {

                     g=0;

                     for(i=0;str2[i]!='\0';i++)

                     {

                            if(str2[i]=='0')

                            g++;

                            else

                            break;

                     }

                     u=500;

                     for(i=l2-1;i>=g;i--)

                     {

                            b[u]=str2[i]-'0';

                            u--;

                     }

                     u=u+1;

                     v=500;

              }

              else

              {

                     v1=500+l2-k2-1;

                     v=v1;

                     for(j=l2-1;str2[j]!='.';j--)

                     {

                            b[v1]=str2[j]-'0';

                            v1--;

                     }

                    

                     g=0;

                     for(i=0;str2[i]!='\0';i++)

                     {

                            if(str2[i]=='0')

                            g++;

                            else

                            break;

                     }

                      

                     u=500;

                     for(i=j-1;i>=g;i--)

                     {

                            b[u]=str2[i]-'0';

                            u--;

                     }

                     u=u+1;

              }

              if(y>v)

              {

                     t1=y;y=v;v=t1;//v是最小的；

              }

              if(t>u)

              {

                     t1=t;t=u;u=t1;

              }

             

              for(i=v;i>=t;i--)

                     {

                            c[i-1]=0;

                            c[i]=c[i]+a[i]+b[i];

                            if(c[i]>9)

                            {

                                   c[i]=c[i]-10;

                                   c[i-1]=c[i-1]+1;;

                            }

                     }

                     d=0;

                     for(i=501;i<=v;i++)

                     {

                            if(c[i]==0)

                            d++;

                     }

                     f=0;

                     if(d==v-500)

                     {

                            f=1;

                     }

                    

                     if(c[t-1]!=0)

                     {

                            d=0;

                            for(i=t-1;i<=500;i++)

                            {

                                   if(c[i]==0)

                                   d++;

                            }

                            q=0;

                            if(d==500-t+2)

                            {

                                   q=1;

                            }

                            if(q==1)

                            printf("0");

                            else

                            {

                           

                            for(i=t-1;i<=500;i++)

                            {

                                   printf("%d",c[i]);

                            }

                            }

                            if(f==0&&(k1!=0||k2!=0))

                            {

                            printf(".");

                            g=0;

                            for(j=v;j>=i;j--)

                            {

                                   if(c[j]==0)

                                   g++;

                                   else

                                   break;

                            }

                            for(j=i;j<=v-g;j++)

                            {

                                   printf("%d",c[j]);

                            }

                            }

                            printf("\n");

                     }

                     if(c[t-1]==0)

                     {

                            d=0;

                            for(i=t;i<=500;i++)

                            {

                                   //printf("%d\n",c[i]);

                                   if(c[i]==0)

                                   d++;

                            }

                            q=0;

                            if(d==500-t+1)

                            {

                                   q=1;

                            }

                            if(q==1)

                            printf("0");

                            else

                            {

                            for(i=t;i<=500;i++)

                            {

                                   printf("%d",c[i]);

                            }

                            }

                            if(f==0&&(k1!=0||k2!=0))

                            {

                            printf(".");

                            g=0;

                            for(j=v;j>=i;j--)

                            {

                                   if(c[j]==0)

                                   g++;

                                   else

                                   break;

                            }

                            for(j=i;j<=v-g;j++)

                            {

                                   printf("%d",c[j]);

                            }

                            }

                            printf("\n");

                     }

       }

        

       return 0;

 }

错误分析：

　1、计算只要存对没啥问题，关键是输出的最简形式，最后结果需要去掉前面无用的0，和后面无用的0；还有如果是两个整数输出不能有小数点；这些特殊情况开始没有考虑到。

2、

3、

俱往矣_wpt
关注
专栏目录
hdu 1753 a+b Java Decimal类
Mr.CJ
04-12 503
import java.util.*; import java.math.*; public class Main{ public static void main(String args[]){ Scanner cin=new Scanner(System.in); BigDecimal a,b; String c; while(cin.hasNext()){ a=ci
HDU - 1753 - 大明A+B（高精度）
在努力！
08-06 1062
HDU 1753.大明A+B（高精度） Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚
【无标题】
最新发布
2301_76152453的博客
01-02 307
小鹭在上小学，数学老师布置了一些速算题目，给出若干组数据（每组包含2个整数），要求计算出每组数据求和的结果。你能根据任务需求编写相应的求和程序吗？时间限制 : 2000/1000 MS(Java/Others) | 内存限制 :65536/32768 KB(Java/Others)当输入为0 0 时，测试结束，不需要计算输出0加0的结果。对于每一组整数a和b，输出它们的和。每组测试数据包含两个整数a和b。1003 多组数据A+B。输入包含多组测试数据。
ACM-简单题之大明A+B——hdu1753
继续激情，继续奋斗。
03-10 1414
ACM,简单题,大明A+B,hdu1753
HDU1753 （大正小数相加）
Y先森0.0
04-09 255
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1753 大明A+B Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14422    Accepted Submission(s):...
HDU_1753 大明A+B
weixin_34245749的博客
07-29 248
大明A+B Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3081    Accepted Submission(s): 947 Problem Description 话说，经过了漫长的...
HDU 1753
hungryfoolisher的博客
05-01 286
大明A+B Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12799    Accepted Submission(s): 4678 Problem Description 话说，经过了漫长的一个多月，小明已经成
hdu 1753 大明A+B
05-26
Problem Description 话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。...
HDU 1753 大明A+B（进阶版大整数加法）
Defepe
07-12 152
大明A+B 话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法 现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。 Input 本题目包含多组测试数据，请处理到文件结束。 每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。 Output 请在一行里面输出输出A+B的值，请输出最简形式。详细要求请见Sample Output。 Sample Inpu
hdu 1753
一念风华的博客
04-11 317
话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。  这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。  现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。  Input本题目包含多组测试数据，请处理到文件结束。  每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。 Outp
HDU 1753（大数+高精度）
伊维的笔记本
08-20 188
两个小数相加求和 Sample Input 1.1 2.9 1.1111111111 2.3444323343 1 1.1 Sample Output 4 3.4555434454 2.1 import java.util.*; import java.math.*; public class Main{ public static void main (String[] args){ Sc...
hdu1753(大数)
青山绿水之辈 专栏
04-25 1196
#include #include int main() {     char a[500],b[500];     int i,tb,ta;     while(scanf("%s %s",a,b)==2)//输入两个数     {         ta=strlen(a);         for(i=0;i         if(a[i]=='.')         {
hdu 1753(大数——加法)
黄俊东的专栏
08-11 1139
题目大意：很容易读懂 解题思路：对于大数的基本运算的题目。在不确定输出格式的时候，我们可以做一下尝试： 1)去掉尾部无效0 2)去掉小于1的整数部分 代码如下: package com.njupt.bigInteger; import java.math.BigDecimal; import java.util.Scanner; public class HD
HDU 1753 大明A+B
ao350322的博客
02-11 124
原题链接 简单题，但是要注意特殊情况，比如0+0， .123+.123等。 附ac代码： #include <stdio.h> #include <string.h> #define MAX 400 + 10 char a0[MAX], b0[MAX], s[MAX], aa[MAX], bb[MAX], ss0[MAX]; //aa保存整数，...
ACM HDU题目分类概要
"该资源是关于ACM竞赛中HDU（杭州电子科技大学在线评测系统）题目的分类，包含了从1001到1087的题目简介，涵盖了各种算法和编程技巧，如搜索、动态规划、贪心、数学、字符串处理等。" 在ACM HDU题目分类中，我们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值