题目

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=a[i]+b数列之前的一个数k=a[i]+b数列之前的一个数k=a[i]+b数列之前的一个数
递归查找即可。

代码

#include<cstdio>
#include<algorithm>
#define fre(x) freopen(#x".in","r",stdin);freopen(#x".out","w",stdout)
#define ll long long
using namespace std;
const int N=35,M=45;
int n; ll k,a[N+4]={1,1},b[M+4]={1,1};
ll dfs(ll x){int l=upper_bound(b+1,b+M+1,x)-b; l-=1; if (x==b[l]) return a[l]; else return a[l]+dfs(x-b[l]);
}
int main(){//  fre(recruitment); for (int i=2;i<=N;i++) a[i]=a[i-1]*3; for (int i=2;i<=M;i++) b[i]=b[i-1]*2; scanf("%d",&n); while(n--){scanf("%lld",&k); dfs(k); printf("%lld\n",dfs(k)); }
}

[jzoj 1273] 袁绍的刁难 {推理}相关推荐

jzoj1273 袁绍的刁难（math）
袁绍的刁难 Description 黄巾之乱后,郭嘉到了袁绍的统辖地区,结果袁绍想给我们的郭嘉大大一个下马威,且正值他招募将领的时候,于是乎,袁绍就让郭嘉大大去替他招募将领. 这时候有很多很多的将领到 ...
欢乐纪中某B组赛【2019.1.27】
前言写完T1T1T1和T2T2T2颓了半天成绩 RankRankRank是有算别人的 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB ...
Jzoj P3912 超氧化钾___数学+推理
题目大意: 给出数x,yx,yx,y,求∑i=1yx\sum_{i=1}^{y}x∑i=1yx modmodmod iii. 1≤x,y≤1e91≤x,y≤1e91≤x,y≤1e9 分析: xxx ...
度过漫长又艰辛的 2020 年，我收集了 1273 人的年度感悟
本文转载自神译局 2020年,注定根植于我们的记忆:这一年有的人沉默着过,一场疫情也让很多人有了太多的感悟.本文作者Dennis Miller写过不少畅销书,也有很多忠实的读者,在新年开端,他向他的 ...
英伟达TensorRT 8-bit Inference推理
英伟达TensorRT 8-bit Inference推理引论 ● 目标:将FP32 CNN转换为INT8,不会造成显著的精度损失. ● 原因:Int8 Math具有更高的吞吐量和更低的内存需求. ...
低数值精度推理和训练
低数值精度推理和训练介绍如今,大多数商业深度学习应用程序使用 32 位浮点精度 ( ) 来处理训练和推理工作负载.各种研究人员已经证明,深度学习训练和推理都可以以较低的数值精度进行,使用 16 位 ...
天元MegEngine训练推理
天元MegEngine训练推理 Brain++ 新一代AI生产力平台旷视Brain++是由旷视研究院自主研发的新一代 AI 生产力平台,致力于帮助企业和开发者提升AI生产效率.规范生产流程.Brai ...
AI推理与Compiler
AI推理与Compiler AI芯片编译器能加深对AI的理解, AI芯片编译器不光涉及编译器知识,还涉及AI芯片架构和并行计算如OpenCL/Cuda等.如果从深度学习平台获得IR输入,还需要了解深度 ...
PaddlePaddle推理部署
PaddlePaddle推理部署飞桨推理产品简介作为飞桨生态重要的一部分,飞桨提供了多个推理产品,完整承接深度学习模型应用的最后一公里. 整体上分,推理产品主要包括如下子产品各产品在推理生态中的 ...

[jzoj 1273] 袁绍的刁难 {推理}

题目

解题思路

代码

[jzoj 1273] 袁绍的刁难 {推理}相关推荐

最新文章

热门文章