【数据布局入门练习DAY-14】 蓝桥杯2024年第十五届省赛真题-R 格式 ...

文章目录

  

• 媒介
  
• 一、题目
  
• 二、解题思路
  
• 总结
  

  

---

媒介

本次练习内容：

• 蓝桥杯的预备练习。
  
• 练习解题思维。
  

---

一、题目
        
小蓝最近在研究一种浮点数的表示方法：R 格式。对于一个大于 0 的浮点数 d，可以用 R 格式的整数来表示。给定一个转换参数 n，将浮点数转换为 R格式整数的做法是：
1. 将浮点数乘以 2n;
2. 四舍五入到最接近的整数。
输入格式

一行输入一个整数 n 和一个浮点数 d，分别表示转换参数，和待转换的浮点数。
输出格式

输出一行表示答案：d 用 R 格式表示出来的值。
样例输入

1. 2 3.14

复制代码

样例输出

1. 13

复制代码

二、解题思路

        我信赖很多朋友都和我一样，刚开始是使用<cmath>的pow求2的n次幂，然后用都double里的d乘以2的n次幂的值，末了用round来让它就近取整。但是很抱歉，它对一半。（破防了……）我想了想只能使用string然后加高精度了……。但是这俩东西我不太熟，只能去请教了一下别人的思路来做了。解题代码如下：

1. #include <iostream>
2. #include <string>
3. #include <algorithm>
4. using namespace std;
6. // 大整数字符串加法（保证参数都为非负数的字符串）
7. string addString(const string &a, const string &b) {
8.     int i = a.size() - 1, j = b.size() - 1;
9.     int carry = 0;
10.     string res;
11.     while(i >= 0 || j >= 0 || carry) {
12.         int sum = carry;
13.         if(i >= 0) {
14.             sum += a[i] - '0';
15.             i--;
16.         }
17.         if(j >= 0) {
18.             sum += b[j] - '0';
19.             j--;
20.         }
21.         carry = sum / 10;
22.         res.push_back(char('0' + sum % 10));
23.     }
24.     reverse(res.begin(), res.end());
25.     return res;
26. }
28. // 将大整数字符串乘以2
29. string maxstring(const string &s) {
30.     int carry = 0;
31.     string res;
32.     for (int i = s.size() - 1; i >= 0; i--) {
33.         int prod = (s[i] - '0') * 2 + carry;
34.         carry = prod / 10;
35.         res.push_back(char('0' + prod % 10));
36.     }
37.     if(carry) {
38.         res.push_back(char('0' + carry));
39.     }
40.     reverse(res.begin(), res.end());
41.     return res;
42. }
44. // 模拟除以 10^k，由于除数为10的幂，只需去掉末尾 k 位
45. string Pow(const string &num, int k) {
46.     if(num.size() <= (unsigned)k) return "0";
47.     return num.substr(0, num.size() - k);
48. }
50. int main(){
51.     int n;
52.     string d;
53.     cin >> n >> d;
54.     // 找到小数点位置，拆分整数
55.     int dotPos = d.find('.');
56.     int k = d.size() - dotPos - 1; // 小数位数
57.     // 整数 A = 去掉小数点后的数字串
58.     string A = d.substr(0, dotPos) + d.substr(dotPos + 1);
59.     // 计算 A * 2^n：重复 n 次乘以 2
60.     string val = A;
61.     for(int i = 0; i < n; i++){
62.         val = maxstring(val);
63.     }
64.     // 偏移量 offset = 10^k / 2，等价于 "5" 后面跟 (k-1) 个 '0'（k>=1）
65.     string offset = (k > 0) ? ("5" + string(k - 1, '0')) : "0";
66.     // 加上偏移量，完成四舍五入：计算 val + offset
67.     string sumVal = addString(val, offset);
68.     // 除以 10^k，即将字符串末尾 k 位去掉，得到最后的整数
69.     string result = Pow(sumVal, k);
71.     cout << result << "\n";
72.     return 0;
73. }

复制代码

总结

        本日的题目让我感觉自己拿到想要的目标结果还有一定隔断，但是我信赖只要对峙做下去就会得到胜利的果实，本日没有其他的感受，已经想麻了……。

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。