逻辑思维
择柒
一往无前地奔跑 不论发生什么
你的人生中会有人
想要阻止你 拖慢你
但别让他们得逞
不要停止奔跑 不要回顾来路
来路无可眷恋
值得期待的只有前方
展开
-
试题 历届试题 单词分析
问题描述小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得最多来分辨单词。现在,请你帮助小蓝,给了一个单词后,帮助他找到出现最多的字母和这个字母出现的次数。输入格式输入一行包含一个单词,单词只由小写英文字母组成。输出格式输出两行,第一行包含一个英文字母,表示单词中出现得最多的字母是哪个。如果有多个字母出现的次数相等,输出字典序最小的那个原创 2021-04-10 19:28:59 · 183 阅读 · 0 评论 -
unique() 去重函数
unique() 去重函数unique()函数是一个去重函数,STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个)它并不真正把重复的元素删除,而是该函数把重复的元素移到后面去了,然后依然保存到了原数组中,然后返回去重后容器中不重复序列的最后一个元素的下一个元素。因为unique去除的是相邻的重复元素,所以一般用之前都会要排一下序。函数参数:unique(first,last,compare);first为容器的首迭代器,last为容器的末迭代器,compare为比较函数(转载 2021-04-10 14:48:02 · 553 阅读 · 0 评论 -
7-9 N个数求和
本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其中分数部分写成分子/分母,要求分子小于分母,且它们没有公因子。如果结果的整数部分为0,则只输出分数部分。输入原创 2020-11-27 12:06:21 · 846 阅读 · 2 评论 -
试题 算法提高 汉诺塔
问题描述 汉诺塔是一个古老的数学问题: 有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘; 大盘不能叠在小盘上面。 提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则。 问:如何移?最少要移动多少次?输入格式 一行,包含2个正整数,一个是N(N<=15),表示要移动的盘子数;一个是M,表示在最少移动d第M步输出格式 共2行。原创 2020-10-04 19:35:45 · 419 阅读 · 0 评论 -
Sorted Adjacent Differences
You have array ofnnnumbersa1,a2,…,ana1,a2,…,an.Rearrange these numbers to satisfy|a1−a2|≤|a2−a3|≤…≤|an−1−an||a1−a2|≤|a2−a3|≤…≤|an−1−an|, where|x||x|denotes absolute value ofxx. It's always possible to find such rearrangement.Note that all number...原创 2020-09-26 16:03:47 · 122 阅读 · 0 评论 -
试题 算法训练 二进制数数
问题描述 给定L,R。统计[L,R]区间内的所有数在二进制下包含的“1”的个数之和。 如5的二进制为101,包含2个“1”。输入格式 第一行包含2个数L,R输出格式 一个数S,表示[L,R]区间内的所有数在二进制下包含的“1”的个数之和。样例输入2 3样例输出3数据规模和约定 L<=R<=100000;#include <cstring>#include <algorithm>#include <io原创 2020-09-15 20:41:22 · 175 阅读 · 0 评论 -
01字串
对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>c++#include <iostream>#include<cstring>#in原创 2020-09-14 20:47:39 · 178 阅读 · 0 评论 -
杨辉三角形
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。 它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。 下面给出了杨辉三角形的前4行: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入...原创 2020-09-13 20:10:58 · 119 阅读 · 0 评论 -
特殊回文数
问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<=n<=54。#include <iostream>#include<cmath&原创 2020-09-13 19:47:15 · 273 阅读 · 0 评论 -
十进制转十六进制
问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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。 给出一个非负整数,将它表示成十六进制的形式。输入格式 输入包含一个非负整数a,表示要转换的数。0<=a<=2147483647输出格式 输出这个整数原创 2020-09-13 19:23:51 · 496 阅读 · 0 评论 -
十六进制转八进制
问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数。 【注意】 输入的十六进制数不会有前导0,比如012A。 输出的八进制数也不能有前导0。样例输入 2 39 123ABC样例输出 71 4435274 【原创 2020-09-13 17:25:09 · 127 阅读 · 0 评论 -
狂暴石---(枚举)
蒜头君的仓库中有nn块狂暴石,每块狂暴石有两个属性:愤怒和暴躁。携带这些狂暴石会获得相应的属性,具体来说:总的愤怒值为所有狂暴石愤怒值之积,总的暴躁值为所有狂暴石暴躁值之和。现在蒜头君想知道,如何选取狂暴石(不能一块都不选),可以使得总愤怒值和总暴躁值相差的最少。现在请你帮帮他,计算出这个相差最小的值。输入格式第一行一个整数n\ (1\le n \le 10)n(1≤n≤10)。...原创 2020-03-16 20:12:55 · 530 阅读 · 0 评论 -
[蓝桥杯] 练习系统-算法提高-ADV-292 【计算行列式】之10分钟AC Apare_xzc
[蓝桥杯] 练习系统-算法提高-ADV-292 【计算行列式】之10分钟ACApare_xzc不多说,最喜欢的n阶行列式,大一上写线性代数系统的时候就实现了题目链接<—题面:我的AC代码:#include <bits/stdc++.h>using namespace std;int arr[8][8];int getDet(int a[8][...转载 2020-02-28 21:48:27 · 163 阅读 · 0 评论 -
L1-054 福到了--字符问题
“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式:输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行,每行给出 N 个字符,或者为 @...原创 2019-11-26 20:53:50 · 221 阅读 · 0 评论 -
Stay Real--2019多校联赛第六场
Problem DescriptionIn computer science, a heap is a specialized tree-based data structure which is essentially an almost complete tree that satisfies the heap property: in a min heap, for any given ...原创 2019-08-10 15:20:42 · 140 阅读 · 0 评论 -
Vacation
Problem DescriptionTom and Jerry are going on a vacation. They are now driving on a one-way road and several cars are in front of them. To be more specific, there arencars in front of them. Theit...原创 2019-08-02 16:06:51 · 134 阅读 · 0 评论 -
Just Skip The Problem
Problem DescriptionY_UME has just found a numberxin his right pocket. The number is a non-negative integer ranging from0to2n−1inclusively. You want to know the exact value of this number. Y...原创 2019-08-02 15:59:51 · 75 阅读 · 0 评论