2014年3月9日
【学习笔记】〖九度OJ〗题目1443：Tr A
摘要： 题目1443：Tr A时间限制：1 秒内存限制：128 兆特殊判题：否提交：283解决：168题目描述：A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。输入：数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2 using namespace std;#define MOD 9973class Matrix{public: int m[11][11]; int n;//方阵的行数 int tr; Matrix() { tr = 0; for (int i=0; in = n; for (int i=0; i> num &&a 阅读全文
posted @ 2014-03-09 16:46 神枪打麦手 阅读(180) 评论(0) 推荐(0) 编辑
【学习笔记】〖九度OJ〗题目1104：整除问题
摘要： 题目1104：整除问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：1945解决：607题目描述：给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。输入：两个整数n(2#includeusing namespace std;int primef[1001];//质因子个数int primea[1001];int main(){ freopen("input.in", "r", stdin); freopen("output.out","w", stdout); int n, a; whi 阅读全文
posted @ 2014-03-09 10:04 神枪打麦手 阅读(337) 评论(0) 推荐(0) 编辑
2014年3月8日
【学习笔记】〖九度OJ〗题目1138：进制转换
摘要： 题目1138：进制转换时间限制：1 秒内存限制：32 兆特殊判题：否提交：1002解决：421题目描述：将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入：多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出：每行输出对应的二进制数。样例输入：0138样例输出：01111000来源：2008年北京大学软件所计算机研究生机试真题答疑：解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-7861-1-1.html本题模拟手算进行大数除法，对大整数进行除二操作，将除法过程 阅读全文
posted @ 2014-03-08 21:08 神枪打麦手 阅读(1279) 评论(0) 推荐(0) 编辑
2014年3月7日
【学习笔记】〖九度OJ〗题目1326：Waiting in Line
摘要： 题目1326：Waiting in Line时间限制：1 秒内存限制：32 兆特殊判题：否提交：190解决：53题目描述：Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are:The space inside the yellow line in front of each 阅读全文
posted @ 2014-03-07 22:23 神枪打麦手 阅读(239) 评论(0) 推荐(0) 编辑
2014年3月5日
【学习笔记】〖九度OJ〗题目1437：To Fill or Not to Fill
摘要： 题目1437：To Fill or Not to Fill时间限制：1 秒内存限制：128 兆特殊判题：否提交：719解决：163题目描述：With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different gas station may give different p 阅读全文
posted @ 2014-03-05 18:29 神枪打麦手 阅读(215) 评论(0) 推荐(0) 编辑
【学习笔记】〖九度OJ〗题目1153：括号匹配问题
摘要： 题目1153：括号匹配问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：1759解决：786题目描述： 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.输入： 输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符串长度不超过100。 注意：cin.getline(str,10 阅读全文
posted @ 2014-03-05 18:19 神枪打麦手 阅读(1257) 评论(0) 推荐(0) 编辑
【学习笔记】〖九度OJ〗题目1161：Repeater
摘要： 题目1161：Repeater时间限制：1 秒内存限制：32 兆特殊判题：否提交：682解决：225题目描述：Harmony is indispensible in our daily life and no one can live without it----may be Facer is the only exception. One day it is rumored that repeat painting will create harmony and then hundreds of people started their endless drawing. Their pain 阅读全文
posted @ 2014-03-05 18:06 神枪打麦手 阅读(481) 评论(0) 推荐(0) 编辑
【学习笔记】〖九度OJ〗题目1432：叠筐
摘要： 题目1432：叠筐时间限制：1 秒内存限制：128 兆特殊判题：否提交：1464解决：346题目描述：把一个个大小差一圈的筐叠上去，使得从上往下看时，边筐花色交错。这个工作现在要让计算机来完成，得看你的了。输入：输入是一个个的三元组，分别是，外筐尺寸n（n为满足0using namespace std; char map[82][82]; void draw(char c[82][82], char item, int s, int e){ for (int i=s; i> n) { if (first) { first = fa... 阅读全文
posted @ 2014-03-05 17:56 神枪打麦手 阅读(225) 评论(0) 推荐(0) 编辑
【学习笔记】〖九度OJ〗题目1156：谁是你的潜在朋友
摘要： 题目1156：谁是你的潜在朋友时间限制：1 秒内存限制：32 兆特殊判题：否提交：2594解决：1214题目描述： “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号为1,2,…,M。同时，按照“臭味相投”的原则，和你喜欢读同一本书的人，就是你的潜在朋友。你现在的任务是从这份借阅记录中计算出每个人有几个潜在朋.. 阅读全文
posted @ 2014-03-05 17:48 神枪打麦手 阅读(221) 评论(0) 推荐(0) 编辑
【学习笔记】〖九度OJ〗题目1186：打印日期
摘要： 题目1186：打印日期时间限制：1 秒内存限制：32 兆特殊判题：否提交：2549解决：918题目描述：给出年分m和一年中的第n天，算出第n天是几月几号。输入：输入包括两个整数y(1#include #includeusing namespace std; int dofm[2][12] = {31, 28 ,31,30,31,30,31,31,30,31,30,31, 31, 29 ,31,30,31,30,31,31,30,31,30,31}; int isR(int year){ int res = 0; if (year%400 ==... 阅读全文
posted @ 2014-03-05 17:41 神枪打麦手 阅读(279) 评论(0) 推荐(0) 编辑
下一页