算法
文章平均质量分 64
蝴蝶飞丶不飞
我只是一名学生
展开
-
set的用法
#include#includeusing namespace std;void OutPut(set &s){ set::iterator it; for(it=s.begin();it!=s.end();it++) { cout } cout}void OutPut1(set > &s){原创 2017-03-27 19:00:42 · 324 阅读 · 0 评论 -
STL算法实现 多项式加法
#include#includeusing namespace std;struct Point{ int z; float x;};bool cmp(const Point & a,const Point & b) //升序,降序只需要改变大于小于符号{ if(a.z==b.z) { return a.z原创 2017-03-26 22:58:06 · 672 阅读 · 0 评论 -
string 字符串快速存入到二维vector中
#include#includeusing namespace std;int main(){ string str="this is a test case"; int n; cin>>n; cout int yu=str.size()%n; //注意要先将余数保留下来了,再去与n做运算,否则不行,编译器不能识别原创 2017-03-26 17:19:21 · 2356 阅读 · 0 评论 -
最大非增子序列 (动态规划拦截导弹 (经典例题))
某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。输入第一行输入测试数据组数N(1接下来一行输入这组测试数据共有多少个导弹m(1接下来行输入导弹依次飞来的高度,原创 2017-03-24 23:47:55 · 374 阅读 · 0 评论 -
方格填数(STL next_permutation库函数(全排列)求解)+ next_permutation库函数样例讲解
next_permutation(全排列)库函数样例:#include#includeusing namespace std;int main(){ int myints[]={2,1,3}; //sort(myints,myints+3); do{ cout }while(next_permutatio原创 2017-03-31 22:06:25 · 292 阅读 · 0 评论 -
快速排序(快排)
#include#include using namespace std;void qsort(vector &a,int left,int right){ if(left>=right) { return; } int first=left; int last=right; int key=a[firs原创 2017-03-29 22:43:26 · 316 阅读 · 0 评论 -
抽签(蓝桥杯)
问题描述:X星球要派出一个5人组成的观察团前往W星。其中:A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。D国最多可以派出1人。E国最多可以派出1人。F国最多可以派出3人。那么最终派往W星的观察团会有多少种国别的不同组合呢?下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为:原创 2017-04-07 17:29:34 · 403 阅读 · 0 评论 -
李白打酒
话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为1,遇花记为0。代码:#include #include #i原创 2017-04-07 16:49:44 · 235 阅读 · 0 评论 -
竖式加法
题目大意 祥 瑞 生 辉 三 羊 献 瑞 ???????? 三 羊 生 瑞 气 题目用了8个不同的汉字,表示0~9里八种不同的数字。组成两个数值相加,等于第三个数值。求三羊献瑞”对应到数字是多少?提示:进位肯定为1 代码:#include#include#include using namespace std原创 2017-04-07 15:15:03 · 941 阅读 · 0 评论 -
计算1千天后的日期
题目大意 2014-11-09再过1000天是哪一日?代码:#includeusing namespace std;int check(int year){ if((year%4==0 && year% 100!=0) || (year%400==0) ) return 1; else return 0;原创 2017-04-07 14:46:25 · 3296 阅读 · 0 评论 -
生日蜡烛
题目叙述: 某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来,他一共吹熄了236根蜡烛。 请问,他从多少岁开始过生日party的? 请填写他开始过生日party的年龄数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思路:设从x开始过生日party。直到现在y岁 那么中间的蜡烛数位 z =原创 2017-03-29 00:51:27 · 244 阅读 · 0 评论 -
煤球数目(2016年第七届蓝桥杯c/c++省赛B组(1题))
第一题 :煤球数目题目叙述: 有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形), 第四层10个(排列成三角形), …. 如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思路: 通过观察发现,每一层的个数都是原创 2017-03-29 00:44:42 · 325 阅读 · 0 评论 -
c++大数相乘
#include#include#include#include#define N 1000000using namespace std;void fun(vector &a,string ss)//将字符串的字符放在int的数组里面 { for(int i=0;i { a.push_back(ss[i]-'0'); }原创 2017-03-28 23:24:41 · 257 阅读 · 0 评论 -
凑算式
凑算式 B DEFA + --- + ------- = 10 C GHI (如果显示有问题,可以参见下图) 这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法原创 2017-04-07 12:50:35 · 319 阅读 · 0 评论 -
剪邮票
如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。转载 2017-04-07 12:00:58 · 219 阅读 · 0 评论 -
STL 经典16进制数转8进制数(16-->2-->8)
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012A。 输出原创 2017-03-28 02:24:58 · 301 阅读 · 0 评论 -
c++ copy库函数的用法
#include#include#include#includeusing namespace std;int main(){ int dim[]={1,2,3,4,5,6,7,8,9}; dequed1; vectord2; //vectord1; copy(dim,dim+9,back_inserter(d1));原创 2017-03-27 20:24:35 · 7296 阅读 · 0 评论 -
经典迷宫问题BFS
给定一个迷宫,入口为左上角,出口为右下角,问是否有路径从入口到出口,若有则输出一条这样的路径。注意移动可以从上、下、左、右、上左、上右、下左、下右八个方向进行。迷宫输入0表示可走,输入1表示墙。易得可以用1将迷宫围起来避免边界问题。本题采用BFS算法给出解。注意,利用BFS算法给出的路径必然是一条最短路径。[cpp] view plain copy转载 2017-04-04 17:21:32 · 451 阅读 · 0 评论