noj1016_求R的n次幂(0.0＜r＜99.999,0＜n＜=25) 分析与C++代码

最新推荐文章于 2022-05-12 10:43:48 发布
最新推荐文章于 2022-05-12 10:43:48 发布
阅读量1.6k 收藏 4
点赞数 1
分类专栏： 算法 文章标签： C++ 算法 求R的n次幂 noj poj
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wf824284257/article/details/55099508
版权
博客介绍了如何精确计算0.0＜R＜99.999之间的数的n次幂（0＜n≤25）。通过分析，博主提出使用整数数组存储结果并处理进位的策略，避免使用double导致的精度问题。提供了一个实现这个算法的C++代码，并附带了POJ比赛中的样例测试用例。
摘要由CSDN通过智能技术生成

1.题目

比赛描述:

求R的n次幂(0.0＜r＜99.999,0＜n＜=25)

输入

每行输入两个数R和n

R值占1-6列，n占8-9列

输出

对应于每一行输入，输出R的n次幂

前导的0不要输出

无意义的0不要输出

如果结果是一个整数，不要输出小数点

最后一行是空行

样例输入:

95.123 12

0.4321 20

5.1234 15

6.7592 9

98.999 10

1.0100 12

样例输出

548815620517731830194541.899025343415715973535967221869852721

.00000005148554641076956121994511276767154838481760200726351203835429763013462401

43992025569.928573701266488041146654993318703707511666295476720493953024

29448126.764121021618164430206909037173276672

90429072743629540498.107596019456651774561044010001

1.126825030131969720661201

2.分析

题目要求我们求R的n次幂(0.0＜r＜99.999,0＜n＜=25)，结果必须是精确值。所以使用double类型存R肯定

