code的魅力-CSDN博客

原创 C语言实现拷贝文件操作【fread和fwrite函数】

C语言实现拷贝文件操作【fread和fwrite函数】#include<stdio.h>#include<stdlib.h>#include<string.h>void menu(){ printf("===============================\n"); printf("1、拷贝文件\n"); printf("2、清屏\...

2019-11-28 11:36:14 1190

原创【CCF CSP真题连载】2015年12-02题：消除类游戏（C++详细版，100分）

试题编号： 201512-2 试题名称：消除类游戏时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被...

2019-03-23 17:50:12 490

原创 c++ map按value值排序

map默认是按key值从小到大排序的按value值排序：想直接用sort排序是做不到的，sort只支持数组、vetctor等的排序，所以我们可以先把map装进pair里，然后再放入vector，自定义sort实现排序假设已有一组map<string,int>类型的数mp,则具体实现过程为：vector< pair<string,int> > v...

2019-03-23 16:39:05 29594 9

原创【CCF CSP真题连载】2015年03-02题：数字排序（C++详细版，100分）

试题编号： 201503-2 试题名称：数字排序时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。输入格式　　输入的第一行包含一个整数n，表示给定数字的个数。　　第二行包含n个整数，相邻的整数之间用一个空格分...

2019-03-23 16:25:51 318

原创【CCF CSP真题连载】2014年12-02题： Z字形扫描（C++详细版，100分）

试题编号： 201412-2 试题名称： Z字形扫描时间限制： 2.0s 内存限制： 256.0MB 问题描述：问题描述　　在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：　　对于下面的4×4的矩阵，　　1 5 3 9 　...

2019-03-23 11:37:52 274

原创【C++ Stack overflow错误】程序运行时会出现 xxxx.exe 中的 0x00fa1c29 处有未经处理的异常: 0xC00000FD: Stack overflow

该异常表示栈溢出，也就是局部变量太大了，超过了编译器的设定的值。方法一：局部变量通过动态分配，分配堆内存，即，new或者malloc来分配堆上面的内存方法二：将“项目属性、链接器、系统、堆栈保留大小”设大一点比如16000000...

2019-03-22 10:58:29 2496

原创【CCF CSP真题连载】2018年12-02题：小明放学（C++详细版）

试题编号： 201812-2试题名称：小明放学时间限制： 1.0s内存限制： 512.0MB问题描述：题目背景　　汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家...

2019-03-19 09:56:53 889

原创【CCF CSP真题连载】2017年12-02题：游戏（C++详细版）

试题编号： 201712-2试题名称：游戏时间限制： 1.0s内存限制： 256.0MB问题描述：　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数...

2019-03-17 10:54:28 435

原创【STL】vector删除元素，queue删除元素

