lalalalalala_-CSDN博客

转载 c++中的set容器

set集合容器：调用头文件：#include<set>using namespace std;详细用法(部分)：set<int> t ------ 定义一个int类型的容器，（默认）里面元素从小到大set<int, greater<int> > t ------ 定义一个int类型的容器，里面元素从大到小t.i...

2018-03-19 15:08:09 319

题目：给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行...

2018-03-19 08:56:49 197

原创 L2-017. 人以群分

题目：社交网络中我们给每个人定义了一个“活跃度”，现希望根据这个指标把人群分为两大类，即外向型（outgoing，即活跃度高的）和内向型（introverted，即活跃度低的）。要求两类人群的规模尽可能接近，而他们的总活跃度差距尽可能拉开。输入格式：输入第一行给出一个正整数N（2 <= N <= 105）。随后一行给出N个正整数，分别是每个人的活跃度，其间以空格分隔。题目保证这些数字以...

2018-03-18 20:12:37 177

原创 L2-015. 互评成绩

题目：学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均，就得到这个学生的最后成绩。本题就要求你编写这个互评系统的算分模块。输入格式：输入第一行给出3个正整数N（3< N <= 104，学生总数）、k（3<= k <= 10，每份作业的评审数）、M（<= 20，需要输出的学生数）。随后N...

2018-03-18 19:50:28 255

原创树的递归遍历

树的三种遍历：#include <iostream>using namespace std;typedef int DATA;struct SNode//定义树的结构体{ DATA data; SNode *pLeft,*pRight;//左右子树 SNode (DATA d):data(d){ pLeft= NULL; pRight= NULL; }...

2018-03-18 17:11:09 382

原创二叉树-如何建树

建树：#include <iostream> #include <vector> #include <queue> using namespace std; const int maxn=35;int InOrder[maxn],PostOrder[maxn];struct Node{//定义树的左右两个子树 int r,l;}a[max...

2018-03-18 17:09:15 1972

原创 L2-006. 树的遍历

题目：给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（<=30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 41 2 3 4 5 ...

2018-03-18 17:05:05 257

转载最短路径问题---Dijkstra算法详解

转自：点击打开链接http://blog.csdn.net/qq_35644234/article/details/60870719前言 Nobody can go back and start a new beginning,but anyone can start today and make a new ending. Name:Willam Time:2017/3/81、最短路径问题介绍问...

2018-03-17 16:58:02 481

原创 L1-039. 古风排版

题目：中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入格式：输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。输出格式：按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）输入样例：4This is a test case输出样例：asa Tst ihe tsi...

2018-03-17 16:29:13 155

原创 L1-006. 连续因子

题目：一个正整数N的因子中可能存在若干连续的数字。例如630可以分解为3*5*6*7，其中5、6、7就是3个连续的数字。给定任一正整数N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数N（1<N<231）。输出格式：首先在第1行输出最长连续因子的个数；然后在第2行中按“因子1*因子2*……*因子k”的格式输出最小的连续因子序列，其中因...

2018-03-17 15:35:35 265

原创 L1-046. 整除光棍

题目：这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的...

2018-03-17 11:20:27 190

原创 c++大数模拟

divisor 被除数等于余数乘10加1；定义为intremainder 余数等于被除数%除数定义为intmerchant 商等于被除数/除数定义为char 每次的结果等于被除数/除数+'0'；当被除数%除数 == 0时候即完成了计算。一定要再给商赋一个结束符'\0'。例如：pat天梯赛L1-46#include<iostream>using namespace ...

2018-03-17 11:19:40 1062

原创 L1-033. 出生年

题目：以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。输入格式：输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如...

2018-03-16 16:15:27 147

转载 c++中的sort()

对数组进行排序，在c++中有库函数帮我们实现，这们就不需要我们自己来编程进行排序了。（一）为什么要用c++标准库里的排序函数Sort（）函数是c++一种排序方法之一，学会了这种方法也打消我学习c++以来使用的冒泡排序和选择排序所带来的执行效率不高的问题！因为它使用的排序方法是类似于快排的方法，时间复杂度为n*log2(n)，执行效率较高！（二）c++标准库里的排序函数的使用方法I）Sort函数包含...

