zoj2818

原创 2012年03月29日 16:49:40

没啥说的

#include<stdio.h>
#include<math.h>
int main()
{
    int b,n,c;
    double a,p,q;
    while(scanf("%d%d",&b,&n)!=EOF)
    {
       if(n==0&&b==0) return 0;
       a=pow(b,1.0/n);
       c=(int)a;
       p=pow(c+0.0,n*1.0);
       q=pow(c+1.0,n*1.0);
       if((b-p)<(q-b))
       {
         printf("%d\n",c);
       }
       else
       {
         c++;
         printf("%d\n",c);
       }
    }
    return 0;
}


 

版权声明:本文为博主原创文章,未经博主允许不得转载。

zoj 5道水题 2818 3323,3333,3479,3486

#include//2818 #include #include using namespace std; int main() { int B,N,A; int i,j,sum=1,temp...
  • cqlf__
  • cqlf__
  • 2011年12月13日 20:35
  • 1095

HYSBZ 2818 (莫比乌斯反演)

感觉这道题很不错,莫比乌斯反演学习的是这篇博客:ACdreamers。 正好是里面的例题可以加深理解。设f(d)f(d)为d=gcd(x,y)d=gcd(x,y)满足的对数。 设F(d)F(d)为...
  • u014610830
  • u014610830
  • 2015年10月24日 23:27
  • 1291

BZOJ 2818(莫比乌斯反演)

最近刚看莫比乌斯反演  数学不好是硬伤啊 不过总算跑出来了 第一种是没优化的跑这题 #include #include using namespace std; const int maxn ...
  • Below_Crusder
  • Below_Crusder
  • 2016年05月02日 19:43
  • 298

BZOJ 2818 Gcd (欧拉筛 \ 莫比乌斯反演)

题意:给定整数N,求1
  • wing_wuchen
  • wing_wuchen
  • 2017年08月07日 11:04
  • 89

HDU 2818&&POJ 1988 并查集简单应用

因为并查集是递归找根节点是自下向上的 ,可以通过找根节点的过程中更新low值  所以以箱子的底部为根节点...
  • u012749539
  • u012749539
  • 2014年07月19日 16:32
  • 625

hdu2818(带权并查集)

Building Block Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others...
  • u013447865
  • u013447865
  • 2014年09月30日 21:00
  • 543

莫比乌斯入门--HYSBZ - 2818

给定一个整数n,求1 数对(x,y)有多少对.   首先我们可以设f(d)为d=gcd(x,y)满足的对数。   设F(d)为d|gcd(x,y)满足的对数。 可知,x,y,都要能被d...
  • ACpartner
  • ACpartner
  • 2017年08月07日 13:02
  • 209

poj-2818-密码-C语言

来取答案的请收下: /************************************** **文件名:poj-2818 **Copyright (c) 2010-2020 Ordinary...
  • OrdinaryCrazy
  • OrdinaryCrazy
  • 2017年07月25日 18:32
  • 129

【并查集】hdu 2818

这题算是并查集的变形,每个blocks需要记录三个信息分别是under(位于x以下的个数),cnt(该block所在堆的积木个数),fa(父亲是谁,注意这个父亲是位于当前block的下面那个)。接着就...
  • leolin_
  • leolin_
  • 2011年12月05日 19:12
  • 822

Gcd HYSBZ - 2818

题意: 给定整数N,求1 思路: 想想容斥,莫比乌斯,最先想到的还是欧拉函数 k为质数,gcd(a,b)=k,所以有gcd(a/k,b/k)=1; 显然欧拉函数可以轻易得到gcd()=1的一堆答案 ...
  • a7f650ebd327889c
  • a7f650ebd327889c
  • 2017年08月09日 11:40
  • 56
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:zoj2818
举报原因:
原因补充:

(最多只允许输入30个字)