hjf007

2013年8月11日

摘要： /*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 阅读全文

posted @ 2013-08-11 09:00 hjf007 阅读(252) 评论(0) 推荐(0)

2013年8月10日

Problem 1130 - 比较大小

摘要： /*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 阅读全文

posted @ 2013-08-10 22:51 hjf007 阅读(242) 评论(0) 推荐(0)

算法-求二进制数中1的个数

摘要：算法-求二进制数中1的个数问题描述任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4这也是一道比较经典的题目了，相信不少人面试的时候可能遇到过这道题吧，下面介绍了几种方法来实现这道题，相信很多人可能见过下面的算法，但我相信很少有人见到本文中所有的算法。如果您上头上有更好的算法，或者本文没有提到的算法，请不要吝惜您的代码，分享的时候，也是学习和交流的时候。普通法我总是习惯叫普通法，因为我实在找不到一个合适的名字来描述它，其实就是最简单的方法，有点程序基础的人都能想得到，那就是移位+计数，很简单，不多说了，直接上代码阅读全文

posted @ 2013-08-10 22:36 hjf007 阅读(231) 评论(0) 推荐(0)

Problem 1121 - 排序

摘要： /*Time Limit: 1000MS Memory Limit: 65536KB Difficulty: Total Submit: 279 Accepted: 109 Special Judge: No DescriptionMSTC里有好多有特长的人，有些是力量型人才，有些是智力型人才，有些是敏捷型的。现在告诉你 N 个人，每个人的力量，智力，敏捷的值，和每个人的编号。题目要求你将 N 个部员按照力量从大到小排序，如果两个部员的力量相同，则按照智力值从大到小排序，如果两个部员力量，智力都一样，则按照敏捷从小到大排序。测试数据保证没有两个部员的力量，阅读全文

posted @ 2013-08-10 22:08 hjf007 阅读(164) 评论(0) 推荐(0)

Problem 1029 - Decimal

摘要： /*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 阅读全文

posted @ 2013-08-10 21:42 hjf007 阅读(217) 评论(0) 推荐(0)

Problem 1028 - Counting Beans

摘要： /*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 阅读全文

posted @ 2013-08-10 19:46 hjf007 阅读(203) 评论(0) 推荐(0)

Problem 1109 - 破解密码

摘要： /*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)，密码修改操作的阅读全文

posted @ 2013-08-10 19:41 hjf007 阅读(339) 评论(0) 推荐(0)

Problem 1024 - Easy Job

摘要：这题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]) ... 阅读全文

posted @ 2013-08-10 18:31 hjf007 阅读(229) 评论(0) 推荐(0)

2013年8月7日

Problem 1032 - 找模式串

摘要： /*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中的位置序号.. 阅读全文

posted @ 2013-08-07 23:07 hjf007 阅读(219) 评论(0) 推荐(0)

Problem 1049 - 斐波那契数

摘要： /*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行，每行一阅读全文

posted @ 2013-08-07 22:40 hjf007 阅读(254) 评论(0) 推荐(0)

公告