| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 620 人关注过本帖, 1 人收藏
标题:求解一道ACM题,会的进啊
只看楼主 加入收藏
zhuchenxi
Rank: 1
等 级:新手上路
帖 子:61
专家分:6
注 册:2011-4-28
结帖率:100%
收藏(1)
已结贴  问题点数:20 回复次数:9 
求解一道ACM题,会的进啊
浮点数加法

求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





求解
2011-05-03 22:51
budaicidewei
Rank: 1
等 级:新手上路
帖 子:9
专家分:9
注 册:2011-4-9
收藏
得分:1 
表示没学到
2011-05-03 23:02
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
收藏
得分:12 
对字符串分成整数部分和小数部分,然后模拟大数相加不就行了
2011-05-04 10:13
ansic
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:恍惚窈冥
等 级:城市猎人
帖 子:1543
专家分:5367
注 册:2011-2-15
收藏
得分:1 
菜鸟飞过~~~

善人者,不善人之师;不善人者,善人之资。不贵其师,不爱其资,虽智大迷。
2011-05-04 10:15
zhuchenxi
Rank: 1
等 级:新手上路
帖 子:61
专家分:6
注 册:2011-4-28
收藏
得分:0 
回复 3楼 草狼
我就是这么做的,但是你要是输入的一个整数,一个小数,那个整数没小数部分你这么办??
2011-05-04 11:31
烟雾中的迷茫
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
帖 子:621
专家分:1069
注 册:2011-2-9
收藏
得分:1 
表示没学习到 看下
2011-05-04 12:06
laoyang103
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:内蒙古包头
等 级:贵宾
威 望:19
帖 子:3082
专家分:11056
注 册:2010-5-22
收藏
得分:5 
我估计也写不出来  你要用字符串来存储浮点数

                                         
===========深入<----------------->浅出============
2011-05-04 18:48
zhuchenxi
Rank: 1
等 级:新手上路
帖 子:61
专家分:6
注 册:2011-4-28
收藏
得分:0 
回复 7楼 laoyang103
我知道要用高精度 算法,但是我写了,不知道为什么还是错的。。
2011-05-04 21:39
zhuchenxi
Rank: 1
等 级:新手上路
帖 子:61
专家分:6
注 册:2011-4-28
收藏
得分:0 
# include<stdio.h>
# include<string.h>
void main()
{
    int i,j,n;
    scanf("%d\n",&n);
    for(j=0;j<n;j++){
        int n1[100]={0},n2[100]={0},n3[100]={0},n4[100]={0},n5[101]={0},c1=0,c2=0,c=0,r1=0,r2=0,r=0,t=0,record=0,N=0;
        char s1[100]={' '},s2[100]={' '};
        gets(s1);
        gets(s2);
        c1=strlen(s1),c2=strlen(s2);
        for(i=0;i<c1;i++){
            if(s1[i]=='.') r1=i;}
        for(i=0;i<c2;i++){
            if(s2[i]=='.') r2=i;}
        if(r1>=r2) r=r1;
        else r=r2;
        for(i=0;i<r1;i++){
            n1[i]=s1[r1-1-i]-48;}
        for(i=r1;i<c1-1;i++){
            n2[i-r1]=s1[i+1]-48;}
        for(i=0;i<r2;i++){
            n3[i]=s2[r2-1-i]-48;}
        for(i=r2;i<c2-1;i++){
            n4[i-r2]=s2[i+1]-48;}
        if((c1-1-r1)>=(c2-1-r2)) t=c1-1-r1;
        else t=c2-1-r2;
        for(i=0;i<r;i++){
            n5[r-1-i]=n1[i]+n3[i];}
        for(i=0;i<t;i++){
            n5[r+i]=n2[i]+n4[i];}
        for(i=0;i<r+t-1;i++){
            n5[r+t-2-i]=n5[r+t-2-i]+n5[r+t-1-i]/10;
            n5[r+t-1-i]=n5[r+t-1-i]%10;}
        if(n5[0]>=10) N=n5[0]/10,n5[0]=n5[0]%10;
        for(i=0;i<t;i++){
            if(n5[r+t-1-i]==0) record++;
            else break;}
        if(N==0){
            for(i=0;i<r+t+1-record;i++){
                if(i<r) printf("%d",n5[i]);
                if(i==r) printf(".");
                if(i>r) printf("%d",n5[i-1]);}
        }
        if(N!=0){
            for(i=0;i<r+t+2-record;i++){
                if(i==0) printf("%d",N);
                if(i>0&&i<r+1) printf("%d",n5[i-1]);
                if(i==r+1) printf(".");
                if(i>r+1) printf("%d",n5[i-2]);}
        }
        printf("\n");
        if(j<n-1) scanf("\n");
    }
}
我已经做出来,就是这个
2011-05-05 10:53
夜叶
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:104
专家分:189
注 册:2011-5-7
收藏
得分:0 
学习学习
2011-05-07 21:45
快速回复:求解一道ACM题,会的进啊
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.029908 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved