: (Colon)

问题描述

钟表的时针和分针长度分别为a,b,当前的时间为H时M分,求时针端点与分针端点的距离。

输入格式

输入一行包含4个整数a,b,H,M。

输出格式

阅读全文 »

Rally

问题描述

nn 个人居住在数轴的整数位置上,第 ii 个人的位置是 xix_i。现需要选定一个整数位置 pp,使所有人移动到 pp 并使得所有人的代价之和最小,第 ii 个人移动的代价为 (xip)2(x_i-p)^2,求最小代价。

输入格式

第一行一个整数 nn,接下来一行有 nn 个整数,表示每个人的位置。
1n100,1xi1001\le n\le 100,1\le x_i\le 100

阅读全文 »

笔记本

问题描述

为了复习考研英语,yhf开始背单词。
yhf有一个笔记本,一开始是空的。当yhf遇到一个不认识的单词时,他会先查找笔记本,如果笔记本上没有,他就会先在互联网上查找这个单词,然后记在笔记本上。当yhf认为他已经熟记一个单词时,他会将这个单词在笔记本上擦掉(如果笔记本上没有就不用擦了)。yhf有时也会关心他的笔记本上记了多少单词,他会将笔记本上的单词按照字典序升序读一遍。
这天,yhf发现他的笔记本已经记满了单词,他决定用程序来实现笔记本的功能。但考虑到编写程序消耗的时间可以多背几千个单词,他决定把这个任务交给你。

输入格式

阅读全文 »

桶装数字

问题描述

yhf有 nn 个桶,每个桶里都装着一些数字(一个或多个),所有的数字总共有 mm 个。这天,lzh把yhf所有的桶全打翻了,数字洒了一地!所幸,每个数字都有它所在的桶的标记。yhf希望恢复所有的桶,但是他还要刷考研题目,于是他拜托你来完成这个任务。
由于yhf能在一秒内完成一套考研数学题,因此他希望你的程序能在一秒内得出结果。

输入格式

第一行输入两个整数 n,mn,m,第二行到第 m+1m+1 行,每行两个整数 x,tx,t,分别表示这个数字和它所在的桶。

阅读全文 »

门禁系统

问题描述

涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。

输入格式

输入的第一行包含一个整数 nn,表示涛涛的记录条数。
第二行包含 nn 个整数,依次表示涛涛的记录中每位读者的编号。

阅读全文 »

相邻数对

问题描述

给定 nn 个不同的整数,问这些数中有多少对整数,它们的值正好相差 11

输入格式

输入的第一行包含一个整数 nn,表示给定整数的个数。
第二行包含所给定的 nn 个整数。

阅读全文 »

棋盘问题

问题描述

小H收集到一些形状特殊的棋盘,她想在棋盘上面摆放棋子(棋子都是相同的)。她希望摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,你能帮她求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案数C嘛?

输入格式

输入含有多组测试数据。
每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。

阅读全文 »

选数

问题描述

已知n个整数 x1,x2,,xnx_1,x_2,…,x_n 和1个整数k(k<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n=4,k=3,x1=3,x2=7,x3=12,x4=19n=4,k=3,x_1=3,x_2=7,x_3=12,x_4=19时,可得全部的组合与它们的和为:

3+7+12=223+7+12=22
3+7+19=293+7+19=29
7+12+19=387+12+19=38

阅读全文 »

奇怪的电梯

问题描述

小H有一个奇怪的电梯,电梯可以根据需要停在每个楼层,每个楼层上都对应一个数字KiK_i(0 <= KiK_i <= N),该电梯只有两个按钮:"UP"和"DOWN"。在第i层楼,如果按下"UP"按钮,电梯将移动到i+Kii+K_i层;如果按下"DOWN",电梯将移动到iKii-K_i层。当然,电梯有一个移动的范围,不能高于N且不能低于1。例如,有一个5层楼的建筑物,k1=3k2=3k3=1k4=2k5=5k_1 = 3,k_2 = 3,k_3 = 1,k_4 = 2,k_5 =5。从一楼开始,按"UP"按钮,将上升到四楼,如果按"DOWN"按钮,电梯将无法移动,因为它不能下降到-2楼。
现在问题来了:小H想从A层移动到B层,他至少要按几次"UP"或"DOWN"按钮,你能帮帮他嘛?

输入格式

输入包含多个测试用例。每个测试用例包含两行。

阅读全文 »

跳一跳

问题描述

近来,跳一跳这款小游戏风靡全国,受到不少玩家的喜爱。
  简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束。
  如果跳到了方块上,但没有跳到方块的中心则获得1分;跳到方块中心时,若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分,否则此次得分比上一次得分多两分(即连续跳到方块中心时,总得分将+2,+4,+6,+8...)。
  现在给出一个人跳一跳的全过程,请你求出他本局游戏的得分(按照题目描述的规则)。

阅读全文 »