Description C~K 和 PBH 经常玩一个游戏.游戏规则如下:现给定一个 n*n 的棋盘,一个石头被放在棋盘的左上角. 他们轮流移动石头.每一回合,两个人只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过.谁不能移动石头了就算输. 假如 C~K 先移动石头,而且 C~K 和 PBH 都足够聪明,那么最后谁能赢? Input 多组输入. 每组输入输入第一行包含一个整数 n (1 <=n <= 1e9),表示棋盘的规模. 当输入 n 为 0 时,输入结束.…

图形密码 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2508 触屏手机上的图形密码是一种简单有效的安全措施,有利于保护我们的隐私.小明新买了一台触屏手机,对手机上的图形密码很感兴趣,仔细研究了图形密码的构成,发现图形密码的构成连线方向可以分为顺时针和逆时针两类,有人喜欢顺…

转置矩阵 Time Limit: 1000ms   Memory limit: 32768K  有疑问?点这里^_^ 题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1592 题目描述 把矩阵A的行换成相应的列,得到的新矩阵称为A的转置矩阵,记作A'或A.给你一个矩阵,求它的转置矩阵. 输入 输入数据的第一行是两个正整数R和C(1<=R,C<=10),分别代表矩阵的行数和列数.接下来…

串结构练习——字符串匹配 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2125 题目描述   给定两个字符串string1和string2,判断string2是否为string1的子串.   输入  输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行代表stri…

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2498 代码超时怎么破: #include<stdio.h> #include<string.h> #include<stdlib.h> #include<iostream> #include<algorithm> #include<queue> #include<stack&g…

487-3279 Time Limit: 2000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 题目链接: sdut:   http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1001 poj:    http://poj.org/problem?id=1002 Businesses like to have memorable telephone numbers.…

公共因子 Time Limit: 1000MS Memory limit: 65536K 题目描述 题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1465    假设字符串也有因数,一个字符串为s1,然后可以由n个字符串s2来表示,则称s2是s1的因数.    如“ac”是“acac”的因数.     给两个字符串,求它们的公因数有多少个. 输入  多组数据,给定两个字符串,s1,s2.长度…

排队打饭 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2443 一天中午,有N个学生来到食堂买饭,他们需要排成了一个一字队伍并按顺序打饭,现在已经知道了每个人买饭的时间,现在食堂的管理员希望知道他们按照怎样的顺序买饭能够使得所有人等待的时间总和最小(每个人等待的时间 = 排…

小学数学 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2445 今年中秋节,大宝哥带着一盒月饼去看望小学数学老师.碰巧数学老师在指导他的学生“100以内的加减法”,由于老师要指导很多个小朋友,所以经常会忙不过来,于是老师便请大宝帮忙检查下小朋友们的作业情况,并统计出每个小朋…

最终排名 Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2446 第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名,排名按照题数多少来决定.但是有太多的队伍参与,手动计算排名已经不能满足比赛的需求.现在有一份名单记录各个队伍的ID和做出的题目数,需要你写一个…