竞赛题
剑断青丝i
世界上唯一可以阻止你前进的就是懒惰
展开
-
第四届蓝桥杯——马虎的算式
题目: 马虎的算式小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。有一次,老师出的题目是:36 x 495 = ?他却给抄成了:396 x 45 = ?但结果却很戏剧性,他的答案竟然是对的!!因为 36 * 495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字,且不含0)能满足形如: ab * cde = adb * ce 这样的算式一共有原创 2020-09-29 13:56:34 · 1709 阅读 · 0 评论 -
2020年第十一届蓝桥杯校内模拟赛真题+详解
1.【问题描述】在计算机存储中,15.125GB是多少MB?【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。解:这题很简单大家都知道1G=1024MB;所以直接求15.125*1024=15448.#include<stdio.h>#include<string.h>#incl...原创 2020-03-31 21:31:17 · 2366 阅读 · 2 评论 -
微软编辑器的代码高亮(伤脑的模拟)
微软的一款代码编辑器 VS Code 需要在编辑代码时将代码高亮。其中,有一个子问题是判断一串文本是否是 一个合法字符串。一个合法字符串是指由一对单引号或一对双引号包裹的文本字符集,字符集包括所有英文小写字母、单引号、双引号和斜杠(\)。比如"abc"、'ab"c’都是一个合法的字符串,而"abc"de"、‘ab’'c’和abc都不是一个合法的字符串。字符串中可能有转义字符,转义字符只有 33...原创 2020-03-21 17:25:44 · 1268 阅读 · 51 评论 -
Moving Tables(POJ-1083)
The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north side and south side along the corri...原创 2020-02-26 21:28:59 · 461 阅读 · 1 评论 -
Lunch Time(结构体)
The 999th Zhejiang Provincial Collegiate Programming Contest will be held in Marjar University. The canteen of Marjar University is making preparations for this grand competition. The canteen provides...原创 2020-02-25 20:17:58 · 599 阅读 · 0 评论 -
Pseudoprime numbers(poj-3461)
Fermat’s theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we raise a to the pth power and divide by p, the remainder is a. Some (but not very many) ...原创 2020-01-21 21:40:09 · 184 阅读 · 0 评论 -
Crossing River(poj1700)
Problem describeA group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row th...原创 2020-01-21 21:30:08 · 168 阅读 · 0 评论 -
USACO 方块转换
题目描述一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式:#1:转90度:图案按顺时针转90度。#2:转180度:图案按顺时针转180度。#3:转270度:图案按顺时针转270度。#4:反射:图案在水平方向翻转(形成原图案的镜像)。#5:组合:图案在水平方向翻转,然后按照#...原创 2019-12-03 09:38:59 · 212 阅读 · 0 评论 -
黑色星期五
题目描述13号又是星期五是一个不寻常的日子吗?13号在星期五比在其他日少吗?为了回答这个问题,写一个程序来计算在n年里13日落在星期一,星期二…星期日的次数.这个测试从1900年1月1日到1900+n-1年12月31日.n是一个非负数且不大于400.这里有一些你要知道的:bullet 1900年1月1日是星期一.bullet 4,6,11和9月有30天.其他月份除了2月有31天....原创 2019-11-28 19:43:02 · 785 阅读 · 0 评论 -
USACO——挤牛奶
题目描述三个农民每天清晨5点起床,然后去牛棚给3头牛挤奶。第一个农民在300时刻(从5点开始计时,秒为单位)给他的牛挤奶,一直到1000时刻。第二个农民在700时刻开始,在 1200时刻结束。第三个农民在1500时刻开始2100时刻结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300时刻到1200时刻),而最长的无人挤奶的连续时间(从挤奶开始一直到挤奶结束)为300秒(从1200时...原创 2019-11-11 12:32:02 · 397 阅读 · 0 评论 -
分数化小数(c语言)
输入正整数a,b,c,输出a/b的小数形式,精确到小数点后c位。a,b≤10 6 ,c≤100。输入包含多组数据, 结束标记为a=b=c=0。样例输入:1 6 40 0 0样例输出:Case 1: 0.1667题意分析:以前我们做过的题都是提上要求你保留几位小数,给出确定的值,而现在要求的是保留小数点后n位。#include<stdio.h>int main(){ ...原创 2019-11-05 20:16:50 · 2317 阅读 · 3 评论 -
USACO:2.1.2 顺序的分数
题目描述输入一个自然数N 请写一个程序来增序输出分母小于N的既约真分数输入单独的一行 一个自然数N输出每个分数单独占一行样例输入5样例输出0/11/51/41/32/51/23/52/33/44/51/1题目分析:这道题唯一注意的就是第一个值跟第最后一个数是自己单独输出的。解题思路:把所有满足基约真分数的分子分母找到,并且将结果保留下来,最后将结果排序,...原创 2019-11-04 18:24:38 · 361 阅读 · 0 评论 -
USACO1.3修理牛棚
题目描述在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,农民约翰很快在牛棚之前竖立起新的木板。 他的新木材供应者将会供应他任何他想要的长度,但是供应者只能提供有限数目的木板。 农民约翰想将他购买的木板总长度减到最少。 给出 M(1<...原创 2019-10-29 16:25:56 · 207 阅读 · 0 评论 -
序言页码(纯思维题)
题目描述一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值,一下是标准数字表:I 1 L 50 M 1000V 5 C 100X 10 D 500最多3个可以表示为10n的数字(I,X,C,M)可以连续放在一起,表示它们的和:III=3CCC=300可表示为5x10n的字符(V,L,D)从不连续出现。除了下一个规则,一般来说,字符以递减的顺序接连出现:CCL...原创 2019-10-22 10:02:29 · 552 阅读 · 0 评论 -
循环数
题目描述循环数是那些不包括0这个数字的没有重复数字的整数 (比如说, 81362) 并且同时具有一个有趣的性质, 就像这个例子:bullet 如果你从最左边的数字开始 ( 在这个例子中是8) 数最左边这个数字个数字到右边(回到最左边如果数到了最右边),你会停止在另一个新的数字(如果没有停在一个不同的数字上,这个数就不是循环数). 就像: 8 1 3 6 2 从最左边接下去数8个数字: 1 3...原创 2019-10-17 14:08:43 · 1102 阅读 · 0 评论 -
回文质数
题目描述因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 号是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)间的所有回文质数;输入第 1 行: 二个整数 a 和 b输出输出一个回文质数的列表,一行一个。样例输入5 500样例输出5711101131151181191...原创 2019-10-12 14:27:31 · 109 阅读 · 0 评论 -
light bulbs(2019上海网络赛ICPC)
There are N light bulbs indexed from 0 to N−1. Initially, all of them are off.A FLIP operation switches the state of a contiguous subset of bulbs. FLIP(L, R)means to flip all bulbs x such that L<=...原创 2019-09-19 16:41:37 · 191 阅读 · 0 评论 -
2019 年百度之星·程序设计大赛 - 初赛三(解题报告)
最短路 1Problem Description有一张 nn 个点的完全无向图,点的标号是 1…n1…n,其中边 (i,j)(i,j) 的长度是 ixorji xor j,现在你需要求出点 11 到点 nn 的最短路的长度。Input第一行一个正整数 TT 表示数据组数 1\leq T\leq 1001≤T≤100对于每组数据:第一行一个正整数 nn 表示点数 (2\leq n\leq ...原创 2019-08-24 15:15:22 · 374 阅读 · 0 评论 -
2019中国大学生程序设计竞赛(CCPC) - 网络选拔赛(解题报告)
In recent years, CCPC has developed rapidly and gained a large number of competitors .One contestant designed a design called CCPC Windows .The 1-st order CCPC window is shown in the figure:And the ...原创 2019-08-23 16:39:13 · 959 阅读 · 0 评论