UVA-12627（考眼力~）

Erratic Expansion UVA - 12627
问题描述：

输入输出说明：

Sample Input
3
0 1 1
3 1 8
3 3 7
Sample Output
Case 1: 1
Case 2: 27
Case 3: 14

思路1:：分治
Time limit exceeded code：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int k,f,e;ll getAns(int size,int ff,int ee){if(size==0&&ff==1&&ee==1)return 1;//递归边界 if(ff>ee)return 0;int ss=size-1;if(ff<=pow(2,ss)&&ee<=pow(2,ss)){//情况相同的二部分 return 2*getAns(ss,ff,ee);}else if(ff<=pow(2,ss)&&e>pow(2,ss)){//分三部分 return 2*getAns(ss,ff,pow(2,ss))+getAns(ss,1,ee-pow(2,ss));}else if(ff>pow(2,ss)){//只有一部分了 return getAns(ss,ff-pow(2,ss),ee-pow(2,ss));}
}int main(){int t;scanf("%d",&t);int cnt=1;while(t--){ll ans=0;scanf("%d %d %d",&k,&f,&e);            ans=getAns(k,f,e);printf("Case %d: %lld\n",cnt,ans);cnt++;}return 0;
}

思路2：
1.再次仔细观察，会得到规模为s的子问题（1----pow(2,s)）行共有pow(3,s)个红气球，所以基于上述代码进行化简；
2.注意使用ans=getAns(k,e)-getAns(k,f-1);简化代码；
ac code：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int k,f,e;
ll getAns(int size,int d){if(d<=0)return 0;if(size==0&&d==1)return 1;int ss=size-1;if(d>pow(2,ss)){return 2*pow(3,ss)+getAns(ss,d-pow(2,ss));}else{return 2*getAns(ss,d);}
}int main(){int t;scanf("%d",&t);int cnt=1;while(t--){ll ans=0;scanf("%d %d %d",&k,&f,&e);            ans=getAns(k,e)-getAns(k,f-1);printf("Case %d: %lld\n",cnt,ans);cnt++;}return 0;
}

UVA-12627（考眼力~）相关推荐

html考眼力游戏,史上最考眼力的猜图游戏：点亮最野足迹
史上最考眼力的猜图游戏:点亮最野足迹考眼力考眼力啦......你有柯南一样的观察力?有福尔摩斯一样的判断力吗?<最野假期>为你送上一款史上最考眼力的剧照猜图游戏,以下是央视少儿频道< ...
一串JS代码Hack简单考眼力小游戏
最近在群里闲聊的时候发现大家在玩一款考眼力的网页小游戏,这个游戏简单来说就是从方块中找出不同的.在规定的时间通过的关卡越多越好.最后游戏会根据你通过的关卡数量来给你评分.但是人类的眼力是有极限的,而装 ...
我的空间php验证码不显示,很考眼力的验证码 - 我的PHP之旅|php,php空间,php主机,国外php空间,php空间申请...
/** * 很考眼力的验证码 * @author Aboc QQ:9986584 */ header("Content-type: image/gif"); session_sta ...
考眼力的游戏你们玩过什么？
考眼力的游戏有很多比如找你妹,眼力比拼,找大叔等但是玩法经典,趣味性强的莫过于找不同了通过两张看似一样的图片实际有细节不一样的图片快速找出不一样的从中获得积分,最后成为冠军你可以找到多少 ...
UVa 12627 Erratic Expansion - 分治
因为不好复制题目,就出给出链接吧: Vjudge传送门[here] UVa传送门[here] 请仔细看原题上的那幅图,你会发现,在时间t(t > 0),当前的气球构成的一幅图,它是由三个时间为( ...
UVa 12627：Erratic Expansion（递推）
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=844& ...
UVa 12627 - Erratic Expansion
链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem& ...
uva 12627——Erratic Expansion
题意:一开始有1个红气球,每小时一个红气球都会变成3个红气球和1个蓝气球,1个蓝气球会变成4个蓝气球,问k个小时后a行到b行的红气球的数量. 思路:递推.a为偶数时,计算a+1到b以及a本行的红气球数 ...
CTF Crypton系列————4、考眼力
题目要求: 解题思路: 通过题目可以看到这是一个具有{}的特殊的格式,而且"gmbh"正好是"flag"这四个字的位置,那么就可以对一下了: G--->f ...

UVA-12627（考眼力~）

UVA-12627（考眼力~）相关推荐

最新文章

热门文章