Mongo_girl

原创 PAT（B）程序运行时间(15)

题目链接：https://www.nowcoder.com/pat/6/problem/4052题目描述要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是...

原创 PAT（B）反转链表 (25)

题目链接：https://www.nowcoder.com/pat/6/problem/4051题目描述给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。 输入描述:每个输入包含1个测试用例。每个测试用...

原创 PAT（B）科学计数法 (20)

题目链接：https://www.nowcoder.com/pat/6/problem/4050题目描述科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序...

原创 PAT（B）组个最小数 (20)

题目链接：https://www.nowcoder.com/pat/6/problem/4049题目描述给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。 输入描述:...

原创 PAT（B）D进制的A+B (20)

题目链接：https://www.nowcoder.com/pat/6/problem/4048题目描述输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数。 输入描述:输入在一行中依次给出3个整数A、B和D。输出描述:输出A+B的D进制数。输入例子:123 456 8输出例子:...

原创 PAT（B）个位数统计 (15)

题目链接：https://www.nowcoder.com/pat/6/problem/4047题目描述给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。 输...

原创 PAT（B）月饼 (25)

题目链接：https://www.nowcoder.com/pat/6/problem/4046题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，...

原创 PAT（B）数字黑洞 (20)

题目链接：https://www.nowcoder.com/pat/6/problem/4045题目描述给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到 一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。 例如，我们从6767开始，将得到...

原创 PAT（B）锤子剪刀布 (20)

题目链接：https://www.nowcoder.com/pat/6/problem/4044大家应该都会玩“锤子剪刀布”的游戏：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表...

原创 PAT（B）A除以B (20)

题目链接：https://www.nowcoder.com/pat/6/problem/4043题目描述本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入描述:输入在1行中依次给出A和B，中间以1空格分隔。输出描述:在1行中依次输出Q和R，中间以1空格分隔。输入例子:...

原创 PAT（B）部分A+B (15)

1016 部分A+B（15 分）正整数 A 的“D​A​​（为 1 位整数）部分”定义为由 A 中所有 D​A​​ 组成的新整数 P​A​​。例如：给定 A=3862767，D​A​​=6，则 A 的“6 部分”P​A​​ 是 66，因为 A 中有 2 个 6。现给定 A、D​A​​、B、D​B​​，请编写程序计算 P​A​​+P​B​​。正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有

原创 PAT（B）德才论 (25)

题目链接：https://www.nowcoder.com/pat/6/problem/4041题目描述宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入描述:输入第...

原创 PAT（B）福尔摩斯的约会 (20)

题目链接：https://www.nowcoder.com/pat/6/problem/4040 题目描述大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很 快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中...

原创 PAT（B）数素数 (20)

 题目链接：https://www.nowcoder.com/pat/6/problem/4079题目描述令Pi表示第i个素数。现任给两个正整数M <= N <= 10000，请输出PM到PN的所有素数。输入描述:输入在一行中给出M和N，其间以空格分隔。输出描述:输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。...

原创 PAT（B）数字分类 (20)

1012 数字分类 (20)（20 分）给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1 = 能被5整除的数字中所有偶数的和；A2 = 将被5除后余1的数字按给出顺序进行交错求和，即计算n1-n2+n3-n4...；A3 = 被5除后余2的数字的个数；A4 = 被5除后余3的数字的平均数，精确到小数点后1位；A5 = 被5除后余4的数字中最大数字。

原创 考研英语词汇文章6-The young police chief

原创 考研英语词汇文章5-Story of theVikings

原创 考研英语词汇文章4-Freshman Year

原创 考研英语词汇文章3-Salt

原创 考研英语词汇文章2-Mike-a story of personal change

原创 考研英语词汇文章1-The Time of Lincoln（林肯时代）

 abandon v.放弃，抛弃 abandon oneself 放纵，使沉溺于 abandoned    a.被遗弃的；无约束的 abandonment    n.放弃；放纵 sing in a spirit of utter【发出；表达】 ~ 引吭高歌 abide v.（abode/abi...

原创 PAT(B) A+B和C (15)

题目链接：https://www.nowcoder.com/pat/6/problem/4077题目描述给定区间[-2的31次方, 2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。输入描述:输入第1行给出正整数T(<=10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出描述:对每组测试用例，在一...

原创 计算机英语基础词汇（1）- java

java基础词汇 OOP（object-oriented programming） 面向对象编程 compile 编译 run 运行 object 对象 variable 变量 o...

原创 拓扑排序的基本原理及代码实现(hdu 1285 确定比赛名次)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285 所谓的拓扑排序其实就是对一个有向图构造拓扑序列的过程，一般讲到拓扑排序都要举课程这个例子，一共有数据结构、c++、汇编语言、操作系统这四门课程，那么如何确定学习这些课程的顺序呢，首先我们会给出这几门课程之间的相互关系，下面列举了3条关系：学习数据结构的前提是要学习过c++；学习操作...

原创 zufeoj_Lake Counting

题目链接：http://acm.ocrosoft.com/problem.php?cid=1222&pid=17题目描述题意：有一块N×M的土地，雨后积起了水，有水标记为‘W’，干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？输入第一行为N,M(1≤N,M≤110)。下面为N*M的土地示意图。输出一行，共有的水洼数。样例输入10 12W........WW.....

原创 zufeoj_踩方格

