2005年全国信息学分区联赛模拟赛猫猫的小鱼题解

第一题　猫猫的小鱼

提交文件：catfish.pas/c/cpp
输入文件：catfish.in
输出文件：catfish.out

　　猫猫是丛林里很多动物心中的天使，她为此十分自豪。猫猫最爱吃鱼了，她每天都要去池塘钓鱼吃。猫猫经常吃鱼脑，数学特别强，然而，小女生的性格决定了她的贪玩。
　　一天，猫猫钓到了很多条鱼。她并不想马上就把可怜的鱼儿吃掉，而是先折磨够之后再吃（有句话叫什么来着～最毒不过猫猫心）。
　　猫猫将这很多很多（数不过来）条鱼按照外观的漂亮程度排序，每个鱼的编号依次为1、2、3……N，第i条鱼的美观程度为3^(i-1)。
　　猫猫要把这些鱼放到桶里去。她每次拿的鱼的数目是任意的。中的鱼的“总美观程度”为各条鱼美观程度之和。例如：猫猫这一次拿了第一条鱼和第三条鱼，那么美观程度为1+9=10。
　　猫猫想知道，她可以获得的第k大的“总美观程度”是多少。
　　从文件中读入k，输出猫猫能够获得的，第k大的“总美观程度”。
输入数据：
　　数据包含n+1行，第一行读入n(n≤100)。以下n行每行包含一个k。
输出数据：
　　输出包含n行，每行输出一个对应的结果。
输入样例：
1
7
输出样例：
13
样例说明：
　　猫猫能够拿到的美观程度从小到大为1、3、4、9、10、12、13……所以第7大的美观程度是13。
　　对于50%的输入文件，有k≤5000。

　　对于100%的输入文件，有k≤2^31-1。

#include <iostream>
#include <cstdio>
using namespace std;long long p3[31+2]={1};
int N, k;int main() {freopen("catfish.in", "r", stdin); freopen("catfish.out", "w", stdout);for(int i = 1; i<=31; ++i) p3[i] = p3[i-1]*3;cin >> N;while(N--){cin >> k;long long ans = 0;for(int i = 0; k && i<=31; ++i, k/=2) ans += (k%2)*p3[i];printf("%lld\n", ans);}fclose(stdin); fclose(stdout); return 0;
}

2005年全国信息学分区联赛模拟赛猫猫的小鱼题解相关推荐

NOIP2016全国信息学分区联赛提高组第二试组合问题
组合问题(problem) [问题描述] [题解] 将这个"草稿"转一转,可以发现这是一个杨辉三角形,然后mod k,统计一下即可. [代码] vart,k,n,m:longint ...
全国信息学奥林匹克联赛 ( NOIP2014) 复赛模拟题 Day1 长乐一中
题目名称正确答案序列问题长途旅行英文名称 answer sequence travel 输入文件名 answer.in sequence.in travel.in 输出文件名 answer. ...
可近似看作直线的是_全国高中数学联赛模拟试题5及答案
全国高中数学联赛模拟试题5及答案全国高中数学联赛模拟试题(五) 第一试一. 选择题:(每小题6分,共36分) 1.空间中n(n≥3)个平面,其中任意三个平面无公垂面．那么,下面四个结论 (1) ...
2011分区联赛模拟试题电子眼（树形dp）
2011分区联赛模拟试题电子眼 Description 中山市石一个环境优美.气候宜人的小城市.因为城市的交通并不繁忙,市内的道路网很稀疏.准确地说,中山市有N-1条马路和N个路口,每条马路连接两个 ...
6.26CF模拟赛D:黑白条题题解
6.26CF模拟赛D:黑白条题题解题目描述链接文字描述题目分析代码实现题目描述链接 6.26CF模拟赛D题文字描述 D. 黑白条 time limit per test2 s. mem ...
2022 第十四届蓝桥杯模拟赛第一期（题解与标程）
第十四届蓝桥杯模拟赛第一期 1. 二进制位数问题描述答案提交参考答案 2. 晨跑问题描述答案提交参考答案 3. 调和级数问题描述答案提交参考答案程序验证 4. 山谷问题描述答案 ...
2020蓝桥杯B 组省赛计蒜客模拟赛（一）题解
2020蓝桥杯省赛 B 组计蒜客模拟赛(一)目录试题 A:有趣的数字(结果填空) 试题 B:爬楼梯(结果填空) 试题 C:七巧板(结果填空) 试题 D:苹果(结果填空) 试题 E:方阵(结果填空) ...
NOIP2016全国信息学分区普级组买铅笔(c++版)
#include<iostream> using namespace std; int main() {long n,min,w,i,x,y;min=1000000000;cin>& ...
全国绿色计算大赛模拟赛第三阶段
挑战任务在代码世界中遨游是件妙不可言的故事,给开发者推荐新项目.新用户.新世界,有助于增强开源精神,提高开发者乐趣.本关源于国内知名开源社区的一个真实的业务需求,需要基于"绿色计算产业联盟 ...

2005年全国信息学分区联赛模拟赛猫猫的小鱼题解

2005年全国信息学分区联赛模拟赛猫猫的小鱼题解相关推荐

最新文章

热门文章

2005年全国信息学分区联赛模拟赛 猫猫的小鱼 题解

2005年全国信息学分区联赛模拟赛 猫猫的小鱼 题解相关推荐

最新文章

热门文章

2005年全国信息学分区联赛模拟赛猫猫的小鱼题解

2005年全国信息学分区联赛模拟赛猫猫的小鱼题解相关推荐