【vector】向量容器的成员函数pop_back()可以删除最后一个元素。而函数erase()可以删除由一个iterator指出的元素，也可以删除一个指定范围的元素。还可以采用通用算法remove()来删除vector容器中的元素，不同的是，采用remove一般情况下不会改变容器的大小，而pop_back()与erase()等成员函数会改变容器的大小。【例子】remove(be...

2019-03-17 10:52:19 5718

原创【CCF CSP真题连载】2015年09-01题：数列分段（C++详细版）

【code】#include<iostream>#include<vector>using namespace std;int main(){ int n,temp,res; vector<int> arr; while(cin>>n) { for(int i=0;i<n;i++) { cin>&g...

2019-03-16 11:13:05 308

原创【CCF CSP真题连载】2015年12-01题：数位之和（C++详细版）

【code】#include<iostream>using namespace std;int main(){ long long n; int res; while(cin>>n) { res = 0; while(n > 0) { res += n % 10; n = n/10; } cout<&lt...

2019-03-16 10:59:00 259

原创 C++ 判断回文数详细版（超级简洁，很有趣的思路）【原有数字逆转，然后比较两数字是否相同，会有溢出】解决办法

【思路1】：把原有数字逆转，然后比较两数字是否相同。（不安全）但是由于int的限制，很可能会发生正向的数字没有溢出，但是反向的数字就溢出的情况（例如：2147483647，调转过来就溢出了）Int溢出后会不断减去或者加上4294967296直至整数范围落在-2147483648 ~ 2147483647内，所以如果直接调转过来可能会导致整数数值的变化，从而导致比较的不正确。【思路2...

2019-03-15 12:13:40 2474 1

原创 C++ vector 二位数组的【定义、初始化赋值、遍历访问（迭代器）】（详细版，有代码）

【第一种定义和赋值方法】#include<iostream>#include<vector>using namespace std;int main(){ //第一种定义和赋值方式 vector< vector<int> > arr(5); //5行 for(int i=0;i<arr.size();i++) arr[...

2019-03-15 10:31:49 3954

原创【CCF CSP真题连载】2018年03-02题：碰撞的小球（C++详细版）

试题编号： 201803-2试题名称：碰撞的小球时间限制： 1.0s内存限制： 256.0MB问题描述：　　数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。　　当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向...

2019-03-14 16:06:25 416

原创【CCF CSP真题连载】2018年09-02题：买菜（C++详细版）

本题实际上可以简化成给出两个区间，求重叠区间长度的问题。---------------------【code】#include<iostream>#include<vector>using namespace std;int main(){ int n; cin>>n; vector<int> a_begin,a_en...

2019-03-14 11:31:53 1359 4

原创【CCF CSP真题连载】2016年04-01题：折点计数（C++详细版）

试题编号： 201604-1试题名称：折点计数时间限制： 1.0s内存限制： 256.0MB问题描述：　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。　　...

2019-03-13 20:46:59 287

原创【CCF CSP真题连载】2016年09-01题：最大波动（C++详细版）

试题编号： 201609-1试题名称：最大波动时间限制： 1.0s内存限制： 256.0MB问题描述：　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。输入格式　　输入的第一行包含了一个整数n，表示小明拿到的...

2019-03-13 20:06:01 225

原创【CCF CSP真题连载】2016年12-01题：中间数（C++详细版）

试题编号： 201612-1试题名称：中间数时间限制： 1.0s内存限制： 256.0MB问题描述：　　在一个整数序列a1,a2, …,an中，如果存在某个数，大于它的整数数量等于小于它的整数数量，则称其为中间数。在一个序列中，可能存在多个下标不相同的中间数，这些中间数的值是相同的。　　给定一个整数序列，请找出这个整数序列的中间数的值。输入格...

2019-03-13 19:53:52 358

原创【CCF CSP真题连载】2017年03-01题：分蛋糕（C++详细版）

问题描述　　小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。　　请问当小明的...

2019-03-13 15:27:24 649

原创【CCF CSP真题连载】2017年09-01题：打酱油（C++详细版）

试题编号： 201709-1试题名称：打酱油时间限制： 1.0s内存限制： 256.0MB问题描述：　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式　　输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式...

2019-03-13 14:06:03 437

原创【CCF CSP真题连载】2017年12-01题：最小差值（C++详细版）

试题编号： 201712-1试题名称：最小差值时间限制： 1.0s内存限制： 256.0MB问题描述：　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式　　输入第一行包含一个整数n。　　第二行包含n个正整数，相邻整数之间使用一个空格分隔。输出格式　　输出一个整数，表示答案。样例输入51...

2019-03-13 13:42:21 285

原创【CCF CSP真题连载】2018年03-01题：跳一跳（C++详细版）

试题编号： 201803-1试题名称：跳一跳时间限制： 1.0s内存限制： 256.0MB问题描述：　　近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。　　简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。　　如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是...

2019-03-13 10:31:38 767

原创【CCF CSP真题连载】2018年09-01题：卖菜（C++详细版）

试题编号： 201809-1试题名称：卖菜时间限制： 1.0s内存限制： 256.0MB问题描述：　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。　　第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设...

2019-03-13 09:58:21 420

原创【CCF CSP真题连载】2018年12-01题：小明上学（C++详细版）

题目背景小明是汉东省政法大学附属中学的一名学生，他每天都要骑自行车往返于家和学校。为了能尽可能充足地睡眠，他希望能够预计自己上学所需要的时间。他上学需要经过数段道路，相邻两段道路之间设有至多一盏红绿灯。京州市的红绿灯是这样工作的：每盏红绿灯有红、黄、绿三盏灯和一个能够显示倒计时的显示牌。假设红绿灯被设定为红灯 r 秒，黄灯 y 秒，绿灯 g 秒，那么从 0 时刻起，[0,r) 秒内亮红灯，...

2019-03-13 09:32:53 966

原创 C++ 栈用于括号匹配问题（详细版+题目）

code:#include<iostream>#include<stack>#include<string>using namespace std;int main(){ string s; stack<int> mystack; while(cin>>s) { string news = s; ...

2019-03-10 22:04:46 6810

原创 C++ cin>>n 的返回值

#include<iostream>#include<algorithm>#include<vector>using namespace std;int main(){ int n,temp; vector<int> arr; while(cin>>n) { for(int i=0;i<n;i++) {...

2019-03-10 17:12:16 14574

原创 leetcode 7 整数反转 C++ (详细版)

code:class Solution {public: int reverse(int x) { int num=0; while(x) { if(num>INT_MAX/10 || num<INT_MIN/10) return 0; num = num*10+x%10...

2019-03-07 10:47:53 1834 1

原创 leetcode C++ 从排序数组中删除重复项

code:class Solution {public: int removeDuplicates(vector<int>& arr) { if(arr.size() < 1) //判断数组大小 return 0; int num = 0; //记录不重复的数...

2019-03-05 20:01:11 827

原创剑指Offer【不用加减乘除做加法】C++

题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。code:两个数异或：相当于每一位相加，而不考虑进位；两个数相与，并左移一位：相当于求得进位；将上述两步的结果相加class Solution {public: int Add(int num1, int num2) { if(num2==0) ...

2019-03-04 16:08:52 219

原创 list<int> a && list<int> a(m) 的区别（C++）

list<int> a && list<int> a(m) 的区别（C++）（1） list<int> a; 定义一个a 链表，链表大小未知。执行 a.push_back() 操作时，向后面加元素；（2）list<int> a(m) ；定义一个a 链表，链表大小为m。执行 a.pu...

2019-03-02 21:57:40 644

原创 C++打印两个有序链表的公共部分

C++打印两个有序链表的公共部分cede:#include <iostream>#include <list>#include <iterator>using namespace std;int main(){ int m,n,temp; //输入两个链表的长度m,n cin>>m>>n; list<i...

2019-03-02 21:22:16 750

原创在行列都排好的矩阵中找特定元素（有序矩阵找特定元素）C++实现

code:#include <iostream>#include <vector>using namespace std;#define M 3#define N 4//在行列都排好序的矩阵中找数//一般从右上角开始,如果角点比目标数小,那么划去一行,如果比目标数大,划去一列//划去一行bool mysearch(vector< vec...

2019-03-02 17:21:40 1324

原创 C++旋转正方形矩阵

题目：给定一个正方形矩阵，把该矩阵调整成顺时针旋转90度的样子code:#include <iostream>#include <vector>using namespace std;void print_matrix(vector< vector<int> > arr){ for (int i=0;i<arr.size...

2019-03-02 13:50:40 1082

原创 C++ 顺时针转圈打印程序（顺时针打印矩阵）

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。如：输入矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.思路：对于这类题，可使用"转圈"的方法从外向内遍历矩阵。对于遍历到的每一圈，按照从左往右从上往下从右往左从下往上...

2019-03-01 21:36:00 2203

原创 C++中vector作为参数的三种传参方式（传值 && 传引用 && 传指针）

c++中常用的vector容器作为参数时，有三种传参方式，分别如下：function1(vector<int> vec)，传值 function2(vector<int> &vec)，传引用 function3(vector<int> *vec)，传指针注意，三种方式分别有对应的const形式，不在此讨论。三种方式对应的调用形式分别为...

2019-03-01 20:42:41 21220 3

原创 C++ 数组（vector）一维数组和二维数组

一维数组定义方法：#include <iostream>#include <vector>using namespace std;int main(){ vector<int> arr(10); //arr的长度为10 cout<<arr.size()<<endl; //10 vector<int&g...

2019-03-01 20:22:03 9687 2

原创给定数组，求排序之后相邻两个数的最大差值。【要求】：时间复杂度O(N)，且不能用非基于比较的排序。

给定数组，求排序之后相邻两个数的最大差值。【要求】：时间复杂度O(N)，且不能用非基于比较的排序。C++实现：#include <iostream>#include <vector>#include <algorithm>using namespace std;int bucket(int num,int len,int min,int ...

2019-03-01 11:03:42 555 1

原创 C++定义变长数组方法（两种方法）

C++定义变长数组方法这里说的变长数组是指在编译时不能确定数组长度，程序在运行时需要动态分配内存空间的数组。实现变长数组最简单的是变长一维数组，你可以这样做：#include<iostream>using namespace std;int main(){int len;cin>>len;//用指针p指向new动态分配的长度为len*sizeof(in...

2019-03-01 10:58:45 28542 3

原创 C++ new数组 && C++求数组最大值和最小值（最简单方式）

C++ new数组：#include<iostream>using namespace std;int main(){ int n; cin>>n; //分配动态一维数组 int *arr=new int[n]; for(int i=0;i<n;i++) cin>>arr[i]...

2019-02-28 22:08:36 4663

原创 C++中栈和队列的使用方法（satck和queue）

栈（stack）:#include <iostream>#include <stack>using namespace std;int main(){ stack<int> s; if(s.empty()) cout<<"empty"<<endl; //empty s.push(1); s.push(6)...

2019-02-28 19:55:07 378

空空如也

空空如也