【2024.9.29练习】R 格式

题目描述


题目分析

带小数点的高精度乘法。小数点在计算时忽略,只需在最终打印字符串的时候在合适位置四舍五入即可。对于,可理解为对d乘2总共n次。因此使用"单精度×高精度"类型的算法足矣。


我的代码

一开始代码有错误,我只想到了对小数点前最后一位四舍五入,却没想到末位进一之后可能会满10,然后要再向前一位借1。后面又写了一个进位函数解决了问题。

并且一开始的最大数组长度写小了,考虑到还有的系数,应该再增加300位。测试用例果真说明如此。看来以后数组长度能开大还是尽量大一些。

cpp 复制代码
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
const int LEN = 2030; //数组最大长度
//预处理
void clear(int a[]) {
	for (int i = 0; i < LEN; ++i) a[i] = 0;
}
//是否有浮点
int p = 0; //默认的小数点在第几位之前
bool check_point(string s) {
    int len = s.length();
    for (int i = 0; i < len; i++) {
        if (s[i] == '.') {
            p = len - i - 1;
            return true;
        }
    }
    return false;
}
//读取字符串并转换为高精度数组
void read(int a[]) {
    string s;
    cin >> s;
	clear(a);
	int len = s.length();
    if (check_point(s)) {
        int j = 0;
        for (int i = 0; i < len; i++) {
            if (s[i] == '.') {
                j--;
            }
            else {
                a[len - j - 2] = s[i] - '0';
            }
            j++;
        }
    }
    else {
        for (int i = 0; i < len; i++) a[len - i - 1] = s[i] - '0';
    }
}
//高精度×单精度
void mul_short(int a[], int b, int c[]) {
    clear(c);

    for (int i = 0; i < LEN - 1; ++i) {
        c[i] += a[i] * b;
        if (c[i] >= 10) {
            c[i + 1] += c[i] / 10;
            c[i] %= 10;
        }
    }
}
//数组复制
void copyy(int a[],int b[]) { //a to b
    clear(b);
    for (int i = 0; i < LEN; i++) {
        b[i] = a[i];
    }
}
void print(int a[]) {
    int i;
    for (i = LEN - 1; i >= p+1; i--)
        if (a[i] != 0) break;
    for (; i >= p; --i) cout << a[i];
}
void print2(int a[]) {
    int i;
    for (i = LEN - 1; i >= 1; --i)
        if (a[i] != 0) break;
    for (; i >= 0; --i) putchar(a[i] + '0');
    putchar('\n');
}
void addone(int a[],int p) {
    a[p]++;
    if (a[p] >= 10) {
        a[p] %= 10;
        addone(a,p+1);
    }
}
int d[LEN];
int ans[LEN];
int main() {
    int n;
    cin >> n;
    read(d);
    //乘2共n次
    for (int i = 0; i < n; i++)
    {
        mul_short(d, 2, ans);
        copyy(ans, d);
    }
    //print2(ans);
    if (ans[p - 1] > 4) {
        addone(ans,p);
    }
    print(ans);
	return 0;
}

这道题不仅函数不完全是我自己写的(因为记不住),而且编写和纠错过程也十分漫长,常常被自己绕晕。高精度运算函数默写难度还是很大的,目前自己各方面的水平都还完全不行,要熟练掌握算法还需多加训练和思考!!

相关推荐
幸运超级加倍~3 分钟前
软件设计师-上午题-16 算法(4-5分)
笔记·算法
yannan2019031311 分钟前
【算法】(Python)动态规划
python·算法·动态规划
埃菲尔铁塔_CV算法13 分钟前
人工智能图像算法:开启视觉新时代的钥匙
人工智能·算法
EasyCVR13 分钟前
EHOME视频平台EasyCVR视频融合平台使用OBS进行RTMP推流,WebRTC播放出现抖动、卡顿如何解决?
人工智能·算法·ffmpeg·音视频·webrtc·监控视频接入
linsa_pursuer14 分钟前
快乐数算法
算法·leetcode·职场和发展
小芒果_0115 分钟前
P11229 [CSP-J 2024] 小木棍
c++·算法·信息学奥赛
qq_4340859017 分钟前
Day 52 || 739. 每日温度 、 496.下一个更大元素 I 、503.下一个更大元素II
算法
Beau_Will17 分钟前
ZISUOJ 2024算法基础公选课练习一(2)
算法
XuanRanDev20 分钟前
【每日一题】LeetCode - 三数之和
数据结构·算法·leetcode·1024程序员节
gkdpjj21 分钟前
C++优选算法十 哈希表
c++·算法·散列表