CSP-J信息学奥赛第10页

CSP-J信息学奥赛

C++信息学奥赛1187：统计字符数

#includeusingnamespacestd;intmain(){stringarr;cin>>arr;//输入一个字符串intn,a,max;//定义变量n,a,maxcharArrMax;//定义字符变量ArrMaxn=arr.length();//获取字符串长度max=a=0;//初始化max和a为0//外层循环，遍历字符串中的每个字符for(inti=0;i=max)//如果当前字符

幸思无声_东莞·2023-09-05 14:43

大盗阿福（信息学奥赛一本通）

题目描述阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有N家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？输入格式输入的第一行是一个整数T，表示一共有T组数据。

业余算法学徒·2023-09-04 20:32

CSP-J/S2021第一轮认证入门级&提高级真题及参考答案

摘要2021年9月19日，CSP-J/S能力认证第一轮考试进行：上午9:30-11:30-CSP-S（提高级，Senior）下午14:30-16:30CSP-J（入门级，Junior）以下为本次比赛我们搜

青少儿编程课堂·2023-09-03 19:17

C++输入

在c++里，常见的输入有：名称适用cin整形，实形，字符scanf除字符串外cin.getline字符串和字符getline字符串和字符gets在某些版本中不可取，如DevC++、WebIDE、信息学奥赛一本通

曦哥玩编程·2023-09-03 17:32

C++信息学奥赛1177：奇数单增序列

#includeusingnamespacestd;intmain(){intn;cin>>n;//输入整数n，表示数组的大小intarr[n];//创建大小为n的整型数组for(inti=0;i>arr[i];//输入数组元素for(inti=0;i

幸思无声_东莞·2023-09-01 06:19

C++信息学奥赛1145：字符串p型编码

#include#includeusingnamespacestd;intmain(){stringstr;//输入一个字符串cin>>str;intn=str.length();for(inti=0;i>str语句输入一个字符串。然后，获取字符串的长度n。接着，使用循环遍历字符串，对于每个字符，使用内部循环来判断当前字符与下一个字符是否相同。如果相同，则计数器a加1，并继续向后移动。当不再出现连

幸思无声_东莞·2023-08-28 10:20

C++信息学奥赛1147：最高分数的学生姓名

#include#includeusingnamespacestd;intmain(){intn;//输入一个整数ncin>>n;cin.ignore();stringarr;stringstr;intmax=0;intfen;//循环读取n个评分和对应的字符串for(inti=0;i>fen>>arr;if(fen>max){max=fen;//更新最大评分str=arr;//更新对应的字符串}

幸思无声_东莞·2023-08-28 10:50

C++信息学奥赛1144：单词翻转

#include#includeusingnamespacestd;intmain(){stringstr;//输入一行字符串getline(cin,str);stringarr;for(inti=0;i=0;j--)cout=0;j--)cout<

幸思无声_东莞·2023-08-28 10:49

CSP J1 CSP-S1 初赛第1轮阅读程序第三章入门篇 8、NOIP2004

答案及解析请参考《信息学奥赛一本通初赛篇》P74页第十三届蓝桥杯南瓜之运的个人空间-南瓜之运个人主页-哔哩哔哩视频第十三届青少年蓝桥杯国赛编程题第一题[2022年5月29日][CPP]第十三届青少年蓝桥杯国赛编程题第一题

dllglvzhenfeng·2023-08-27 06:37

CSP J1 CSP-S1 初赛第1轮阅读程序第三章入门篇 5、NOIP2001

答案及解析请参考《信息学奥赛一本通初赛篇》P72页第十三届蓝桥杯南瓜之运的个人空间-南瓜之运个人主页-哔哩哔哩视频第十三届青少年蓝桥杯国赛编程题第一题[2022年5月29日][CPP]第十三届青少年蓝桥杯国赛编程题第一题

dllglvzhenfeng·2023-08-27 06:36

C++信息学奥赛1136：密码翻译

#include#includeusingnamespacestd;intmain(){stringarr;getline(cin,arr);//输入字符串，包括空格for(inti=0;i=65&&arr[i]=97&&arr[i]<=122){//判断当前字符是否为小写字母cout<

幸思无声_东莞·2023-08-24 19:50

C++信息学奥赛1138：将字符串中的小写字母转换成大写字母

#includeusingnamespacestd;intmain(){stringarr;//输入一行字符串getline(cin,arr);for(inti=0;i=97andarr[i]<=122){chara=arr[i]-32;//将小写字母转换为大写字母cout<

幸思无声_东莞·2023-08-24 19:50

