摘要:
/*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 249 Accepted: 107 Special Judge: No Description WM平时喜欢在夜晚游历于花丛、土堆等新校区隐蔽的角落,因为他觉得那样可以见到某些平时见不到的东西,找到某些比较稀奇的物品。随着其长期的寻觅,他终于找到了一个外表精美但上了锁的盒子,盒子没有锁眼,只有刻在上面的3对半数字:(1,1)、(4,5)、(7,15)和那个独立的数字100。 WM将盒子带回实验室,和ZYF一起研究,经过商议与复杂的推算,他们认定这些以(x,y 阅读全文
摘要:
/*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 591 Accepted: 206 Special Judge: No Description 输入两个十进制整数A,B,请判断它们的大小关系。 我们重新定义两个数的大小比较规则为:谁的二进制表示中含1的个数多谁大,若含1的个数相等,则按普通的大小关系进行比较。Input第一行:一个整数T,表示测试数据组数。接下来共T行,每行两个整数A,B。(A,B在int范围内)Output每组测试数据输出一行,即A,B的大小关系。Sample Input33 410 1 阅读全文
摘要:
算法-求二进制数中1的个数问题描述任意给定一个32位无符号整数n,求n的二进制表示中1的个数,比如n = 5(0101)时,返回2,n = 15(1111)时,返回4这也是一道比较经典的题目了,相信不少人面试的时候可能遇到过这道题吧,下面介绍了几种方法来实现这道题,相信很多人可能见过下面的算法,但我相信很少有人见到本文中所有的算法。如果您上头上有更好的算法,或者本文没有提到的算法,请不要吝惜您的代码,分享的时候,也是学习和交流的时候。普通法我总是习惯叫普通法,因为我实在找不到一个合适的名字来描述它,其实就是最简单的方法,有点程序基础的人都能想得到,那就是移位+计数,很简单,不多说了,直接上代码 阅读全文
摘要:
/*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 279 Accepted: 109 Special Judge: No DescriptionMSTC里有好多有特长的人, 有些是力量型人才,有些是智力型人才,有些是敏捷型的。现在告诉你 N 个人, 每个人的力量,智力,敏捷的值, 和每个人的编号。题目要求你将 N 个部员 按照力量 从大到小 排序, 如果两个部员的力量相同, 则按照 智力 值从大到小排序, 如果两个部员力量, 智力 都一样,则按照 敏捷从 小 到 大排序。 测试数据保证没有两个部员的 力量, 阅读全文
摘要:
/*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 87 Accepted: 15 Special Judge: NoDescriptionThe rational number and the irrational number makes the set of real number. As a mathematics fan, Tiantian prefer investigating the kind of rational number with the form of 1/n. That kind 阅读全文
摘要:
/*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 107 Accepted: 53 Special Judge: No DescriptionWhat a day! It's dark outside, and Tiantian has nothing to do. She's boring and starts to count beans. There're two kinds of beans, red bean and mung bean. It doesn't ta 阅读全文
摘要:
/*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 355 Accepted: 131 Special Judge: No DescriptionSHF是一个很神奇的人,他的电脑也采用了一种奇怪的密码验证方式,即一串数字的某个排列。CX是一个密码破解爱好者,当然对于这种密码很有兴趣。现在他知道SHF的初始密码是(1,2,3,...,N),每次用两个数字A和B来修改密码,也就是把[A,B]位置区间的数字反序,包括A、B位置的数字(A,B以1作为起始编号)。例如,现在的密码是(2,1,3,5,4),密码修改操作的 阅读全文
摘要:
这题WA到死。。。就是找不出错误,然后终于找出来了但是不知道具体应该怎么改……实在想不出debug的方法,后来还是看了人家的代码按照别人的思路写了下。丢人啊……不多说,直接上AC代码#includechar s[20010];int main(){ int n,k,m,i,top,end; while(scanf("%d%d",&n,&k)!=EOF) { m=k; scanf("%s",&s[1]); s[0]=10+'0'; top=0;end=1; while(end=s[end]) ... 阅读全文
摘要:
/*Time Limit: 1000MSMemory Limit: 65536KBDifficulty: Total Submit: 458Accepted: 225Special Judge: No Description 在字符串中查找指定的模式串是一种常见的运算,称为模式匹配。请你编写实现模式匹配的程序。Input输入数据的第一行是一个正整数T(0<T≤100),表示有T组测试数据。 每组测试数据有两行:第一行为字符串S(长度不超过128,全部为大写英文字母),第二行为模式串P(长度不超过20)。Output对于每组测试数据,在一行上输出一个整数,表 示模式串P在字符串S中的位置序号.. 阅读全文
摘要:
/*Problem 1049 - 斐波那契数 Time Limit: 1000MSMemory Limit: 65536KBDifficulty: Total Submit: 1383Accepted: 289Special Judge: No Description Description 斐波那契数列是如下的一个数列,0,1,1,2,3,5……,其通项公式为F(n)=F(n-1)+F(n-2),(n>=2) ,其中F(0)=0,F(1)=1,你的任务很简单,判定斐波契数列的第K项是否为偶数,如果是输出YES,否则输出NO Input第一行,T,表示有T个测试样例。 接下来T行,每行一 阅读全文