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

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

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

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

试题D: R格式

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

【问题描述】

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

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

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

【输入格式】

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

【输出格式】

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

【样例输入】

2 3.14

【样例输出】

13

【样例说明】

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;
}

若有错误,请评论指出错误,谢谢;

相关推荐
yuuki23323317 分钟前
【C++】类和对象(上)
c++·后端·算法
dangdang___go24 分钟前
动态内存管理||malloc和free.realloc和calloc
c语言·开发语言·算法·动态内存管理
数字化脑洞实验室37 分钟前
智能决策与决策优化:从算法到产业的演进逻辑
算法
cpp_250137 分钟前
P5412 [YNOI2019] 排队
数据结构·c++·算法·题解·洛谷
kingmax542120081 小时前
图论核心算法(C++):包括存储结构、核心思路、速记口诀以及学习方法, 一站式上机考试学习【附PKU百练,相关练习题单】
c++·算法·图论·信奥赛·上机考试·百练·pku
罗湖老棍子1 小时前
【例9.15】潜水员(信息学奥赛一本通- P1271)
c++·算法·动态规划·二维费用背包
_OP_CHEN1 小时前
算法基础篇:(二十一)数据结构之单调栈:从原理到实战,玩转高效解题
数据结构·算法·蓝桥杯·单调栈·算法竞赛·acm/icpc
q***51892 小时前
【语义分割】12个主流算法架构介绍、数据集推荐、总结、挑战和未来发展
算法·架构
Ghost-Silver3 小时前
《星火》——关于Deepseek的进化速度
笔记·算法
代码游侠6 小时前
日历的各种C语言实现方法
c语言·开发语言·学习·算法