2018年09月_十二分热爱

原创汉字统计

统计给定文本文件中汉字的个数。 Input 输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。 Output 对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。 [Hint:]从汉字机内码的特点考虑~ Sample Input 2 WaHaHa! WaHaHa! 今年过节不说话要说只说普通话WaHaHa! WaHaHa! 马上就要期末考试了Are ...

2018-09-30 17:42:53 195

原创人见人爱A-B

参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？ Input 每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=100)和m(0<=m&lt...

2018-09-30 17:17:52 518

原创 1009 Product of Polynomials （25 分）

This time, you are supposed to find A×B where A and B are two polynomials. Input Specification: Each input file contains one test case. Each case occupies 2 lines, and each line contains the informa...

2018-09-25 08:52:47 679

原创 pta甲级英文

Product of Polynomials 多项式乘积 nonzero terms in the polynomial 多项式中的非零项 exponents 指数 coefficients 系数 respectively 分别的 product of A and B 乘积 be accurate up to 1 decimal place. 精确到1位小数 commas 逗号 ...

2018-09-20 22:32:07 324

原创 1007 Maximum Subsequence Sum （25 分）

Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequen...

2018-09-15 19:59:11 176

原创 1006 Sign In and Sign Out （25 分）

At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in's and out's, you...

2018-09-15 19:02:03 294

原创 1003 Emergency （25 分）（dijkstra算法)

As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the l...

2018-09-15 18:40:59 173

原创素数筛选法

#include<iostream> #include<cmath> #include<string.h> #include<cstdio> #include<queue> #include<vector> #include<algorithm> using namespace std; typedef long

2018-09-07 15:47:19 169

原创 L1-025 正整数A+B（15 分）

题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。输入格式：输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意：我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。输出...

2018-09-06 16:48:33 1653 5

原创 L1-027 出租（20 分）

下面是新浪微博上曾经很火的一张图：一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事...

2018-09-06 16:20:36 223

原创 1027 Colors in Mars（20 分）

People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6-digit number, where the first 2 digits are for Red, the middle 2 dig...

2018-09-05 15:55:16 220

原创 7-2 一元多项式的乘法与加法运算（20 分）

设计函数分别求两个一元多项式的乘积与和。输入格式: 输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式: 输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例: 4 3 4 -5 2...

2018-09-05 10:30:56 787

薄荷糖