R进制转化为十进制

之夜沐风

已于 2023-03-27 21:07:44 修改

阅读量794

点赞数 1

分类专栏：蓝桥杯文章标签： c++ c语言算法

于 2023-03-18 15:40:36 首次发布

本文链接：https://blog.csdn.net/m0_63610460/article/details/129636897

版权

蓝桥杯专栏收录该内容

8 篇文章 0 订阅

订阅专栏

文章介绍了将R进制数转换为十进制数时，传统方法的高计算代价，并提出使用秦九韶算法进行优化。该算法减少了乘法和加法的次数，以更高效的方式实现转化。例如，九进制数2022通过秦九韶算法可以更快速地转换为十进制数。

摘要由CSDN通过智能技术生成

题目描述

将R进制数转化为十进制数,并输出。

题目输入

输出一个十进制整数。

代码

#include<stdio.h>
int main()
{
	char s[2000];
	gets(s);
	int sum=0,R;
	scanf("%d",&R);  
	for(int i=0;s[i];i++)
		sum=sum*R+s[i]-'0'; 
	printf("%d",sum);
	return 0;
}

(1) R进制数转化为十进制数用朴素算法也就是按正常算的话需要n(n+1)/2次乘法和n次加法,当数值很大的话,代价会很大。

(2)因此,可以用秦九韶算法来计算如图所示

所以可以把九进制数2022转化为十进制数按照如下图方式求得

                        v1 = 0*9+'2'-'0' ........

                        v2=v1*9+'0'-'0' 推得 $v_{n}=v_{n-1}*R+s[i]$

                        v3=v2*9+'2'-'0'

                        v4=v3*9+'2'-'0'

之夜沐风

关注

1
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
R进制转化为十进制

(1) R进制数转化为十进制数用朴素算法也就是按正常算的话需要n(n+1)/2次乘法和n次加法,当数值很大的话,代价会很大。v2=v1*9+'0'-'0' 推得。所以可以把九进制数2022转化为十进制数按照如下图方式求得。(2)因此,可以用秦九韶算法来计算如图所示。将R进制数转化为十进制数,并输出。输出一个十进制整数。
复制链接

扫一扫