LongDz

用户名：dotcpp0667729

访问量：456

签　名：

等　　级
排　　名	56423
经　　验	244
参赛次数	0
文章发表	1
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

高精度处理，注意进制
浏览：441

你可能喜欢

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

C语言程序设计教程（第三版）课后习题6.1 （C++代码）__gcd()是已经写好的函数，可以直接使用

高精度处理，注意进制

　　作者: LongDz　　　　发表时间：2024-04-16 03:02:54 浏览：441　|　评论：0　

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

#### 题目描述

小蓝最近在研究一种浮点数的表示方法：R 格式。对于一个大于 0 的浮点数 d，可以用 R 格式的整数来表示。给定一个转换参数 n，将浮点数转换为 R格式整数的做法是：

1\. 将浮点数乘以 2的n次方;

2\. 四舍五入到最接近的整数。

#### 输入格式

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

#### 输出格式

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

#### 样例输入

```
2 3.14
```

## 样例输出

```
13
```

## 提示

【样例说明】

3.14 × 2 × 2 = 12.56，四舍五入后为 13。

【评测用例规模与约定】

对于 50% 的评测用例：1 ≤ n ≤ 10，1 ≤ 将 d 视为字符串时的长度 ≤ 15。

对于 100% 的评测用例：1 ≤ n ≤ 1000，1 ≤ 将 d 视为字符串时的长度≤ 1024；保证 d 是小数，即包含小数点。
### 题解思路
首先看到数据范围远远超过`double (15-16位)`，对于1024位就要用字符串去进行处理，`n`不是很大，这里只需要去模拟一下手动乘法
***特别注意的是*
在乘法操作要注意向前进1的问题
在四舍五入的过程中也要注意是否存在需要向前进1的问题(比如对于99.9进行四舍五入)**

### AC代码
```cpp
#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin >> n;
	string s;
	cin >> s;
	//模拟乘法操作
	while (n--){
		int pre = 0;
		for (int i = s.size() - 1; i >= 0; i--){
			if (s[i] == '.'){
				continue;
			}
			int num = (s[i] - '0') * 2 + pre;
			s[i] = (num % 10) + '0';
			pre = num / 10;
		}
		if (pre > 0){
			s = char(pre + '0') + s;
		}
	}
	int ans = 0;
	//四舍五入操作
	for (int i = 0; i < s.size(); i++){
		if (s[i] == '.'){
			ans = i;
			if (s[i + 1] - '0' >= 5){
				int st = i;
				while (s[st - 1] == '9' && st > 0){
					s[st - 1] = '0';
					st--;
				}
				if (st == 0){
					s = "1" + s;
					ans = i + 1;
				}
				else{
					s[st - 1]++;
				}
			}
			break;
		}
	}

for (int i = 0; i < ans; i++){
		cout << s[i];
	}

return 0;
}
```

0.0分

9 人评分

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

LongDz

TA的其他文章

你可能喜欢

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

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

C语言程序设计教程（第三版）课后习题6.1 （C++代码）__gcd()是已经写好的函数，可以直接使用

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

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

高精度处理，注意进制

评论区

精彩推荐

C语言训练-排序问题<1> （C语言代码）

汽水瓶（C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

分糖果（C++代码）

字符串对比（C语言代码）

【出圈】（C语言代码）

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

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

WU-整数平均值（C++代码）

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

LongDz

TA的其他文章

你可能喜欢

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

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

C语言程序设计教程（第三版）课后习题6.1 （C++代码）__gcd()是已经写好的函数，可以直接使用

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

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

高精度处理，注意进制

评论区

精彩推荐

C语言训练-排序问题<1> （C语言代码）

汽水瓶 （C语言代码）

A+B for Input-Output Practice (VII) （C++代码）

分糖果 （C++代码）

字符串对比 （C语言代码）

【出圈】 （C语言代码）

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

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

WU-整数平均值 （C++代码）

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

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

　　评论区

汽水瓶（C语言代码）

分糖果（C++代码）

字符串对比（C语言代码）

【出圈】（C语言代码）

WU-整数平均值（C++代码）