算法刷题
算法比赛基础题目刷题
沛竹君
这个作者很懒,什么都没留下…
展开
-
杭电1012—u Calculate e
Problem Description:A simple mathematical formula for e iswhere n is allowed to go to infinity. This can actually yield very accurate approximations of e using relatively small values of n.Outpu...原创 2020-04-13 16:21:43 · 212 阅读 · 0 评论 -
分数求和(C++)
题目描述Time Limit: 1000 msMemory Limit: 256 mb有一分数序列: 2/1 3/2 5/3 8/5 13/8 21/13...... 求出这个数列的前N项之和,保留两位小数。输入输出格式输入描述:N输出描述:数列前N项和输入样例#:10输出样例#:16.48#include<s...原创 2020-03-26 13:41:28 · 4899 阅读 · 0 评论 -
T和Y的计划(C++)
题目描述Time Limit: 1000 msMemory Limit: 256 mbACM星球的程序艺术学院的T和Y相恋了。Y快要毕业了,为了前途,Y也许要去别的星球发展他的事业。于是,T和Y开始计划以后如何见面。T有个好主意,她跟Y约定在距离ACM星球和Future星球连线的中点最短的Heart星球见面,你能帮他们找出来浪漫的Heart星球吗?输入输出格式输入描述:...原创 2020-03-25 14:34:44 · 776 阅读 · 0 评论 -
贵州大学2017机试——IP地址(C++)
IP地址Time Limit: 1000 msMemory Limit: 256 mb输入一串字符,判断该字符串是否为点分十进制的IP地址,若是则转换为16进制输出,否则输出“Error”例如输入:192.41.6.20输出:0xC0290614输入:257.32.23.1输出:Error输入输出格式输入描述:按题意输入。注意:输入可能是任意的...原创 2020-03-24 13:00:26 · 482 阅读 · 0 评论 -
贵州大学2015机试——幂次方(C++)
幂次方题目描述Time Limit: 1000 msMemory Limit: 256 mb对任意正整数N,求XN%233333的值。要求运算的时间复杂度为O(logN)。例如X30= X15*X15X15=X7*X7*XX7=X3*X3*XX3=X*X*X共7次乘法运算完毕。输入输出格式输入描述:输入两个整数X和N,用空格隔开,其中...原创 2020-03-24 12:06:58 · 473 阅读 · 0 评论 -
贵州大学2016机试——复数
题目描述Time Limit: 1000 msMemory Limit: 256 mb复数可以写成A+Bi的形式,其中A是实部,B是虚部。从键盘输入两个复数,做加法或乘法并输出结果。例如输入:4.2 2.5 2 -1.5 +输出:6.2 1.0输入:2.5 3 -1 2.4 *输出:-9.7 3.0输入输出格式输入描述:输入两个复试以及+或*号...原创 2020-03-24 11:41:16 · 219 阅读 · 0 评论 -
北京邮电大学机试题——查找第k小数(C++)
题目描述Time Limit: 1000 msMemory Limit: 256 mb查找一个数组的第K小的数,注意同样大小算一样大。 如 2 1 3 4 5 2 第三小数为3。输入输出格式输入描述:输入有多组数据。每组输入n,然后输入n个整数(1<=n<=1000),再输入k。输出描述:输出第k小的整数。输入样例:62 1 3 ...原创 2020-03-07 23:06:26 · 291 阅读 · 0 评论 -
动态查找问题(C++)
题目描述Time Limit: 1000 msMemory Limit: 256 mb有n个整数的集合,想让你从中找出x是否存在。输入输出格式输入描述:第一行输入一个正整数n(n < 100000)第二行输入n个正整数,用空格隔开。第三行输入一个正整数q(q<100000),表示查询次数。接下来输入q行,每行一个正整数x,查询x是否存在。输出描述...原创 2020-03-05 11:28:17 · 241 阅读 · 0 评论 -
清华大学机试题——查找学生信息2(C++)
题目描述Time Limit: 1000 msMemory Limit: 256 mb输入N个学生的信息,然后进行查询。输入描述:输入的第一行为N,即学生的个数(N<=1000)接下来的N行包括N个学生的信息,信息格式如下:01 李江 男 2102 刘唐 男 2303 张军 男 1904 王娜 女 19然后输入一个M(M<=10000),接下来会有...原创 2020-03-05 10:04:55 · 463 阅读 · 0 评论 -
北京大学机试题——整数奇偶排序(C++)
题目描述Time Limit: 1000 msMemory Limit: 256 mb输入10个整数,彼此以空格分隔。重新排序以后输出(也按空格分隔),要求: 1.先输出其中的奇数,并按从大到小排列; 2.然后输出其中的偶数,并按从小到大排列。输入输出格式输入描述:任意排序的10个整数(0~100),彼此以空格分隔。输出描述:可能有多组测试数据,对于每组数据,按...原创 2020-03-04 09:46:28 · 512 阅读 · 0 评论 -
贵州大学2019机试——删除字符串(C++)
题目描述Time Limit: 1000 msMemory Limit: 256 mb给你一个字符串S,要求你将字符串中出现的所有"gzu"子串删除,输出删除之后的S。输入输出格式输入描述:输入一行字符串S,长度不超过100。输出描述:输出进行删除操作之后的S。输入样例:hahagzzgzuemmmgzu输出样例:hahagzzemmm...原创 2020-03-02 12:36:31 · 277 阅读 · 0 评论 -
贵州大学2014机试——加密算法(C++)
题目描述Time Limit: 1000 msMemory Limit: 256 mb编写加密程序,加密规则为:将所有字母转化为该字母后的第三个字母,即A->D、B->E、C->F、......、Y->B、Z->C。小写字母同上,其他字符不做转化。输入任意字符串,输出加密后的结果。例如:输入"I love 007",输出"L oryh 007"...原创 2020-03-02 11:21:19 · 243 阅读 · 0 评论 -
上海交通大学机试题——后缀字串排序(C++)
题目描述Time Limit: 1000 msMemory Limit: 256 mb对于一个字符串,将其后缀子串进行排序,例如grain 其子串有: grain rain ain in n 然后对各子串按字典顺序排序,即: ain,grain,in,n,rain输入输出格式输入描述:每个案例为一行字符串。输出描述:将子串排序输出输入样例:grai...原创 2020-03-02 10:24:52 · 285 阅读 · 0 评论 -
北京大学机考题——首字母大写(C++)
题目描述Time Limit: 1000 msMemory Limit: 256 mb对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。 在字符串中,单词之间通过空白符分隔,空白符包括:空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。输入输出格式输入描述:输入一行:待处理的字符串(长度小于100)。输出描...原创 2020-03-01 21:04:38 · 302 阅读 · 0 评论 -
浙江大学机试题——统计字符(C)
题目描述Time Limit: 1000 msMemory Limit: 256 mb统计一个给定字符串中指定的字符出现的次数。输入输出格式输入描述:测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出...原创 2020-03-01 11:44:50 · 498 阅读 · 0 评论 -
北京理工大学机试题-日期累加(C)
题目描述Time Limit: 1000 msMemory Limit: 256 mb设计一个程序能计算一个日期加上若干天后是什么日期。输入输出格式输入描述:输入第一行表示样例个数m,接下来m行每行四个整数分别表示年月日和累加的天数。输出描述:输出m行,每行按yyyy-mm-dd的个数输出。输入样例:12008 2 3 100输出样例:...原创 2020-02-29 13:32:43 · 226 阅读 · 0 评论 -
贵州大学2012年机试题目——日期(c++)
题目描述Time Limit: 1000 msMemory Limit: 256 mb今天是2012年4月12日星期四,编写程序,输入今天开始到12月31日之间的任意日期,输出那一天是星期几。例如输入“5(回车)20(回车)”(5月20日),输出应为“Sunday”。输入输出格式输入描述:输入第一行为月份。输入第二行为这个月的第几天。输出描述:输入这一天是星期...原创 2020-02-29 11:37:03 · 345 阅读 · 0 评论 -
北京大学机试题-进制转换3(C++)
进制转换3Time Limit: 1000 msMemory Limit: 256 mb将M进制的数X转换为N进制的数输出输入输出格式:输入描述:输入的第一行包括两个整数:M和N(2<=M,N<=36)。下面的一行输入一个数X,X是M进制的数,现在要求你将M进制的数X转换成N进制的数输出。输出描述:输出X的N进制表示的数。输入输出样例...原创 2020-02-28 08:12:53 · 259 阅读 · 0 评论 -
兔子安全洞口的计算(c++)
有n个洞口,狐狸在0号洞,兔子在其他洞,狐狸从第一个洞开始找兔子,然后隔两个洞口再从第三个洞口找,接着隔三个洞口从第六个洞口开始找....依次寻找,或者狐狸从第n-1个洞口开始寻找,然后隔两个洞口从第n-3个洞口开始找,接下来隔三个洞口....依次寻找输入:n输出:兔子所有安全的洞口#include<iostream>using namespace std;...原创 2021-01-13 12:43:46 · 546 阅读 · 0 评论 -
验证一个奇数等于三个质数的和(c++)
验证任意一个大于5的奇数等于三个质数的和若结果不唯一,则输出的第一个质数最小,若第一个质数最小时不唯一,则第一个质数最小的同时,第二个质数最小输入:一个奇数输出:三个质数#include<iostream>#include<math.h>using namespace std;int isPrime(int x){ if(x==2) retur...原创 2021-01-13 12:43:28 · 1873 阅读 · 1 评论 -
数据结构基础--队列的顺序存储与链式存储C++
循环队列的顺序存储初始时队列为空,front和rear指向同一位置。front为头指针,指向队列头部元素,rear为尾指针,指向队列尾部元素的下一个位置。队列满时为图中d2#include<iostream>#define MAX 50using namespace std;//循环队列 typedef struct{ int data[MAX]; i...原创 2019-10-30 14:16:39 · 267 阅读 · 0 评论 -
数据结构基础--栈的顺序实现与链式实现C++
栈的定义栈是一种只能在一端进行插入或者删除操作的线性表栈的逻辑结构:线性表,可以插入或删除的一段叫做栈顶,另一端叫做栈底。顺序实现一个top指针指向栈顶栈的top值不一定设置为-1,只要能够满足先进后出的特性即可。元素进栈:元素出栈:此时,3,4虽然仍保存在数组中,但已经出栈,不属于栈内判断栈空或栈满#include<iostream...原创 2019-10-29 14:29:35 · 219 阅读 · 0 评论 -
数据结构基础--单链表的基本操作(创建,插入,删除和查找)C++
使用的头文件:#include<iostream>#include<malloc.h>using namespace std;单链表的结构体定义:typedef struct LNode{ int data; LNode* next;}LNode,*Linklist;插入操作://在单链表的第i个位置插入元素e int insertLi...原创 2019-10-28 15:44:35 · 8775 阅读 · 0 评论 -
(蓝桥杯)基础练习BASIC-22FJ的字符串(递归) C++
问题描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗?输入格式 仅有一个数:N ≤ 26。输出格式 请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入...原创 2019-03-12 21:16:37 · 203 阅读 · 0 评论 -
(蓝桥杯)基础练习 BASIC-5——查找整数C++
问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61 9 4 8 3 99样例输出2数据...原创 2019-03-06 18:17:02 · 174 阅读 · 0 评论 -
ACM常用英文术语翻译
abbreviation省略;缩写adjacent sequence elements相邻的元素串algebraic term代数项alphabetical order字典序alternately rise and fall交替上升和下降approximate string matching 模糊匹配arbitrary precision arithmetic 高精度计算...原创 2019-05-13 10:43:01 · 1946 阅读 · 0 评论 -
(PTA)6-7 统计某类完全平方数
本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144、676等。函数接口定义:int IsTheNumber ( const int N );其中N是用户传入的参数。如果N满足条件,则该函数必须返回1,否则返回0。裁判测试程序样例:#include <stdio.h>#include <math.h>...原创 2019-05-16 16:05:20 · 1272 阅读 · 0 评论 -
(蓝桥杯)杨辉三角形
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:11 11 2 11 3 3 1给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空...原创 2019-03-04 20:49:21 · 2021 阅读 · 0 评论 -
(蓝桥杯)未名湖边的烦恼
问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)输入格式 两个整数,表示m和n输出格式 一...原创 2019-03-04 19:56:25 · 148 阅读 · 0 评论 -
(蓝桥杯)特殊回文数
特殊回文数问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1&amp;lt;=n&amp;lt;...原创 2019-03-04 14:53:37 · 419 阅读 · 0 评论 -
(蓝桥杯)十六进制转化十进制(解决十六进制过大情况)
问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535如果将最后的结果使用整数类型保存,会出现在十六进制数较大时超出int范围的情况,故而将结果m定义为double类型,在输出时不输出小数点后内容即可#include&amp;lt;cstdi...原创 2019-03-04 12:38:40 · 1019 阅读 · 0 评论 -
(蓝桥杯)基础练习BASIC-2—— 01字串 C++
问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>...原创 2019-03-06 18:39:06 · 314 阅读 · 0 评论 -
(蓝桥杯)基础练习BASIC-7——特殊的数字(水仙花数)C++
问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=1*1*1+5*5*5+3*3*3。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。#include<iostream>using namespace std;int main(){ for(int i=100;i<100...原创 2019-03-06 18:02:53 · 186 阅读 · 0 评论 -
(蓝桥杯)基础练习BASIC-4——数列特征C++
问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n...原创 2019-03-06 17:52:37 · 179 阅读 · 0 评论 -
(蓝桥杯)算法训练ALGO-58——字串逆序C++
问题描述 给定一个字符串,将这个串的所有字母逆序后输出。输入格式 输入包含一个字符串,长度不超过100,字符串中不含空格。输出格式 输出包含一个字符串,为上面字符串的逆序。样例输入tsinsen样例输出nesnist这个比较简单,用几个函数偷了个大大的懒(*^▽^*),不要学我,要勤奋一点注:strrev()函数用于反转数组内元素#in...原创 2019-03-06 16:19:39 · 281 阅读 · 0 评论 -
(蓝桥杯)算法训练ALGO-124——数字三角形c++
数字三角形(动态规划)问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; . (图3.1-1)输入格式 文件中首先读到的是三角形的行数。 接下来描述整个三角形输出格...原创 2019-03-06 12:56:03 · 395 阅读 · 0 评论 -
(蓝桥杯)算法训练ALGO-1——区间k大数查询c++
问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问的答案。...原创 2019-03-08 14:17:34 · 221 阅读 · 0 评论 -
(蓝桥杯)基础练习BASIC-10——十进制转十六进制C++
问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负整数,将它表示成十六进制的形式。输入格式 输入...原创 2019-03-07 18:22:54 · 333 阅读 · 0 评论 -
(蓝桥杯)算法训练ALGO-90—— 出现次数最多的整数 C++
问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。 输出格式:输...原创 2019-03-07 19:21:22 · 235 阅读 · 0 评论 -
C++将int型整数转换为char类型数组
将int型整数转换为char类型数组:使用snprintf(s, sizeof(s), "%d", x),其中s为数组名,sizeof(s)为数组长度,"%d"指定整数类型,x为需要进行转换的整数。正确调用可完成整数类型转换字符数组。通常不建议使用itoa()方法,因为它是一个非标准的C / C++语言功能,因此常常无法通过编译。int x;char s[100];cin>...原创 2019-05-20 19:18:15 · 30651 阅读 · 7 评论