Hogg

摘要： 题意：找出大于或等于2992的所有特殊的四位数，这种数字在十进制形式下的各位之和与八进制和十二进制的各位之和都相等。Analyse:考的明显是进制转换。若有一个整数a=b[n]*10^n+b[n-1]*10^(n-1)+……+b[1]*10+b[0]，要转换成十进制，我们可以从它十进制形式的最后一位开始往前取，先对10取余，再整除10，再取余，再整除10……，一直做n次即可。View Code 1 #include<stdio.h> 2 main() 3 { 4 int temp,i,t,sum10,sum12,sum16; 5 for(i=1000;i<=9999;i++) 阅读全文

摘要： 排序Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19273Accepted Submission(s): 5005Problem Description输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。Input输入包含多组 阅读全文

摘要： 题意：原本是1的字符经一步变化会变成01，原本是0的字符经一步变化变成10，初始状态是1，问经过n步之后有多少段连续的0.Analyse:找规律：n 字符串 连续00 1 01 01 02 1001 13 01101001 14 1001011001101001 35 01101001100101101001011001... 阅读全文

摘要： 题意：给出数量相等的大王的马的速度与田忌的马的速度，找一个最好的方案使田忌战绩最优，赢一局200元。Analyse:传闻这是个贪心算法的题。为体现田忌的马的生存价值，总思想是能跑赢的就要跑赢能大王赢的最快的马，不能赢的（包括输的）必须要输给大王最快的马。具体做法：1.田忌最慢的马若能赢大王最慢的马就赢，一定输的就跟大王的最快的马比。2.若田忌最慢的马跟大王最慢的马平局，则比较田忌最快的马与大王最快的马，能赢则赢；只要不能赢就让大王的快马对田忌的慢马。不能赢的情况包括：平：若能平局，则田忌最快的马比大王剩下的马都快。让大王最快的马赢田忌最慢的马，田忌的快马起码扳回一局，而且增加后面的马的胜率。败 阅读全文

摘要： 搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7145 Accepted Submission(s): 2410Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2*k件过去就行了.但还是会很累,因为2*k也不小是一个不大于 阅读全文