每日一题?(或者几题)

不知道大家平常会不会碰到精度的问题,明明程序编的没错,但因为是int型精度不够,所以最终答案出错了。那么就有这样一道题目,P1601 A+B Problem(高精)。在这道题目里,数据非常的大,用long long也会超出范围,那么此时应该怎么办呢。就应该要转变我们的思路,先贴一下代码。

#include <bits/stdc++.h>
using namespace std;

int main(){
    int a[502]={},b[502]={},c[502]={},len1,len2;
    string s1,s2;
    cin>>s1>>s2;
    len1 = s1.size();
    len2 = s2.size();
    reverse(s1.begin(),s1.end());
    reverse(s2.begin(),s2.end());
    for(int i=0;i<len1;i++)
        a[i]=s1[i]-'0';
    for(int i=0;i<len2;i++)
        b[i]=s2[i]-'0';
    int len = max(len1,len2);
    for(int i=0;i<len;i++){
        c[i]+=a[i]+b[i];
        c[i+1]+=c[i]/10;
        c[i]%=10;
    }
    if(c[len])
        len++;
    for(int i=len-1;i>=0;i--)
        cout<<c[i];
    return 0;
}

既然数值不行,那么就采用字符的形式,先把字符全部读取进来,然后人为对每一位进行判断。在读取的过程中,因为需要进位,所以可以把字符串翻转一下。另外字符是可以直接进行计算的,因为使用ASCII码编的,会自带一个数值。另外需要注意的是要给数组赋初值0,否则可能会有错误。

暂无评论

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