2018年03月_mmciel

12月 09月 08月 07月 06月 04月 03月 02月 01月

原创 zzuli oj 1302: 海军节上的鸣炮声计算

#include <bits/stdc++.h>using namespace std;int m[20000] = {0};int main(){ int a,b,c; int n,t=0; cin>>n>>a>>b>>c; while(t!=n){ m[a*t] = 1; ...

2018-03-19 23:48:35 1279

原创【菜鸟er】常见问题_约瑟夫问题（猴子选大王）

题目描述n只猴子围坐成一个圈，按顺时针方向从1到n编号。然后从1号猴子开始沿顺时针方向从1开始报数，报到m的猴子出局，再从刚出局猴子的下一个位置重新开始报数，如此重复，直至剩下一个猴子，它就是大王。输入输入两个整数n和m,1<=m<=n<=100。输出输出猴王的编号样例输入8 3样例输出7#include <bits/stdc++...

2018-03-19 20:38:31 1311

原创 zzuli oj 1195: 猴子选大王（结构体专题）

#include <bits/stdc++.h>using namespace std;int main(){ vector<int> a; int n,m; cin>>n>>m; for(int i=1;i<=n;i++) a.push_back(i); int t = 1; ...

2018-03-19 20:33:16 1915

原创【菜鸟er】STL专题_vector

/*vector vector（向量）：通俗解释：一个动态数组（随意更改大小），在不知道规模的输入下常常申请的一种数据结构（类）使用方法：头文件#include <vector> 申请空间：vector <int> a;(一维数组) vector<vector<int>> a;(二维数组) 或者：vect...

2018-03-17 12:58:29 188

原创【菜鸟er】STL专题_入门概念

/**STL的组成 STL的组成：容器算法迭代器容器适配器函数对象等；容器：容纳一些数据的模板类，就是说存数据的东西是一种储存T类型值得有限集合，内部实现一般是类。算法：处理容器内数据的操作方法，就是说对数据进行的处理由函数模板实现，不是容器类的成员函数，而是独立的函数，通用性较高。迭代器：按照预先的顺序在容器内的成员间移动...

2018-03-17 12:57:25 244

原创如何为codeblocks更改主题(更改主题配色)（配色方案+高亮显示+边缘处理+下载文件）

1.准备工作：安装版或zip版的codeblocks安装成功，不再赘述下载主题包：https://download.csdn.net/download/f_zmmfs/10579984（原百度云文件总是异常，懒得补了）（在此感谢贴吧@梅森___，侵删。或者在codeblocks上找conf文件）官网地址：http://wiki.codeblocks.org/index.php...

2018-03-17 12:25:23 6033

原创【菜鸟er】模板专题_阶乘模板

#include <bits/stdc++.h>using namespace std;template<long long N>struct fact{ enum {sum = N*fact<N-1>::sum};};template<>struct fact<1>{ enum {sum=1};};...

2018-03-17 10:45:50 245

原创【菜鸟er】搜索专题_二分思想的应用_计算最优解

/***参考书：挑战程序设计竞赛_算法与数据结构_第二版 P106*problem：传送带送来了n个货物，依次装到k辆卡车（最大运载量p一致）。*限制：n, k <=10000;//更改了原题的规模*input：第一行输入 n k，接下来n行，输入重量a[i]*output：最大运载量p*example： in： ...

2018-03-17 10:27:49 237

原创【菜鸟er】搜索专题_STL搜索

#include <iostream>#include <algorithm>#include <vector>using namespace std;int main(){ //二分搜索：lower_bound() upper_bound() binary_search() int a[10] = {12,23,45,56,78,...

2018-03-17 09:36:21 231

原创【菜鸟er】搜索专题_二分搜索模板

#include <bits/stdc++.h>using namespace std;template <typename T>bool er_search(T a[],T n,T num){ int left = 0, right = n; int mid; while(left < right){ mid = (...

2018-03-16 23:35:50 260

原创【菜鸟er】搜索专题_优化线性搜索

#include <bits/stdc++.h>#include <time.h>using namespace std;#define N 1000template<typename T>int line_search(T a[],T flagnum, T n){ int i = 0; a[n] = flagnum; while(a[...

2018-03-16 22:51:38 221

原创 zzuli oj 1201: 众数问题

#include <bits/stdc++.h>using namespace std;map<int,int> a;bool cmp(const pair<int,int> a,const pair<int, int> b){ return a.second < b.second;}int main(){ int n...

2018-03-16 11:27:21 547

原创 C语言实现动态进度条

#include <stdio.h>#include <windows.h>#define LEN 25void HideCursor();void Gotoxy(int x, int y);void DrawBox();int main(void){ int len; HideCursor(); for(len = 1; len &l...

2018-03-16 11:16:17 6497 4