IO8

问题描述

给定两个十六进制整数a和b,输出他们的和

输入格式

输入多组数据,以EOF作为数据的结束
每组数据在一行中包含了两个十六进制整数a和b。

阅读全文 »

Kaprekar Number

问题描述

定义函数 g1(x),g2(x),f(x),x>0g_1(x),g_2(x),f(x),x>0 如下:

  • g1(x)=g_1(x)=xx 的各位数字按照降序排序
  • g2(x)=g_2(x)=xx 的各位数字按照升序排序,忽略前导零
  • 阅读全文 »

: (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

阅读全文 »