信息学奥赛

C++信息学奥赛1168：大整数加法

#include#include#includeusingnamespacestd;charArrString[205],BrrString[205];//自定义的取最大值函数intmax(inta,intb){if(a>=b){returna;}else{returnb;}}intmain(){intlen=0;cin>>ArrString;//输入第一个字符串cin>>BrrString;//
幸思无声_东莞·2023-09-13 05:05

C++信息学奥赛1170：计算2的N次方

#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;//输入一个整数nintarr[100];memset(arr,-1,sizeof(arr));//将数组arr的元素初始化为-1，sizeof(arr)表示arr数组的字节大小arr[0]=1;//数组第一个元素赋值为1intj;for(inti=0;i=10&&arr
幸思无声_东莞·2023-09-13 05:59

C++信息学奥赛1190：上台阶

#includeusingnamespacestd;longlongarr[80];//用于存储斐波那契数列的数组intmain(){intn;arr[1]=1;//初始化斐波那契数列的前三个元素arr[2]=2;arr[3]=4;for(inti=4;i>n&&n!=0){//循环读取输入的数字n，直到输入为0时退出循环cout<
幸思无声_东莞·2023-09-07 16:33

信息学奥赛一本通 1189：Pell数列

#includeusingnamespacestd;intarr[1000001];intmain(){intn;cin>>n;arr[1]=0;arr[1]=1;arr[2]=2;inta;intbrr[n];for(inti=3;i>a;brr[i]=arr[a];}for(inti=0;i
幸思无声_东莞·2023-09-07 16:33

C++信息学奥赛1188：菲波那契数列(2)

#includeusingnamespacestd;intfibonacciMod(inta){if(a==1||a==2){return1;}intnum1=1,num2=1,temp;for(inti=3;i>n;//输入一个整数nintarr[n];//定义一个长度为n的整型数组for(inti=0;i>arr[i];//输入数组元素}for(inti=0;i
幸思无声_东莞·2023-09-07 16:32

C++信息学奥赛1191：流感传染

一开始的代码自己运行测试代码怎么测试都是正确，但是一直提示答案错误#includeusingnamespacestd;intmain(){intn;cin>>n;chararr[n][n];for(inti=0;i>arr[i][j];}}intm;cin>>m;for(intk=0;k=0)arr[i-1][j]='!';if(arr[i][j+1]!='#'&&j+1=0)arr[i][j-1
幸思无声_东莞·2023-09-07 16:31

信息学奥赛系列教程：C++语言数据类型、常量、变量

C++语言基本数据类型：在使用程序实现算法的过程中，需要各种类型的数据，如：计算圆的半径、周长、面积，描述物体运动过程中的速度、时间、距离，购物时的数量、单价和总价等。C++语言中，基本的数据类型有：整型：int包括正整数，副整数，以及0。实数float，double带小数点的数布尔型：bool真假，实际上也是整型，0为假，非0为真字符型：char字符型，大小写字母，数字，标点符号，加减乘除等符号
noipbar·2023-09-07 15:17

C++信息学奥赛1181：整数奇偶排序

#includeusingnamespacestd;intmain(){intn;cin>>n;//输入一个整数nintarr[n];//定义一个长度为n的整型数组for(inti=0;i>arr[i];//输入数组元素}inta,max;//定义变量a和maxmax=a=0;//初始化max和a为0for(inti=0;i
幸思无声_东莞·2023-09-05 14:44

C++信息学奥赛1184：明明的随机数

#includeusingnamespacestd;intmain(){intn;//数组长度cin>>n;//输入数组长度intarr[n];//定义整数数组，用于存储输入的整数//输入数组元素for(inti=0;i>arr[i];}inte=0;//计数器，记录重复元素个数//去重for(inti=0;i
幸思无声_东莞·2023-09-05 14:44

C++信息学奥赛1186：出现次数超过一半的数

#includeusingnamespacestd;intmain(){intn;cin>>n;//输入一个整数nintarr[n];//定义一个长度为n的整型数组for(inti=0;i>arr[i];//输入数组元素}inta,max;//定义变量a和maxmax=a=0;//初始化max和a为0for(inti=0;i
幸思无声_东莞·2023-09-05 14:44

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

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

信息学奥赛一本通——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

信息学奥赛一本通——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

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

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

从零开始学习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），并且规定了它们的选取顺序，刚好形成一颗有向树。
Belief_yfly·2023-07-27 07:25

放石子’s 题解

来自信息学奥赛一本通T1815（其实本来我组是要搞一二两章来着，后来换了一下。。。）开始博弈论进阶？？？emmm，其实我基础博弈都不是特别好的啦。。。
Belief_yfly·2023-07-27 07:55
上一页 4 5 6 7 8 9 10 11 下一页