ZOJ 3665 Yukari's Birthday (2012长春现场赛K题)
来源:互联网 发布:mac两个系统 编辑:程序博客网 时间:2024/05/10 19:26
题意:把n只蜡烛插在蛋糕上,中间可以插1只蜡烛,也可以不插,,外面r层,每层为k^i只。k>1 问rk取何值时,可以把n只蜡烛都插上,。如果多种方法,取r最小的。。
思路:把r>3,r=2,r=1;分开考虑;
#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <iostream>#include <queue>#include <stack>#include <map>using namespace std;#define LL long longLL X = 1000000000000ll;struct nod{ int r,k;} re[12000];int cnt;LL oor0(int r,int k){ LL ret=0; for(int i=1;i<=r;i++) { ret+=pow(k,i); if(ret>X) return -1; } return ret;}map<LL,int> mp;void init(){ for(int i=3;i<64;i++) { for(int j=2;j<10009;j++) { LL t = oor0(i,j); if(t<=0) break; re[cnt].r = i,re[cnt].k = j; mp[t] = cnt; cnt++; t++; } }}int main(){ freopen("in.txt","r",stdin); init(); LL a; LL x,y; while(cin>>a) { if(mp.find(a)!=mp.end()) { int k = mp[a]; x = re[k].r,y=re[k].k; } else if(mp.find(a-1)!=mp.end()) { int k = mp[a-1]; x = re[k].r,y=re[k].k; }else{ LL k = (LL)sqrt(a);//cout<<k<<endl; if(k*(k+1)==a||k*(k+1)==a-1){ x = 2,y =k; }else{ x = 1,y=a-1; } } cout<<x<<" "<<y<<endl; } return 0;}
- ZOJ 3665 Yukari's Birthday (2012长春现场赛K题)
- ZOJ 3665 Yukari's Birthday (2012长春现场赛K题)
- 【2012亚洲区域赛长春站】K - Yukari's Birthday
- ZOJ 3665 Yukari's Birthday(12年长春区域赛-K题-二分)
- ZOJ 3665 Yukari's Birthday
- ZOJ Yukari's Birthday
- zoj 3665 Yukari's Birthday(枚举+二分)
- TOJ 4373 HDU 4430 ZOJ 3665 Yukari's Birthday / 二分
- HDU 4430 & ZOJ 3665 Yukari's Birthday(二分+枚举)
- HDU 4430Yukari's Birthday2012现场赛K题(幂打表 思维 枚举+二分)
- hdu 4430 Yukari's Birthday(二分)
- zoj3665 Yukari's Birthday
- Yukari's Birthday HDU
- Yukari's Birthday HDU
- Yukari's Birthday(UVALive
- 2012 ACM-ICPC Asia Changchun Regional Contest - K:Yukari's Birthday
- hdu4430 Yukari's Birthday 2012 ACM_ICPC Asia ChangChun Regional Contest problem K
- zoj 3662 Math Magic 【dp】【2012 长春现场赛】
- 章三.Windows驱动编译环境配置、安装及调试(下)--驱动加载
- SQL server 数据库ADO操作技术之2
- 改造了房屋布线
- 学习心得——文本分类(一)
- 理解Javascript_02_理解undefined和null
- ZOJ 3665 Yukari's Birthday (2012长春现场赛K题)
- C语言 二维数组动态分配和释放
- Fedora 17 Configuration
- JasperReports 报表 教程
- 程序调试过程中两个错误的解决:strut2找不到过滤器和sql server2000 连接错误
- 关于内存函数GlobalLock(),GlobalAlloc(),GlobalUnLock()用法
- 给定一个数组和一个数M,在数组中求一些数使它们的和最接近M------递归
- 虚拟机与虚拟主机 区别
- 8086cpu汇编指令总结