编程技巧-学习笔记
ALL--IN
在追求技术的道路上,不断前行~
展开
-
1.0 算法本机调试方法
OJ算法调试技巧原创 2017-01-24 16:11:35 · 362 阅读 · 0 评论 -
1.1 算法编译与调试
编程要保持简单(KISS, keep it simple and stupid)。算法竞赛中的输入输出框架:输入数据保存在文件中,输出数据也保存在文件中。几乎所有算法竞赛的输入数据和标准答案都是保存在文件中的。使用文件最简单的方法是使用输入输出重定向:freopen("input.txt", "r", stdin);freopen("output.txt", "w",...原创 2017-03-13 20:21:03 · 496 阅读 · 0 评论 -
2.0 STL泛型编程
STL简介原创 2017-01-24 22:50:39 · 244 阅读 · 0 评论 -
2.1 vector
C++中STL的vector常用操作原创 2017-01-24 22:06:17 · 220 阅读 · 0 评论 -
2.2 string
C++中STL的string常用函数原创 2017-01-24 22:54:23 · 267 阅读 · 0 评论 -
2.3 set
STL中set的常用操作原创 2017-01-25 12:22:12 · 266 阅读 · 0 评论 -
2.4 multiset
STL中multiset的常用方法原创 2017-01-25 12:44:09 · 212 阅读 · 0 评论 -
2.5 map
STL中map的常用方法原创 2017-01-25 13:00:14 · 326 阅读 · 0 评论 -
2.6 multimap
STL中multimap常用方法原创 2017-01-25 13:38:06 · 233 阅读 · 0 评论 -
2.7 deque
STL中deque的常用操作原创 2017-01-25 14:04:17 · 202 阅读 · 0 评论 -
2.8 list
STL中list的常用方法原创 2017-01-29 16:31:52 · 250 阅读 · 0 评论 -
2.9 bitset
STL中bitset常用方法原创 2017-01-29 16:51:01 · 160 阅读 · 0 评论 -
2.10 stack
STL中Stack的常用方法原创 2017-01-29 17:14:29 · 228 阅读 · 0 评论 -
2.11 queue
STL中queue的常用方法原创 2017-01-29 18:02:20 · 190 阅读 · 0 评论 -
2.12 priority_queue
STL中priority_queue的常用方法原创 2017-01-29 18:07:02 · 153 阅读 · 0 评论 -
3.1 读入一个参数
已知正方形的边长,求出其面积。输入样例:1 2 3 4输出样例:14916#include#includeusing namespace std;int main(){ ifstream cin("test.txt");//向OJ提交时,注释此句 int num; while (cin >> num) cout << num*num <转载 2017-02-03 18:57:56 · 207 阅读 · 0 评论 -
3.3 1!到n!的和
求1! + 2! + ... + n! 的结果。输入样例:3 6输出样例9873#include#includeusing namespace std;int main(){ ifstream cin("test.txt");//向OJ提交时,注释此句 int num; while (cin >> num) { int result = 1;转载 2017-02-03 19:08:05 · 130 阅读 · 0 评论 -
3.4 等比数列
已知q与n,求等比数列之和:1+ q + q^2 + ... + q^n输入样例:6 0.3 5 1.3输出样例:1.42812.756#include#include#includeusing namespace std;int main(){ ifstream cin("test.txt");//向OJ提交时,注释此句 int n; d转载 2017-02-03 19:15:01 · 273 阅读 · 0 评论 -
3.5 斐波那契数
求第n项的斐波那契数。1 1 2 3 5 8 ...输入样例:6 10输出样例:855#include#include#includeusing namespace std;int main(){ ifstream cin("test.txt");//向OJ提交时,注释此句 int n; while (cin >> n) { int转载 2017-02-03 19:45:40 · 225 阅读 · 0 评论 -
3.6 最大公约数
输入样例:6 5 18 22输出样例:1 6#include#include#includeusing namespace std;int main(){ ifstream cin("test.txt");//向OJ提交时,注释此句 int m, n; while (cin >> m >> n) { int large, less; lar转载 2017-02-03 19:59:41 · 286 阅读 · 0 评论 -
3.7 最小公倍数
先各自除以最大公约数,然后将两个结果和最大公约数相乘,即为最小公倍数。输入样例:6 5 18 12输出样例:3036#include#include#includeusing namespace std;int gcd(int, int);int main(){ ifstream cin("test.txt");//向OJ提交时,注释此句 in转载 2017-02-03 20:12:29 · 628 阅读 · 0 评论 -
3.8 平均数
求若干整数的平均数,结果保留三位小数。输入样例:第一个数字代表数据个数3 6 5 184 1 2 3 4输出样例:9.6672.500#include#include#includeusing namespace std;int main(){ ifstream cin("test.txt");//向OJ提交时,注释此句 cout.prec转载 2017-02-03 20:20:50 · 209 阅读 · 0 评论 -
3.9 对称三位素数
素数:只能被1和自身整除判断一个数是否是素数:判断从2到sqrt(n)的整数中是否有其约数判断一个数是否是三位素数。输入样例:11 101 272输出样例:NoYesNo#include#include#includeusing namespace std;bool isPrime(int n)//判断一个整数是否为素数{ fo转载 2017-02-03 20:50:43 · 1015 阅读 · 0 评论 -
3.10 十进制转换为二进制
将十进制整数转换成二进制数对于每个n,以11位的宽度右对齐输出n值,然后输出"-->",然后输出二进制数。输入样例:20-121输出样例: 2-->10 0-->0 -12-->-1100 1-->1#include#include#include#includeusing names转载 2017-02-03 21:48:44 · 532 阅读 · 0 评论 -
3.11 列出完数
完数:一个数恰好等于不包括自身的所有不同因子之和。如6=1+2+3。输入:每一行含有一个整数n。输出:对每个整数n,输出所有不大于n的完数。输出格式为:整数n,冒号,空格,完数,空格,完数,空格...输入样例:1005000输出样例100: 6 285000: 6 28 496#include#includeusing namespace std;int转载 2017-03-18 15:19:58 · 536 阅读 · 0 评论 -
3.12 12!配对
找出输入数据中所有两两相乘的积为12!的个数。输入样例:1 10000 159667200 9696 383736351000000 479001600 3 1 479001600输出样例:3有3对:1 4790016001 4790016003 159667200#include#include#include#includeusing n转载 2017-03-18 15:34:31 · 1404 阅读 · 0 评论 -
3.13 判读是否是对称素数
输入:11 101 272输出:YesYesNo#include#include#include#include#includeusing namespace std;bool isPrime(int);bool isSymmetry(int);int main(){ ifstream cin("data.txt"); int num; while(c转载 2017-03-18 15:35:56 · 348 阅读 · 0 评论 -
3.14 01串排序
将01串首先按照长度排序,其次按1的个数的多少排序,最后按ASCII码排序。输入样例:100111110000110110110101101100输出样例:01110010101010000110110011111#include#include#include#includeusing namespace std;int o转载 2017-03-18 15:39:39 · 812 阅读 · 0 评论 -
3.15 排列对称串
筛选出对称字符串,然后将其排序。输入样例:123321123454321123321sdfsdfd121212\\dd\\输出样例123321\\dd\\123454321#include#include#include #include using namespace std;bool isSymmetry(string);//判断转载 2017-03-18 15:46:35 · 438 阅读 · 0 评论 -
3.16 按绩点排名
成绩60分及以上的课程才予以计算绩点绩点计算公式:[(课程成绩-50) / 10 ] * 学分学生总绩点为所有绩点之和除以10输入格式:班级数课程数 各个课程的学分班级人数姓名 各科成绩输出格式:class 班级号:姓名(占10个字符,左对齐) 绩点先按绩点排序,再按姓名ASCII码排序。输入样例:13 3 4 3 3张三转载 2017-03-18 15:58:02 · 3129 阅读 · 0 评论