C++信息学奥赛1135：配对碱基链

#include#includeusingnamespacestd;intmain(){stringarr;cin>>arr;//输入字符串for(inti=0;i

幸思无声_东莞·2023-08-24 19:19

C++信息学奥赛1137：加密的病历单

#includeusingnamespacestd;intmain(){stringarr;//输入一行字符串getline(cin,arr);stringbtt;for(inti=arr.length()-1;i>=0;i--){chara=arr[i]+3;//对当前字符进行加密，向后移动三位if(arr[i]>=88andarr[i]=120andarr[i]90){//如果加密后的字符超过

幸思无声_东莞·2023-08-24 19:48

C++信息学奥赛1133：输出亲朋字符串

#include#includeusingnamespacestd;intmain(){stringn;cin>>n;//输入字符串for(inti=0;i

幸思无声_东莞·2023-08-23 15:49

C++信息学奥赛1839：【05NOIP提高组】谁拿了最多奖学金

这段代码是一个奖学金评选程序，根据学生的各项指标计算出最高奖学金金额和获得该奖学金的学生姓名。具体解析如下：#include#includeusingnamespacestd;intmain(){intn;//定义整数变量n，用于存储学生人数cin>>n;//输入学生人数并存储到n中intterm;//定义整数变量term，用于存储学期成绩intreview;//定义整数变量review，用于存储

幸思无声_东莞·2023-08-23 15:17

Go C画图 CSP-J信息学奥赛 2023.03.02、03 测试题

一、单项选择题（共10题，每题1.5分，共计15分。每题有且仅有一个正确选项。）1．在二进制下，1011001+（）=1100110。A．1011B．1101C．1010D．1111字符“A”的ASCII码为十六进制41，则字符“Z”的ASCII码为十六进制的（）。A．66B．5AC．50D．视具体的计算机而定6．在使用高级语言编写程序时，一般提到的“空间复杂度”中的空间是指（）。A．程序运行时理

dllglvzhenfeng·2023-08-23 00:59

C++信息学奥赛1119：矩阵交换行

解题思路：当输出时换行解题程序：#includeusingnamespacestd;intmain(){intarr[5][5];//输入矩阵元素for(inti=0;i>arr[i][j];}}intn,m;cin>>n>>m;//根据条件进行矩阵变换for(inti=0;i<5;i++){inta=i;if(i==n-1){a=m-1;}if(i==m-1){a=n-1;}for(intj=0

幸思无声_东莞·2023-08-22 12:43

C++信息学奥赛1130：找第一个只出现一次的字符

这段代码的功能是找出输入字符串中第一个重复出现的字符，并输出该字符。解析注释后的代码如下：#includeusingnamespacestd;intmain(){stringarr;getline(cin,arr);inta=0;for(inti=0;i

幸思无声_东莞·2023-08-22 06:17

C++信息学奥赛1131：基因相关性

这段代码的功能是比较两个字符串的相似度，并根据给定的阈值判断是否相似。解析注释后的代码如下：#include#includeusingnamespacestd;intmain(){doublebf;//定义双精度浮点数变量bf，用于存储阈值cin>>bf;//输入阈值并存储到bf中stringarr;//定义字符串变量arr，用于存储第一个字符串stringbrr;//定义字符串变量brr，用于存

幸思无声_东莞·2023-08-22 06:17

C++信息学奥赛1129：统计数字字符个数

这段代码的功能是计算一个输入字符串中的数字字符个数。解析注释后的代码如下：#includeusingnamespacestd;intmain(){stringarr;//定义字符串变量arr，用来存储输入的字符串getline(cin,arr);//通过getline函数输入完整的字符串，并存储到变量arr中inta=0;//定义整型变量a，用于记录数字字符个数，初始值为0for(inti=0;i

幸思无声_东莞·2023-08-22 06:47

C++信息学奥赛1121：计算矩阵边缘元素之和

题解：i0orj0orin-1orjm-1orin-1orjm-1代码：#include//包含输入输出流库#include//包含数学函数库usingnamespacestd;//使用标准命名空间intmain(){intn,m;cin>>n>>m;//输入n和m的值intarr[n][m];//定义大小为n*m的数组for(inti=0;i>arr[i][j];//输入数组元素的值}}ints

幸思无声_东莞·2023-08-22 06:09

CSP-J初赛知识点合集……（持续更新版）

