题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为两个整数m和n(1
输入的第二行包括一个整数t(1
接下来的m行,每行有n个数,代表题目所给出的m行n列的矩阵(矩阵如题目描述所示,每一...
分类:
编程语言 时间:
2015-02-21 00:19:16
阅读次数:
354
Problem Description
某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。
Input
本题目包含多组数据,请处理到文件结束。
每组数据第一行包含两个正整数N和M(0<N<200,0<M<1000),分别代表现有城镇的数目和已修建的道路的数目。城镇分别以0~N-1编号。
...
分类:
编程语言 时间:
2015-02-18 09:34:55
阅读次数:
201
描述:在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。输入第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n)。其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。输出输出第k名学生的学...
分类:
其他好文 时间:
2015-02-16 23:27:34
阅读次数:
374
注:下面都不是严格的分类,也不是严格的定义,仅仅为了简单科普一些直观的分类,好让你知道矩阵长什么样。独立的个体:数字 常见的整数和小数,如9、3.1415926。计算机存储他们的时候都是使用一定数量的二进制数表示比如32位计算机使用32位表示3.1415926是,或者整数9。和字符串矩阵单幅图像、....
分类:
其他好文 时间:
2015-02-13 19:55:00
阅读次数:
150
题目1003:A+B时间限制:1 秒内存限制:32 兆特殊判题:否提交:12812解决:5345题目描述:给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。输入:输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 ....
分类:
其他好文 时间:
2015-02-12 21:19:43
阅读次数:
191
输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。
打印出和与输入整数相等的所有路径。
例如输入整数22 和如下二元树
10
/ 5 12
/ 4 7
则打印出两条路径:10, 12 和10, 5, 7。
思路:
1、当访问到某一节点时,把该结...
分类:
其他好文 时间:
2015-02-09 18:32:44
阅读次数:
113
求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1//快速幂int powermod(int a,int b){ int ans=1; a=a%1000; if(a==0) return ...
分类:
其他好文 时间:
2015-02-06 13:06:16
阅读次数:
135
Problem 2159 WuYou
Accept: 78 Submit: 405
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
有两个正整数A和B,这两个数的位数相同且不含前缀0。A的一些位不能够确定,用‘?’代替。已知A是满足 A
Input
第一行一个整...
分类:
其他好文 时间:
2015-02-06 09:34:59
阅读次数:
207
1。^\d+$ //注释:匹配 非负整数(正整数 + 0)
2。^[0-9]*[1-9][0-9]*$ //注释:匹配 正整数
3。^((-\d+)|(0+))$ //注释:匹配 非正整数(负整数 + 0)
4。^-[0-9]*[1-9][0-9]*$ //注释:匹配 负整数
5。^-?\d+$ //注释:匹配 整数 正整数和付整数和0
6。^\d+(\.\d...
分类:
其他好文 时间:
2015-02-06 08:19:08
阅读次数:
160
A + B分数: 1.8时间限制:1 秒内存限制:32 兆特殊判题:否提交:171解决:85标签A+B字符串与数字对应字符串处理题目描述读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入格式测试输入包含若干测试用例,每个测试用例占一行,格式为"A...
分类:
其他好文 时间:
2015-02-06 08:16:06
阅读次数:
210