2018-03-16 11:24:50 2914

转载 C++中getline()、gets()等函数的用法

转自：http://blog.csdn.net/JIEJINQUANIL/article/details/50802902在学习C++的过程中，经常会遇到输入输出的问题，以下总结一下下面几个函数的用法： 1)、cin 2)、cin.get() 3)、cin.getline() 4)、getline() 5)、gets()1、cin>> 　　用法1：最基本，也是最常用的用法，输入一个数字...

2018-03-15 21:33:31 5619 2

转载 c++中的getline()详解

本文转自：http://blog.sina.com.cn/s/blog_60263c1c0101ck25.html我的技术博客：www.cnblogs.com/overcode 学习C++的同学可能都会遇到一个getline()函数，譬如在C++premer中，标准string类型第二小节就是“用getline读取整行文本”。书上给的程序如下：int main(){ string li...

2018-03-15 21:28:56 1538

转载 #include<cctype>头文件

头文件名称：　　 <cctype> (ctype.h) 头文件描述：　　这是一个拥有许多字符串处理函数声明的头文件，这些函数可以用来对单独字符串进行分类和转换；其中的函数描述：　　这些函数传入一个等价于字符串的整数作为参数，之后返回一个可以是其他字符或者一个代表布尔值的值，一个整数的0意味着假，一个与不同于0的整数值则意味着真；字符串分类函数：　　用来检查一个传入的字符型参数是否属于某...

2018-03-15 21:18:03 464

原创 L1-025. 正整数A+B

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

2018-03-15 21:16:50 580

原创 c++中的isdigit()函数和stoi()函数

isdigit()函数只能判断char型是否为一个数字。stoi()函数是将string型转换成int型。

2018-03-15 21:14:24 2447

原创 strlen(),strcpy()等用法

s.strlen()是获取字符串的长度。在#include<cstring>中strcpy(char *a,char *b);将b的内容拷贝到asubstr(start,length);返回从start开始的长度为length的字符串。strcat(char *a,char *b);把b字符串连接在a的尾部。strrev(char *a);把字符串a的所有字符的顺序颠倒过来(不包含空字...

2018-03-15 21:05:15 2277

原创 D - 最小公倍数(10分)

题目：给定两个正整数，计算这两个数的最小公倍数。Input输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.Output对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。 Sample Input10 14Sample Output70代码：#include<stdio.h>int yue(int a,int b){ return (b == 0)?...

2018-03-14 21:35:23 238

原创 H - 洗牌问题(25分)

题目：设2n张牌分别标记为1, 2, ..., n, n+1, ..., 2n，初始时这2n张牌按其标号从小到大排列。经一次洗牌后，原来的排列顺序变成n+1, 1, n+2, 2, ..., 2n, n。即前n张牌被放到偶数位置2, 4, ..., 2n，而后n张牌被放到奇数位置1, 3, ..., 2n-1。可以证明对于任何一个自然数n，经过若干次洗牌后可恢复初始状态。现在你的的任务是计算对于给...

2018-03-14 21:33:24 220

原创 c#中的Static

static 声明的变量在C语言中有两方面的特征： 1)、变量会被放在程序的全局存储区中，这样可以在下一次调用的时候还可以保持原来的赋值。这一点是它与堆栈变量和堆变量的区别。 2)、变量用static告知编译器，自己仅仅在变量的作用范围内可见。这一点是它与全局变量的区别。例如：#include<stdio.h>void add(){ static int i = 1;...

2018-03-14 10:55:26 160

原创 MyBatis实验步骤

1.添加jar包【mybatis】 mybatis-3.1.1.jar【MYSQL驱动包】 mysql-connector-java-5.1.7-bin.jar2、在mysql中建立数据库并建相应的表3、在eclipse中建立java program，并将目录结构弄成如下。4、添加MyBatis配置文件conf.xml。这里面的能改的就是数据库名字，因为每个人建立的数据库名不一样。还...

2018-03-13 21:42:53 1376

