洛谷
文章平均质量分 55
逐渐疯狂
人,要做一个乐观的悲观者。
展开
-
AT1515 勝率計算
题目描述 野球のAtCoderリーグのシーズンが終了しました。チーム高橋はA試合中B回勝ち、チーム青木はC試合中D回勝ちました。AtCoderリーグでは勝率の高い順に高い順位が与えられます。チーム高橋とチーム青木のどちらが勝率で勝っているか答えるプログラムを作成してください。 输入格式 入力は以下の形式で標準入力から与えられる。 $ A $ $ B $ $ C $ $ D $ 1行目には、44つの整数A,\ B,\ C,\ D\ (1\ ≦\ A,\ B,\ C,\ D\...原创 2022-05-02 16:38:40 · 184 阅读 · 0 评论 -
AT1512 採点/Grading
题目描述 高橋君はテストの結果を採点しています。ところが、高橋君はある問題の正解を忘れてしまいました。この問題は、N人が解答していて、それぞれの人の答えは0以上M以下の整数でした。高橋君は、半分を超える人が同じ答えだった場合、それを正解とすることにしました。 N人のこの問題に対する解答が与えられるので、高橋君は何を正解とするか出力してください。ただし、高橋君が正解を決められない場合、?を出力してください。 输入格式 Input is given from Standard Input in the.原创 2022-05-02 15:48:26 · 429 阅读 · 0 评论 -
AT163 [ARC003B] さかさま辞書
题目描述 高橋君は友達とチャットで逆さしりとりをすることにしました。 逆さしりとりとは、前の人が言った単語の頭文字で終わる単語を答えるしりとりです。 しかし、高橋君は英単語に自信がないのでこっそり「さかさま辞書」を使うことにしました。 普通の辞書は単語の先頭の文字がABC順になるように並べられており、同じ文字同士の場合はその次の文字がABC順になるように並べられます。 先頭から見ていく普通の辞書順に対して、「さかさま辞書」は後ろの文字から見ていきます。 例えば apple, bee, card は、普通原创 2022-03-20 17:00:25 · 269 阅读 · 0 评论 -
【算法1-1】模拟与高精度——P2670 [NOIP2015 普及组] 扫雷游戏
题目背景 NOIP2015 普及组 T2 题目描述 扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。 现在给出nn行mm列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。 注:一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。 输原创 2022-03-16 17:49:45 · 146 阅读 · 0 评论 -
【算法1-4】递推与递归——P1036 [NOIP2002 普及组] 选数
题目描述 已知n个整数x1,x2,⋯,xn,以及1个整数k(k<n)。从n个整数中任选k个整数相加,可分别得到一系列的和。例如当n=4,k=3,4个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34 现在,要求你计算出和为素数共有多少种。 例如上例,只有一种的和为素数:3+7+19=29。 输入格式 第一行两个空格隔开的整数n,k(1≤n≤20,k<n)。 第二行n个整数,原创 2022-02-19 20:10:35 · 235 阅读 · 0 评论 -
【算法1-3】暴力枚举——P1706 全排列问题
题目描述 按照字典序输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 输入格式 一个整数n。 输出格式 由1∼n组成的所有不重复的数字序列,每行一个序列。 每个数字保留5个场宽。 输入输出样例 输入 #1 3 输出 #1 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 说明/提示 1≤n原创 2022-01-03 15:47:14 · 748 阅读 · 0 评论 -
【数学1】基础数学问题——P1143 进制转换
题目描述 请你编一程序实现两种不同进制之间的数据转换。 输入格式 共三行,第一行是一个正整数,表示需要转换的数的进制n(2≤n≤16),第二行是一个n进制数,若n>10则用大写字母A-F表示数码10-15,并且该n进制数对应的十进制的值不超过1000000000,第三行也是一个正整数,表示转换之后的数的进制m(2≤m≤16)。 输出格式 一个正整数,表示转换之后的m进制数。 输入输出样例 输入 #1 16 FF 2 输出 #1 11111111 话不多说,上代码: #in原创 2022-01-03 14:55:12 · 635 阅读 · 0 评论