
CCF
杨三金
这个作者很懒,什么都没留下…
展开
-
小明种苹果续
#include<iostream>using namespace std;bool ifdrop[1000] = {false};int main(){ int T = 0,D = 0,E = 0,N,m,mi,count,con; cin>>N; for(int i = 0; i < N; i++){ cin>>m; cin>...原创 2019-12-12 18:03:36 · 220 阅读 · 0 评论 -
csp小明种苹果
题目自己找 爸爸累 不给你们找```cpp#include<iostream>using namespace std;int main(){ int N,M,T=0,k,p=0,temp_p,a0,temp,i; cin>>N>>M; for(int j=1;j<=N;j++){ cin>>...原创 2019-09-27 19:26:20 · 232 阅读 · 0 评论 -
二十四点
对于运算式的处理,数据结构中提供了一个很好地方法,就是用两个栈,一个符号栈,一个数值栈。但本问题中,运算式只有加减乘除,并且全是个位数参加运算,所以做一定简化,只用一个栈,用字符接受。#include<iostream>#include<stack>using namespace std;int main(){ stack<int> s; ...原创 2019-08-26 11:47:52 · 228 阅读 · 0 评论 -
损坏的RAID5
首先是块,条带,硬盘之间的关系以图为例首先有四个硬盘,分别是Disk 0-3图中方框里的编号是条带的编号,具体的存储方法是,利用第k(左侧的k)行的空间,来存储编号为3k到3(k+1)的条带。注:这里的3是磁盘数-1.校验盘的选取规则:随着k递增,从最后一块盘开始,依次递减地选取校验盘,到第一块盘后,再从最后一盘开始。也就是如图P是3,2,1,0,3.P由其他盘异或得来。块的编号:从...原创 2019-08-28 19:18:51 · 210 阅读 · 0 评论 -
消息传递接口
对于每一行的命令,只有前面的执行了,才可能执行后面的条件,也就是对于每一行前面指令是后面指令执行的先决条件。这很适合用队列这种数据结构,将每一行从左到右push进一个队列,然后从队首逐个匹配执行。对于一个进程的不同行,没有执行的指令(已经执行的pop出队列),每一行的最左侧指令优先级是相同的。对于指令,以字符串形式读进来,具体处理的时候,要分解出指令的目标进程,以及是‘R’指令还是’S’指令。...原创 2019-09-01 21:44:40 · 509 阅读 · 1 评论 -
CSP
试题清单 试题编号试题名称最高得分查看我的提交操作 201903-1小中大100查看我的提交查看试题/答题 201903-2二十四点100查看我的提交查看试题/答题 201903-3损坏的RAID5100查看我的提交查看试题/答题 201903-4消息传递接口100查看我的提交查看试题/答题 201903-5317号子任务查看我的提交查看试题/答题 201812-5管道清...原创 2019-09-06 23:22:45 · 373 阅读 · 0 评论 -
CIDR合并
参考CCF认证2018123-CIDR合并 这脑子是真滴强 !!这道题不需要考虑算法设计,题目中给出如下实现要求的步骤,只需要具体实现。代码用到大量C++ STL的知识 ,看懂至少要知道:1.Pair pair 是一个比较简单的模板类型,它只有两个 public 数据成员 first 和 second 定义:pair<int ,char> p; p = {5,'5'}...原创 2019-09-05 12:40:02 · 415 阅读 · 0 评论 -
小明上学
考察分支语句if else if 写法:#include<iostream>using namespace std;int main(){ int r,y,g,n,k,t,all_time=0; cin>>r>>y>>g; cin>>n; while(n--) { cin&...原创 2019-09-06 07:59:06 · 109 阅读 · 0 评论 -
小中大
设计思路:数据是有序的,所以根据任意两个数据的大小比较可以判断是升序还是降序。偶数个数据的数列,和奇数个数据的数列,求中位数的方法不同,判断奇偶的常用方法就是模2.两个整型数据,做运算一定是整型,3/1= =1,向下取整。两个不同精度的数运算,结果的数据类型是高精度的。3/1.0= =1.5。控制小数的输出格式(输出一位小数):C:printf("%.1f ",1.0/6);C++...原创 2019-08-26 10:06:58 · 519 阅读 · 0 评论 -
无线网络
用到的是广度优先搜索 ,按层次遍历。记录后来添加路由器的数量,我使用了一个add_number数组,这个量不能笼统的计数,必须是相对于路径上的上一个点。碰到的两个坑:一是自作聪明,将判断距离那,R*R 没考虑到超过最大整数二是cin 比scanf运行时间长很多 真的!#include<iostream>#include <queue>#include<m...原创 2019-07-25 15:30:34 · 120 阅读 · 0 评论 -
命令行选项
这题真坑,带参命令如果后面没有参数,也是非法的,最开始忽略了,考虑问题要全面,还要细心!!!#include<iostream>#include<string.h>using namespace std;string format; //格式字符串int classify(string s) //用来判断是代参数命令 无参命令 或者非法命令 分别返回...原创 2019-07-21 13:48:56 · 290 阅读 · 0 评论 -
跳一跳
#include<stdio.h>int main(){ int flag=1,input,sum=0; do { scanf("原创 2019-07-19 11:28:41 · 170 阅读 · 0 评论 -
小明放学
#include&amp;lt;stdio.h&amp;gt;int main(){&amp;nbsp;&amp;nbsp;&amp;nbsp; int r,y,g,n,k,t,tt;&amp;nbsp;&amp;nbsp;&amp;nbsp; long long sum_t=0;&amp;nbsp;&amp;nbsp;&原创 2019-07-19 11:29:40 · 362 阅读 · 2 评论 -
卖菜
#include<stdio.h>int main(){ int n,i; scanf("%d",&n); int a[n],b[n]; for(i=0; i<n; i+原创 2019-07-19 11:28:27 · 138 阅读 · 0 评论 -
买菜
#include<stdio.h>int main(){ int n,i,j; long long sum=0; scanf("%d",&n); int a[n],b[n],c[n],d[原创 2019-07-19 11:28:54 · 141 阅读 · 0 评论 -
出现次数最多的数
#include<iostream>using namespace std;int main(){ int a[1000]= {0}; //数组a用来存放输入的数 int b[1000]= {0}; ...原创 2019-07-16 08:39:38 · 129 阅读 · 0 评论 -
最大的矩形
#include<iostream>using namespace std;int min_high(int a[],int i, int j){ int min = a[i]; i++; while(i<=j){ ...原创 2019-07-16 09:59:15 · 83 阅读 · 0 评论 -
窗口
#include<iostream>using namespace std;int main(){ int i,j,M,N,click,number,a[10][5],b[10][2]; //a数组存放窗口 a[][5]存放的是窗口的位置 b数组存放点击的位置 cin>>N>>M; number = N; for(i=0;...原创 2019-07-19 11:23:10 · 87 阅读 · 0 评论 -
有趣的数
#include<iostream>using namespace std;int main(){ int n,i; cin>>n; long long a[4000][6]; a[0][0]=1; for(i=1;i<6;i++) a[0][i] = 0; for(i=1;i<n;i++){ ...原创 2019-07-19 11:24:01 · 135 阅读 · 0 评论 -
碰撞的小球
#include<stdio.h>int main(){ int n,L,t,i,j,time; scanf("%d%d%d",&n,&L,&t); int a[n]; &a原创 2019-07-19 11:29:22 · 235 阅读 · 0 评论