Alex_McAvoy的博客

I'm not there,I'm not die.

【洛谷】题解目录

#1 新手村 关卡1-1 洛谷的第一个任务 超级玛丽游戏(洛谷-P1000):点击这里 A+B Problem(洛谷-P1001):点击这里 小玉买文具(洛谷-P1421):点击这里 小鱼的游泳时间(洛谷-P1425):点击这里 关卡1-2 顺序与分支 小玉家的电费(洛谷-P1422...

2018-02-14 01:34:32

阅读数 4050

评论数 3

【信息学奥赛一本通】题解目录

OJ网站:点击这里 【语言及算法基础篇】 第一部分:C++语言 第一章:C++语言入门 Hello,World!(信息学奥赛一本通-T1001):点击这里 输出第二个整数(信息学奥赛一本通-T1002):点击这里 对齐输出(信息学奥赛一本通-T1003):点击这里 字符三角形(信...

2018-02-14 00:58:54

阅读数 194066

评论数 17

找第一个只出现一次的字符(信息学奥赛一本通-T1130)

【题目描述】 给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出no。 【输入】 一个字符串,长度小于100000。 【输出】 输出第一个仅出现一次的字符,若没有则输出no。 【输入样例】 abcabd 【输出样例】 c 【源程序】 #incl...

2018-02-28 22:47:10

阅读数 8465

评论数 15

统计数字字符个数(信息学奥赛一本通-T1129)

【题目描述】 输入一行字符,统计出其中数字字符的个数。 【输入】 一行字符串,总长度不超过255。 【输出】 输出为1行,输出字符串里面数字字符的个数。 【输入样例】 Peking University is set up at 1898. 【输出样例】 4 【源程序】 ...

2018-02-28 22:33:25

阅读数 5002

评论数 0

烤鸡(洛谷-P2089)

题目描述 猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和 现在,Hanke想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案 输入输出格...

2018-02-28 17:13:37

阅读数 250

评论数 0

哥德巴赫猜想(升级版)(洛谷-P1579)

题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是哥德巴赫猜想...

2018-02-28 17:07:23

阅读数 476

评论数 0

三连击(升级版)(洛谷-P1618)

题目描述 将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是A:B:C,试求出所有满足条件的三个三位数,若无解,输出“No!!!”。 输入输出格式 输入格式: 三个数,A B C。 输出格式: 若干行,每行3个数字。按照每行第一个数字升序排列。 输入输出样...

2018-02-28 16:49:17

阅读数 165

评论数 0

陶陶摘苹果(升级版)(洛谷-P1478)

题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。 这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘...

2018-02-28 16:41:53

阅读数 265

评论数 0

回文质数(洛谷-P1217)

题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。 写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数; 输入输出格式 输入格式: ...

2018-02-28 00:06:22

阅读数 238

评论数 0

火柴棒等式(洛谷-P1149)

题目描述 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: 注意: 加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C&...

2018-02-28 00:00:22

阅读数 205

评论数 0

选数(洛谷-P1036)

题目描述 已知 n 个整数 x1,x2,…,xn,以及一个整数 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=...

2018-02-27 23:59:40

阅读数 288

评论数 0

数的计算(洛谷-P1028)

题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. ...

2018-02-27 23:46:04

阅读数 276

评论数 0

图像模糊处理(信息学奥赛一本通-T1128)

【题目描述】 给定m行n列的图像各像素点的灰度值,要求用如下方法对其进行模糊化处理: 1.四周最外侧的像素点灰度值不变; 2.中间各像素点新灰度值为该像素点及其上下左右相邻四个像素点原灰度值的平均(舍入到最接近的整数)。 【输入】 第一行包含两个整数n和m,表示图像包含像素点的行...

2018-02-27 19:04:04

阅读数 3831

评论数 0

图像旋转(信息学奥赛一本通-T1127)

【题目描述】 输入一个n行m列的黑白图像,将它顺时针旋转90度后输出。 【输入】 第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1≤n≤100,1≤m≤100。 接下来n行,每行m个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开,每个元素均在0~255之间。 ...

2018-02-27 18:52:15

阅读数 2881

评论数 0

矩阵转置(信息学奥赛一本通-T1126)

【题目描述】 输入一个n行m列的矩阵A,输出它的转置A^T。 【输入】 第一行包含两个整数n和m,表示矩阵A的行数和列数(1≤n≤100,1≤m≤100)。 接下来n行,每行m个整数,表示矩阵A的元素。相邻两个整数之间用单个空格隔开,每个元素均在1~1000之间。 【输出】 m行,每行...

2018-02-27 18:46:56

阅读数 3340

评论数 0

矩阵乘法(信息学奥赛一本通-T1125)

【题目描述】 计算两个矩阵的乘法。n×m阶的矩阵A乘以m×k阶的矩阵B得到的矩阵C 是n×k阶的,且C[i][j] = A[i][0]×B[0][j] + A[i][1]×B[1][j] + …… +A[i][m-1]×B[m-1][j](C[i][j]表示C矩阵中第i行第j列元素)。 【输入...

2018-02-27 18:42:38

阅读数 2057

评论数 0

矩阵加法(信息学奥赛一本通-T1124)

【题目描述】 输入两个n行m列的矩阵A和B,输出它们的和A+B。 【输入】 第一行包含两个整数n和m,表示矩阵的行数和列数(1≤n≤100,1≤m≤100)。 接下来n行,每行m个整数,表示矩阵A的元素。 接下来n行,每行m个整数,表示矩阵B的元素。 相邻两个整数之间用单个空格隔开,每...

2018-02-27 18:31:57

阅读数 3380

评论数 0

图像相似度(信息学奥赛一本通-T1123)

【题目描述】 给出两幅相同大小的黑白图像(用0-1矩阵)表示,求它们的相似度。说明:若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。 【输入】 第一行包含两个整数m和n,表示图像的行数和列数,中间用单个空格隔开...

2018-02-27 18:25:14

阅读数 2881

评论数 0

计算鞍点(信息学奥赛一本通-T1122)

【题目描述】 给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。 例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。 11 3 5 6 9 12 4 7 8 10 10 5 ...

2018-02-27 17:52:30

阅读数 4055

评论数 0

计算矩阵边缘元素之和(信息学奥赛一本通-T1121)

【题目描述】 输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素。 【输入】 第一行分别为矩阵的行数m和列数n(m<100,n<100),两者之间以一个空格分开。 接下来输入的m行数据中,每行包...

2018-02-27 17:33:21

阅读数 3904

评论数 0

提示
确定要删除当前文章?
取消 删除