当前位置: 首页 > article >正文

蓝桥杯R格式--高精度算法模拟

#include <bits/stdc++.h>
using namespace std;
int pos,p1;
int ib[1566];
int an[1567];
int n;
string a,b;
int main()
{
    cin>>n>>a;
    for(int i=a.size()-1; i>=0; i--)
    {
        if(a[i]!='.')
        {
            pos++;
            b.insert(b.end(),a[i]);///string 插char用insert/push_back
        }                           ///插string用+=/append
        else p1=pos;///记录小数点的位置
    }
    for(int i=0; i<pos; i++)
    {
        ib[i]=b[i]-'0';
    }
    while(n--)
    {
        for(int i=0; i<pos; i++)
            ib[i]*=2;///高精度乘法,因为2^1024不能表示,所以只能1024次乘2
        int c=0;
        for(int i=0; i<pos; i++)
        {
            int s=(ib[i]+c)%10;///s表本位,c表进位
            c=(ib[i]+c)/10;
            ib[i]=s;
        }
        if(c)
            ib[pos++]=1;///考虑99+1变100
    }
    if(ib[p1-1]>=5)
    {
        int c=1;
        for(int i=p1; i<pos; i++)
        {
            int s=(ib[i]+c)%10;
            c=(ib[i]+c)/10;
            ib[i]=s;

        }
       if(c)
            ib[pos++]=1;
    }
    for(int i=pos-1; i>=p1; i--)
        cout<<ib[i];
}


http://www.kler.cn/a/513608.html

相关文章:

  • STM32低功耗模式
  • Linux(centos)安装 MySQL 8 数据库(图文详细教程)
  • 【24】Word:小郑-准考证❗
  • 论文阅读笔记:AI+RPA
  • Spring6.0新特性-HTTP接口:使用@HttpExchange实现更优雅的Http客户端
  • 利用R计算一般配合力(GCA)和特殊配合力(SCA)
  • 【MySQL】 常见数据类型
  • 10倍数据交付提升 | 通过逻辑数据仓库和数据编织高效管理和利用大数据
  • C#程序关闭时保证所有线程结束的方法
  • elasticsearch 数据导出/导入
  • 【记录】记录项目中的问题
  • Linux常用汇总
  • windows下修改docker的镜像存储地址
  • 易语言模拟真人鼠标轨迹算法 - 防止游戏检测
  • Axios HTTP库基础教程:从安装到GET与POST请求的实现
  • 二十八、Qos服务质量
  • 优化使用 Flask 构建视频转 GIF 工具
  • DeepSeek-R1性能如何?如何使用DeepSeek-R1和o1 Pro模型
  • Java 前端详解
  • PHP语言的文件操作
  • AF3 _attention 函数解读
  • github汉化
  • 人工智能在数字化转型中的角色:从数据分析到智能决策
  • STM32-CAN总线
  • Swift 实现:颠倒 32 位无符号整数的二进制位
  • 构建高可用和高防御力的云服务架构第一部分:深入解析DDoS高防(15)