算法 日常练习集
日常刷题
Panzer_Jack
A Pragmatistic Dreamer | 一个热爱galgame的高贵御宅族
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【CCCC习题集】L2-008 最长对称子串 (简单粗暴的暴力扫描法)
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。输入在一行中给出长度不超过1000的非空字符串。在一行中输出最长对称子串的长度。......原创 2022-08-30 08:18:53 · 379 阅读 · 0 评论 -
【CCCC习题集】L2-017 人以群分 (暴力)
社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。随后一行给出N个正整数,分别是每个人的活跃度,其间以空格分隔。题目保证这些数字以及它们的和都不会超过2。其中N1是外向型人的个数;N2是内向型人的个数;N3是两群人总活跃度之差的绝对值。输入第一行给出一个正整数N(2≤N≤10。......原创 2022-08-28 15:47:53 · 223 阅读 · 0 评论 -
【CCCC习题集】L2-015 互评成绩 (暴力)
学生互评作业的简单规则是这样定的:每个人的作业会被k个同学评审,得到k个成绩。系统需要去掉一个最高分和一个最低分,将剩下的分数取平均,就得到这个学生的最后成绩。,学生总数)、k(3 ≤ k ≤ 10,每份作业的评审数)、M(≤ 20,需要输出的学生数)。随后N行,每行给出一份作业得到的k个评审成绩(在区间[0, 100]内),其间以空格分隔。按非递减顺序输出最后得分最高的M个成绩,保留小数点后3位。分数间有1个空格,行首尾不得有多余空格。输入第一行给出3个正整数N(3 < N ≤10。......原创 2022-08-28 15:46:16 · 259 阅读 · 0 评论 -
【CCCC习题集】L2-013 红色警报 (BFS 计算连通分量)
输入在第一行给出两个整数N(0 < N ≤ 500)和M(≤ 5000),分别为城市个数(于是默认城市从0到N-1编号)和连接两城市的通路条数。随后M行,每行给出一条通路所连接的两个城市的编号,其间以1个空格分隔。在城市信息之后给出被攻占的信息,即一个正整数K和随后的K个被攻占的城市的编号。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。,其中k是该城市的编号;注意:输入保证给出的被攻占的城市编号都是合法的且无重复,但并不保证给出的通路没有重复。.原创 2022-08-23 12:30:32 · 265 阅读 · 0 评论 -
7-1 懂的都懂
7-1 懂的都懂 作者DAI, Longao 单位杭州百腾教育科技有限公司 众所周知,在互联网上有很多话是不好直接说出来的,不过一些模糊的图片仍然能让网友看懂你在说什么。然而对这种言论依然一定要出重拳,所以请你实现一个简单的匹配算法。 现在我们采集了原图的一些特征数据,由N个小于 255 的非负整数组成,假设对于给定的若干张由Mi个同样小于 255 的非负整数组成的新图的特征数据,每个数据都可以由原图中任意四个不同数据的平均值计算而来,则称新图为原图的相似图片。对于给出的数据,请你...原创 2022-05-06 22:12:02 · 582 阅读 · 0 评论 -
【PTA】L1-003 个位数统计 (15 分) --- C++
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定 N=100311,则有 2 个 0,3 个 1,和 1 个 3。 输入格式: 每个输入包含 1 个测试用例,即一个不超过 1000 位的正整数 N。 输出格式: 对 N 中每一种不同的个位数字,以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。 输入样例:原创 2022-04-21 12:46:45 · 1211 阅读 · 0 评论 -
【PTA】L1-007 念数字 (10 分) --- C++
输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出fu字。十个数字对应的拼音如下: 0: ling 1: yi 2: er 3: san 4: si 5: wu 6: liu 7: qi 8: ba 9: jiu 输入格式: 输入在一行中给出一个整数,如:1234。 提示:整数包括负数、零和正数。 输出格式: 在一行中输出这个整数对应的拼音,每个数字的拼音之间用空格分开,行末没有最后的空格。如yi er san si。 输入样例: -600 输出样例: fu li..原创 2022-04-21 12:43:31 · 357 阅读 · 0 评论 -
【PTA】7-24 约分最简分式 (15 分)
分数可以表示为分子/分母的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达为整数又分数的形式,即11/8还是11/8;而当分子分母相等时,仍然表达为1/1的分数形式。 输入格式: 输入在一行中给出一个分数,分子和分母中间以斜杠/分隔,如:12/34表示34分之12。分子和分母都是正整数(不包含0,如果不清楚正整数的定义的话)。 提示: 对于C语言,在scanf的格式字符串中加入/原创 2022-01-29 19:59:50 · 425 阅读 · 0 评论 -
【PTA】 7-19 支票面额 (15 分)
一个采购员去银行兑换一张y元f分的支票,结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错,于是清点了余额尚有2y元2f分,问该支票面额是多少? 输入格式: 输入在一行中给出小于100的正整数n。 输出格式: 在一行中按格式y.f输出该支票的原始面额。如果无解,则输出No Solution。 样例1:">输入样例1: 23 输出样例1: 25.51 输入样例2: 22 输出样例2: No Solution #include <stdio.h&原创 2022-01-27 18:18:44 · 875 阅读 · 0 评论
分享