109徐守佳

用户名：dotcpp0787174

访问量：1124

签　名：

想AC的我戴上了WA面具

等　　级
排　　名	874
经　　验	3562
参赛次数	3
文章发表	30
年　　龄	20
在职情况	学生
学　　校	内江师范学院
专　　业	虹夏虹夏虹

　　自我简介：

TA的其他文章

[蓝桥杯2024年第十五届决赛真题-旋转九宫格] 测试数据量最大的一集
浏览：500

[信息学奥赛一本通T1547-区间和]-树状数组写法
浏览：33

[信息学奥赛一本通T1471-Phone List] Trie字典树做法
浏览：26

你可能喜欢

A+B for Input-Output Practice (VI) （C语言代码）

C语言程序设计教程（第三版）课后习题11.12 （C语言代码）

[蓝桥杯2024年第十五届省赛真题-R 格式] 高精度X高精度

　　作者: 109徐守佳　　　　发表时间：2024-09-13 01:19:42 浏览：79　|　评论：1　

原题链接：蓝桥杯2024年第十五届省赛真题-R 格式

```cpp
#include<bits/stdc++.h>
#define ULL unsigned long long
#define LL long long
#define PII pair<int,int>
using namespace std;
const int N = 3 * 1e6 + 10,M = 2 * 1e3 + 10,inf = 0x3f3f3f3f;

//高精度X高精度
vector<int> sup_mul(vector<int> &a,vector<int> &b) 
{
    vector<int> t(500005);
    for(int i=0;i<b.size();i++)
    {
        for(int j=0;j<a.size();j++)
        {
            t[i+j] += a[j]*b[i];
        }
    }
    for(int i=0;i<a.size()+b.size()-1;i++)
    {
        if(t[i] > 9)
        {
            t[i+1] += t[i]/10;
            t[i] %= 10;
        }
    }
    while(t.size()>1&&t.back()==0) t.pop_back();
    return t;
}

//高精度X低精度
vector<int> mul(vector<int> &a,int b)
{
    vector<int> t;
    int f = 0;
    for(int i=0;i<a.size()||f;i++)
    {
        if(i < a.size()) f += (a[i]*b);
        t.push_back(f%10);
        f/=10;
    }
    return t;
}
int main()
{
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n;
    string d;
    cin>>n>>d;
    vector<int> pow2n,D;
    pow2n.push_back(1);
    for(int i=0;i<n;i++) pow2n = mul(pow2n,2); 
	//用高精度X低精度求2^n

int total = 0; //记录小数点前面的数字个数
    for(int i=d.size()-1;i>=0;i--)
    {
        if(d[i]=='.') break;
        total++;
    }
	//将小数去掉小数点其他拼接转化为整数数组,以便于用高精度X高精度求最终的未加小数点的答案
    for(int i=d.size()-1;i>=0;i--)
    {
        if(d[i]=='.') continue;
        D.push_back(d[i]-'0');
    }
    auto ans = sup_mul(D,pow2n);//用高精度X高精度算出未加小数点的积

if(ans[total-1] >= 5) //total-1代表小数点前面一位的数字,分类讨论四舍五入,以下是该位大于等于5的逻辑
    {
        ans[total]++; //下一位进一并更新后面所有位
        int f = 0;
        for(int i=total;i<ans.size();i++)
        {
            f += ans[i];
            ans[i] = f %10;
            f/=10;
        }
        if(f) ans.push_back(1);
    }

reverse(ans.begin(),ans.end()); //翻转数组后输出
    for(int i=0;i<ans.size()-total;i++)
    {
        cout<<ans[i];
    }

return 0;
}
```

0.0分

8 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

yxy

%%% orz

2024-09-13 01:39:35

109徐守佳

TA的其他文章

你可能喜欢

C语言训练-最大数问题（C语言代码）

A+B for Input-Output Practice (VI) （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题11.12 （C语言代码）

校门外的树（C语言代码）

[蓝桥杯2024年第十五届省赛真题-R 格式] 高精度X高精度

评论区

精彩推荐

C二级辅导-同因查找（C语言代码）

程序员的表白（C语言代码）

【偶数求和】（C++代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

【数组的距离】（C语言代码）

【明明的随机数】（C++代码）

C语言考试练习题_排列（C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

1126题解

109徐守佳

TA的其他文章

你可能喜欢

C语言训练-最大数问题 （C语言代码）

A+B for Input-Output Practice (VI) （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题11.12 （C语言代码）

校门外的树 （C语言代码）

[蓝桥杯2024年第十五届省赛真题-R 格式] 高精度X高精度

评论区

精彩推荐

C二级辅导-同因查找 （C语言代码）

程序员的表白 （C语言代码）

【偶数求和】 （C++代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

【数组的距离】 （C语言代码）

【明明的随机数】 （C++代码）

C语言考试练习题_排列 （C语言代码）

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

1126题解

C语言训练-最大数问题（C语言代码）

校门外的树（C语言代码）

　　评论区

C二级辅导-同因查找（C语言代码）

程序员的表白（C语言代码）

【偶数求和】（C++代码）

【数组的距离】（C语言代码）

【明明的随机数】（C++代码）

C语言考试练习题_排列（C语言代码）