直接背CSP:CertifiedSoftwareProfessional软件能力认证CCF于1984创办NOINOI:全国青少年信息学奥林匹克竞赛NOIP:全国青少年信息学奥林匹克联赛POP3:PostOfficeProtocolV.3邮局协议版本3SMTP:SimpleMailTransferProtocol简单邮件传输协议WTO:WorldTradeOrganization世界贸易组织IMAP

GeekAlice·2023-08-19 06:11

信息学奥赛一本通——1267：【例9.11】01背包问题

文章目录题目【题目描述】【输入】【输出】【输入样例】【输出样例】AC代码题目【题目描述】一个旅行者有一个最多能装MMM公斤的背包，现在有nnn件物品，它们的重量分别是W1，W2，...,WnW_1，W_2，...,W_nW1，W2，...,Wn,它们的价值分别为C1,C2,...,CnC_1,C_2,...,C_nC1,C2,...,Cn，求旅行者能获得最大总价值。【输入】第一行：两个整数，MMM

Minecraft__Him·2023-08-11 22:37

信息学奥赛一本通——1269：【例9.13】庆功会

文章目录题目【题目描述】【输入】【输出】【输入样例】【输出样例】AC代码题目【题目描述】为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。【输入】第一行二个数n(n≤500)n(n≤500)n(n≤500)，m(m≤6000)m(m≤6000)m(m≤6000)，其中nnn代表希望购买的奖品的

Minecraft__Him·2023-08-11 22:37

信息学奥赛一本通——1281：最长上升子序列

文章目录题目【题目描述】【输入】【输出】【输入样例】【输出样例】AC代码题目【题目描述】一个数的序列bib_ibi，当b1usingnamespacestd;intn,a[1145],f[1145],i,j,ans=1;intmain(){cin>>n;for(i=1;i>a[i];}for(i=1;ia[j]){f[i]=max(f[j]+1,f[i]);}}ans=max(ans,f[i]);

Minecraft__Him·2023-08-11 22:06

信息学奥赛一本通——1268：【例9.12】完全背包问题

文章目录题目【题目描述】【输入】【输出】【输入样例】【输出样例】AC代码题目【题目描述】设有nnn种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为MMM，今从nnn种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于MMM，而价值的和为最大。【输入】第一行：两个整数，MMM(背包容量，M≤200M≤200M≤200)和NNN(物品数量，N≤

Minecraft__Him·2023-08-11 22:34

信息学奥赛考试大纲

信息学奥赛考试大纲信息学奥赛考试大纲一、总则由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛（NationalOlympiadinInformaticsinProvinces,简称NOIP）是全国信息学奥林匹克竞赛

能踢球又能写代码的小恐龙·2023-08-11 21:15

信息学奥赛一本通C++语言-----1000：入门测试题目

输入样例】23【输出样例】5#include#includeusingnamespacestd;intmain(){inta,b;cin>>a>>b;cout<信息学奥赛一本通

程序猿沐瞳·2023-08-07 21:30

OJ（Online Judge)系统汇总

OJ百度百科在线判题系统_百度百科***Openjudge和Poj北大OJ（英文），经常服务器坏，WelcomeToPKUJudgeOnline备用网站OpenJudge-NOI-首页***《信息学奥赛一本通

dllglvzhenfeng·2023-08-07 21:30

1621：轻拍牛头（约数个数）---信息学奥赛一本通

【输入样例】521234【输出样例】20213解析：直接求某个数的约数不好计算，一般都是反过来计算倍数。统计每个数的个数，遍历累加。#includeusingnamespacestd;typedeflonglongll;constintN=1e6+5;intn,a[N],ans[N],cnt[N];intmain(){scanf("%d",&n);for(inti=1;i<=n;i++){scan

陈进士学习·2023-08-07 14:43

信息学奥赛一本通——1156：求π的值

文章目录题目【题目描述】【输入】【输出】【输入样例】【输出样例】AC代码题目【题目描述】根据公式：arctanx(x)=x−x33+x55−x77+⋯arctanx\left(x\right)=x-\frac{x^3}{3}+\frac{x^5}{5}-\frac{x^7}{7}+\cdotsarctanx(x)=x−3x3+5x5−7x7+⋯$arctanx\left(x\right)=x-\f

Minecraft__Him·2023-08-05 22:01

信息学奥赛一本通——1155：回文三位数

