HNUST1691 琅琊榜

题目描述

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

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

不过麒麟才子毕竟是麒麟才子，人脉遍布天下，为了能够以更快的速度募兵，他决定让他手下的五人，我们暂且称之为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的人是此人的属下。

样例输入 Copy

<span style="background-color:#ffffff"><span style="color:#333333"><span style="color:#333333"><span style="background-color:#f5f5f5">2
10
5
</span></span></span></span>

样例输出 Copy

<span style="background-color:#ffffff"><span style="color:#333333"><span style="color:#333333"><span style="background-color:#f5f5f5">C
E</span></span></span></span>

answer: 

#include<stdio.h>
#include<math.h>
int main(){
	long long t,n,i,point,a[1000];
	 
	  a[0]=1;
	  for(i=1;i<1000;i++){
	  
	  a[i]=a[i-1]*2;
	  }
	scanf("%d",&t);
	
	for(i=0;i<t;i++)
	{ point = 0;
		scanf("%d",&n);
		
		long long index=0,j,k=1;
		
		for(j=0;j<1000;j++){
			index+=5*a[j];
			if(index>n){
				point=j;
				break;
			}	
			if(index==n)k=0;	
		}
		n=n-index+5*pow(2,point);
	   
	    long long c=pow(2,point),d;
	    
	    
		d=n%c;
	    n/=c;
	    
	   
	   if(d)if(k)n+=1;
	    switch(n){
	    	case 1: printf("A\n"); break;
	    		case 2: printf("B\n"); break;
	    			case 3: printf("C\n"); break;
	    				case 4: printf("D\n"); break;
	    					case 0: case 5: printf("E\n"); break;
	    					default:break;
		}		
	}
	return 0;	
}