2018年05月_qq_41882322

原创汉诺塔

汉诺塔问题，有3根柱子：A，B，C，第一根柱子上有n个盘子，从上到下依次增大，要第一根柱子上的所有的盘子移动到第三根柱子上，整个过程都必须满足一根柱子上的盘子从上到下依次增大。分析：这个是利用分治法解题的经典题目，过程如下：如果第一根柱子上只是1个盘子，则直接移动即可；如果第一根柱子上的盘子大于1个，则将柱子的盘子划分成两部分，最下边的盘子为一部分，上面的n-1个盘子问另一部分。对上面的n-1个盘...

2018-05-10 13:19:43 2478

原创将一句英文句子中多余的空格去掉

#include<iostream>#include<string>using namespace std;int main(){ string str; int i,len,flag=0; getline(cin,str); len=str.length(); for(i=0;i<len;++i) { if(...

2018-05-09 14:28:31 2627

原创统计出现的次数

投票描述zsj小朋友的班级里有n个人。现在他的班级里要竞选班长，采用公平投票制。每个学生可以选择投3票。现在给你投票的结果，请你告诉老师，得票最高的学生是几号。（保证最高票数的人只有一个）输入格式第一行一个整数n(n<=300)，表示班级里有多少名同学。接下来n行，每行3个整数，表示第i号同学的投票。输出格式一行一个整数，表示得票最高的学生是几号(保证只有一个答案)。输入样例101 1 ...

2018-05-05 16:17:12 324

原创两个数的和

题号: 10037时限：1000ms限制内存：32768KB题目：两个数的和描述给定一个数组a和一个整数k, 计算有多少种方法选择其中的两个数, 使它们的和刚好是k.输入格式第一行, 两个整数n(1<=n<=50000), k(1<=k<=10000). n表示数组元素个数, k表示需要找的两个数的和.第二行, 一个数组a, 包含n个整数(1<=a[i]<=5...

2018-05-04 13:27:11 509

原创打印排列

题目：打印排列（一）描述给定一个正整数n, 按照递增顺序打印数字1到n的所有排列.输入格式一个整数n(1<=n<=7).输出格式按照递增的顺序输出n的所有排列, 详见样例.输入样例3输出样例1 2 31 3 22 1 32 3 13 1 23 2 1#include<stdio.h>#include<string.h>int vis[10];in...

2018-05-04 11:53:09 363

原创 C/C++学习笔记 vector 和map基本操作总结

vector简介 vector是STL中最常见的容器，它是一种顺序容器，支持随机访问。vector是一块连续分配的内存，从数据安排的角度来讲，和数组极其相似。不同的地方就是：数组是静态分配空间，一旦分配了空间的大小，就不可再改变了；而vector是动态分配空间，随着元素的不断插入，它会按照自身的一套机制不断扩充自身的容量。 vector的扩充机制：按照...

2018-05-04 11:44:31 266 1

原创统计数据出现次数，并且增序输出

题目：统计数据出现次数（count）描述某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。40%的数据满足：1<=n<=1000 80%的数据满足：1<=n<=50000 100%的数据满足：1<=n<=200000...

2018-05-04 11:20:07 385

原创递增问题

题号: 10242时限：1000ms限制内存：32768KB题目：cyc的智商递增问题描述cyc小朋友的智商符合“衡不下降定理”，既智商值不会下降。为了研究这个神奇的现象，wy老师的工作是记录cyc小朋友智商的变化。wy老师记录了n条关于cyc小朋友智商值的信息，但是wy老师可能出现失误，将某一些信息记录错误。现在请你写一个程序，帮助吴迎老师查找哪些记录是错误的。例子：wy老师记录了5条，分别是3...

2018-05-02 18:04:09 296

zgao的博客