文章目录题目【题目描述】【输入】【输出】【输入样例】【输出样例】AC代码题目【题目描述】如果一个数从左边读和从右边读都是同一个数，就称为回文数。例如688668866886就是一个回文数，求出所有的既是回文数又是素数的三位数。【输入】(无）【输出】所有的既是回文数又是素数的三位数。一个数一行。【输入样例】（无）【输出样例】（无）AC代码1.枚举#includeusingnamespacestd;b

Minecraft__Him·2023-08-05 22:31

CSP-J模拟赛 / 买文具

限制条件时间限制:1000ms,空间限制:256MB输入文件:pen.in,输出文件：pen.out题目描述开学啦，为了准备新学期的课程学习，小贝到商店买文具。小贝买完文具回家，告诉妈妈说她买了钢笔、圆珠笔和铅笔总共x支，一共花了y元。小贝的妈妈知道钢笔、圆珠笔和铅笔每支的价格分别是a元、b元和c元，她现在想知道小贝钢笔、圆珠笔和铅笔各买了多少支，但她发现答案可能有很多种，所以她想知道总共有多少种

Shimmer_ocean·2023-08-04 22:35

信息学奥赛一本通——1258：【例9.2】数字金字塔

文章目录题目【题目描述】【输入】【输出】【输入样例】【输出样例】AC代码题目【题目描述】观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从131313到888到262626到151515到242424的路径产生了最大的和868686【输入】第一个行包含R(1≤R≤1000)R(1≤R≤

Minecraft__Him·2023-08-03 07:31

我的创作纪念日

你撰写了第1篇技术博客：《信息学奥赛一本通——1000：入门测试题目》在这平凡的一天，你赋予了它不平凡的意义。也许是立志成为一名专业IT作者、也许是记录一段刚实践的经验。

Minecraft__Him·2023-08-03 07:31

信息学奥赛一本通——1180：分数线划定

文章目录题目【题目描述】【输入】【输出】【输入样例】【输出样例】【提示】AC代码题目【题目描述】世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150150150%划定，即如果计划录取mmm名志愿者，则面试分数线为排名第mmm×150150150%（向下取整）名的选手的分数，而

Minecraft__Him·2023-08-03 07:30

信息学奥赛1196：踩方格

1196：踩方格时间限制:1000ms内存限制:65536KB提交数:18854通过数:12677【题目描述】有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b、走过的格子立即塌陷无法再走第二次；c、只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。【

wangchuha·2023-08-02 04:04

【备战csp-j】 csp常考题型详解(1)

一.计算机基础知识1.微型计算机的问世是由于()的出现。A.中小规模集成电路B.晶体管电路C.(超)大规模集成电路D.电子管电路答案：C解析：年代元件第一代1946－1958电子管第二代1959－1964晶体管第三代1965－1970集成电路第四代(微机)1971－？大规模集成电路2.在计算机硬件系统中，cache是()存储器。A.只读B.可编程只读C.可擦除可编程只读D.高速缓冲答案：D解析：缓

wangchuha·2023-08-02 04:04

【备战csp-j】 csp常考题型详解（2）

二.计算机网络。1.TCP/IP协议共有()层协议。A.3B.4C.5D.6答案：B解析：2.Ipv4地址是由()位二进制数码表示的。A.16B.32C.24D.8答案：B解析：IP地址是IP协议提供的一种统一的地址格式。在目前使用的IPv4协议下，IP地址是一个32位二进制码。3.下列网络上常用的名字缩写对应的中文解释错误的是（）。A.WWW（WorldWideWeb）：万维网B.URL（Uni

wangchuha·2023-08-02 03:31

提高篇第五部分动态规划第4章状态压缩类动态规划

例1骑士（Sgu223)1592：【例1】国王信息学奥赛一本通（C++版）在线评测系统https://blog.csdn.net/guoyangfan_/article/details/82255162

dllglvzhenfeng·2023-07-30 10:35

太戈编程介绍

上课内容师资介绍我来为大家介绍一下太戈编程2020年全国近8万人参加首次CSP-J/S认证。

Ian（DEVC++教师）·2023-07-28 03:32

从零开始学习CTF

DEFCON全球黑客大会，以代替之前黑客们通过互相发起真实攻击进行技术比拼的方式竞赛模式解题模式：在解题模式CTF赛制中，参赛队伍可以通过互联网或者现场网络参与，这种模式的CTF竞赛与ACM编程竞赛、信息学奥赛比较类似

白帽小伞·2023-07-27 22:23

染色游戏’s 题解

来自信息学奥赛一本通T1817题面描述：Alice和Bob在玩游戏。

Belief_yfly·2023-07-27 07:25

树上取石子's 题解

来自信息学奥赛一本通T1818题面描述：Alice和Bob想比比谁能够收集到最多的石子数量。Alice将石子分成了nnn堆（编号1…n1…n1…n），并且规定了它们的选取顺序，刚好形成一颗有向树。