摘要：C++中cin、cin.get()、cin.getline()、getline()、gets()等函数的用法学C++的时候，这几个输入函数弄的有点迷糊；这里做个小结，为了自己复习，也希望对后来者能有所帮助，如果有差错的地方还请各位多多指教（本文所有程序均通过VC 6.0运行） 1、cin 2、cin.get()3、cin.getline()4、getline()5、gets()6、getchar()附:cin.ignore();cin.get()//跳过一个字符,例如不想要的回车,空格等字符1、cin>>用法1：最基本，也是最常用的用法，输入一个数字：#include <io 阅读全文
【慢慢学算法】：查找第k小数
2012-07-13 09:43 by ATP_, 815 阅读, 0 推荐, 收藏,
摘要：题目描述：查找一个数组的第K小的数，注意同样大小算一样大。如 2 1 3 4 5 2 第三小数为3。输入：输入有多组数据。每组输入n，然后输入n个整数(1<=n<=1000)，再输入k。输出：输出第k小的整数。样例输入：62 1 3 5 2 23样例输出：3#include<iostream>#include<fstream>#include<algorithm>using namespace std;int main(){ int n; while(cin >> n) { int a[n]; int flag = 1; //注意fl 阅读全文
【慢慢学算法】：位运算练习
2012-07-13 08:30 by ATP_, 477 阅读, 0 推荐, 收藏,
摘要：题目描述：给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。比如：1011 0000 0000 0001 经过循环左移一位后，变成 0110 0000 0000 0011, 若是循环左移2位，则变成 1100 0000 0000 0110输入：第一行是个整数n, 0 < n < 300000,表示后面还有n行数据后面是n行，每行有两个不大于65535的非负整数输出：对于每一行的两个整数，输出一行，内容为YES或NO样例 阅读全文
【慢慢学算法】：奇偶校验（bitset使用）
2012-07-12 21:56 by ATP_, 839 阅读, 0 推荐, 收藏,
摘要：题目描述：输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数(如'3’，输出：10110011)。输入：输入包括一个字符串，字符串长度不超过100。输出：可能有多组测试数据，对于每组数据，对于字符串中的每一个字符，输出按题目进行奇偶校验后的数，每个字符校验的结果占一行。样例输入：33a样例输出：101100111011001101100001#include<iostream>#include<string>#include<bitset>using namespace std;int main(){ string s; while( 阅读全文
【慢慢学算法】：最小年龄的3个职工（sort对结构体的多级排序）
2012-07-12 21:43 by ATP_, 481 阅读, 0 推荐, 收藏,
摘要：题目描述：职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。输入：输入第一行包括1个整数N，1<=N<=30，代表输入数据的个数。接下来的N行有N个职工的信息：包括职工号(整数)， 姓名(字符串，长度不超过10)， 年龄(1<=age<=100)。输出：可能有多组测试数据，对于每组数据，输出结果行数为N和3的较小值，分别为年龄最小的职工的信息。关键字顺序：年龄>工号>姓名，从小到大。样例输入：5501 Jack 6102 Nathon 100599 Lily 79923 Lucy 15814 Mickle 65样例输出：501 J 阅读全文
【慢慢学算法】：成绩排序（qsort对结构体的多级排序）
2012-07-12 21:37 by ATP_, 2699 阅读, 0 推荐, 收藏,
摘要：题目描述：用一维数组存储学号和成绩，然后，按成绩排序输出。输入：输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。输出：按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。如果学生的成绩相同，则按照学号的大小进行从小到大排序。样例输入：31 902 873 92样例输出：2 871 903 92#include<stdlib.h>#include<stdio.h>typedef struct NODE{ int number; int grade;}NODE;int C 阅读全文
【慢慢学算法】：八进制（vector练习）
2012-07-12 18:52 by ATP_, 353 阅读, 0 推荐, 收藏,
摘要：题目描述：输入一个整数，将其转换成八进制数输出。输入：输入包括一个整数N(0<=N<=100000)。输出：可能有多组测试数据，对于每组数据，输出N的八进制表示数。样例输入：789样例输出：71011#include<iostream>#include<vector>using namespace std;int main(){ int n; while(cin >> n) { vector<int> ivec; ivec.push_back(n % 8); n /= 8; while( n > 0 ) { ivec.push_ 阅读全文
【语法回顾】C++STL：顺序容器
2012-07-12 12:05 by ATP_, 1739 阅读, 0 推荐, 收藏,
摘要：一.顺序容器的定义 顺序容器，它将单一类型元素聚集起来成为容器，然后根据位置来存储和访问这些元素，这就是顺序容器。顺序容器的元素排列次序与元素值无关，而是由元素添加到容器里的次序决定的。 标准库定义来三种顺序容器：vector，list，deque（双端队列读音”deck”） 三种顺序容器的适配器：stack，queue，priority_queue 相关头文件 #include<vector> #include<list> #include<deque> #include<stack> #include<q... 阅读全文
【慢慢学算法】：全排列
2012-07-11 19:58 by ATP_, 554 阅读, 0 推荐, 收藏,
摘要：题目描述：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入：输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出：输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：已知S = s1s2...sk , T = t1t2...tk，则S < T 等价于，存在p (1 <= p & 阅读全文
【语法回顾】C++STL：string类型
2012-07-11 08:35 by ATP_, 2583 阅读, 3 推荐, 收藏,
摘要：一.string对象的定义和初始化 1.string标准库支持4种构造函数 string s1; //默认构造函数，s1为空串 string s1(s2); //将s2初始化为s1的副本 string s3("value"); //将s3初始化为一个字符串字面值副本 string s4(n, 'c'); //将s4初始化为字符'c'的n个副本其他构造方式： string( str, n ) //被初始化为str所指向的数组的前n个元素的副本 string( str+pos, n) //从s... 阅读全文
浙公网安备 33010602011771号