摘要：Sample test(s)input40 1 1 1output0input13output3题目大致意思：输入a[1],a[2]....a[n]n个非负整数，再添加最少数目的这样整数使得所有的整数以2为底的整数之后满足2^p（p>=0)的形式。解题思路：将输入的各个整数a[i]看看成整数的第a[i]个非零二进制位，其余为则为0,然后统计最后一个非零二进制为前面0的个数，即为最小值。例如：输入4个数分别为0,1,1,1则第0为为1，输入的1个数为3，故第1位为3%1，留下的3/2作为下位的进位。所以最终的和为111（2）不需要添加任何数。代码：首先对输入数据按升序排序，便于统计相同位数
阅读全文
摘要：题目描述非常简单，但是确实坑了不少人，而且都是大神，因为这是final热身赛吧，而且就连tourist这种大神级别的也被hacked了。描述是这样的：给定两个点集，求这两个点集的焦点个数，若是无数多个输出-1，点集由参数A1,B1,C1;A2,B2,C2确定。首相读题时题目意思没完全悟透，若是有一个点集为空集则同样应该输出0，在写代码时，这种情况被我忽略了，即当A1,B1为0，C1不为0，同理第二个集合也可能有这种情况。#include<stdio.h>#include<math.h>#define esp 1e-6int main(void){ double a1,b
阅读全文
摘要：题目本意是一个游戏：n个轮回，其中每个轮回格式：name score，表示玩家及相应的得失分数，输出最后赢家，若最后一轮过后，点数最高的不止一个，则输出这些点数相同的人中最先达到最大点数的那个人的姓名。代码如下：共n论输入，每次输入判断人名是否存在，若存在只需进行count[j]的更新；否则不许先将人名字符串先复制到name数组中，每次更新完毕后将记录每个人，每轮点数的r[j][i]数组进行值得更新.n轮结束后，找出第n轮点数最多的，即count数组的最大值，并记录下标，然后判断是否有多个最大值，没有直接将最大值下标k对应的人名name[k]输出；否则对所有轮回进行判断，在均有最大值的人中寻找
阅读全文
摘要：1 #include 2 #include 3 #define pi 3.14159265354 4 #define esp 1e-4 5 double gcd(double,double); 6 double edge(double,double,double,double); 7 int main(void) 8 { 9 double x1,y1,x2,y2,x3,y3;10 double r,A,B,C,a,b,c,area;11 double n;12 scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y
阅读全文
