第5题
【描述】
输入一个正整数n（2≤n≤10）和n×n矩阵a中的元素，如果a是上三角矩阵，输出“Yes”，否则输出“No”。
【输入】
第一行为正整数n，表示矩阵大小。
接着n行，每一行n个整数，整数以空格间隔。
【输出】
输出“Yes”或“No”。
【输入示例】
3
3 4 5
1 2 3
1 3 4
【输出示例】
No
【提示】
用二维数组表示n×n矩阵时（...
分类：
其他好文 时间：
2014-11-27 09:13:45
阅读次数：
173
SGU113 Nearly Prime Numbers
题目大意：
求一个数N是否能由两个质数p1*p2得到(p1可以=p2)
输入：
数据组数Q(1
Q个数，为题目要求的数字N(1
输出：
对于每个数字，如果找得到，则输出"Yes"，否则输出"No"，用回车隔开。
样例输入：
1
6
样例输出：
Yes
看似比较水的一道题目(实际也比较水)。
首先我们不妨设p...
分类：
其他好文 时间：
2014-11-26 11:33:41
阅读次数：
175
题目大意：给定n个数，多次询问选择k个数使和为奇数的最大和
首先将所有数排序
对于每个询问，如果最大的k个数之和是奇数，那么答案显然是这k个数的和
如果最大的k个数之和是偶数，那么我可以将后k个数中最小的偶数换成前n-k个数中最大的奇数，或者将后k个数中最小的奇数换成前n-k个数中最大的偶数
二者取最优即可 无法如此做则输出-1
#include
#include
#include ...
分类：
其他好文 时间：
2014-11-25 18:42:11
阅读次数：
208
问题描述： 请实现一个函数，把字符串中的每个空格替换为“%20”。例如输入“Hello ZCM”，则输出“Hello%20ZCM”。 思路分析：在网络编程中，如果URL参数中有特殊字符，如空格、’#’等，可能导致服务端无法获得正确的参数值。 我们需要将这些特殊符号转换成服务器可以是别的字符。转换规则...
分类：
其他好文 时间：
2014-11-24 18:47:18
阅读次数：
131
问题分析 题目理解：给定一个整数，如果相邻的几个数位数字是相同的，则输出重复出现的次数加上该数字本身；继续向后查找直到所有的数位处理完。 按照上述思路，则：inputoutput1111121211211 但实际运行时提示出错，在输入为1的时候输出结果为11，而实际的应该是1。接着发现题目意思...
分类：
其他好文 时间：
2014-11-24 15:00:25
阅读次数：
193
字符串-01. 在字符串中查找指定字符(15)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
白洪欢（浙江大学）
输入一个字符串S，再输入一个字符c，要求在字符串S中查找字符c。如果找不到则输出“Not f...
分类：
其他好文 时间：
2014-11-23 17:38:55
阅读次数：
177
题意：给你俩个素数（四位数）A 和 B，你每次可以改变其中的每一位，不能有前导 0 ，在前面出现过的数不能再出现，问要最少经过多少次改变使得 A 变成 B ，如果不能则输出 “Impossible”。题解：bfs ，枚举每一位的每一个数（ 0 ~ 9 ），注意前导 0 的情况。 1 #includ....
分类：
其他好文 时间：
2014-11-23 15:42:54
阅读次数：
228
题目：请实现一个函数，把字符串中的每个空格替换成"%20"，并尽可能的降低时间复杂度。例如：输入"Wearehappy.",则输出"We%20are%20happy."分析：最直接的做法就是从头到尾扫描字符串，每一次碰到空格字符的时候就做替换。但是这样是把一个字符替换成3个字符，我们必须要把空格..
分类：
其他好文 时间：
2014-11-22 19:00:55
阅读次数：
196
题目大意：给你一个位数不超过7的进制为a的数，转换成进制为b的数，
如果转换之后的位数超过7位，则输出ERROR
思路：先将进制为a的数用字符串存起来，转换为整形数组存储，先将进
制a的数转换为10进制的整数NumA，再转换成b的进制的数，判断下位
数然后输出结果。...
分类：
其他好文 时间：
2014-11-21 21:55:51
阅读次数：
306
题目描述
求采用顺序结构存储的串s和串t的一个最长公共子串，若没有则输出false，若最长的有多个则输出最先出现的那一串。
输入要求
输入两个字符串
输出要求
输出公共子串
假如输入
abcdef
adbcef
应当输出
bc
思路：
1。 将连个字符串分别以行列组成一个矩阵。
2。若该矩阵的节点对应的字符相同，则...
分类：
其他好文 时间：
2014-11-21 18:53:15
阅读次数：
137