最低0.47元/天 解锁文章
Fanstorm丶
关注
专栏目录
高精度幂次方计算 C++实现
12-27
Peking OJ 1001题 附有测试数据
(hdu 2.3.2)Exponentiation(大数：求R的n次幂)
黄俊东的专栏
02-03 1521
在写题解之前给自己打一下广告哈~。。抱歉了，希望大家多多支持我在CSDN的视频课程，地址如下：http://edu.csdn.net/course/detail/209题目：        ExponentiationTime Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis
编程解决下列问题：设A={a,b,c,d}, R={＜a,b＞,＜b,a＞,＜b,c＞,＜c,d＞}, 求R的各次幂, 用矩阵表示。
weixin_52354134的博客
11-26 1448
public class hequfanshi { public static int lujia(int a,int b){ int c; if (a == 0 && b == 0) {c = 0;} else {c = 1;} return c;} public static void main(String[] args) { int a,b,c,d; int arr[][.
NewCode----给定两个数R和n，输出R的n次方
Betterc5的博客
08-30 2189
参考链接 输入描述: 多组测试用例，请参考例题的输入处理 输入每行一个浮点数 R 其中0.0 < R <99.999， 一个整数 n 其中0 < n <=25 输出描述: 输出R的n次方 输入例子1: 95.123 12 0.1 1 输出例子1: 548815620517731830194541.8990253434157159735...
【Python】求R的n次方
acycy的博客
08-27 3971
1.给定两个数，输出R的n次方，其中0.0<R<99.999，0<n<=25 r=2 n=2 num=1 for i in range(1,n+1): num=num*r print(num)   2.从1到2048的所有整数中i的出现的个数是 num=0 for i in range(1,2049): st=str(i) for j ...
西工大noj答案完整版.zip_C noj答案_noj答案_noj答案c语言_plusj9f_西工大NOJ答案
09-24
《西北工业大学NOJ在线评测系统C语言答案解析》 在编程学习的过程中，实践与测试是提升技能的关键步骤。西北工业大学的NOJ（Network Online Judge）在线评测系统为广大学者提供了一个良好的平台，用于检验和提升...
西工大noj答案完整版.rar_noj答案_noj答案完整版_西工大_西工大NOJ_西工大noj严2.38
09-15
西工大NOJ答案，绝对是史上最全的NOJ答案，超过100题
100题全.zip_matlab solve_noj亲和数_variousivw_你会存钱吗noj
07-14
matlab solve_noj亲和数_variousivw_你会存钱吗noj”暗示了这是一个包含多个编程问题解答的压缩包，主要使用MATLAB语言，涉及到解决超越方程、亲和数的概念，以及可能与金融计算相关的问题——“你会存钱吗noj”。...
西工大 C++程序设计 noj老师参考答案
最新发布
10-19
该资源为西工大C++程序设计课程对应的noj习题答案， 总共包括了1、2、3、4、6季的所有答案， 可作为noj的参考学习资料，希望大家都能ac。 适合人群：正在学习或已经学习过西工大C++程序设计课程的学生。 能学到...
求幂
PassWarer
10-15 689
描述 求R的n次幂(0.0 输入 每行输入两个数R和n R值占1-6列，n占8-9列 输出 对应于每一行输入，输出R的n次幂 前导的0不要输出 无意义的0不要输出 如果结果是一个整数，不要输出小数点 最后一行是空行 样例输入 95.123 12 0.4321 20 5.1234 15 6.7592  9 98.999 10 1.0100 12 样例输出
求次幂的简便方法
weixin_30908649的博客
02-21 177
using System;class My{static void Main(){Pow r=new Pow (); System.Threading .Thread.Sleep (10000);}}class Pow{public Pow(){ Console.WriteLine("请输入你要求幂的数："); int x=int.Parse (Console.ReadLine()); C...
【Java实现】离散数学计算 关系的幂运算
qq_62929426的博客
05-12 2830
离散和java结合，也就是常说的电脑代替人脑计算。虽然这里的数据量还是微不足道的，但思维值得挖掘！
离散数学·集合论【关系幂运算和闭包运算】
qq_61786525的博客
05-03 1352
关系的n次幂 鸽巢原理 定理 指数律定理 定理 关于（2）：一定要严格遵守s+i的模板 这个定理有点类似周期性 幂指数的化简 例题 例题
NOJ 模运算(快速幂+快速乘)
一身清贫怎敢入繁华
07-16 271
模运算 Description: 给定整数a,b,n,要求计算(a^b)mod n Input: 多组数据,每组数据一行,为三个用空格隔开的整数a,b,n 1<=a<=5000,0<=b<=10^8,1<=n<=5000000 Output: 每组数据输出一行,为所求值 Sample Input: 235 224 Copy Sam...
NOJ-1593：并查集（一）-西工大算法
FREEstriker的博客
09-27 358
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; int n, m; int p[1005]; int find(int i); int main() { int i; int a, b; scanf("%d%d", &amp;n, &amp;m); for(i = 0; i &lt; n; i++) ...
离散数学（7）——关系幂运算和关系闭包、等价关系和划分、序关系
Allure_07的博客
03-27 7530
一、关系的幂运算 1、关系的n次幂 R⊆A×A，n∈N R0=IA Rn+1=Rn○R 显然Rn⊆A×A，n∈N 定理：设，R⊆A×A，n,m∈N，则（1）Rn○Rm=Rn+m；（2）(Rm)n=Rnm 二、关系闭包 闭包：包含给定的一些元素，并且具有某种指定性质的最小的集合 1、自反闭包r( R ) R⊆r( R ) r( R )是自反的 ∀S((R⊆S∧S自反)→r( R )...
【ACM】ACM练习——大数运算求高精度幂
little_stupid_child的专栏
02-22 1288
1.问题描述Description对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。现在要你解决的问题是：对一个实数R( 0.0 &lt; R &lt; 99.999 )，要求写程序精确计算 R 的 n 次方(Rn)，其中n 是整数并且 0 &lt; n &lt;= 25。InputT输入包括多组 R 和 n。 R 的值占第 1 到第 6 列，n 的...
北大acm1001题解题报告
落枫的专栏
08-10 3421
求高精度幂 Time Limit: 500MS   Memory Limit: 10000K Total Submissions: 120823   Accepted: 29507 Description 对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。  现在要你解决的问题是：
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值