mtry

摘要： Same binary weight时间限制：300 ms | 内存限制：65535 KB难度：3描述The binary weight of a positive integer is the number of 1's in its binary representation.for example,the decmial number 1 has a binary weight of 1,and the decimal number 1717 (which is 11010110101 in binary) has a binary weight of 7.Give a posi 阅读全文

摘要： View Code #include<cstring>#include<cstdio>#include<string>#include<iostream>#define N 1010using namespace std;int main(){ string s;char ss[N]; //while(sscanf(gets(ss),"%[^\n]",ss)) //能重复读入但是不是文件结束 while(cin.getline(ss,N))//以文件结束 { int t; s=ss; //直接赋值 t=s.find(" 阅读全文

摘要： 众数问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。输入第一行为n，表示测试数据组数。(n<30)每组测试的第一行是一个整数m，表示多重集S中元素的个数为m接下来的一行中给出m(m<100)个不大于10万的自然数（不会出现不同元素出现的次数相同的情况，如：S={11,11,22,2 阅读全文

摘要： 找球号(一）时间限制：3000 ms | 内存限制：65535 KB难度：3描述在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这个游戏，但他又很懒。他希望你能帮助他取得胜利。输入第一行有两个整数m，n(0<=n<=100000，0<=m<=1000000)；m表示这堆球里有m 阅读全文

摘要： 懒省事的小明时间限制：3000 ms | 内存限制：65535 KB难度：3描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。小明在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以小明在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的... 阅读全文