题目链接：http://acm.ocrosoft.com/problem.php?cid=1222&pid=13题目描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a.每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b.走过的格子立即塌陷无法再走第二次；c.只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认...

原创 zufeoj_出栈序列统计

题目链接：http://acm.ocrosoft.com/problem.php?cid=1222&pid=31题目描述栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两•种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n，计算并输出由操...

原创 zufeoj_骑士巡游问题

题目链接：http://acm.ocrosoft.com/problem.php?cid=1222&pid=33题目描述输入 n ( 1< = n < = 10 ) 代表棋盘的规模就是 n*n 的规模，骑士永远从 （1，1） 出发，要求骑士走遍所有棋盘的格子输出 骑士的走法（遍历棋盘的所有格子） 注意方向：const int dx[8]={ -2,-2, -1, 1,2, 2,...

原创 zufeoj_判断整除

题目链接：http://acm.ocrosoft.com/problem.php?id=27582758: 判断整除时间限制: 1 Sec  内存限制: 128 MB提交: 2  解决: 2[提交][状态][讨论版][命题人:quanxing]题目描述一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列：(+1) + (+2) + (+4) = ...

原创 zufeoj_合唱队形

题目链接：http://acm.ocrosoft.com/problem.php?id=2816题目描述NN位同学站成一排，音乐老师要请其中的(N−K)(N−K)位同学出列，使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K1,2,…,K，他们的身高分别为T1,T2,…,TKT1,T2,…,TK，则他们的身高满足T1<T2<…&lt...

原创 zufeoj_售货员的难题

题目链接：http://acm.ocrosoft.com/problem.php?cid=1222&pid=34售货员的难题时间限制: 5 Sec  内存限制: 128 MB提交: 19  解决: 6[提交][状态][讨论版][命题人:外部导入]题目描述某乡有n个村庄( 1 < n < 20 )，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0 < s <...

原创 zufeoj_仙岛求药

题目链接：http://acm.ocrosoft.com/problem.php?cid=1222&pid=19题目描述少年李逍遥的婶婶病了，王小虎介绍他去一趟仙灵岛，向仙女姐姐要仙丹救婶婶。叛逆但孝顺的李逍遥闯进了仙灵岛，克服了千险万难来到岛的中心，发现仙药摆在了迷阵的深处。迷阵由M×N个方格组成，有的方格内有可以瞬秒李逍遥的怪物，而有的方格内则是安全。现在李逍遥想尽快找到仙药，显然他应...

原创 zufeoj_【递归入门】走迷宫

题目链接：http://acm.ocrosoft.com/problem.php?cid=1222&pid=32题目描述　　有一个n*m格的迷宫(表示有n行、m列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的...

原创 zufeoj_单词接龙

题目链接：http://acm.ocrosoft.com/problem.php?cid=1222&pid=26题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beasto...

原创 zufeoj_简单数谜

题目链接：http://acm.ocrosoft.com/problem.php?cid=1222&pid=30题目描述很多人都曾经听说过数独，但你是否听说过数谜（Karuro）呢？实际上，数谜是数独的更大（且更难）的兄弟问题，而且在日本也是非常受欢迎的。 　　数谜问题和填字游戏类似，不过它要填的不是文字而是数字。数谜游戏的目标是用1-9填满所有空格，且这些数字相加的和满足相应的要求（或者...

原创 zufeoj_因式分解

题目链接：http://acm.ocrosoft.com/problem.php?cid=1222&pid=29题目描述1 < n < = 2^31 n = a1*a2*a3*a4.......*am 比如： 12=12 12=6*2 12=4*3 12=3*4 12=3*2*2 12=2*6 12=2*3*2 12=2*2*3 总共8种输入输出样例输入12样例输出8#inc...

原创 zufeoj_平分石头

题目链接：http://acm.ocrosoft.com/problem.php?cid=1222&pid=28题目描述有一n个石头，它们的重量分别是 W1, …, Wn. 写一个程序，把它们分成两堆，使得两堆石头的重量差最小。输入输入 n (1 ≤ n ≤ 20)表示石头的个数。 第二行n个石头的重量 W1, …, Wn ( 1 ≤ Wi ≤ 100000) 输出输入最小的差（绝对值）样...

原创 zufeoj_分解数

题目链接：http://acm.ocrosoft.com/problem.php?cid=1222&pid=27题目描述输入自然数n，然后将其分拆成由若干数相加的形式，参与加法运算的数可以重复 输入：待拆分的自然数n （ n < = 50 ) 输出：若干数的加法式子 输入输出样例输入7样例输出1+61+1+51+1+1+41+1+1+1+31+1+1+1+1+21+1+1...

原创 zufeoj_Knight Moves

题目链接：http://acm.ocrosoft.com/problem.php?cid=1222&pid=25题目描述输入n代表有个n*n的棋盘，输入开始位置的坐标和结束位置的坐标，问一个骑士朝棋盘的八个方向走马字步，从开始坐标到结束坐标可以经过多少步。输入首先输入一个n,表示测试样例的个数。每个测试样例有三行。第一行是棋盘的大小L(4≤L≤300);第二行和第三行分别表示马的起始位置和...

原创 最长不下降子序列&最长上升子序列（n^2 nlogn）

最长不下降子序列：样例输入：51 3 1 2 2样例输出：4#include<bits/stdc++.h>using namespace std;int n;int a[5005];int f[5005];int main(){ while(cin>>n){ for(int i=1;i<=n;i++){ cin>>a[i]; f...