- 博客(264)
- 资源 (22)
- 收藏
- 关注
原创 信息学奥赛一本通:1169:大整数减法
共2行,第1行是被减数a,第2行是减数b(a > b)。每个大整数不超过200位,不会有多余的前导零。减法借位:if (a[i]
2024-07-30 13:41:43 232
原创 全国青少年信息素养大赛:排序专项:奇偶排序
我们要将一个数组分成前半部分奇数、后半部分偶数,并将前后两部分各自从小到大排序。输出 n 个数,前半部分奇数(从小到大排序)、后半部分偶数(从小 到大排序)。第一行输入一个整数n(n≤100)。第二行输入 n 个整数。
2024-07-11 14:28:32 151
原创 信息学奥赛一本通:1168:大整数加法
一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。求两个不超过200位的非负整数的和。
2024-05-20 09:27:50 333
原创 信息学奥赛一本通:1309:【例1.6】回文数(Noip1999)
【题目描述】若一个数(首位不为零)从左向右读与从右向左读都是一样,我们就将其称之为回文数。例如:给定一个 10进制数 56,将 56加 65(即把56从右向左读),得到 121是一个回文数。又如,对于10进制数87,STEP1: 87+78= 165 STEP2: 165+561= 726STEP3: 726+627=1353 STEP4:1353+3531=4884在这里的一步是指进行了一次N进制的加法,上例最少用了4步得到回文数4884。写一个程序,给定一个N(2<N<=10或N
2024-05-17 08:50:16 384
原创 信息学奥赛一本通:1308:【例1.5】高精除
【题目描述】高精除以高精,求它们的商和余数。【输入】输入两个低于300位的正整数。【输出】输出商和余数。【输入样例】12313123184575776878979876423245678643245678765432456714253467567868678678671231312318767141738178325678412414124141425346756786867867867【输出样例】99999999974859017978090906
2024-05-16 09:02:29 710
原创 信息学奥赛一本通:1307:【例1.3】高精度乘法
引用链接:https://blog.csdn.net/weixin_51566349/article/details/126905763。
2024-05-15 09:02:00 395
原创 信息学奥赛一本通:1167:再求f(x,n)
【题目描述】已知用递归函数求解。【输入】第一数是x的值,第二个数是n的值。【输出】函数值。【输入样例】1 2【输出样例】0.40【参考程序一】
2024-05-14 09:10:35 233
原创 信息学奥赛一本通:1166:求f(x,n)
已知计算x=4.2,n=10以及x=2.5,n=15时的f的值。【输入】输入x和n。【输出】函数值,保留两位小数。【输入样例】4.2 10【输出样例】3.68【参考程序一】
2024-05-13 08:54:22 341
原创 信息学奥赛一本通:1165:Hermite多项式
【题目描述】用递归的方法求Hermite多项式的值对给定的x和正整数n,求多项式的值。【输入】给定的n和正整数x。【输出】多项式的值。【输入样例】1 2【输出样例】4.00【参考程序一】这是一个计算 Hermite的函数。基于豆包生成的代码解释Hermitenxnnxn【参考程序二】
2024-05-10 10:36:42 495
原创 信息学奥赛一本通:1164:digit函数
【题目描述】在程序中定义一函数digit(n,k),它能分离出整数n从右边数第k个数字。【输入】正整数n和k。【输出】一个数字。【输入样例】31859 3【输出样例】8【参考程序一】digitnkckncn这个函数的目的是根据指定的位置索引找到并输出整数n在该位置上的数字。【参考程序二】
2024-05-09 13:41:50 466
原创 信息学奥赛一本通:1163:阿克曼(Ackmann)函数
【题目描述】阿克曼(Ackmann)函数A(m,n)中,m,n定义域是非负整数(m≤3,n≤10),函数值定义为:【输入】输入m和n。【输出】函数值。【输入样例】2 3【输出样例】9【参考程序一】
2024-05-08 08:42:34 322
原创 信息学奥赛一本通:1162:字符串逆序
【题目描述】输入一串以‘!’结束的字符,按逆序输出。【输入】如题述。【输出】如题述。【输入样例】abc!【输出样例】cba【参考程序一】
2024-05-07 08:46:58 392
原创 信息学奥赛一本通:1161:转进制
【题目描述】用递归算法将一个十进制数X转换成任意进制数M(M≤16)。【输入】一行两个数,第一个十进制数X,第二个为进制M。【输出】输出结果。【输入样例】31 16 {将十进制31转化为十六进制数}【输出样例】1F【参考程序一】
2024-05-06 09:16:55 273
原创 信息学奥赛一本通:1160:倒序数
①递归必须设置一个明确的终止条件,当满足该条件时,递归停止;PS : 如果一个递归没有设置终止条件,那么它会无限制地递归下去,形成死递归(类似于死循环),称为“死龟了”。“ 递归的强大之处在于它允许用户用有限的语句描述无限的对象。因此,在计算机科学中,递归可以被用来描述无限步的运算,尽管描述运算的程序是有限的。②一个使用了递归的函数,其处理的数据规模一定是在递减的。即,一个有效的递归,它的递归总次数是一定的,执行的次数越多,剩余的规模就越小。这里的“比较”,指的是递归和循环的比较。——尼克劳斯·维尔特。
2024-04-23 08:46:43 488
原创 信息学奥赛一本通:1159:斐波那契数列
【题目描述】用递归函数输出斐波那契数列第n项。0,1,1,2,3,5,8,13……【输入】一个正整数n,表示第n项。【输出】第n项是多少。【输入样例】3【输出样例】1【参考程序一】#include<bits/stdc++.h>using namespace std;int fb(int a){ if(a==1) { return 0; } else if(a==2) { return 1; } e
2024-04-20 13:01:49 716
原创 信息学奥赛一本通:1413:确定进制
例如:p=11, q=11, r=121.则有11(3)× 11(3)= 121(3)因为 11(3)= 1 × 31+ 1 × 30= 4(10)和121(3)=1×32+2×31+1×30=16(10)。对于进制 10,同样有11(10)× 11(10)= 121(10)。即, 6(13)× 9(13)= 42(13), 而 42(13)=4×131+2×130=54(10)。你的任务是写一段程序,读入三个整数p、q和 r,然后确定一个进制 B(2<=B<=40) 使得 p × q = r。
2024-04-19 10:07:48 689
原创 信息学奥赛一本通:二维数组
二维数组的初始化和一维数组类似。可以将每一行分开来写在各自的括号里,也可以把所有数据写在一个括号里。int direct[4][2] = {1,0,0,1,-1,0,0,-1} //尽量不要用。
2024-04-18 17:11:32 250
原创 信息学奥赛一本通:一维数组
其中,a是一维数组的数组名,该数组有10个元素,依次表示为:a[0],a[1],a[2],a[3],a[4],a[5],a[6],a[7],a[8],a[9]。当在说明部分定义了一个数组变量之后,C++编译程序为所定义的数组在内存空间开辟一串连续的存储单元,每个数组第一个元素的下标都是0,因此第一个元素为第0个数组元素。通过给出的数组名称和这个元素在数组中的位置编号(即下标),程序可以引用这个数组中的任何一个元素。(2)数组的精妙在于下标可以是变量,通过对下标变量值的灵活控制,达到灵活处理数组元素的目的。
2024-04-17 10:32:56 279
原创 信息学奥赛一本通:1411:区间内的真素数
【题目描述】找出正整数M和N之间(N不小于M)的所有真素数。真素数的定义:如果一个正整数P为素数,且其反序也为素数,那么P就为真素数。例如,11,13均为真素数,因为11的反序还是为11,13的反序为31也为素数。【输入】输入两个数M和N,空格间隔,1<=M<=N<=100000。【输出】按从小到大输出M和N之间(包括M和N)的真素数,逗号间隔。如果之间没有真素数,则输出No。【输入样例】10 35【输出样例】11,13,17,
2024-04-17 10:19:53 1408
原创 信息学奥赛一本通:函数参数调用
在此例中,虽然在swap函数中交换了a,b两数的值,但是在main中却没有交换。因为swap函数只是交换c,d两变量副本的值,实参值没有改变,并没有达到交换的目的。
2024-04-16 08:55:59 262
原创 信息学奥赛一本通:1410:最大质因子序列
【题目描述】任意输入两个正整数m,n(1<m<n≤5000),依次输出m到n之间每个数的最大质因子(包括m和n;如果某个数本身是质数,则输出这个数自身)。【输入】一行,包含两个正整数m和n,其间以单个空格间隔。【输出】一行,每个整数的最大质因子,以逗号间隔。【输入样例】5 10【输出样例】5,3,7,2,3,5【参考程序一】 isShushu(int a):这是一个用于判断给定整数a是否为质数的函数。 函数首先将标
2024-04-16 08:47:50 387
原创 信息学奥赛一本通:结构体(struct)的使用
a表示要排序的数组,含n个元素,而cmp是判定条件。return i<j;这样子写结果就是从小到大排序👇;//这样就是从大到小排序return i>j;double,float 等类型换一个参数类型即可;bool cmp(student i , student j) //注意类型变了int main()int n;//这里写输入//这里再测试一下输出对不对。
2024-04-15 08:59:02 829 2
原创 信息学奥赛一本通:1409:判决素数个数
质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。反证法。具体证明如下:假设质数只有有限的n个,从小到大依次排列为p1,p2,……,pn,设N=p1×p2×……×pn。如果为素数,则 要大于p1,p2,……,pn,所以它不在那些假设的素数集合中。如果N+1为合数,因为任何一个合数都可以分解为几个素数的积;而N和N+1的最大公约数。
2024-04-15 08:45:39 1128
原创 信息学奥赛一本通:1408:素数回文数的个数
【题目描述】求11到n之间(包括n),既是素数又是回文数的整数有多少个。【输入】一个大于11小于1000的整数n。【输出】11到n之间的素数回文数个数。【输入样例】23【输出样例】1【提示】提示:回文数指左右对称的数,如:292,333。【参考程序一】isShushu函数通过一个循环从 2 到该数的平方根进行检查,如果能被整除,则说明不是素数,设置标志为假并退出循环。最后返回标志的值,表示是否是素数。isHu
2024-04-13 13:22:41 341
原创 信息学奥赛一本通:1407:笨小猴
这种方法的具体描述如下:假设maxnmaxn是单词中出现次数最多的字母的出现次数,minnminn是单词中出现次数最少的字母的出现次数,如果maxn−minnmaxn−minn是一个质数,那么笨小猴就认为这是个Lucky WordLucky Word,这样的单词很可能就是正确的答案。第二行是一个整数,如果输入单词是Lucky WordLucky Word,输出maxn−minnmaxn−minn的值,否则输出00。只有一行,是一个单词,其中只可能出现小写字母,并且长度小于100100。
2024-04-13 13:22:02 706
原创 信息学奥赛一本通:1405:质数的和与积
i<=sqrt(a);break;i<S;i*j:max;cout<<max;return 0;【输出样例】int f(int x) //判断素数i<=sqrt(x);cin>>s;//输入正整数si>=2;i--) //和为定值的两个数,越接近,数越大,因此从中间拆分。
2024-04-12 09:06:35 262
原创 信息学奥赛一本通:1404:我家的门牌号
题目描述】我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。若其余各家的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。数据保证有唯一解。【输入】一个正整数n。n<100000。【输出】一行,包含两个正整数,分别是我家的门牌号及总共有多少家,中间用单个空格隔开。【输入样例】100【输出样例】12 16【参考程序一】
2024-04-11 11:56:57 1093
原创 信息学奥赛一本通:1403:素数对
所有小于等于n的素数对。每对素数对输出一行,中间用单个空格隔开。若没有找到任何素数对,输出empty。两个相差为2的素数称为素数对,如5和7,17和19等,本题目要求找出所有两个数均不大于n的素数对。一个正整数n(1≤n≤10000)。
2024-04-11 11:48:37 338
原创 信息学奥赛一本通:1402:Vigenère密码
称加密后的信息为密文,用C表示;而密钥是一种参数,是将明文转换为密文或将密文转换为明文的算法中输入的数据,记为k。对于100%的数据,输入的密钥的长度不超过100,输入的密文的长度不超过1000,且都仅包含英文字母。例如,明文M=Helloworld,密钥k=abc时,密文C=Hfnlpyosnd。第二行为一个字符串,表示经加密后的密文,长度不超过1000,其中仅包含大小写字母。第一行为一个字符串,表示密钥k,长度不超过100,其中仅包含大小写字母。输出共1行,一个字符串,表示输入密钥和密文所对应的明文。
2024-04-10 14:02:47 566
原创 信息学奥赛一本通:1401:机器翻译
对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。每当软件将一个新单词存入内存前,如果当前内存中已存入的单词数不超过M−1,软件会将新单词存入一个未使用的内存单元;若内存中已存入M 个单词,软件会清空最早进入内存的那个单词,腾出单元来,存放新单词。7.5 4 1:查找单词1并调入内存替代单词2。1.1:查找单词1并调入内存。
2024-04-10 13:54:39 403
原创 信息学奥赛一本通:1400:统计单词数
【题目描述】一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例1),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例2)。【输入】第 1 行为一个字符串,其中只含字母,表示给定
2024-04-10 13:50:22 649
原创 信息学奥赛一本通:1399:甲流病人初筛
目前正是甲流盛行时期,为了更好地进行分流治疗,医院在挂号时要求对病人的体温和咳嗽情况进行检查,对于体温超过37.5度(含等于37.5度)并且咳嗽的病人初步判定为甲流病人(初筛)。其后有n行,每行是病人的信息,包括三个信息:姓名(字符串,不含空格,最多8个字符)、体温(float)、是否咳嗽(整数,1表示咳嗽,0表示不咳嗽)。按输入顺序依次输出所有被筛选为甲流的病人的姓名,每个名字占一行。之后在输出一行,表示被筛选为甲流的病人数量。总的来说,这段代码的目的是根据一定的条件对输入的数据进行处理和统计。
2024-04-10 13:37:03 232
原创 信息学奥赛一本通:1398:短信计费
【题目描述】用手机发短信,一条短信资费为0.1元,但限定一条短信的内容在70个字以内(包括70个字)。如果你一次所发送的短信超过了70个字,则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数,试统计一下你当月短信的总资费。【输入】第一行是整数n,表示当月发送短信的总次数,接着n行每行一个整数,表示每次短信的字数。【输出】输出一行,当月短信总资费,单位为元,精确到小数点后1位。【输入样例】103949426144147427235。
2024-04-08 08:59:47 553
原创 信息学奥赛一本通:1397:简单算术表达式求值
【题目描述】两位正整数的简单算术运算(只考虑整数运算),算术运算为:+,加法运算;-,减法运算;*,乘法运算;/,整除运算;%,取余运算。算术表达式的格式为(运算符前后可能有空格):运算数 运算符 运算数请输出相应的结果。【输入】一行算术表达式。【输出】整型算数运算的结果(结果值不一定为2位数,可能多于2位或少于2位)。【输入样例】32+64【输出样例】96【参考程序一】定义了一个名为calc的函数,它接受两个整数a和b以及一个字符c作为参数,并根据c。
2024-04-08 08:54:18 1149 2
原创 信息学奥赛一本通:1157:哥德巴赫猜想
【题目描述】哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6~100所有偶数表示成两个素数之和。【输入】(无)【输出】分行输出:例如:6=3+38=3+5...(每个数只拆开一次,请保证第一个加数最小)【输入样例】(无)【输出样例】(无)【参考程序一】函数用于判断一个数是否为素数。它通过从 2 到sqrt(n)遍历,如果存在能整除n的数,就返回false,表示不是素数;否则返回true,表示是素数。gedebahe()
2024-04-07 08:41:04 857
原创 信息学奥赛一本通:1156:求π的值
【题目描述】根据公式:和定义函数 arctanx(x),求当最后一项小于10−6时π的值。【输入】(无)【输出】π的值。保留到小数点后10位。【输入样例】(无)【输出样例】(无)【参考程序一】【参考程序二】
2024-04-07 08:34:27 474
摄像头人脸表情识别分析应用
2023-11-24
UVCCamera+Opencv+RK3568+Android12+调试记录
2023-10-24
ChatGLM2-6B(windows本地微调实践)
2023-09-15
VS C++代码 EDID获取显示设备SN码
2023-08-11
大疆Tello无人机PC端控制
2023-08-02
Meta LlaMA 2 大语言模型免费开源!本地搭建类ChatGPT的智能AI聊天机器人
2023-07-28
lite.ai.toolkit+windows10工具包
2022-08-10
SlLidarTest.zip
2021-09-06
OpenCVwithUVC例程(修改安卓USB相机参数)
2021-05-26
HK_Camera_Qt6.0.2_MSVC2019.zip
2021-04-16
openpose1.7.0
2020-12-01
OpenCvContrib440.zip
2020-07-22
win10网络控制脚本.zip
2020-07-13
(myxml.zip)C++代码使用xml文件库函数
2020-05-16
win10+VS2017+win7SDK+DricetShow+AMCap调试方法.zip
2020-04-16
VS开发工具.zip(+番茄助手+OPENCV库)
2020-04-15
profibus多种主从站模拟器+profibus协议中文版+win7超级终端.rar
2018-04-10
freemodbus开源代码及modbus协议资料
2018-04-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人