7-60 致命的珠宝 (10分)

Mini使用神风无影来到了大魔王所居住的洞穴，门口却有着险恶的机关。门上有着N个宝珠，每个宝珠都有一个数字。传说，只要宝珠里的两颗珠撞在一起后就会发出奇异的光彩，但发出的光彩有可能是致命的，也有可能是打开前进之路的钥匙。Mini询问老者后，得知要想打开这扇门，就得找出两颗珠宝，使这两颗珠宝撞在一起后产生的能量值最接近16。
两颗珠宝撞在一起以后产生的能量值的计算方法是：将两个珠宝所代表的数字转换为7进制的数后，一一对照这两个七进制数的每一位，若相同，则结果为0否则为1。
如：两颗珠子所代表的数为18和370，将这两个数转化为7进制后是24和1036，对于高位不足的数，采取高位添‘0’的方法，即两个数为0024，1036。最后得到的能量值C为1011，再将C当作二进制数转换为十进制数。那么转换后的C就为这两个珠撞在一起以后所产生的能量值。

输入格式:

第一行一个数N，表示宝珠的数量（2<=N<=1200）。
第二行N个数，每个数用空格隔开，每个数表示第I个宝珠所代表的数字(0<=每个数<=11111)。

输出格式:

一个数，代表你所找到的最接近16的能量值。

输入样例:

5
18 370 45 36 78

输出样例:

15

我的代码：

/**帽***/
#include <stdio.h>
int ten_to_seven(int n){    int m=0,tag=1;    while(n>0){        m=(n%7)*tag+m;        n/=7;        tag*=10;    }    return m;
}
int power(int a,int b){    int sum=0,flag,tag=1;    while(a>0 || b>0){        if((a%10)==(b%10)) flag=0;        else flag=1;        sum+=flag*tag;       tag*=2;        a/=10; b/=10;    }   return sum;
}
int main(){    int n,i,j,energy;    scanf("%d",&n);    int a[n];    for(i=0;i<n;i++){        scanf("%d",&a[i]);        a[i]=ten_to_seven(a[i]);    }    int offset=99999,ans;    for(i=0;i<n-1;i++){        for(j=i+1;j<n;j++){            energy=power(a[i],a[j]);            if(energy-16<0){                if((16-energy)<offset){                    offset=16-energy;                    ans=energy;                }            }else{                if((energy-16)<offset){                    offset=energy-16;                    ans=energy;                }            }        }    }    printf("%d",ans);            return 0;
}

7-60 致命的珠宝 (10分)相关推荐

10-4 6-4 查询厂商“D“生产的PC和便携式电脑的平均价格 (10 分)思路+详解+测试用例
前言:测试用表贴心杰将这个测试表分享给大家 ,如果大家做题的时候发现那个点过不去,一定不要直接看别人的博客,先自己测试用例,如果思路也对 ,验证数据也对,还有错误你再看看别人的思路!!! CREA ...
7-60 二分查找法之过程 (10 分)
7-60 二分查找法之过程 (10 分) 本题要求使用二分查找法,在给定的n个升序排列的整数中查找x,并输出查找过程中每一步的中间结果.如果数组a中的元素与x的值相同,输出相应的下标(下标从0开始): ...
7-46 银行排队问题之单队列多窗口服务 (10 分)
7-46 银行排队问题之单队列多窗口服务 (10 分) 假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙.当有窗口空闲时,下一位顾客即去该窗口处理事务.当有多个窗口 ...
7-15 城市间紧急救援 (10 分)
7-15 城市间紧急救援 (10 分) 作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图.在地图上显示有多个分散的城市和一些连接城市的快速道路.每个城市的救援队数量和每一条连接两个城市的快速 ...
7-24 悄悄关注 (10 分)
7-24 悄悄关注 (10 分) 新浪微博上有个"悄悄关注",一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户.现在我们来做一回网络 ...
因式分解 (10 分)
因式分解 (10 分) 输入小于1000的整数,对其进行因式分解. 输入格式: 输入在一行中给出一个不超过1000的整数A. 输出格式: 输出A的因式分解. 输入样例: 在这里给出一组输入.例如: 6 ...
删除选修c语言课程的女生成绩记录,pta10-1 查询没有选修‘C语言‘课程的学生 (10分)...
10-1 查询没有选修'C语言'课程的学生 (10分) select sno as 学号,sname as 姓名 from stu where not exists (select * from sc ...
JAVA编写PTA（10分）
L1-007 念数字 (10 分) 输入一个整数,输出每个数字对应的拼音.当整数为负数时,先输出fu字.十个数字对应的拼音如下: 0: ling 1: yi 2: er 3: san 4: si 5: ...
校园歌手大赛10分c语言,校园歌手大赛策划方案5
为了丰富校园文化生活,提高广大学生的艺术涵养,展现师大学子团结创新.蓬勃向上的精神风貌,举办校园歌唱比赛.校园歌手大赛策划方案怎么写?这里给大家分享一些关于校园歌手大赛策划方案,希望能帮到各位. 校园 ...
l1-047. 装睡c语言,L1-047 装睡（10 分）- PAT团体程序设计天梯赛
L1-047 装睡 (10 分) 你永远叫不醒一个装睡的人 -- 但是通过分析一个人的呼吸频率和脉搏,你可以发现谁在装睡!医生告诉我们,正常人睡眠时的呼吸频率是每分钟15-20次,脉搏是每分钟50-7 ...