Ferker的博客

要求 P,Q 以 x0​ 为最大公约数，以 y0​ 为最小公倍数。一行一个数，表示求出满足条件的 P,Q 的个数。试求：满足条件的所有可能的 P,Q 的个数。一行两个正整数 x0​,y0​。

话说有一天 linyorson 在“我的世界”开了一个 n×n 的方阵，现在他有 m 个火把和 k 个萤石，分别放在 (x1​,y1​)∼(xm​,ym​) 和 (o1​,p1​)∼(ok​,pk​) 的位置，没有光并且没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？第 m+2 到第 m+k+1 行分别是萤石的位置 oi​,pi​。第 2 到第 m+1 行分别是火把的位置 xi​,yi​。注：可能没有萤石，但一定有火把。输入共 m+k+1 行。第一行为 n,m,k。有几个点会生出怪物。

给出 n(1≤n≤20)，输出杨辉三角的前 n 行。如果你不知道什么是杨辉三角，可以观察样例找找规律。

从左上角填上 1 开始，顺时针方向依次填入数字，如同样例所示。注意每个数字有都会占用 3 个字符，前面使用空格补齐。给出一个不大于 9 的正整数 n，输出 n×n 的蛇形方阵。输入一个正整数 n，含义如题所述。输出符合题目要求的蛇形矩阵。

指定两个数，a,t（a 为实数，t 为正整数）。,⌊t×a⌋ 的灯的开关各按一次。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。在小明进行了 n 次操作后，小明突然发现，这个时候只有一盏灯是开的，小明很想知道这盏灯的编号，可是这盏灯离小明太远了，小明看不清编号是多少。其中 ai​ 是实数，小数点后一定有 6 位，ti​ 是正整数。幸好，小明还记得之前的 n 次操作。在一条无限长的路上，有一排无限长的路灯，编号为 1,2,3,4,…在刚开始的时候，所有的灯都是关的。仅一个正整数，那盏开着的灯的编号。

对于一个有 S 个面的骰子每个面上的数字是 1,2,3,…每个面（上的数字）出现的概率均等。贝茜希望找出在所有“三个面上的数字的和”中，哪个和的值出现的概率最大。贝茜喜欢玩棋盘游戏和角色扮演游戏，所以她说服了约翰开车带她去小商店.在那里她买了三个骰子。这三个不同的骰子的面数分别为 s1​,s2​,s3​。现在给出每个骰子的面数，需要求出哪个所有“三个面上的数字的和”出现得最频繁。如果有很多个和出现的概率相同，那么只需要输出最小的那个。数据范围： 2≤s1​≤20，2≤s2​≤20，2≤s3​≤40。

最近有 n 个不爽的事，每句话都有一个正整数刺痛值（心理承受力极差）。爱与愁大神想知道连续 m 个刺痛值的和的最小值是多少，但是由于业务繁忙，爱与愁大神只好请你编个程序告诉他。《我为歌狂》当中伍思凯神曲《舞月光》居然没赢给萨顶顶，爱与愁大神心痛啊~~~而且最近还有一些令人伤心的事情，都让人心痛（最近真的很烦哈)……第 2 到第 (n+1) 行，每行一个整数，第 (i+1) 行的整数 ai​ 代表第 i 件事的刺痛值 ai​。输出一行一个整数，表示连续 m 个刺痛值的和的最小值是多少。

例如，中奖号码为 23 31 1 14 19 17 18，则彩票 12 8 9 23 1 16 7 由于其中有两个号码（23 和 1）出现在中奖号码中，所以该彩票中了五等奖。依次输出小明所买的彩票的中奖情况（中奖的张数），首先输出特等奖的中奖张数，然后依次输出一等奖至六等奖的中奖张数。在随后的 n 行中每行都有 7 个介于 1 和 33 之间的自然数，分别表示小明所买的 n 张彩票。现已知中奖号码和小明买的若干张彩票的号码，请你写一个程序帮助小明判断他买的彩票的中奖情况。

现有一个长宽高分别为 w,x,h 组成的实心玻璃立方体，可以认为是由 1×1×1 的数个小方块组成的，每个小方块都有一个坐标 (i,j,k)。每次切割给出 (x1​,y1​,z1​),(x2​,y2​,z2​) 这 6 个参数，保证 x1​≤x2​，y1​≤y2​，z1​≤z2​；换句话说，所有满足 x1​≤i≤x2​，y1​≤j≤y2​，z1​≤k≤z2​ 的小方块 (i,j,k) 的点都会被激光蒸发。接下来 q 行，每行六个整数 (x1​,y1​,z1​),(x2​,y2​,z2​)。

现有 N 名同学参加了期末考试，并且获得了每名同学的信息：语文、数学、英语成绩（均为不超过 150 的自然数）。如果某对学生 〈i,j〉 的每一科成绩的分差都不大于 5，且总分分差不大于 10，那么这对学生就是“旗鼓相当的对手”。现在想知道这些同学中，有几对“旗鼓相当的对手”？同样一个人可能会和其他好几名同学结对。接下来 N 行，每行三个整数，其中第 i 行表示第 i 名同学的语文、数学、英语成绩。最先读入的同学编号为 1。输出一个整数，表示“旗鼓相当的对手”的对数。第一行一个正整数 N。

