2018年02月_Li_JiaQian

原创【C】C++标准模板库（STL）介绍--map

4.map--映射it->first it->second.find(key)---返回键为key的迭代器.erase(it).erase(key).erase(first,last).size().clear()1100. Mars Numbers (20) 时间限制 400 ms 内存限制 65536 kB ...

2018-02-28 15:42:39 514

原创【C】C++标准模板库（STL）介绍--string

3.string注意cin>>与getline()的使用.c_str()---使用printf(“%s”,str.c_str());.insert(pos,string).insert(it,it2,it3).erase(it).erase(first,last)---起止迭代器.erase(pos,length).clear().substr(pos,len).find(str2)....

2018-02-28 15:26:55 201

原创【C】C++标准模板库（STL）介绍--set

2.set---自动有序且去重set只能通过迭代器访问.insert(x).find(value)---返回迭代器printf(“%d”,*it);//printf(“%d”,*(set.find(x)));.erase(it).erase(value).erase(first,last).size().clear()1063. Set Similarity (25) ...

2018-02-28 15:19:17 195

原创【C】C++标准模板库（STL）介绍--vector

vector---相当于变长的数组或二维数组.push_back(i).pop_back().size().clear().inert(it,x)---向迭代器it处插入x.erase(it).erase(first,last)---删除[first,last)1039. Course List for Student (25) 时间限制 200 ms ...

2018-02-28 15:13:38 237

原创【C】链表

1074. Reversing Linked List (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue ...

2018-02-27 18:32:32 152

原创【C】队列

PAT A1056. Mice and Rice (25)时间限制 100 ms内存限制 65536 kB代码长度限制 16000 B判题程序 Standard 作者 CHEN, YueMice and Rice is the name of a programming contest

2018-02-27 15:03:42 207

问题 A: 简单计算器时间限制: 1 Sec 内存限制: 32 MB提交: 178 解决: 113[提交][状态][TK题库][命题人:]题目描述读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输...

2018-02-27 11:33:49 369

原创【C】大数的四则运算

程序需分别进行两次输入：1.输入两个大数，进行高精度加法与减法2.输入一个大数，一个int范围内的数，进行高精度*低精度与高精度/低精度/**/#include<stdio.h>#include<math.h>#include<string.h>struct bign{ int d[100]; int len; bign(){ memset(d...

2018-02-26 15:00:37 240

原创【C】人口普查

某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0, 105]；随后N行，每行给出1个人的姓名（由不超过5个英文字母组成的字符串）、以及...

2018-02-12 14:08:28 867

原创【C】一元多项式求导

设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是0，但是表示为“0 0”。输入样例：3 4 -5 2 6 1 -2 0输出样例：1...

2018-02-11 16:51:32 1099

原创【C】Shortest Distance

The task is really simple: given N exits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input Specification:Each input file contains ...

2018-02-11 14:42:51 361

原创【C】Shuffling Machine

Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" where employees collaborate with gambler...

2018-02-11 13:18:36 281

原创【C】锤子剪刀布

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。输出格...

2018-02-10 15:12:07 1085 1

原创【C】查找练习

（一）查找学生信息题目描述输入N个学生的信息，然后进行查询。输入描述:输入的第一行为N，即学生的个数(N<=1000)接下来的N行包括N个学生的信息，信息格式如下：01 李江男 2102 刘唐男 2303 张军男 1904 王娜女 19然后输入一个M(M<=10000),接下来会有M行，代表M次查询，每行输入一个学号，格式如下：02030104输出描述:输出...

2018-02-09 13:58:17 302

原创【C】排版问题

（一）输出梯形题目描述：输入一个高度h，输出一个高为h，上底边为h的梯形。输入：一个整数h(1<=h<=1000)。输出：h所对应的梯形。样例输入：4样例输出： **** ****** ******************提示：梯形每行都是右对齐的。#include<stdio.h>int main(){ int h,i; while(scan...

2018-02-09 09:46:24 314

原创【C】Hash的应用——将存储位置与数据本身对应起来

（一）统计同成绩学生人数题目描述读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入描述:测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出描述:对每个测试用例，将获得给定分数的学生人数输出。示例1输入380 6...

2018-02-08 16:47:55 431

原创【C】Day Of Week

题目描述We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible by 400.For example, years 2004, 2180 and 2400 are lea...

2018-02-08 15:35:27 240

原创【C】日期差值

题目描述有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天输入描述:有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出描述:每组数据输出一行，即日期差值示例1输入2011041220110422输出11#include<stdio.h>#include<string.h>#include<math.h&g...

2018-02-08 11:02:28 332

原创【C】代理服务器

题目描述使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这 m 个服务器的 IP 地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器，并要求不能用代理服务器去访问和它 IP地址相同的服务器（不然客户端信息很有可能就会被泄露）。在这样的条件下，找到一种使用代理服务器的方案，

2018-02-07 17:26:55 453

原创【C】质因数的个数

题目描述求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入描述:可能有多组测试数据，每组测试数据的输入是一个正整数N，(1输出描述:对于每组数据，输出N的质因数的个数。示例1输入120输出5/*求正整数

2018-02-07 11:45:26 2588

原创【C】球的半径和体积

题目描述输入球的中心点和球上某一点的坐标，计算球的半径和体积输入描述:球的中心点和球上某一点的坐标，以如下形式输入：x0 y0 z0 x1 y1 z1输出描述:输入可能有多组，对于每组输入，输出球的半径和体积，并且结果保留三位小数为避免精度问题，PI值请使用arccos(-1)。示例1输入0 0 0 1 1 1

2018-02-06 19:50:04 675

原创【C】约数的个数

题目描述输入n个整数,依次输出每个数的约数的个数输入描述:输入的第一行为N，即数组的个数(N<=1000)接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出描述:可能有多组输入数据，对于每组输入数据，输出N行，其中每一行对应上面的一个数的约数的个数。示例1输入

2018-02-06 17:37:40 1705

原创【C】奥运排序问题

题目描述按要求，给国家进行排名。输入描述:有多组数据。第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。接下来一行给出M个国家号。输出描述:排序有4种方式: 金牌总数奖牌总数金牌人口比例奖牌人口比例对每个国家给出最佳排名排名方式和最终排名格式为: 排名:排名方

2018-02-06 16:54:29 1717

原创【C】后缀字串排序

题目描述对于一个字符串，将其后缀子串进行排序，例如grain其子串有：grain rain ain in n然后对各子串按字典顺序排序，即： ain,grain,in,n,rain输入描述:每个案例为一行字符串。输出描述:将子串排序输出示例1输入grain输出aingraininnra

2018-02-06 15:34:22 564

原创【C】字符串排序-2

题目描述先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束，每个字符串少于一百个字符。如果在输入过程中输入的一个字符串为“stop”，也结束输入。然后将这输入的该组字符串按每个字符串的长度，由小到大排序，按排序结果输出字符串。输入描述:字符串的个数，以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“stop”，也结束输入.输出描

2018-02-06 14:54:18 1077

原创【C】字符串排序

题目描述——查找和排序编写一个程序，将输入字符串中的字符按如下规则排序。规则1：英文字母从A到Z排列，不区分大小写。如，输入：Type 输出：epTy规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入：BabA 输出：aABb规则3：非英文字母的其它

2018-02-06 10:36:47 583

原创【C】成绩排名

题目描述——查找和排序题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。例示： jack 70 peter 96 Tom 70 smith 67从高到低成绩

2018-02-05 19:53:02 573

Li_Jiaqian的博客