uva-679 小球下落
2013-10-13 21:19
253 查看
这题和《算法竞赛入门经典》上的题目差不多，如果模拟每个小球下落的话，肯定会超时，但是有规律，可以直接模拟最后一个小球的路线。
#include<stdio.h>
int main()
{
int n,i,k,D,I;
scanf("%d",&n);
while(n--)
{
scanf("%d%d",&D,&I);
k = 1;
for(i = 0; i < D-1; i++)
{ k = 2*k+1-(I&1); I = (I+1)/2; }
printf("%d\n",k);
}
scanf("%d",&n);
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- UVA-679小球下落
- UVa-679 小球下落
- 6_6 小球下落（UVa679）<完全二叉树编号>
- UVa679 小球下落（树）
- Dropping Balls 小球下落 UVA 679
- 例题 6-6 小球下落（Dropping Balls) UVa 679 二叉树规律
- UVa 679 小球下落 简单模拟题，树
- 【UVa-679】小球下落——二叉树的编号
- （小球下落）Dropping Balls UVA - 679
- 例题6-6 小球下落（Dropping Balls, UVa 679）
- 小球下落 UVa 679
- 小球下落 UVa679
- uva 679 小球下落
- UVa 679 例题6-6 小球下落（Dropping Balls）
- uva 122 小球下落 树的模拟
- UVa 679 Droppintg Balls （小球下落）
- UVA 679 Dropping Balls 由小见大，分析思考 二叉树放小球，开关翻转，小球最终落下叶子编号。
- UVA679模拟小球降落(大数模拟超时是找规律)
- Uva-679 Dropping Balls
- 紫书章六例题10 下落的树叶 UVA 699 （根据前序遍历建树）