POJ 2109

最新推荐文章于 2021-08-08 10:13:49 发布
原创 最新推荐文章于 2021-08-08 10:13:49 发布 · 811 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文展示了一个使用C语言实现的简单程序，该程序通过输入两个数x和y，计算并输出y的1/x次幂的结果。此代码利用了标准数学库中的pow函数来进行幂运算。

很无语

#include<stdio.h>
#include<math.h>
int main()
{
    double x,y;
    while(scanf("%lf%lf",&x,&y)!=EOF)
       printf("%.0lf/n",pow(y,1/x));
    return 0;
}

poj 2109
G_rass的专栏
01-13 382
题意：给出两个数字n，p，求k使得k的n次方等于p。 题目中p的值很大，容易想到的是二分求k，使用高精度，在看了别人的题解后，才知道这里可以用double型代替高精度，于是代码就变得十分简单 #include #include #include using namespace std; int main() { //freopen("in.txt","r",stdin); d
poj2109_（数学公式）
李静静
04-13 365
（题在这~） #include #include int main() { double n,p; while(~scanf("%lf%lf",&n,&p)) { printf("%.0lf\n",pow(p,1/n)); } return 0; } 看了别人的代码，二分+高精度的，以后遇到这种问题（大范围的题），就提醒了我要首先想到用二分算法来缩小数据范围 或许这题用这
poj 2109
哈喽zsc的博客
03-29 315
代码１：discuss中的代码   [cpp] view plain copy #include    #include    #include    using namespace std;      int main()   {          double n,m;             while(scanf("%lf
poj2109
ljy9826的博客
08-09 224
第一篇文章。。神奇的ACM开始了啊啊啊。我是来打酱油的。 pow(x,y);第一次用这个函数，需要包含头文件，其作用是计算x的y次方。x、y及函数值都是double型。这个题很神奇的一点在于，求指数k除了使用对数log，还能使用指数的倒数开n次方，这时就可以用pow函数了。 另外，double类型能表示10^(-307) ~ 10^308,（远大于题意的1101这个范围）,所以这个题可以将
POJ2109
微光曾经闪烁的博客
08-08 193
POJ2109 题目 Power of Cryptography Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 30684 Accepted: 15252 Description Current work in cryptography involves (among other things) large prime numbers and computing powers of numbers among these prim
POJ2109 Power of Cryptography
wjqaea的博客
06-23 211
POJ2109 Power of Cryptography 贪心神题题意题解提交代码错误解法（不知道错在哪里）错误代码 题意 这题是一个贪心神（经病）题。 众所周知，如果有x^n=p，那么如果我们知道p和n，x就唯一确定。那么现在问题来了，已知p和n怎么求x。 这道题数字大的吓人。1<p<10101，1<n<200，1<x<109。 题解 这题好好教育了我们一下贪心算法之Double的性质。Double最多能存储10302之大，所以同时x的限制，x不会很大，这就导致浮点数
POJ 2109(贪心)
徐伯莱
08-26 148
#include&lt;iostream&gt; #include&lt;cmath&gt; using namespace std; int main(){ double n, p, k; while(~scanf("%lf%lf", &amp;n, &amp;p)){ printf("%.0f\n", pow(p, 1 / n)); } return 0; }  
POJ2109解题报告：密码学的力量与AC代码展示
文件列表中的POJ2109-Power of Cryptography.cpp文件应当包含了该题目的AC代码，即通过了北大在线判题系统POJ（PKU JudgeOnline）的测试代码。另一个文件POJ2109-Power of Cryptography.doc可能是解题报告的文档，它...
POJ2109-Power of Cryptography
07-29
《POJ2109-Power of Cryptography：解题报告与AC代码解析》 在计算机科学领域，算法和编程竞赛是检验和提升编程技能的重要途径。POJ（Problem Set of Peking University）是由北京大学主办的一个在线编程竞赛平台，...
poj题目分类
02-17
* 贪心算法：通过选择当前最优的解决方案来解决问题，例如 poj1328、poj2109、poj2586。 * 递归和分治法：通过将问题拆分成小问题来解决，例如 poj3295。 * 递推法：通过逐步解决问题来获得最终解，例如 poj1068...
poj各种分类
09-21
例如，poj1328和poj2109就是典型的贪心问题。贪心算法的关键在于正确性证明，确保每一步的局部最优能够导向全局最优。 #### 分治法与递归 分治法是将大问题分解成若干个子问题，递归地求解这些子问题，然后将子问题...
POJ2109 高精度（含大数开方）+二分
他的博客
07-18 2344
1 高精度（含大数开方）+二分 一个技巧和三点注意： 技巧：假设k^n=p;(k的n次方)，那么p的位数/n得到的是k的位数！例如：n=7，p=4357186184021382204544，p的位数为22，用22/7的结果向上取整，得到4，即为k的位数，也就是说k的取值范围是1000~9999。（引自code_pang）不利用这一点，高精度+直接二分，也会超时。用这一个技巧合理缩小二分的范围。
筛法求欧拉函数值
hqd_acm的专栏
03-19 2858
做project euler时遇到的欧拉函数。Eulers Totient function, φ(n) [sometimes called the phi function], is used to determine the number of positive numbers less than or equal to n which are relatively pr
poj 2244 Eeny Meeny Moo
hqd_acm的专栏
03-30 2200
<br /> Eeny Meeny MooTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2150 Accepted: 1459<br />DescriptionSurely you have made the experience that when too many people use the Internet simultaneously, the net becomes very, very slow. <br />To put
信封问题 递推
hqd_acm的专栏
04-02 1777
将它变得有趣一点，题目就是：有n个信和信封一一对应，现将n个信分别装入n个信封中，一直他们都没有装入应该装入的信封中，问：有多少种装法？遗憾的是我目前还没有解得一个给n，就能立刻算出装法数的答案，但还是取得了一定的进展，在此分享。设n个信和信封有A(n)种装法。形成数列{A(n)}显而易见的是A(1)=0,A(2)=1而n+1个信和信封的每一种装错装法都可以看作两种情况：1.是n个信和信封
hdu A + B Problem II
hqd_acm的专栏
02-03 1730
<br />A + B Problem IITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 71329    Accepted Submission(s): 13022<br /><br /><br />Problem DescriptionI have a very simple problem for you. Given
poj 2229 Sumsets
hqd_acm的专栏
03-30 1731
<br />SumsetsTime Limit: 2000MS Memory Limit: 200000KTotal Submissions: 8611 Accepted: 3461<br />DescriptionFarmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer
poj 2549 Sumsets
hqd_acm的专栏
03-30 1565
<br /> SumsetsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6261 Accepted: 1745<br />DescriptionGiven S, a set of integers, find the largest d such that a + b + c = d where a, b, c, and d are distinct elements of S. <br />InputSeveral S, ea
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值