- 博客(23)
- 收藏
- 关注
RSS订阅转载 什么是PV操作？
1.什么是PV操作 PV操作是由P操作原语和V操作原语组成（原语是不可能中断的过程），操作对象是信号量。具体的： P(S)：① 将信号量S的值减1，即S=S-1；② 如果S>=0，则该进程继续执行；否则进程进入等待队列，置为等待状态。 V(S)：① 将信号量S的值加1，即S=S+1；② 如果S>0，则该进程继续执行；否则释放等待队列中第一个等待信号量的进程。（因为将信号量加1后仍然不大于0，则表示等待队列中有阻塞的进程。）2.PV操作的意义 使用PV操作和信号量可以实现进程间
2022-05-17 16:30:35
25273
原创 map中find函数的用法
在map中，find函数用来找数据出现的位置，查找成功，返回数据所造位置的迭代器，如果查找失败，返回end()函数所在的迭代器，所以常用是否等于end(),来判断是否查找成功。#include<iostream>#include<bits/stdc++.h>using namespace std;int main(){ map<int,string>v; v.insert(pair<int,string>(1,"liming"));
2021-09-09 20:07:21
15480
原创 ccf练习-带通配符的数字
【问题描述】给定一个可以带通配符问号的正整数W，问号可以代表任意一个一位数字。再给定一个正整数X，和W具有同样的长度。问有多少个整数符合W的形式并且比X大？【输入形式】多组数据，每组数据两行，第一行是W，第二行是X，它们长度相同，在[1..10]之间。【输出形式】每行一个整数表示结果。【样例输入】36?1?82364288?3910?5#include<bits/stdc++.h>using namespace std;int main(){ stri
2021-09-09 20:06:47
198
原创 ccf练习-蛇形矩阵
【问题描述】蛇形矩阵是由 1 开始的自然数依次排列成的一个矩阵上三角形【输入形式】正整数 N表示层数，N 不大于 100【输出形式】输出一个 N 行的蛇形矩阵，矩阵三角中同一行的数字用一个空格分开，行尾不要多余的空格。【样例输入】5【样例输出】1 3 6 10 152 5 9 144 8 137 1211思路：从行之间的递推关系，从列之间的递推关系考虑//分别从行和列考虑，注意递推关系#include <iostream>#include &l.
2021-09-08 10:23:04
292
原创 ccf练习-组个最小的数
【问题描述】给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。现给定数字，请编写程序输出能够组成的最小的数。【输入形式】每个输入包含1个测试用例。每个测试用例在一行中给出多个（不超过50个）数字（0~9之间），整数间用一个空格分隔，且至少拥有1个非0的数字。【输出形式】在一行中输出能够组成的最小的数。【样例输入】220..
2021-09-07 19:39:36
184
原创 ccf练习-选美比赛
【问题描述】在选美大奖赛的半决赛现场，有n名选手（2<n<100）参加比赛。比赛结束时，要在现场按照选手的出场顺序宣布最后名次，获得相同分数的选手具有相同的名次，名次连续编号，不用考虑同名次的选手人数。如：选手数量： 7选手得分： 5，3，4，7，3，5，6宣布名次： 3，5，4，1，5，3，2请编程帮助大奖赛组委会完成半决赛的评分排名工作。【输入形式】选手数量：7选手得分：5347356【输出形式】选手的排名：3 5 4 1 5 3 2...
2021-09-07 19:28:52
108
原创 ccf训练-愚人节的礼物
【问题描述】四月一日快到了，Vayko 想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko 为了愚人，准备了一堆盒子，其中只有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko 想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。【输入形式】本题目包含多组测试，请处理到文件结束。每组测试包含一个长度不大于 1000, 只包含'(',')'和'B'三种字符的字符串，代表 Vayk
2021-08-31 21:02:20
208
原创 ccf练习-打牌
牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。规则：出牌牌型有5种[1]一张 如4 则5…9可压过[2]两张 如44 则55，66，77，…，99可压过[3]三张 如444 规则如[2][4]四张 如4444 规则如[2][5]五张 牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大。【输入形式】输入有多行，第一行代表手中的牌，长度不超过200个数字。接下来的每一行代表每次对方出的牌。...
2021-08-31 02:23:48
395
原创 ccf练习-最大报销额 （动态规划，递归）
【问题描述】现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。【输入形式】测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N，其中 Q 是给定的报销额度，N（N<=30）是发票张数。随后是 N 行输入，每行的格式为： m Type_1:price_1 Typ...
2021-08-30 22:40:42
997
1
原创 ccf练习-魔咒词典（字符串分割，＜map＞存储）
【问题描述】哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出“what?”【输入形式】首先列出词典中不超过100000条不同的魔咒词条，每条格式为：[魔咒] 对应功能其中“魔
2021-08-29 22:06:31
239
原创 isupper函数用法
isupper功能：如果参数是大写字母字符，函数返回非零值，否则返回零值int isupper(int c);c-- 这是要检查的字符。如果 c 是一个大写字母，则该函数返回非零值（true），否则返回 0（false）。在C++语言中tolower()函数是把字符串都转化为小写字母 touppre()函数是把字符串都转化为大写字母其中需要注意的是：这两个函数的声明在头文件<cctype>中 ...
2021-08-29 18:55:29
5221
原创 ccf练习-10. Maya历法
【问题描述】在学术休假期间，M.A. Ya教授在古老的Maya历法上有一个惊人的发现。从一个古老的令人棘手的信息中，教授发现Maya文明以365天为一年，称为Haab，包含19个月。前18个月每月有20天，月份名字为：pop、no、zip、zotz、tzec、xul、yoxkin、mol、chen、yax、zac、ceh、mac、kankin、muan、pax、koyab、cumhu。每月的天数使用数字来表示，从0~19，而不是用名字。Haab的最后一个月叫做uayet，有5天，表示为0、1、2、3、4
2021-08-29 18:45:21
216
原创 2021-07-15程序设计训练-锤子剪刀布
【问题描述】大家应该都会玩“锤子剪刀布”的游戏。现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。【输入形式】输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。【输出形式】输出第1、2行分别给出甲、乙的胜、平、负次数，数字间以1个空格分隔。第3行给出两个字母，分别代表甲、乙获胜次
2021-07-15 10:50:02
141
原创 //如何输入多组含有空格的字符串 cin＞＞与getline()读取缓冲区的‘\n‘。
//如何输入多组含有空格的字符串#include <iostream>#include<bits/stdc++.h>using namespace std;int main(){ int n; while(cin>>n) { string s[n];//存放字符串； cin.ignore();//cin与getline混用要用ignore回收cin的空格，cin后，getline前 .
2021-07-13 15:54:36
268
原创 CCF训练题二---字符串反转2
【问题描述】 给定一个句子（只包含字母和空格）， 将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格。 比如： “hello xiao mi”-> “mi xiao hello”【输入形式】 输入数据有多组，每组占一行，包含一个句子(句子长度小于1000个字符)【输出形式】 对于每个测试示例，要求输出句子中单词反转后形成的句子【样例输入】hello xiao miI am a student【样...
2021-07-11 00:57:20
273
转载 stringstream切割字符串
stringstream 是将字符串变成字符串迭代器一样，将字符串流在依次拿出，它不会将空格作为流。这样就实现了字符串的空格切割。#include<bits/stdc++.h>#include<sstream> //头文件using namespace std;int main(){ string str="nice to meet you"; stringstream stream(str); string s; while(stream>>s){
2021-07-07 23:41:50
1411
原创 CCF练习题--合法的括号串
//运行时错误应该时你栈为空的时候你访问了top//访问top之前一般都要判断一下栈是否为空比如一种情况，一开始输入的就是右字符，立马就会访问top，此时栈是空的，就会出现运行时错误的情况，所以要首先进栈一个字符作为标志 stack<char> s; s.push('@');//用于判断栈是否为空最后进行所有括号匹配后要判断栈是否为空if(s.top() !='@') return false; else return true;//漏了这
2021-07-07 23:35:19
157
原创 CCF练习题--IP地址
【问题描述】一个IP地址由32位二进制的数组成，比如：111111111111111111111111000000002为了便于记忆，我们将8个二进制位用一个十进制数表示，一个IP地址由四个十进制数表示，上述的IP地址表示为：255.255.255.0现在给你一个上述形式的IP地址，请回答IP地址的32个二进制位中，有多少位是1。如IP地址为255.255.255.0，其中24位是1。【输入形式】有多组测试数据。测试数据第一行是一个正整数T，表示测试数据组数。每...
2021-07-07 19:09:41
522
原创 CCF训练题--欧洲冠军联赛
问题描述】 欧洲冠军联赛常被誉为全世界最具影响力的俱乐部级赛事。在比赛的小组赛阶段，欧洲的各个足球俱乐部被分为八个小组，每个小组中四支球队。每个小组中的球队按照如下规则排序： 球队会根据比赛结果获得积分。一场比赛的双方被称为主队和客队。如果其中一方进球数多于另一方，那么进球较多的一方获得3 分，另一方获得0 分。如果双方打成平手，则各得1分。 球队的净胜球数是其进球数减去失球数（不考虑该球队在比赛中作为主队还是客队）。 积分较高的球队排名更加靠前。 如果两...
2021-07-07 18:02:15
714
转载 关于string类中find函数的讲解
（1）string::find函数复制代码#include<iostream>#include<string>using namespace std;int main(){ //测试size_type find (charT c, size_type pos = 0) const noexcept; string st1("babbabab"); cout << st1.find('a') << endl;//1 由
2021-07-06 19:00:35
1763
原创 n， 还是n
【问题描述】输出 包含n 或者是n的倍数的所有数【输入形式】正整数 m,n（0<m，n<1000000）【输出形式】从小到大排列的不大于 m 的特殊正整数（包含n，或者是n的倍数）。【样例输入1】207【样例输出1】71417【样例输入2】20011【样例输出2】11223344556677889911011111211311411511611711811912113214315...
2021-07-06 18:38:38
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人