
Noip普及组
Magic LZC
暂无简介
展开
-
Noip2012普及组题解:质因数分解(C++)
题目描述已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。输入描述:输入只有一行,包含一个正整数n。输出描述:输出只有一行,包含一个正整数p,即较大的那个质数。示例1输入21输出7备注:对于60%的数据,6≤n≤1000。对于100%的数据,6≤n≤2*109。通过这道题,我发现一个现象,Noip年纪越大的题目难度越大,尽管这是签到题,难度却比后面几年大。由于这是两个数的乘积,所以求出其中一个就可以得到另一个了,所以我们只需找到小的那个数。代码:#原创 2020-08-20 11:29:38 · 1258 阅读 · 0 评论 -
Noip2013普及组题解:记数问题(C++)
题目描述试计算在区间1 到n 的所有整数中,数字x(0 ≤ x ≤ 9)共出现了多少次?例如,在1到11 中,即在1、2、3、4、5、6、7、8、9、10、11 中,数字1 出现了4 次。输入描述:输入共1行,包含2个整数n、x,之间用一个空格隔开。输出描述:输出共1行,包含一个整数,表示x出现的次数。示例1输入11 1输出4备注:对于100%的数据,1≤ n ≤ 1,000,000,0 ≤ x ≤ 9。签到题。代码:#include<bits/stdc原创 2020-08-13 18:11:15 · 1045 阅读 · 0 评论 -
Noip2015普及组题解:扫雷游戏(C++)
题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。注:一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。输入描述:输入文件第一行是用一个空格隔开的两个整数n和m,原创 2020-08-11 17:16:09 · 5763 阅读 · 0 评论 -
Noip2015普及组题解:金币(C++)
题目描述国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币。请计算在前K天里,骑士一共获得了多少金币。输入描述:输入只有1行,包含一个正整数K,表示发放金币的天数。输出描述:输出只有1行,包含一个正整数,即骑士收到的金币数原创 2020-08-11 17:12:53 · 4490 阅读 · 0 评论 -
Noip2017普及组题解:成绩(C++)
题目描述牛牛最近学习了 C++入门课程,这门课程的总成绩计算方法是:总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道,这门课程自己最终能得到多少分。输入描述:输入只有 1 行,包含三个非负整数A、B、C,分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开,三项成绩满分都是 100 分。输出描述:输出只有 1 行,包含一个整数,即牛牛这门课程的总成绩,满分也是 100分。示例1输入100 100 80输出90说明牛牛的作原创 2020-08-09 16:37:47 · 5533 阅读 · 0 评论 -
Noip2017普及组普及组题解:图书管理员(C++)
题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。小 D 刚刚当上图书馆的管理员,她知道图书馆里所有书的图书编码,她请你帮她写一个程序,对于每一位读者,求出他所需要的书中图书编码最小的那本书,如果没有他需要的书,请输出-1。输入描述:输入的第一行,包含两个正整数 n 和 q,以一个空格分开,分别代表图书馆里书的数量和读者的数量。原创 2020-08-09 16:35:43 · 3803 阅读 · 0 评论 -
Noip2018普及组题解:龙虎斗(C++)
题目描述轩轩和开开正在玩一款叫《龙虎斗》的游戏,游戏的棋盘是一条线段,线段上有n个兵营(自左至右编号1~n),相邻编号的兵营之间相隔1厘米,即棋盘为长度为n-1厘米的线段。i号兵营里有ci位工兵。下面图1为n = 6的示例: 轩轩在左侧,代表“龙”;凯凯在右侧,代表“虎”。 他们以 m 号兵营作为分界, 靠左的工兵属于龙势力,靠右的工兵属于虎势力,而第 ???? 号兵营中的工兵很纠结,他 们不属于任何一方。 一个兵营的气势为:该兵营中的工兵数 × 该兵营到 m 号兵营的距离原创 2020-08-08 12:41:29 · 2819 阅读 · 0 评论 -
Noip2018普及组题解:标题统计(C++)
题目描述凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符?注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时,空格和换行符不计算在内。输入描述:输入文件只有一行, 一个字符串s。输出描述:输出文件只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。示例1输入234输出3说明标题中共有 3 个字符,这 3 个字符都是数字字符。示例2输入Ca 45输出4说明标题中共有 5 个字符,包括 1 个大写英文字母,1原创 2020-08-08 08:55:32 · 5947 阅读 · 5 评论