蓝桥杯2024年第15届B组试题D

这个题我在C语言网蓝桥得了95分，不知道哪里错了。如果有大佬看出来了，

请给我评论指出我的错误，谢谢。

C语言网蓝桥：蓝桥杯真题 - 编程题库 - C语言网

试题D: R格式

时间限制: 1.0s 内存限制: 256.0MB 本题总分：10分

【问题描述】

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

将浮点数乘以(2的n次方);
四舍五入到最接近的整数。

【输入格式】

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

【输出格式】

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

【样例输入】

2 3.14

【样例输出】

【样例说明】

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

【评测用例规模与约定】

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

对于 100% 的评测用例：1 ≤ n ≤ 1000，1 ≤ 将 d 视为字符串时的长度 ≤ 1024；保证 d 是小数，即包含小数点。

解析：

这个题我们要会高精度乘法，用高精度乘法做2的n次方，这个之前的高精度乘法思路一样（不会请看我以前发的高精度乘法：高精度运算（乘法）和一个题（洛谷p1303）-CSDN博客）

这个高精度是乘法的变形；

这个就不需要字符数组了，我们直接定义一个整型数组（因为每次都乘于2），找个变量num存为数，中间的和高精度乘法一样（不会的看我主页的高精度乘法），到了最后我们判断a[num]的数是否大于0，大于0就加1；

代码：

cs 复制代码

#include<stdio.h>
#include<string.h>
#define max 2010
int main(){
	int a[max]={0},b[max],c[max];
	int n,i,j,num=1,d=0;
	a[0]=1;
	scanf("%d",&n);//2的n次幂 
	for(i=0;i<n;i++){
		for(j=0;j<num;j++){
		a[j]=a[j]*2;	
		}
		for(j=0;j<num;j++){//进位 
		a[j+1]+=a[j]/10;
		a[j]=a[j]%10;}
		if(a[num]>0){//判断是否因为进位而位数+1 
			num++;
		}
	}
	for(i=num-1;i>=0;i--){
		printf("%d",a[i]);
	}
	return 0;
}

小数怎么处理呢，我们可以定义个字符数组，求出小数位数 e和整数位数，

把字符数组转换相应的整型数组（有几个小数就乘几个10），然后用上面求出2的n次方的数组和这个数组相乘，判断前面有没有多的0，再进位，再判断第e个数是否大于等于5

成立前的数+1，

代码：

cs 复制代码

#include<stdio.h>
#include<string.h>
#define max 5100
#define fu 1030
int main() {
	char A[fu];
	int a[max]={0},b[max],c[max]= {0};
	int n,i,j,num=1,z,e=0,m;
	a[0]=1;
	scanf("%d%s",&n,&A);
	m=strlen(A);
	for(i=0; i<n; i++) {
		for(j=0; j<num; j++) {
			a[j]=a[j]*2;
		}
		for(j=0; j<num; j++) {
			a[j+1]+=a[j]/10;
			a[j]=a[j]%10;
		}
		if(a[num]>0) {
			num++;
		}
	}
	j=0;
	for(i=m; i>=0; i--) {
		if('0'<=A[i]&&A[i]<='9') {
			b[j]=A[i]-'0';
			j++;
		}
		if(A[i]=='.') {
			e=i;
		}
	}
	e=strlen(A)-e-1;
	m=j;
	for(i=0; i<num; i++) {
		for(j=0; j<m; j++) {
			c[i+j]+=a[i]*b[j];
		}
	}
	num=num+m;

	for(i=0; i<num; i++) {
		for(i=0; i<num; i++) {
			c[i+1]+=c[i]/10;
			c[i]%=10;
		}
	}
	for(; !c[num-1]&&num!=1;) {
		num--;
	}
	if(c[e-1]>=5) {
		c[e]=c[e]+1;
	}
	for(i=num-1; i>=e; i--) {
		printf("%d",c[i]);
	}
	return 0;
}

若有错误，请评论指出错误，谢谢；