原创 L1-011. A-B

题目：本题要求你计算A-B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A-B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A-B的结果字符串。输入样例：I love GPLT! It's a fun g...

2018-03-13 21:22:25 259

原创 L1-020. 帅到没朋友

题目：当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（<=100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（<=1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个...

2018-03-12 16:30:34 186

原创 L1-009. N个数求和

题目：本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数“分子/分母”的形式给出的，你输出的和也必须是有理数的形式。输入格式：输入第一行给出一个正整数N（<=100）。随后一行按格式“a1/b1 a2/b2 ...”给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。输出格式：输出上述数字和的最简形式 —— 即将结果写成“整数部分分数...

2018-03-11 23:24:45 195

原创 L1-002. 打印沙漏

题目：本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式：输入在一行给出1...

2018-03-11 14:32:34 1246 1

原创 L1-032. Left-pad

题目：根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用“*”去填充字符串“GPLT”，使之长度为10，调用left-pad的结果就应该是“******GP...

2018-03-10 23:44:32 85

原创 L1-048. 矩阵A乘以B

题目：给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超过...

2018-03-07 21:57:52 229

原创 L1-044. 稳赢

题目：大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个稳赢不输的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方输得太惨，你需要每隔K次就让一个平局。输入格式：输入首先在第一行给出正整数K（<=10），即平局间隔的次数。随后每行给出对方的一次出招：“ChuiZi”代表“锤子”、“JianDao”代表“剪刀”、“Bu”代表“布”。“End”代表输...

2018-03-07 21:35:38 854

原创 L1-028. 判断素数

题目：本题的目标很简单，就是判断一个给定的正整数是否素数。输入格式：输入在第一行给出一个正整数N（<=10），随后N行，每行给出一个小于231的需要判断的正整数。输出格式：对每个需要判断的正整数，如果它是素数，则在一行中输出“Yes”，否则输出“No”。输入样例：211111输出样例：YesNo思路：简单说一个素数，素数就是质数，指除了1和本身两个因数外，再也没有别的因数。不包含1。...

2018-03-07 20:43:01 255

原创 L1-035. 情人节

题目：以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。输入格式：输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词，以回车结束。一个英文句点“.”标志输入的结束，这个符号不算在点赞名单里。输出格式：根据点赞情况在一...

2018-03-07 20:23:54 195

原创循环输入直到遇到一个标志的时候结束

这个是循环输入，直到遇到 . 时候停止输入代码：import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); String s ;...

2018-03-07 20:12:45 3079

原创 L1-005. 考试座位号

题目：每个PAT考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数N（<=1000），随后N行，每行给出一个考...

2018-03-07 19:58:32 215

原创 L1-031. 到底是不是太胖了

题目：据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。真实体重与标准体重误差在10%以内都是完美身材（即 |真实体重-标准体重| < 标准体重x10%）。已知1市斤=0.5公斤。现给定一群人的身高和实际体重，请你告诉他们是否太胖或太瘦了。输入格式：输入第一行给出一个正整数N（<= 20）。随后N行，每行给出两个整数，分别是一个人的身高H（120 &...

2018-03-07 18:11:52 412

原创 L1-019. 谁先倒

题目：划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就输了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的酒量（最多能喝多少杯不倒）和划拳记录，请你判断两个人谁先倒。输入格式：输入第一行先后给出甲、乙两人的酒量（不超过100的非负整数），以空格分...

2018-03-07 17:46:20 307

原创 L1-017. 到底有多二

题目一个整数“犯二的程度”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字“-13142223336”是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11*1.5*2*100%，约为81.82%。本题就请你计算一个给定整数到底有多二。输入格式：输入第一行给出一个不超过50位的整数N。输出格式：在一行中...

2018-03-07 17:07:19 323

原创 L1-016. 查验身份证

题目：一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2现在给定一些身份证...

2018-03-06 20:08:25 312

原创 L1-034. 点赞

题目：微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。输入格式：输入在第一行给出一个正整数N（<=1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F1... FK”，其中 1<=K&l...

2018-03-06 17:37:47 259

空空如也

空空如也