NOIP2017普及组第11页

洛谷P1980 [NOIP2013 普及组] 计数问题-c++题解

题目描述试计算在区间1到n的所有整数中，数字x（0≤x≤9）共出现了多少次？例如，在1到11中，即在1,2,3,4,5,6,7,8,9,10,11中，数字1出现了4次。输入格式2个整数n,x之间用一个空格隔开。输出格式1个整数，表示x出现的次数。输入输出样例输入#1111输出#14说明/提示对于100%的数据，1≤n≤10^6，0≤x≤9。解题思路：将n到1每一个数的每一位进行判断，如果有等于x的

食烟火·2023-02-04 07:16

题解：洛谷 P1036 [NOIP2002 普及组] 选数

一道十分标准的dfs。质数判断#include#includeusingnamespacestd;inta[30],n,k,ans=0;boolisprime(constintn){if(n==1)return0;for(intA=2;A>n>>k;for(intA=0;A>a[A];}dfs(0,0,0);cout<<ans;return0;}

_SomeBody_·2023-02-04 07:14

洛谷P1179 [NOIP2010 普及组] 数字统计题解

1.题目链接P1179[NOIP2010普及组]数字统计2.题意描述在整数[L,R]的区间范围内，计算数字2出现的次数3.样例解读样例一：在2～22中，数字2出现了一次2，数字12出现了一次2，数字20

一只大婉呀·2023-02-04 07:12

洛谷P5015 [NOIP2018 普及组] 标题统计题解

1.题目链接P5015[NOIP2018普及组]标题统计2.题意描述输入一个字符串，输出字符串中包含的字符数（字符只算大小写字母及数字字符，空格和换行符不算在内）3.样例解读样例1中，2,3,4为3个字符

一只大婉呀·2023-02-04 07:42

洛谷 P1067 [NOIP2009 普及组] 多项式输出题解 (C/C++)

(还有就是先从左往右找到第一个系数不为0的数在讨论，这道题不这样也可以ac，判例好像没有5000211这样的数据)//P1067[NOIP2009普及组]多项式输出//#defineLOCAL#include

【止心】·2023-02-04 07:41

NOIP201403螺旋矩阵

