- 博客(32)
- 收藏
- 关注
RSS订阅原创 【无标题】csp 202303-2 垦田计划
例如，我们如果想要缩短最短时间至5天，所有当前花费时间为6天的都得一起缩短，也就说明这些cost=6的项目所需要的资源和need可以合并。我们在之前的优先队列里，其实就是先将所有cost最大的都缩小到cost-1。重复这个过程直到最小。这看上去是有顺序的，先处理cost，在cost-1,也就是说，我们可以不再用排序耗时的优先队列。目的：利用优先队列，每次利用资源使花费时间最长的项目天数-1,然后再放回优先队列。处理：如果当前资源足够，cost减去1之后再放回堆中。然后主体部分的优先队列建立和入堆。
2023-04-23 22:08:59
286
原创 cin和cout
#include<bits/stdc++.h> using namespace std; int main( ) { int a=555; double b=45.5566; cout<<setw(4)<<a<<endl; cout<<setfill('*')<<setw(8)<<a<<endl; //左边加* cout<<fixed<<setprecision(2)&l
2021-11-11 16:33:37
233
原创 scanf和printf
#include<iomanip> #include<stdio.h> using namespace std; int main( ) { int a; long long b; double c; string s="sdafgd556"; int y,m,d; scanf("%4d-%2d-%2d",&y,&m,&d); //2021-2-28 快速的获取年份 scanf("%d",&a); scanf("%ll
2021-11-11 16:33:10
122
原创 c盘清理记录
突然多了10个g 用space sniffer看 只有50多g 的确appdata 和 program files很大 网上一直提的 pagefile.sys有4个g多，但是不是主要问题 搞了半天，就差求助淘宝了 第二天看见dell的support assist 说帮我备份了什么。。。大惊，点开设置里的系统修复，发现罪魁祸首 算下来C盘还是不够，140g用了70g，但网上有些清理方法不太敢试啊 appdata到底怎么搞？ ...
2021-09-14 14:54:06
213
原创 3.21 web导航
文章目录题目答案 题目 【问题描述】 标准的Web浏览器具有在最近访问的页面中前后移动的特性。实现这些特性的一种方法是使用两个堆栈来跟踪可以通过前后移动到达的页面。在这个问题中，我们要求实现这一点。 需要支持以下命令： BACK：将当前页面压入前向堆栈的顶部；从后向堆栈的顶部弹出该页，使其成为新的当前页。如果后向堆栈为空，则该指令忽略。 FORWARD：将当前页面压入后向堆栈的顶部；从前向堆栈的顶部弹出该页，使其成为新的当前页。如果前向堆栈为空，则该指令忽略。 VISIT：将
2021-09-14 14:44:52
127
原创 3.19 到底买不买
文章目录前言答案二、使用步骤1.引入库2.读入数据总结 前言 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。 为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有黑色
2021-09-14 14:43:59
106
原创 3.11 数码管
文章目录题目答案 题目 【问题描述】 液晶数码管用七笔阿拉数字表示的十个数字，把横和竖的一 个短划都称为一笔，即７有３笔，８有７笔等。对于十个数字一种排列，要做到两相邻数字都可以由另一个数字加上几笔或减去几笔组成，但不能又加又减。比如 ７→３是允许的，７→２不允许。任意输入一组数，判断是否符合上述规则，注意，1在右边。 【输入形式】 每行输入一个0~9的排列，数字之间用空格分隔，以-1作为输入结束 【输出形式】 输出YES或NO 【样例输入】 4 1 0 7 3 9 5 6 8 2 3 5 1 6 2 7
2021-09-14 14:43:37
188
原创 3.15公交系统
文章目录题目答案 题目 【问题描述】 城市公交系统有一个记录仪，用于记录每个站点的乘客人数的变化情况，例如：x表示到站前公交车上的乘客人数，y表示离站时公交车上的乘客人数，则该记录仪记录的该站的数字为y-x。 对于一辆公交车和n个车站，a1,a2,…,an为该公交车在各站的记录数据。 假定w为该公交车可容纳的最大乘客人数，编程求出在第一站停靠之前公交车上人数的可能数据有多少种？ 【输入形式】 第一行包含两个数据n和w(1<=n<=1000, 1<=w<=109)，分别表示车
2021-09-14 14:43:02
116
原创 3.12 多项式加法
文章目录题目答案注意 题目 【问题描述】 一个多项式可以表示为一组数对，数对中第一个数始终为整数，且唯一，表示多项式的次数，另一数表示为对应的系数且不为0。输入两组数对，每组以0 0作为结束，实现对两个多项式的加法并按降幂输出结果数对 【输入形式】 每行输入一个数对，以空格为分隔符，以0 0结束 【输出形式】 每行输出一个数对，以空格为分隔符 【样例输入】 5 12 3 8 1 2 15 5 0 10 0 0 3 12 30 1 15 5 0 0 【样例输出】 30 1 15 10 5 12 3 20 1
2021-09-14 14:42:45
178
1
原创 3.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天，
2021-09-10 16:17:37
131
原创 3.9 占座位
文章目录题目答案 题目 【问题描述】sun所在学校的教室座位每天都是可以预占的。 一个人可以去占多个座位，而且一定是要连续的座位，如果占不到他所要求的这么多座位，那么他就一个座位也不要了。为了降低难度，每次分配座位按座位号从小到大查找，采用最先适配法分配座位。 【输入形式】输入有多组数据。 每组数据输入座位排数n，0<n<=100（座位的排列数相等，座位是按每行从左到右依次排序的, 第1行的最右边一个座位与第二行的第一个座位视为连续座位），m（ 0<m<=min(100,n*n)
2021-09-10 16:12:59
114
原创 3.8 ab串（前缀和）
文章目录题目答案 题目 【问题描述】 给定一个由字符'a'和字符'b'组成的字符串，可以删除若干字符， 使得剩下来的字符串满足前后段为a，中间段为b （aaa....aaabbbb.....bbbbaaa.....aaa）,区段可以 没有字符（ba,ab,b,aa都是合法的），求最长剩下字符串的长度。 【输入形式】 输入为一行一个长度不超过5000的非空字符串， 字符串仅由字符'a'和字符'b'组成。 【输出形式】 输出为一个整数，表示符合要求的最长剩下字符串长度 【样例输入1】 abb
2021-09-10 16:11:35
823
原创 3.7 愚人节的礼物
文章目录题目答案 题目 【问题描述】 四月一日快到了，Vayko 想了个愚人的好办法——送礼物。嘿嘿，不要想的太好，这礼物可没那么简单，Vayko 为了愚人，准备了一堆盒子，其中只有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用()表示一个盒子，B表示礼物，Vayko 想让你帮她算出愚人指数，即最少需要拆多少个盒子才能拿到礼物。 【输入形式】 本题目包含多组测试，请处理到文件结束。每组测试包含一个长度不大于 1000, 只包含’(’,’)'和’B’三种字符的字
2021-09-10 16:08:06
48
原创 3.6 带通配符的数
文章目录题目基于数学思考的答案基于递归思想 题目 【问题描述】给定一个可以带通配符问号的正整数W，问号可以代表任意一个一位数字。再给定一个正整数X，和W具有同样的长度。问有多少个整数符合W的形式并且比X大？ 【输入形式】多组数据，每组数据两行，第一行是W，第二行是X，它们长度相同，在[1…10]之间。 【输出形式】每行一个整数表示结果。 【样例输入】 36?1?8 236428 8?3 910 ? 5 【样例输出】 100 0 4 基于数学思考的答案 #include<iostream> #i
2021-09-10 16:05:29
111
原创 3.5 最大报销额
文章目录题目80分答案暴力解法满分：背包问题 题目 【问题描述】 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 【输入形式】测试输入包含若干测试用例。每个测试用例的第1行包含两个正数 Q 和 N，其中 Q 是给定的报销额度，N（N<=30）是发票张数。随后是 N 行输入，每行的格式为：
2021-09-10 15:53:40
116
原创 3.4打牌
文章目录题目答案总结 题目 【问题描述】 牌只有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-09-10 15:49:07
183
原创 3.3 魔咒词典
文章目录题目答案 题目 【问题描述】 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中，就输出“what?” 【输入形式】 首先列出词典中不超过100000条不同的魔咒词条，每条格式为： [魔咒] 对应
2021-09-10 09:41:12
106
原创 3.2 导弹防御系统
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录题目答案 题目 【问题描述】 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。 【输入形式】 每组输入有两行， 第一行，输入雷达捕捉到的
2021-09-10 09:38:42
126
原创 3.1 部分A+B
文章目录题目答案 题目 【问题描述】 正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6；给定A = 3862767，DA = 1，则A的“1部分”PA是0，因为A中有0个1。 现给定A、DA、B、DB，请编写程序计算PA + PB。 【输入形式】 输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0 < A, B < 1010。 【输出形式】 在一行中输出PA + P
2021-09-10 09:32:41
98
原创 3.14 A除以B
文章目录题目一、解决困难二、答案 题目 【问题描述】 本题要求计算A/B，其中A是不超过1000位的整数（A>=0），B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。 【输入形式】 输入在1行中依次给出A和B，中间以1空格分隔。 【输出形式】 在1行中依次输出Q和R，中间以1空格分隔。 【样例输入】 123456789050987654321 7 【样例输出】 17636684150141093474 3 一、解决困难 1.知道一位除法的竖式计算，但怎么把它化成代码？
2021-09-08 08:45:30
117
原创 4.4 日历问题
文章目录题目一、思路二、答案总结 题目 【问题描述】 在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100 不是闰年，而 1600, 2000 和 2400是闰年。 给定从公元2000年1月1日开始逝去的天数，你的任务是给出这一天是哪年哪月哪日星期几。 【输入形式】 输入包含若干行，每行包含一个正整数，表示从2000年1月1日开始逝去的天数。输入最后一行是−1, 不必处理。可以假设结果的年
2021-09-07 09:42:58
207
原创 4.1 在霍格沃茨找零钱
文章目录4.1 在霍格沃茨找零钱一、思路二、代码 4.1 在霍格沃茨找零钱 【问题描述】 如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。 【输入形式】 输入在1行中分别给出P和A，格式为“Galleon.Sickle.Knut”，其间用1个空格分隔。这里Galleon是[0, 1
2021-09-06 21:27:30
172
原创 4.3 相同生日
文章目录题目一、刚开始的困境二、正确解法（借鉴）总结 题目 【问题描述】 在一个有n个人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的学号，出生月日，试找出所有生日相同的学生。 【输入形式】 第一行为整数n，表示有n个学生，n<=200。此后每行包含一个字符串和两个整数，分别表示学生的学号(字符串长度为11位)和出生月(1<=m<=12)日(1<=d<=31)，学号、月、日之间用一个空格分隔。 【输出形式】 对每组生日相同的学生，输出一行，其中前两个数字表示月和
2021-09-06 10:29:57
681
原创 学习 输入一个十进制加减法表达式，计算值
题目 输入多个十进制加减法表达式，计算值 （且第一个数不为负数）（无括号和=） 解答 #include<iostream> #include<string> #include<sstream> using namespace std; int main() { string s; while(cin>>s) //100+50-8.98 { double val,sum=0.0; char c1='+
2021-07-13 16:03:15
654
原创 ccf 9 字符串压缩(难度3）
ccf 9. 字符串压缩 【问题描述】 给定一个由n个小写字母组成的字符串s，需要使用最少数量的钱币来压缩它。 压缩该字符串，必须将s表示为多个相互连接的非空字符串: s=t1t2...tk，其中第 i 个字符串按照下列两种方法之一编码： 如果|ti|=1，也就是说 ti为单个字符组成的字符串，编码时需要支付a个钱币 如果ti是t1t2…ti-1的子串，编码时需要支付b个钱币 你的任务是计算压缩给定的字符串需要花费的最小钱币数。 【输入形式】 输入的第一行包含3个用空格分隔的正整
2021-07-13 11:30:10
574
原创 ccf 20. 锤子剪刀布（难度2）
文章目录题目一、pandas是什么？二、分析1.最后如何return到B,C,J2.逗号运算符错误和 ‘==’答案 题目 锤子剪刀布 【问题描述】 大家应该都会玩“锤子剪刀布”的游戏。现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 【输入形式】 输入第1行给出正整数N（<=105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个
2021-07-13 09:09:27
1054
原创 ccf 16 金币（难度2）
ccf 16 金币 【问题描述】 国王为他的忠诚的骑士支付金币。在他服役的第一天，骑士收到一枚金币。在接下来2天（第二天和第三天的服务），骑士每天收到2金币。在未来三天（第五，第四，和第六天的服务），骑士每天收到三金币。在未来四天（第七，第八，第九，和第十天的服务），骑士每天收到四金币。这一模式的付款方式将继续下去：在接下来的n天骑士每天将收到n枚金币，而在接接下来的n+1天每天将收到n+1枚金币，这里n是正整数。 你的程序将确定在任何给定的天数（从第1天开始）支付给骑士的金币总数。 【输入形式】 输
2021-07-12 15:39:41
108
原创 ccf 14. 数的距离差（难度1）
数的距离差 【问题描述】 给定一组正整数，其中最大值和最小值分别为Max和Min, 其中一个数x到Max和Min的距离差定义为： abs(abs(x-Max)-(x-Min)) 其中abs()为求一个数的绝对值 【输入形式】 包括两行，第一行一个数n，表示第二行有n个正整数 【输出形式】 输出一个数x，该数在所有n个数中的距离差最小；如果有两个数的距离差都是最小，输出较小的哪个 【样例输入1】 5 3 1 7 5 9 【样例输出1】 5 【样例输入2】 3 1 3 2 【样例输出2】 2 答案 #in
2021-07-12 11:05:48
70
原创 ccf 13.xxx定律（难度1）
ccf 13. xxx定律 【问题描述】 对于一个正整数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。 请计算需要经过几步才能将n变到1，具体可见样例。 【输入形式】 测试包含多个用例，每个用例包含一个整数n,当n为0 时表示输入结束。（1<=n<=10000） 【输出形式】 对于每组测试用例请输出一个数，表示需要经过的步数,每组输出占一行。 【样例输入】 3 2 0 【样例输出】 5 1 答案 #include&
2021-07-12 10:29:27
127
原创 ccf 3. 缺席考试的是谁？（难度3）
文章目录题目一、答案二、重点1.sort函数2.题意理解 题目 缺席考试的是谁？ 【问题描述】 程序设计考试结束了，传来个不好的消息：有一个学生没参加考试!需要尽快知道缺席考试的人是谁，以便尽快做出处理。 糟糕的是，尽管有签到表，但由于人数较多，签到情况比较混乱：有的签到表签在一张白纸上，有的虽然签在名册上，但并不是签在自己姓名旁，更有学生签到了别的签到表上…… 现在只能根据这2n-1个姓名（名册上有n个学生姓名，签到有n-1个姓名，签到姓名和名册姓名可能混在一起了），来找到缺席考试的人是谁。唯一一.
2021-07-12 09:54:49
331
原创 ccf 字符串反转2（难度1）
文章目录题目一、答案二、重点1.reverse函数应用在string应用 题目 字符串反转2 【问题描述】 给定一个句子（只包含字母和空格）， 将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格。 比如： “hello xiao mi”-> “mi xiao hello” 【输入形式】 输入数据有多组，每组占一行，包含一个句子(句子长度小于1000个字符) 【输出形式】 对于每个测试示例，要求输出句子中单词反转后形成的句子 【样例输入】 hell.
2021-07-12 09:20:08
42
原创 ccf 2,错误里程表(难度3）
自用 02错误里程表题干分析思路如何真正处理进制转换的一些方法最终代码其他方法 题干 【问题描述】 三月八日，小明买了台新车。但很快小明发现汽车的里程表有问题：里程表上每一位都不显示数字3和数字8，也就是说直接从数字2跳到数字4，直接从数字7跳到数字9。小明纳闷：这车到底行驶里程是多少。 现在，小明向你求助：根据里程表显示的数字，给出真实的行驶里程。 【输入形式】 输入有多组测试数据。 输入第一行正整数T，表示有多少组测试数据。 后面有T行，每行一个非负整数，表示里程表显示数字，里面不含有数字3和8。该数字
2021-07-07 16:58:16
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人