jzoj1273 袁绍的刁难（math）

袁绍的刁难

Description
　　黄巾之乱后，郭嘉到了袁绍的统辖地区，结果袁绍想给我们的郭嘉大大一个下马威，且正值他招募将领的时候，于是乎，袁绍就让郭嘉大大去替他招募将领。
　　这时候有很多很多的将领到袁绍处报到（别人家底厚，四世三公哪~~），每个将领的编号依次为1、2、3……N，第i个将领的武力值为3^(i-1)。
　　袁绍需要我们的郭嘉大大招纳任意个将领，而郭嘉选中的将领有一个“总武力值”为各个将领的武力值之和。例如：郭嘉这一次招募了第一个将领和第三个将领，那么“总武力值”为1+9=10。
　　袁绍想知道，他可以获得的第k大的“总武力值”是多少，请你帮助我们的郭嘉大大告诉袁绍这个第k大的“总武力值”。
　　从文件中读入k，输出郭嘉能够获得的，第k大的“总武力值”。

Input
　数据包含n+1行，第一行读入n(n≤100)。以下n行每行包含一个k。
Output
　输出包含n行，每行输出一个对应的结果。

分析：把k转换成二进制，第i位代表3^（i-1），如果第i位为1就选。

代码

#include <cstdio>
#define maxn 100
using namespace std;int n,k,p;
long long b[maxn],ans;void change(int k)
{p=-1;while (k>0){p++;if (k%2==1) ans+=b[p];k/=2;}
}int main()
{freopen("recruitment.in","r",stdin);freopen("recruitment.out","w",stdout);scanf("%d",&n);b[0]=1;for (int i=1;i<=31;i++)b[i]=b[i-1]*3;for (int i=1;i<=n;i++){scanf("%d",&k);ans=0;change(k);printf("%lld\n",ans);}fclose(stdin);fclose(stdout);
}

jzoj1273 袁绍的刁难（math）相关推荐

[jzoj 1273] 袁绍的刁难 {推理}
题目 Description 黄巾之乱后,郭嘉到了袁绍的统辖地区,结果袁绍想给我们的郭嘉大大一个下马威,且正值他招募将领的时候,于是乎,袁绍就让郭嘉大大去替他招募将领. 这时候有很多很多的将领到袁绍处 ...
欢乐纪中某B组赛【2019.1.27】
前言写完T1T1T1和T2T2T2颓了半天成绩 RankRankRank是有算别人的 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB ...
[JavaScript] Math里的api
JS里有关Math的api 取得最大值和最小值 console.log(Math.min(1, 2, 3, 4, 5, 1, 2)) // 1 console.log(Math.max(1, 2, 3 ...
Python学习笔记17：标准库之数学相关（math包，random包）
前面几节看得真心累.如今先来点简单easy理解的内容. 一 math包 math包主要处理数学相关的运算. 常数 math.e # 自然常数e math.pi # 圆周率pi 运算函数 math ...
javascript的Math对象和全局函数
Math方法表示数学的运算静态方法,使用时Math.方法(): 常用: ceil ():向上舍入 floor ():向下舍入 round ():四舍五入 random ():伪随机数(0.1-1. ...
python中math库_Python库详解之math库
1 首先我们看下定义的Number-theoretic and representation functions. 1:ceil(x):功能:返回一个浮点数据,该数据向上取整. 2:copysign( ...
虚幻引擎的数学知识学习教程 Math for Unreal Engine (Early Preview)
通过做真实世界的 Unreal Engine项目来学习数学你会学到什么理解游戏开发对数学的基本需求将数学直接应用到用例中,而不是钻研理论(用我们的示例项目进行实践) 正确编辑短视频,节省您的时间 ...
通过API文档查询Math类的方法，打印出近似圆，只要给定不同半径，圆的大小就会随之发生改变...
package question;import java.util.Scanner; import java.lang.Math;public class MathTest {/*** 未搞懂* @p ...
PHP使用BC Math 函数处理浮点运算问题
BC Math 函数 http://cn.php.net/manual/zh/ref.bc.php 做小数的相加减问题是,出现了浮点运算不准的情况,看来都说解释型语言对于浮点运算都会有问题的说法是真的 ...

jzoj1273 袁绍的刁难（math）

袁绍的刁难

jzoj1273 袁绍的刁难（math）相关推荐

最新文章

热门文章