螺旋矩阵题目链接字面描述题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路代码实现O(n)O(1）题目链接https://www.luogu.com.cn/problem/P2239字面描述题目背景NOIP2014普及组

sbj_ssfer_noier·2023-02-03 18:02

洛谷P1059 [NOIP2006 普及组] 明明的随机数

题目链接：[NOIP2006普及组]明明的随机数洛谷P1059[NOIP2006普及组]明明的随机数目录洛谷P1059[NOIP2006普及组]明明的随机数1.题目>题目描述>输入格式>输出格式>输入输出样例输入

pg__boy·2023-02-01 13:31

【暑期每日一题】洛谷（一）

【暑期每日一题】洛谷P1048[NOIP2005普及组]采药【暑期每日一题】洛谷P1048[NOIP2005普及组]采药_辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。

dllglvzhenfeng·2023-02-01 08:54

梦熊联盟1月普及组月赛游记

T1给定a1−na_{1-n}a1−n和mmm,要求i∗p∗ai≥mi*p*a_i\gemi∗p∗ai≥m且i∗p∗(ai−1)usingnamespacestd;constdoubleinf=1e18;intn,m,cnt,a;doublel,r=inf;intmain(){cin>>n>>m;for(inti=1;i>a;l=max(l,1.0*m/(a*i));if(a[i]!=1)r=mi

零衣贰·2023-02-01 06:47

洛谷题库—入门1—顺序结构—P3954 [NOIP2017 普及组] 成绩

一、题目要求二、代码#include//标准库#include//字符串#include//字符串流#include//盒子#include//数学库//命名空间usingnamespacestd;//切分字符串vectorsplit(stringstr,charch){//创建字符串盒子vectorresults;//将字符串转为字符串流stringstreamss(str);//创建字符串临时

ssismm·2023-01-30 18:30

表达式求值（NOIP2013 普及组第二题）

描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。格式输入格式输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号,所有参与运算的数字均为0到2^31-1之间的整数。输入数据保证这一行只有0~9、+、*这12种字符。输出格式输出只有一行,包含一个整数,表示这个表达式的值。注意:当答案长度多于4位时,请只输出最后4位,前导0不输出。样

weixin_30950887·2023-01-25 08:56

【13NOIP普及组】表达式求值

【题目描述】给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。【输入】输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“∗”，且没有括号，所有参与运算的数字均为0到231−1之间的整数。输入数据保证这一行只有0∼9、+、∗这12种字符。【输出】输出只有一行，包含一个整数，表示这个表达式的值。注意：当答案长度多于44位时，请只输出最后4位，前导0不输出

DURIAN_ROCK·2023-01-25 08:18

信息学奥赛一本通 1962：【13NOIP普及组】表达式求值 | 洛谷 P1981 [NOIP2013 普及组] 表达式求值

【题目链接】ybt1962：【13NOIP普及组】表达式求值洛谷P1981[NOIP2013普及组]表达式求值【题目考点】栈中缀表达式转后缀表达式，后缀表达式求值中缀表达式求值【解题思路】表达式中只有加法和乘法

君义_noip·2023-01-25 08:11

洛谷 P1981 表达式求值 2013NOIP普及组第二题

题目描述给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入格式：一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+++”和乘法运算符“×\times×”，且没有括号，所有参与运算的数字均为000到231−12^{31}-1231−1之间的整数。输入数据保证这一行只有0−90-90−9、+++、×\times×这121212种字符。输出格式：一个整数，表示这个表达式的值。

ljqmiao_·2023-01-25 08:41

表达式求值 noip2013普及组t2

3292表达式求值2013年NOIP全国联赛普及组时间限制:1s空间限制:256000KB题目等级:黄金Gold描述Description给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。

chongyong2493·2023-01-25 08:09

NOIP 2013 普及组表达式求值

#includeusingnamespacestd;stacka;//数据栈stackb;//符号栈mapm;//取出两个数字和一个运算符进行运算，结果放进数据栈voidcalc(){intx=a.top();a.pop();inty=a.top();a.pop();charop=b.top();b.pop();if(op=='+')a.push((y+x)%10000);if(op=='*')a

中学生信竞·2023-01-25 08:09

[刷题之旅no7][NOIP2013 普及组] 表达式求值

本质：中缀表达式转后缀表达式，后缀表达式求值本题简化了：换成了只有乘法和加法，而且所有数字均大于0，那真是太简单了点。而且数字大小连int都可以存得小（真是道婴幼儿级别的题目啊，中缀转后缀得难点没了，完了也没有高精度计算是吧。。。）既然这么简单，那就给你设计一个思路就好了。1.读取2.入栈，遇到乘法出栈，出栈的时候要和惩罚后面的结果一起运算，还是不够可以啊，结果入栈，看来还是有点难度我这个思路的难

cykap·2023-01-25 08:39

NOIP2013普及组 T2 表达式求值

OJ地址：洛谷P1981CODEVS3292正常写法是用栈1#include2#include3#include4#include5#include6#include7usingnamespacestd;8charc[20000000];910stacknum;//数11stacksy;//符号12voidmth(){//运算13inta,b;14charch;15b=num.top();16nu

a394121312·2023-01-25 08:38

P1981(NOIP2013 普及组)表达式求值题解

P1981(NOIP2013普及组)表达式求值题解Step—1命名(不再讲述)intnum,s=0,t;charc;Step—2读入+判断因为只有乘号和加号,所以…直接干!

言吾myb·2023-01-25 08:07

表达式求值【NOIP2013普及组】

表达式求值【NOIP2013普及组】给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。

小天狼星_布莱克·2023-01-25 07:01

P1057 [NOIP2008 普及组] 传球游戏

[NOIP2008普及组]传球游戏题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。

Recursi·2023-01-16 06:37

鸽了亿下下的游记——2022 GDOI普及组游记

2022GDOI普及组游记注：传送门均为校内网址day-4被年级主任集中开会，给我们免了亿堆作业，灌了亿壶鸡汤，宣布了为期一（亿）周的集训开始。

binbin_12345·2023-01-15 13:33

P1093 [NOIP2007 普及组] 奖学金 python解题

python代码#接收学生个数n=int(input())#制作分数二维列表s=[]foriinrange(n):s.append(list(map(int,input().split())))#制定一个类classA():def__init__(self,yuwen,shuxue,yingyu,xuehao):self.yuwen=yuwenself.shuxue=shuxueself.ying

繁华三千东流水·2023-01-13 12:16

【2003NOIP普及组】T1.乒乓球试题解析

【2003NOIP普及组】T1.乒乓球试题解析时间限制:1000ms内存限制:65536KB【题目描述】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。

宏阳李老师·2023-01-13 12:10

【2007NOIP普及组】T1.奖学金试题解析

【2007NOIP普及组】T1.奖学金试题解析时间限制:1000ms内存限制:65536KB【题目描述】某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。

宏阳李老师·2023-01-13 12:53

洛谷-官方题单版【入门篇】

文章目录【入门1】顺序结构P1000超级玛丽游戏*P5704【深基2.例6】字母转换P5705【深基2.例7】数字反转P1425小鱼的游泳时间P1421小玉买文具P3954[NOIP2017普及组]成绩

violet~evergarden·2023-01-10 21:16

【CSP-J2021普及组】T4 小熊的果篮

Solution这道题目我们可以先把一块的缩成一个点，比如说11100，我们可以用两个数组表示，一个是10，另一个是32，还要记录以下头和尾，方便输出。然后我们就用两个数组，一个指向上一块，一个指向下一块。每次都将每个区间减去1，在判断一下是否还有水果，如果没有，就将他的上一位指向他的下一位，让他的下一位指向他的上一位，输出就把他的头输出就可以了，头记得加1。Code#includeusingna

konjac_HZX·2023-01-10 17:57

最大上升子序列

LIS)详解+例题模板(全)_lxt_Lucia的博客-CSDN博客_最长上升子序列dp时间复杂度：O（n*n）贪心+二分时间复杂度：O(n*logn)贪心+二分题目：友好城市-洛谷[NOIP1999普及组

skyang.·2023-01-10 07:22

[NOIP2009 普及组] 多项式输出

文章目录[NOIP2009普及组]多项式输出题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示题解1：题解2：[NOIP2009普及组]多项式输出题目描述一元nnn

蜗牛骑上天·2023-01-06 19:43

2021优秀C++教程大全【入门至提高】【初赛&复赛】【建议收藏】

Andysun06·2023-01-05 20:47

P2058 [NOIP2016 普及组] 海港

[NOIP2016普及组]海港题目背景NOIP2016普及组T3题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。

Recursi·2023-01-04 08:37

洛谷千题详解 | P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题【C++语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：C++源码：C++源码2：C++源码3：----------------------------------------------------------------------------------------------------------------------------------------

Yu·仙笙·2022-12-31 00:48

洛谷千题详解 | P1028 [NOIP2001 普及组] 数的计算【C++语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：C++源码：------------------------------------------------------------------------------------------------------------------------------------------------------

Yu·仙笙·2022-12-31 00:48

【信息学奥赛一本通】2075：【21CSPJ普及组】插入排序（sort）

2075：【21CSPJ普及组】插入排序（sort）时间限制:1000ms内存限制:524288KB提交数:1547通过数:335【题目描述】插入排序是一种非常常见且简单的排序算法。

能踢球又能写代码的小恐龙·2022-12-28 16:36

八年级上学期 C++编程期中考[1242：网线主管][1252：走迷宫][1281：最长上升子序列][1944：【08NOIP 普及组】传球游戏]

1242：网线主管时间限制:1000ms内存限制:65536KB提交数:22016通过数:5145【题目描述】仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。为购买网线

能踢球又能写代码的小恐龙·2022-12-28 16:36

洛谷P1014 [NOIP1999 普及组] Cantor表题解

题目C++：#includeusingnamespacestd;intmain(){intn,k=1;cin>>n;while(n>k){n=n-k;k++;}if(k%2==0)cout<<n<<"/"<<(k+1-n);elsecout<<k+1-n<<"/"<<n;return0;}

程一轩上海学生·2022-12-27 17:22

洛谷千题详解 | P1022 [NOIP2000 普及组] 计算器的改良【C++、Python、Java语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目背景题目描述输入格式输出格式输入输出样例解析：C++源码：Python源码：Java源码：----------------------------------------------------------------------------------------------------------------------------------

Yu·仙笙·2022-12-26 13:23

洛谷千题详解 | P1020 [NOIP1999 普及组] 导弹拦截【C++语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：C++源码：C++源码2：-----------------------------------------------------------------------------------------------------------------------------------------------

Yu·仙笙·2022-12-26 13:52

洛谷刷题部分代码（C语言）

P1055[NOIP2008普及组]ISBN号码#includeintmain(){chara[13];scanf("%s",a);intm,n,i;m=(a[0]-'0')*1+(a[2]-'0')*

不废江河954·2022-12-25 03:50

动态规划背包算法（01背包和完全背包）

例题NOIP2005普及组采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。

litangxingxing·2022-12-24 00:23

（Java）[NOIP2006 普及组] 明明的随机数

[NOIP2006普及组]明明的随机数一、题目描述二、输入格式三、输出格式四、样例输入五、样例输出六、正确代码（1）方法一（2）方法二（3）方法三七、思路与分析（1）题目分析（2）Set系列集合特点（3

xjl-ye·2022-12-23 05:54

NEUQ-acm 预备队训练Week7—动态规划问题（DP）

DP动态规划问题：01背包，最长上升子序列，区间dp，概率dp递推：拆分成子问题，解决原问题P1048[NOIP2005普及组]采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。

是夕颜呀·2022-12-22 15:14

NEUQ-acm 预备队训练Week6—贪心问题

P1199[NOIP2010普及组]三国游戏题目描述小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。

是夕颜呀·2022-12-22 15:13

洛谷P1980 [NOIP2013 普及组] 计数问题（用一层循环解决双重循环的问题）

P1980[NOIP2013普及组]计数问题https://www.luogu.com.cn/problem/P1980?

DEER OWL MAGPIE·2022-12-18 16:13

NOIP2015求和

[NOIP2015普及组]求和题目背景NOIP2015普及组T3题目描述一条狭长的纸带被均匀划分出了nnn个格子，格子编号从111到nnn。

lxjEL·2022-12-17 19:05

C语言【洛谷】P1028 [NOIP2001 普及组] 数的计算

题目描述我们要求找出具有下列性质数的个数(包含输入的正整数nn)。先输入一个正整数nn(n\le1000n≤1000),然后对此正整数按照如下方法进行处理：不作任何处理；在它的左边加上一个正整数,但该正整数不能超过原数的一半；加上数后,继续按此规则进行处理,直到不能再加正整数为止。输入格式11个正整数nn(n\le1000n≤1000)输出格式11个整数，表示具有该性质数的个数。输入输出样例输入#

刺猬240·2022-12-15 19:42

洛谷----P1036 [NOIP2002 普及组] 选数

题目描述已知nn个整数x1,x2,⋯,xn，以及1个整数k（k#include#include#include#include#include#includeusingnamespacestd;intn,k,ans=0;inta[25];intfun(intx){for(intj=2;j>n>>k;for(inti=0;i>a[i];}dfs(0,0,0);cout<

今天会营业·2022-12-13 12:11

[NOIP1999 普及组] 导弹拦截

#include#include#includeusingnamespacestd;intdaodan(intn,inta[]){intdp[100001];dp[0]=100000;dp[1]=a[1];inti,j,s=1,l,r,mid,ans;for(i=2;i=a[i]){ans=mid;l=mid+1;}elser=mid-1;}dp[ans+1]=a[i];}}returns;}in

姚瑾羿·2022-12-07 11:25

[NOIP2013 普及组] 计数问题

#includeusingnamespacestd;intnum(intn,intx){intz=0;if(n>n>>x;for(intj=1;j<=n;j++){i+=num(j,x);}cout<<i;}

姚瑾羿·2022-12-06 13:07

结构体排序

针对结构体排序问题，分三步走：①声明结构体②重新定义排序规则③主函数里面的读数据，利用sort()排序，及根据题意输出以例题进行讲解：[NOIP2007普及组]奖学金-洛谷这道题比较经典，题目较长，但不必害怕

小白要Fighting·2022-12-02 18:46

推荐频道

NOIP2017普及组