![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
程序设计-----基础算法
基础算法
PX-C
以学好IT技术为目的。
展开
-
1072 开学寄语(20 分)
下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 QQ,封其电脑,夺其手机,收其 ipad,断其 wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也!本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器。输入格式:输入第一行给出两个正整数 N(≤ 1000)和 M(≤ 6),分别是学生人数和需...原创 2018-09-02 11:06:32 · 162 阅读 · 0 评论 -
1071 小赌怡情(15 分)
常言道“小赌怡情”。这是一个很简单的小游戏:首先由计算机给出第一个整数;然后玩家下注赌第二个整数将会比第一个数大还是小;玩家下注 t 个筹码后,计算机给出第二个数。若玩家猜对了,则系统奖励玩家 t 个筹码;否则扣除玩家 t 个筹码。注意:玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后,游戏就结束。输入格式:输入在第一行给出 2 个正整数 T 和 K(≤ 100)...原创 2018-09-02 10:36:47 · 214 阅读 · 0 评论 -
1142 Maximal Clique(25 分)
A clique is a subset of vertices of an undirected graph such that every two distinct vertices in the clique are adjacent. A maximal clique is a clique that cannot be extended by including one more adj...原创 2018-08-31 11:50:56 · 197 阅读 · 0 评论 -
1140 Look-and-say Sequence(20 分)
Look-and-say sequence is a sequence of integers as the following:D, D1, D111, D113, D11231, D112213111, ...where D is in [0, 9] except 1. The (n+1)st number is a kind of description of the nth n...原创 2018-08-29 15:00:00 · 154 阅读 · 0 评论 -
1079 延迟的回文数(20 分)
给定一个 k+1 位的正整数 N,写成 ak⋯a1a0 的形式,其中对所有 i 有 0≤ai<10 且 ak>0。N 被称为一个回文数,当且仅当对所有 i 有 ai=ak−i。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数相加,如果和还不是一个回文数,就重复这个逆转再相加的操作,直到一个回...原创 2018-08-25 01:59:07 · 433 阅读 · 0 评论 -
1078 字符串压缩与解压(20 分)
文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来,把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要求,对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母...原创 2018-08-25 01:56:48 · 411 阅读 · 0 评论 -
1077 互评成绩计算(20 分)
在浙大的计算机专业课中,经常有互评分组报告这个环节。一个组上台介绍自己的工作,其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的:所有其他组的评分中,去掉一个最高分和一个最低分,剩下的分数取平均分记为 G1;老师给这个组的评分记为 G2。该组得分为 (G1+G2)/2,最后结果四舍五入后保留整数分。本题就要求你写个程序帮助老师计算每个组的互评成绩。输入格式:...原创 2018-08-25 01:54:30 · 269 阅读 · 0 评论 -
1076 Wifi密码(15 分)
下面是微博上流传的一张照片:“各位亲爱的同学们,鉴于大家有时需要使用 wifi,又怕耽误亲们的学习,现将 wifi 密码设置为下列数学题答案:A-1;B-2;C-3;D-4;请同学们自己作答,每两日一换。谢谢合作!!~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设每道选择题都有 4 个选项,有且只有 1...原创 2018-08-25 01:52:36 · 1352 阅读 · 0 评论 -
1144 The Missing Number(20 分)
Given N integers, you are supposed to find the smallest positive integer that is NOT in the given list.Input Specification:Each input file contains one test case. For each case, the first line giv...原创 2018-08-21 17:48:42 · 221 阅读 · 0 评论 -
1082 射击比赛(20 分)
本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军;谁差得最远,谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。输入格式:输入在第一行中给出一个正整数 N(≤ 10 000)。随后 N 行,每行按下列格式给出:ID x y其中 ID 是运动员的编号(由 4 位数字组成);x 和 y 是其打出的弹洞...原创 2018-08-21 16:41:47 · 234 阅读 · 0 评论 -
1083 是否存在相等的差(20 分)
1083 是否存在相等的差(20 分)给定 N 张卡片,正面分别写上 1、2、……、N,然后全部翻面,洗牌,在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减(大减小),得到 N 个非负差值,其中是否存在相等的差?输入格式:输入第一行给出一个正整数 N(2 ≤ N ≤ 10 000),随后一行给出 1 到 N 的一个洗牌后的排列,第 i 个数表示正面写了 i 的那张卡片背面的...原创 2018-08-21 16:20:45 · 289 阅读 · 0 评论 -
ZOJ Problem Set - 2480 Simplest Task in Windows
A typical windows platform may have several windows on the desktop. A user's operation may be as simple as a single click of the mouse. In the implementation of such a windows platform, one of the sim...原创 2018-08-17 15:25:45 · 147 阅读 · 0 评论 -
1015 Reversible Primes (20)
A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a pr...原创 2018-08-12 15:12:09 · 197 阅读 · 0 评论 -
Funny Positive Sequence (ZCMU暑期提高六)
There are n integers a 1,a 2,…,a n-1,a n in the sequence A, the sum of these n integers is larger than zero. There are n integers b 1,b2,…,b n-1,b n in the sequence B, B is the generating sequence of ...原创 2018-08-11 15:58:58 · 277 阅读 · 0 评论 -
An Equation (ZCMU暑期提高六)
Given four integers, your task is to find out whether there is a permutation A, B, C, D, such that the equation A+B=C+D holds.For example, if there are four integers 2,5,6,3, we could find out an eq...原创 2018-08-11 14:42:40 · 205 阅读 · 0 评论 -
1322:【例6.4】拦截导弹问题(Noip1999)
【题目描述】某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度不大于30000的正整数)。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。【输入】n颗依...原创 2018-07-08 15:04:18 · 9536 阅读 · 1 评论 -
1321:【例6.3】删数问题(Noip1994)
【题目描述】输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。(n不超过240位)输入数据均不需判错。【输入】ns【输出】最后剩下的最小数。【输入样例】1754384【输出样例】13#include<iostream>#include<bits/stdc++...原创 2018-07-03 21:07:07 · 6132 阅读 · 4 评论 -
1320:【例6.2】均分纸牌(Noip2002)
【题目描述】有n堆纸牌,编号分别为 1,2,…, n。每堆上有若干张,但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌,然后移动。移牌规则为:在编号为1的堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 n 的堆上取的纸牌,只能移到编号为n-1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如 n=4,4堆纸牌数分别为...原创 2018-07-03 19:05:25 · 4470 阅读 · 0 评论 -
1319:【例6.1】排队接水
这题要注意的是只求前9个数,因为是等待的时间所以和书上的例题有点区别点击打开链接#include<bits/stdc++.h>using namespace std;struct node{ int a,b; friend bool operator < (node A,node B) { return A.a<B.a; ...原创 2018-07-03 18:06:13 · 5541 阅读 · 0 评论 -
#10193. 「一本通 6.1 例 1」序列的第 k 个数
题目描述BSNY 在学等差数列和等比数列,当已知前三项时,就可以知道是等差数列还是等比数列。现在给你序列的前三项,这个序列要么是等差序列,要么是等比序列,你能求出第 kkk 项的值吗。 如果第 kkk 项的值太大,对 200907200907200907 取模。输入格式第一行一个整数 TTT,表示有 TTT 组测试数据;对于每组测试数据,输入前三项 a,b,ca, b, ca,b,...原创 2018-09-28 20:17:12 · 671 阅读 · 0 评论 -
#10194. 「一本通 6.1 练习 1」A 的 B 次方
题目描述给出三个整数 a,b,ma,b,ma,b,m,求 ab mod ma^b\bmod mabmodm 的值。输入格式一行三个整数 a,b,ma,b,ma,b,m。输出格式一个整数,表示 ab mod ma^b\bmod mabmodm 的值。样例样例输入2 100 1007样例输出169数据范围与提示对于全部数据,1≤a,b,m≤1091\...原创 2018-09-28 19:19:20 · 696 阅读 · 0 评论 -
#10198. 「一本通 6.2 练习 1」质因数分解
题目描述原题来自:NOIP 2012 普及组已知正整数 nnn 是两个不同的质数的乘积,试求出较大的那个质数。输入格式输入只有一行,包含一个正整数 nnn。输出格式输出只有一行,包含一个正整数 ppp,即较大的那个质数。样例样例输入21样例输出7数据范围与提示对于 30%30\%30% 的数据,n≤1000n\le 1000n≤1000;对...原创 2018-09-29 19:59:30 · 328 阅读 · 0 评论 -
#10197. 「一本通 6.2 例 1」Prime Distance
题目描述原题来自:Waterloo local,题面详见 POJ 2689给定两个整数 L,RL,RL,R,求闭区间 [L,R][L,R][L,R] 中相邻两个质数差值最小的数对与差值最大的数对。当存在多个时,输出靠前的素数对。输入格式多组数据。每行两个数 L,RL,RL,R。输出格式详见输出样例。样例样例输入2 1714 17样例输出2,3 ar...原创 2018-10-01 13:33:41 · 855 阅读 · 0 评论