![](https://img-blog.csdnimg.cn/06a12c664d5448748a49d2d4fbd11b23.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
C语言网
文章平均质量分 55
简单记录一下,需要自取
Valois
才疏学浅,请多赐教
展开
-
题目 2065: [STL训练]{A} + {B}
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接)给你两个集合,要求{A} + {B}.注:同一个集合中不会有两个相同的元素.输入:每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.样例输入:1 212 31 211 2输出:针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个原创 2021-03-02 00:03:32 · 2027 阅读 · 0 评论 -
题目 1975: [蓝桥杯][算法提高VIP]扑克排序
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接) 扑克牌排序:构造扑克牌数组,对扑克牌进行排序。排序原则如下:数字从小到大是2-10、J、Q、K和A,花色从小到大是方块(diamond)、梅花(club)、红桃(heart)、黑桃(spade)。两张牌比较时先看数字,数字相同时看花色。要求对输入的扑克牌进行从小到大排序。 输入五张牌(表示黑桃2、红桃3、黑桃3、方块A和梅花J): 2 s原创 2021-03-02 00:03:25 · 2881 阅读 · 4 评论 -
题目 1982: [蓝桥杯][算法提高VIP]幸运顾客
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接) 为了吸引更多的顾客,某商场决定推行有奖抽彩活动。“本商场每日将产生一名幸运顾客,凡购买30元以上商品者均有机会获得本商场提供的一份精美礼品。”该商场的幸运顾客产生方式十分奇特: 每位顾客可至抽奖台抽取一个幸运号码,该商场在抽奖活动推出的第i天将从所有顾客中(包括不在本日购物满30元者)挑出幸运号第i小的顾客作为当日的幸运顾客。该商场的商品本原创 2021-03-02 00:03:19 · 1906 阅读 · 1 评论 -
题目 1972: 最大数字
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接)给你一个整数 n,使得从 n 中删除 k 个数字之后的数字最大。输入:输入一个整数 n (0 <= n <= 10^100),和需要删除数字 k <= 100的个数样例输入:1432219 3输出:输出删除k个数字之后的最大整数样例输出 :4329解题思路: 链表存储,每次记录最大的数字,循环查找并替换注意事项:原创 2021-03-02 00:03:13 · 1828 阅读 · 0 评论 -
题目 1966: [蓝桥杯][算法提高VIP]林丹大战李宗伟
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接)我们用0表示林丹,1表示李宗伟。输入数据中每行会给出一个0或者1,表示对应选手得1分。当一方得分达到21分时,只要该方与对方分差超过1分,该方即胜出。你需要输出最后获胜选手的代号。若干行每行一个0或者1。输入:无样例输入:111111111111111111111输出:无样例输出 :1解题思路: 循环判断,条件原创 2021-03-02 00:03:05 · 1860 阅读 · 1 评论 -
题目 1924: [蓝桥杯][算法提高VIP]01背包
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接)给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入:输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。以后N行每行两个数Wi和Vi,表示物品的重量和价值样例输入:3 52 33 54 7输出:输出1行,包含一个整数,表示最大价值。样例输出 :8解题思路: dp动原创 2021-03-05 00:46:10 · 1861 阅读 · 0 评论 -
题目 1916: [蓝桥杯][算法提高VIP]身份证号码升级
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接) 从1999年10月1日开始,公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为: 1、把15位身份证号码中的年份由2位(7,8位)改为四位。 2、最后添加一位验证码。验证码的计算方案: 将前 17 位分别乘以对应系数原创 2021-03-05 00:45:21 · 1973 阅读 · 1 评论 -
题目 1903: [蓝桥杯][算法提高VIP]因式分解
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接) 设计算法,用户输入合数,程序输出若个素数的乘积。例如,输入6,输出23。输入20,输出22*5。输入:无样例输入: 无输出: 与上面的样例输入对应的输出。样例输出 :解题思路: 循环判断是否是约数,约数是否是素数,连接原创 2021-03-04 08:06:19 · 1744 阅读 · 0 评论 -
题目 1902: [蓝桥杯][算法提高VIP]九宫格
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接) 九宫格。输入1-9这9个数字的一种任意排序,构成3*3二维数组。如果每行、每列以及对角线之和都相等,打印1。否则打印0。输入:无样例输入: 无输出: 与上面的样例输入对应的输出。样例输出 :解题思路: 计算出每行、每列原创 2021-03-04 08:06:10 · 1754 阅读 · 0 评论 -
题目 1895: [蓝桥杯][算法提高VIP]队列操作
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接) 队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输入: 第一行一个数字N。 下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。样例输入:71 191 5623232输原创 2021-03-04 08:05:55 · 1796 阅读 · 0 评论 -
题目 1860: 区间中最大的数
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接)给出一个有N个数的序列,编号从1 - N 。进行Q次查询,查询编号i至j的所有数中,最大的数是多少。输入:一行,一个n, 2<=n<=1000。第二行,n个整数,表示序列中的数,每个数不超过1000000且大于等于0。第三行,一个q,表示q次询问,1<=q<=10接下来q行,对应查询的起始编号i和结束编号j。样例输入:55 2 1 3 631 22 33 5输出:q行,每行输出原创 2021-03-04 08:05:46 · 1717 阅读 · 0 评论 -
题目 1831: [蓝桥杯][2015年第六届真题]机器人繁殖
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接)X星系的机器人可以自动复制自己。它们用1年的时间可以复制出2个自己,然后就失去复制能力。每年X星系都会选出1个新出生的机器人发往太空。也就是说,如果X星系原有机器人5个,1年后总数是:5 + 9 = 142年后总数是:5 + 9 + 17 = 31如果已经探测经过n年后的机器人总数s,你能算出最初有多少机器人吗?输入:输入一行两个数字n和s,用空格分开,含义如上。n不大于100,s位数不超过50位。样例输入:2 31原创 2021-03-04 08:05:37 · 1736 阅读 · 0 评论 -
题目 1633: [蓝桥杯][算法训练VIP]数的统计
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接) 在一个有限的正整数序列中,有些数会多次重复出现在这个序列中。 如序列:3,1,2,1,5,1,2。其中1就出现3次,2出现2次,3出现1 次,5出现1次。 你的任务是对于给定的正整数序列,从小到大依次输出序列中出现的数及出现的次数。数据规模和约定  原创 2021-03-04 08:05:22 · 1735 阅读 · 0 评论 -
题目 1616: [蓝桥杯][算法训练VIP]反置数
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接) 一个整数的“反置数”指的是把该整数的每一位 数字的顺序颠倒过来所得到的另一个整数。如果一个整数的末尾是以0结尾,那么在它的反置数当中,这些0就被省略掉了。 比如说,1245的反置数是 5421,而1200的反置数是21。 请编写一个程序,输入两个整数,然后计算这两个整数的反置数之和sum原创 2021-03-04 08:05:13 · 1750 阅读 · 1 评论 -
题目 1609: [蓝桥杯][算法训练VIP]黑色星期五
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接)有些西方人比较迷信,如果某个月的13号正好是星期五,他们就会觉得不太吉利,用古人的说法,就是“诸事不宜”。请你编写一个程序,统计出在某个特定的年份中,出现了多少次既是13号又是星期五的情形,以帮助你的迷信朋友解决难题。说明:(1)一年有365天,闰年有366天,所谓闰年,即能被4整除且不能被100整除的年份,或是既能被100整除也能被400整除的年份;(2)已知1998年1月1日是星期四,用户输入的年份肯定大于或等于1998年。输入原创 2021-03-04 08:04:49 · 1713 阅读 · 0 评论 -
题目 1606: [蓝桥杯][算法训练VIP]集合运算
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接)给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。输入:第一行为一个整数n,表示集合A中的元素个数。第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。第三行为一个整数m,表示集合B中的元素个数。第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。集合中的所有元素均为int范围内的整数,n、m< =1000。 样例输入:51 2 3 4 552 4 6 8 10输出:第原创 2021-03-04 08:04:41 · 1720 阅读 · 0 评论 -
题目 1605: [蓝桥杯][算法训练VIP]阿尔法乘积
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接) 计算一个整数的阿尔法乘积。对于一个整数x来说,它的阿尔法乘积是这样来计算的:如果x是一个个位数,那么它的阿尔法乘积就是它本身; 否则的话,x的阿 尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。 例如:4018224312的阿尔法乘积等于8,它是按照以下的步骤来计算的:4018224312 → 4182243原创 2021-03-04 08:04:32 · 1732 阅读 · 0 评论 -
题目 1598: [蓝桥杯][算法训练VIP]学生成绩
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接) 定义一个学生结构体类型student,包括4个字段,姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组(长度不超过1000),并输入每个元素的值,程序使用冒泡排序法将学生按照成绩从小到大的顺序排序,然后输出排序的结果。输入: 第一行是一个整数N(N< 1000),表示元素个数; 接原创 2021-03-03 00:05:55 · 1734 阅读 · 0 评论 -
题目 1560: [蓝桥杯][算法提高VIP]计算器
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接) 王小二的计算器上面的LED显示屏坏掉了,于是他找到了在计算器维修与应用系学习的你来为他修计算器。 屏幕上可以显示0~9的数字,其中每个数字由7个小二极管组成,各个数字对应的表示方式如图所示: 为了排除电路故障,现在你需要计算,将数字A变为数字B需要经过多少次变换?注意:现在将其中每段小二原创 2021-03-03 00:05:47 · 1790 阅读 · 0 评论 -
题目 1556: [蓝桥杯][算法提高VIP]统计单词数
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接) 统计输入英文文章段落中不同单词(单词有大小写之分,但统计时忽略大小写)各自出现的次数。 输入段落中所含单词的总数不超过100,最长单词的长度不超过20个字母.输入: 一个包含若干句子的段落, 每个句子由若干英文单词组成. 除空格,逗号和句号外, 这些输入的句子中不含其他非字母字符, 并原创 2021-03-03 00:05:40 · 1809 阅读 · 0 评论 -
题目 1538: [蓝桥杯][算法提高VIP]格子位置
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接) 输入三个自然数N,i,j (1< =i< =N,1< =j< =N),输出在一个N*N格的棋盘中,与格子(i,j)同行、同列、同一对角线的所有格子的位置。样例解释 n=4,i=2,j=3表示了棋盘中的第二行第三列的格子,如下图:第1列 第2列 第3列 第4列 &nbs原创 2021-03-03 00:05:24 · 1782 阅读 · 0 评论 -
题目 1518: [蓝桥杯][算法提高VIP]寻找三位数
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接) 将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。 例如:三个三位数192,384,576满足以上条件。输入:无输入文件 样例输入:无输出:输出每行有三个数,为满足题设三位数。各行为满足要求的不同解。 样例输出 :无解题思路:原创 2021-03-03 00:05:17 · 1753 阅读 · 0 评论 -
题目 1501: [蓝桥杯][算法提高VIP]分苹果
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接) 小朋友排成一排,老师给他们分苹果。 小朋友从左到右标号1…N。有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果。最后老师想知道每个小朋友有多少苹果。数据规模和约定100%的数据,N、M≤100 000,1≤Li≤Ri≤N,0≤Ci≤100。输入:第一行两个整数N、M,表示小朋友个数和老原创 2021-03-03 00:05:09 · 1724 阅读 · 0 评论 -
题目 1483: [蓝桥杯][算法提高VIP]数组替换
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接) 编写并测试如下函数:void Add (int a[], int m, int b[], int n); 该函数将数组b的前n个元素追加到数组a的前m个元素后,假定数组a具有至少存放m+n个元素的空间。 例如,如果数组a为 {22,33,44,55,66,77,88,99},数组b为{20,30,40,50,60,70,原创 2021-03-03 00:05:02 · 1721 阅读 · 0 评论 -
题目 1476: [蓝桥杯][基础练习VIP]龟兔赛跑预测
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接) 话说这个世界上有各种各样的兔子和乌龟,但是 研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔 子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以 上,它们就会停下来休息s秒。对于不同的兔子,t,s的原创 2021-03-03 00:04:55 · 1692 阅读 · 0 评论 -
题目 1468: [蓝桥杯][基础练习VIP]报时助手
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接) 给定当前的时间,请用英文的读法将它读出来。时间用时h和分m表示,在英文的读法中,读一个时间的方法是:如果m为0,则将时读出来,然后加上“o’clock”,如3:00读作“three o’clock”。如果m不为0,则将时读出来,然后将分读出来,如5:30读作“five thirty”。 时和分的读法使用的是英文数字的读法,其中0~20读原创 2021-03-03 00:04:48 · 1831 阅读 · 0 评论 -
题目 1466: [蓝桥杯][基础练习VIP]字符串对比
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接)给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一:1:两个字符串长度不等。比如 Beijing 和 Hebei2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing3:两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达到完全一致(也就是说,它并不满足情况2)。比如 beijing 和 BEI原创 2021-03-03 00:04:40 · 1833 阅读 · 0 评论 -
题目 1463: [蓝桥杯][基础练习VIP]Sine之舞
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接)最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。不妨设 An=sin(1–sin(2+sin(3–sin(4+…sin(n))…) Sn=(…(A1+n)A2+n-1)A3+…+2)An+1FJ想让奶牛们计算Sn的值原创 2021-03-02 00:04:32 · 1851 阅读 · 0 评论 -
题目 1461: [蓝桥杯][基础练习VIP]FJ的字符串
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接)FJ在沙盘上写了这样一些字符串:A1 = “A”A2 = “ABA”A3 = “ABACABA”A4 = “ABACABADABACABA”… …你能找出其中的规律并写所有的数列AN吗?输入:仅有一个数:N ≤ 26。样例输入:3输出:请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输出 :ABACABA解题思路: &nb原创 2021-03-02 00:04:26 · 1839 阅读 · 1 评论 -
题目 1434: [蓝桥杯][历届试题]回文数字
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接) 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求: 该数字的各个数位之和等于输入的整数。输入:一个正整数 n (10< n< 100), 表示要求满足的数位和。样例输入:44输出原创 2021-03-02 00:04:19 · 4176 阅读 · 1 评论 -
题目 2097: 单词得分
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接) 人们常说 Knowledge(知识)= 96 分,Workhard(努力工作)= 98 分,Attitude(态度)= 100 分,这是怎么算的呢, 是把这个单词的每个字母对应成它在字母表出现的位置,A,a对应 1 ,B,b 对应 2 ,C,c 对应 3 ,…, Z,z 对应 26 ,然后加起来。 &nb原创 2021-03-02 00:04:13 · 2075 阅读 · 0 评论 -
题目 2088: [蓝桥杯][算法提高VIP]快速幂
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接)给定A, B, P,求(A^B) mod P。输入:输入共一行。第一行有三个数,N, M, P。样例输入:2 5 3输出:输出共一行,表示所求。共10组数据对100%的数据,A, B为long long范围内的非负整数,P为int内的非负整数。样例输出 :2解题思路: 大数处理 及 快速幂注意事项:原创 2021-03-02 00:04:07 · 1912 阅读 · 0 评论 -
题目 2086: [蓝桥杯][算法提高VIP]最长公共子序列
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接)给定两个字符串,寻找这两个字串之间的最长公共子序列。输入:输入两行,分别包含一个字符串,仅含有小写字母。样例输入:abcdghaedfhb输出:最长公共子序列的长度。样例输出 :3解题思路: DP动态规划注意事项: 如下参考代码:import java.util.Scanner; /** *原创 2021-03-01 06:57:52 · 1877 阅读 · 0 评论 -
题目 2085: [蓝桥杯][算法提高VIP]P1003
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接) 作为一名网络警察,你的任务是监视电子邮件,看其中是否有一些敏感的关键词。不过,有些狡猾的犯罪嫌疑人会改变某些单词的字母顺序,以逃避检查。 请编写一个程序,发现这种调整过顺序的关键词。程序的输入有两行,第一行是关键词列表,第二行是待检查的句子。程序的输出为在该句子中所找到的经过顺序调整的关键词。(单词全部为小写,单词之间以一个空格分隔,每一行原创 2021-03-01 06:57:45 · 1946 阅读 · 1 评论 -
题目 2015: 自动晾衣机
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接)晾衣服的机器会晾几件衣服,衣服的长度题目给出。衣服之间晾晒,要隔开一格来作为空位。这个环形的架子,按下按钮会晾干放上的衣服。下面需要依次晾干几件长度不一的衣服,请你给出某个格子的使用情况。输入:第一行一个数n,表示晾衣架的长度。(n<100000)接下来有若干数据,每条数据第一行若干个数(数据保证不会占满n),表示衣服的长度第二行一个数 i,表示要查询 i 位置的使用情况样例输入:502 33 2343 25原创 2021-03-01 06:57:38 · 1861 阅读 · 2 评论 -
题目 2013: 一元n次方程
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接)给出了n个数,要求以k1xn+k2xn-1…+kix的方式写下来。(k1!=0)前面系数为1的话要省略1,负号的系数要设置为减号。第一行为一个数n,表示方程的次数(n<50)接下来n个数,代表从x^n到xn的系数(系数为0不要写)输入:无样例输入:61 0 3 4 -2 2输出:无样例输出 :解题思路: 注意事项: &nbs原创 2021-03-01 06:57:31 · 1865 阅读 · 1 评论 -
题目 2011: 电导流的矩形
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接) 地图上有若干个导电矩形,长度大小不一(矩形四个角的坐标x,y<=10000)而且电工觉得,反正矩形很标准,边都平行于坐标轴,所以矩形随便给两个对角的点就够了……这电工觉得你够聪明。 在某个位置有一个电针,而且放出了一股电流,只有包含(包括在边界上)了电针的矩形才有可能将这电流导流,而最终面积最大的矩形是导流的矩形。 &nb原创 2021-03-01 06:57:23 · 1862 阅读 · 0 评论 -
题目 2010: 头疼的工人
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接) A市的工人们天天抱着脑袋,因为食品生产线上,他们用0和1来表示是否添加原料,而原料的种类,总计多达20种…… 更头疼的是,电路板上的数位,对于工人来说是一个不小的难题。电路板上的LED屏幕总是把0和1的数据,转化成一个十进制的数,于是每次,工人们就会天天计算12039这种数字的二进制位,这让工人们很头疼。 &原创 2021-03-01 06:57:15 · 1845 阅读 · 0 评论 -
题目 2328: [信息学奥赛一本通-T1176]谁考了第k名
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接)在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩。输入:第一行有两个整数,分别是学生的人数n(1≤n≤100),和求第k名学生的k(1≤k≤n)。其后有n行数据,每行包括一个学号(整数)和一个成绩(浮点数),中间用一个空格分隔。样例输入:5 390788001 67.890788002 90.390788003 6190788004 68.490788005 73.9原创 2021-03-01 06:57:07 · 2082 阅读 · 1 评论 -
题目 1277: Lucky Word
时间限制: 1Sec 内存限制: 128MB题目描述:(原题链接)笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。输入:输入只有一行,是一个单词,其中只可能出现小写字母,并且长度小于原创 2021-03-01 06:57:00 · 2039 阅读 · 1 评论