![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥
MondayC
代码狗的日常
展开
-
饮料换购 蓝桥杯
要注意饮料换购会产生新的饮料瓶,可以和前一次换购剩余饮料瓶累加再次换购,且不能狗赊欠饮料#include using namespace std;int main(){ int sum=0; int n; cin>>n; sum+=n; while(n>=3){ int t=n/3; n=n%3; n=t+n; sum+=t; } cout<<sum; re原创 2017-03-20 22:19:22 · 571 阅读 · 0 评论 -
大臣的旅费 蓝桥
思路:从点1出发,找到距离点一最远的点,在从找到的点着距离此点最远的点,先后找到的两个点就是距离最远的两个点,即进行两次深搜。问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不原创 2017-04-07 12:22:25 · 262 阅读 · 0 评论 -
错误票据 蓝桥
标题:错误票据某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N接着读入N行原创 2017-04-07 12:33:22 · 404 阅读 · 0 评论 -
全排列 解决蓝桥填空题的基本方法
next_permutation有必须从小到排序的缺点,手写的一个全排列,来避免这个缺点。#includeusing namespace std;int a[10]={1,2,3,4,5,6,7,8,9,0};void pai(int n ){ if(n==4){ for(int i=0;i<4;i++){ cout<<a[i]<<" "; } cout<原创 2017-04-07 12:31:48 · 337 阅读 · 0 评论 -
蓝桥 危险系数
问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险原创 2017-04-06 21:08:13 · 337 阅读 · 0 评论