hdu1753

最新推荐文章于 2021-02-27 00:14:21 发布
最新推荐文章于 2021-02-27 00:14:21 发布
阅读量289 收藏
点赞数
分类专栏： 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
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HDU 1753
脑白金刚的博客
03-19 230
带小数点的大数加法，思路：1、记录小数点的位置，然后把他去掉，因为带小数点遇到进位不好算。2、按照大数加法，将没有小数点的大数加起来。（加的过程中如果记录到小数点位置，就把小数点加上）3、把小数部分多余的0去掉。 代码： #include &lt;iostream&gt; #include &lt;cstdio&gt; #include &lt;cstring&gt; using names...
hdu1753(a+b)
weixin_34190136的博客
06-29 178
http://acm.hdu.edu.cn/showproblem.php?pid=1753 有时间优化一下，写的好长啊！ View Code #include"iostream"using namespace std;int main(){ char a[1001],b[1001]; int c[1001] , d[1001]; int e[1001]; int i,...
HDU - 1753 大明A+B(高精度大数运算)
沐雨风栉
01-24 181
话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。 现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。 Input 本题目包含多组测试数据，请处理到文件结束。 每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。 Output 请在一行里面输出输出A+B的值，请输出最简形式。详细要求请见Sample Output。 Sample Input 1.1 2.9 1
杭电java期末试卷2015_杭电上用JAVA提交的几道简单题
weixin_28812943的博客
02-27 888
杭电ACM大数JAVA提交实例(提交时需将类名改为Main)1002A + B Problem IIProblem DescriptionI have a very simple problem for you. Given two integers Aand B, your job is to calculate the Sum of A + B.InputThe first line of t...
hdu 1753 大明A+B
05-26
Problem Description 话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。...
hdu.rar_hdu
09-23
我写的hdu上的一些题AC的题的代码 也许你会有用
C++ HDU 2000
09-15
#include using namespace std; int main(){ char a[2]; while(cin>>a){ int temp; for(int i=0; i; i++) for(int j=0;j;j++) if(a[i]>a[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp;...}
acmhdu1005
04-17
hdu 1005.比较简单的一道题，有兴趣的可以看看。
hdu刷题入门(1)
12-21
标题前言hdu2023求平均成绩hdu2027统计元音hud2044一只小蜜蜂…hud2029Palindromes _easy versionhud2043密码hud2040亲和数hud2021发工资咯hud2032杨辉三角 前言 今天bigsai陪伴我刷题，我很高兴在他的帮助下过了8道...
HDU_1753 大明A+B
weixin_34245749的博客
07-29 226
大明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 话说，经过了漫长的...
题目出现 多组测试数据，请处理到文件结束 如何处理
Xrin_1029的博客
12-24 7438
先示范两种最后舍弃了的： 1.网上的cin.eof() #include&amp;lt;iostream&amp;gt; using namespace std; int main(){ int s; while(!cin.eof()){ cin&amp;gt;&amp;gt;s; cout&amp;lt;&amp;lt;&quot;1&quot;; } return 0; } 测试结果： ^z
hdu 1753 小数加法
wtml
07-25 247
Problem Description 话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。 现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。   Input 本题目包含多组测试数据，请处理到文件结束。 每一组测试数据在一行里面包含两个
ACM-简单题之大明A+B——hdu1753
继续激情，继续奋斗。
03-10 1380
ACM,简单题,大明A+B,hdu1753
CG63愚人节的礼物
礼嘎的博客
08-03 226
63. 愚人节的礼物 【问题描述】 四月一日快到了，Vayko 想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko 为了愚人，准备了一堆盒子，其中只有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko 想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。 【输入形式】 本题目包含多组测试，请处理到文件结束。每组测试包含一个长度不大于 1000, 只包含’(’,’)'和’B’三种字符的字符串
hdu 1753 大明A+B (正小数相加)
happy_lcj
06-15 797
模拟小数相加即可，可将其分为小数部分和整数部分两部分相加。
杭电ACM 1753 大明A+B（大数：正小数加法）
hui1570的专栏
07-30 1246
大明A+B Problem Description 话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。 这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。 现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。   Input 本题目包含多组测试数据，请处理到文件结束。 每一组测试数据
hdu1969 java
最新发布
10-17
针对你的问题，我猜测你是在问如何使用Java解决hdu1969这道题目。如果我的猜测正确，那么我可以给你一些思路和代码实现。 首先，我们需要明确题目的意思。题目要求我们求出一个多边形的面积，这个多边形由若干个点...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值