小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度。由于所有的鱼头都朝向左边，所以每只鱼只能看见在它左边的鱼的可爱程度，它们心里都在计算，在自己的眼力范围内有多少只鱼不如自己可爱呢。第二行内输入 n 个正整数，用空格间隔，依次表示从左到右每只小鱼的可爱程度 ai​。一行，输出 n 个整数，用空格间隔，依次表示每只小鱼眼中有多少只鱼不如自己可爱。

写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中，从 7→3→8→7→5 的路径产生了最大权值。后面每行为这个数字金字塔特定行包含的整数。第一个行一个正整数 r ,表示行的数目。单独的一行,包含那个可能得到的最大的和。观察下面的数字金字塔。

第 2 行包含一个百分数，这个百分数保留小数点后 2 位，代表 19−35 岁这个年龄段的患者人数占总患者人数的比例。第 3 行包含一个百分数，这个百分数保留小数点后 2 位，代表 36−60 岁这个年龄段的患者人数占总患者人数的比例。第 4 行包含一个百分数，这个百分数保留小数点后 2 位，代表 61 岁及以上这个年龄段的患者人数占总患者人数的比例。第 1 行包含一个百分数，这个百分数保留小数点后 2 位，代表 0−18 岁这个年龄段的患者人数占总患者人数的比例。

那么请你编程实现，将一个 M 进制的数 N 转换成十进制表示的式子。注意：当系数为 0 时，该单项式要省略。两个整数，M 和 N，中间用空格隔开。共一行，一个十进制表示的式子。

蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动 n 位形成的。某蒟蒻迷上了 “小书童”，有一天登陆时忘记密码了（他没绑定邮箱 or 手机），于是便把问题抛给了神犇你。他现在找到了移动前的原文字符串及 n，请你求出密码。第二行：未移动前的一串字母。一行，是此蒟蒻的密码。

要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下，第一下会出 w，而第二下会把 w 变成 x。0 键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。一行句子，只包含英文小写字母和空格，且不超过 200 个字符。一行一个整数，表示按键盘的总次数。

作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出。表达式长度小于 255，左圆括号少于 20 个。假设一个表达式有英文字母（小写）、运算符（）和左右小（圆）括号构成，以。

Bessie 的大脑反应灵敏，仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码（0…9）：每一个数码在计数的过程中出现过多少次？给出两个整数 M 和 N，求在序列 [M,M+1,M+2,…,N−1,N] 中每一个数码出现了多少次。第 1 行: 十个用空格分开的整数，分别表示数码 0…9 在序列中出现的次数。Bessie 处于半梦半醒的状态。过了一会儿，她意识到她在数数，不能入睡。第 1 行: 两个用空格分开的整数 M 和 N。

牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。牛牛认为，一个日期是回文的，当且仅当表示这个日期的 8 位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回文的。一个 8 位数字是回文的，当且仅当对于所有的 i（1≤i≤8）从左向右数的第 i 个数字和第 9−i 个数字（即从右向左数的第 i 个数字）是相同的。一个整数，表示在 date1​ 和 date2​ 之间，有多少个日期是回文的。

注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例 1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例 2）。一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从 0 开始）；一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。

以此类推，用所得的结果 mod11，所得的余数即为识别码，如果余数为 10，则识别码为大写字母 X。每一本正式出版的图书都有一个 ISBN 号码与之对应，ISBN 码包括 9 位数字、1 位识别码和 3 位分隔符，其规定格式如。ISBN 码的首位数字表示书籍的出版语言，例如 0 代表英语；你的任务是编写程序判断输入的 ISBN 号码中识别码是否正确，如果正确，则仅输出。，否则，按照规定的格式，输出正确的 ISBN 号码（包括分隔符。一行，假如输入的 ISBN 号码的识别码正确，那么输出。

比如，小 X 在接下来的第 2,3,5 天有空打模拟赛，那么他就必须在第 2 天打第 1 套模拟赛题，第 3 天打第 2 套模拟赛题，第 5 天打第 3 套模拟赛题。接下来 n 行，每行 m 个整数，第 i 行第 j 列的整数 ai,j​ 表示第 i 个人在接下来的 k 天中第 j 个有空的日子为第 ai,j​ 天。教练需要为每一个人的每一次模拟赛做准备，为了减小工作量，如果在某一天有多个人打同一套模拟赛题，那么教练只需要在这一天准备一场使用这一套题的模拟赛即可。第一行三个整数 n,m,k。

某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。第二行有 n 个正整数，每两个正整数之间用一个空格隔开，表示测试题中给出的正整数。共两行，第一行包含一个整数 n，表示测试题中给出的正整数个数。一个整数，表示测验题答案。

妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。如果会的话，哪天最不高兴。如果不会不高兴则输出 0，如果会则输出最不高兴的是周几（用 1,2,3,4,5,6,7 分别表示周一，周二，周三，周四，周五，周六，周日）。每行包括两个小于 10 的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间。

因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于 100 元或恰好 100 元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。如果不会，计算到 2004 年年末，妈妈将津津平常存的钱加上 20% 还给津津之后，津津手中会有多少钱。津津的零花钱一直都是自己管理。每个月的月初妈妈给津津 300 元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。