HNUST-OJ-1691 琅琊榜

题目描述：

“遥映人间冰雪样，暗香幽浮曲临江。遍识天下英雄路，俯首江左有梅郎”。 琅琊榜首，江左梅郎，得之可安天下。短短十来个字，道尽了江湖风云变幻。十来年的未雨绸缪，挥手之间，翻云覆雨，多少豪门权贵尽皆折腰，了却了十三年前七万忠魂的夙愿。来时素颜白衣，机诡满腹，离去时北望狼烟，便又跃马扬鞭。他说：“我已经当了整整十三年的梅长苏了，如果到最后我可以回到林殊的结局，回到北境回到战场，那对我来说是一件幸事。”

可是突遇三国同时来袭，内耗了数十年的大梁想要抵御，谈何容易，兵力明显不足。

不过麒麟才子毕竟是麒麟才子，人脉遍布天下，为了能够以更快的速度募兵，他决定让他手下的五人，我们暂且称之为A、B、C、D、E，编号为1~5去招募天下有志之士，每人招募两人，招募的人再继续招募两人。每招募一个人为其给独立的编号(编号是递增的)，如果X的编号大于Y的编号，则X招募的人编号一定大于Y招募的人编号。比如说，A招募的两个人，编号就分别为6,7。B招募的两个人编号为8,9。而编号为5的士兵招募的两个人编号为14,15,依次类推。但是为了更好的上下级管理，想将ABCDE五人所（直接/间接）招募的人，分别又他们五人管理。

我们的问题是,已知某人编号为N，她/他是谁的属下？我们认为一个人的属下包括自己。

输入：

第一行输入一个T(T <= 100000 )，代表输入的组数。

每组数据一行，每行仅包含一个数N(1 <= N <= 10^8)，代表待查询人的编号。

输出：

 对于每个待查询的N，输出一行，该行仅输出一个字母，为’A’,’B’,’C’,’D’,’E’中的一个，表示标号为N的人是此人的属下。

样例输入：

 2

10

5

样例输出：

C

E 

解题心路：

 这道题答主开始看的时候就感到麻烦，索性暂时放弃，后来有空再来看的时候就发现了一些规律，结果第一次写的代码被判定时间超限（心累），后来又稍微变换思维，减少了一些不必要的计算，才ac。

直接上代码吧

代码实现：

#include <stdio.h>
#include <stdlib.h>
#include<math.h>
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        double k=0;
        int i;
        double q=pow(2,k)*5,t;
        int b;
        scanf("%d",&b);
          while(q<b)q=q+pow(2,++k)*5;//其实这个地方用pow有超限的危险，答主在做一些题的时候惊奇的发现用pow（）函数耗时巨大，如果你有兴趣可以自己写一个函数计算次方
        double a=q-pow(2,k)*5;
        double u=pow(2,k);
                if(b<=a+u)t=1;
                else if (b<=a+u*2)t=2;
                else if (b<=a+u*3)t=3;
                else if (b<=a+u*4)t=4;
                else if (b<=a+u*5)t=5;

        if(t==1)
            printf("A\n");
        else if(t==2)
            printf("B\n");
        else if(t==3)
            printf("C\n");
        else if(t==4)
            printf("D\n");
        else if(t==5)
            printf("E\n");

    }




}