![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计蒜客
晴空๓
和优秀的人,做有挑战的事!一起加油 (ง •̀o•́)ง (ง •̀o•́)ง
展开
-
计蒜客 T1853:非常男女(前缀和)
近来,蒜头君致力于研究班上同学的配对问题(别想太多,仅是舞伴),通过各种推理和实验,他掌握了大量的实战经验。例如,据他观察,身高相近的人似乎比较合得来。万圣节来临之际,蒜头君准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的参与者,蒜头君有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单。他让学校的所有人按照身高排成一排,然后从中选出连续的若干个人,使得这些人中男女人数相等。为了使活动更热闹,蒜头君当然希望他能选出的人越多越好。请编写程序告诉他,他原创 2020-07-26 21:50:16 · 3301 阅读 · 33 评论 -
计蒜客 T1101:大整数的因子(高精度除法详解)
已知正整数 k 满足 2 ≤ k ≤ 9,现给出长度最大为 30 位的十进制非负整数 c,求所有能整除 c 的 k。原创 2020-07-24 18:31:05 · 1983 阅读 · 39 评论 -
计蒜客 T1100:计算2的N次方(高精度乘法详解)
任意给定一个正整数 N (N≤100),计算 2 的 N 次方的值。原创 2020-07-24 00:35:28 · 3808 阅读 · 22 评论 -
计蒜客 T1099:大整数减法(高精度减法详解)
求两个大的正整数相减的差。原创 2020-07-21 13:04:44 · 3573 阅读 · 38 评论 -
计蒜客T1098:大整数加法(高精度加法详解)
高精度算法,属于处理大数字的数学计算方法。在一般的科学计算中,会经常算到小数点后几百位或者更多,当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数,`高精度算法是用计算机对于超大数据的一种模拟加,减,乘,除,乘方,阶乘,开方等运算。`对于非常庞大的数字无法在计算机中正常存储,于是,将这个数字拆开,拆成一位一位的,或者是四位四位的存储到一个==数组==中, `用一个数组去表示一个数字`,这样这个数字就被称为是`高精度数`。高精度算法就是能处理高精度数各种运算的算法,但又因其特殊性,故从普通数的算原创 2020-07-17 23:16:06 · 3715 阅读 · 18 评论 -
计蒜客 T1243:回文数个数
题目链接:回文数个数解题思路:如果暴力枚举的话,肯定会超时,因为最大的时候是十位数,虽然暴力枚举可以算出结果,但是要很长时间。这时候就不能再暴力枚举解决。仔细分析我们可以发现可以通过枚举每一位数来得到回文数的个数。如果是个为数,那么1-9这九个数字可以认为是回文数,两位数的话第一位有1-9 9种选择,第二位有1-9 九种选择,那么两位数中也有9个回文数。三位数开始就不同了,因为回文数从中间分...原创 2020-03-01 22:13:09 · 1542 阅读 · 1 评论 -
计蒜客 T1200 Minecraft
题目链接:https://nanti.jisuanke.com/t/T1200解题思路:因为立方体的长为1,所以面积为1,所以n个立方体组成的长方体的体积就为n。假设从1开始,枚举每一个长和宽。如果n%(l*w)则证明可以构成长方体,然后再求高。然后再求这个长方体的面数。然后再比较出面数最少的哪一个即可。#include<iostream>using namespace s...原创 2020-02-27 23:04:09 · 1470 阅读 · 2 评论 -
计蒜客: T1194 生理周期(枚举)
题目链接:生理周期解题思路:从d+1天开始试,先找到体力值高峰的日子,然后再找体力和情感双高峰的日子(找到体力高峰的日子后只需要考虑下一个体力高峰的日子是不是情感高峰),然后再找体力、情感、智力三高峰的日子。为了省时我们可以跳着试,因为第一个体力高峰的日子到第二个体力高峰的日子没有必要去试,所以可以在找体力、情感双高峰的日子的时候就可以用体力高峰的周期当做累加条件。同理在找三高峰的日子的时候就...原创 2020-02-27 19:19:44 · 1399 阅读 · 1 评论 -
计蒜客: T1190 蒜头君的最大值
题目链接:蒜头君的最大值解题思路:枚举出所有满足条件的结果,将结果存在数组中,然后倒序遍历数组,输出最大的结果即可。#include<iostream>using namespace std;//因为题目输入条件规定0<=n<=100,所以最大的相加结果为300int sum[301] = {0}; int main(){ int n; int s1...原创 2020-02-25 17:14:48 · 1702 阅读 · 3 评论 -
计蒜客: T2077 珠心算测验以及T1195和数
题目链接:珠心算测验解题思路:枚举所有符合条件的,但是要注意去重。比如测试样例有四种符合条件的数据,但是其中有重复的,虽然满足:加数和被加数必须是集合中的两个不同的数。所以需要开一个数组(注意数组的大小,太小了容易被卡数据。)将相同的结果出现的次数保存在数组中方便去重。最后输出去重之后的结果。解题的方法有很多,如果有更好的解题方法欢迎评论!#include<iostream...原创 2020-02-25 15:58:18 · 1385 阅读 · 2 评论 -
计蒜客 T1609 掷骰子
题目链接:掷骰子解题思路:将所有相加的结果枚举,出现的次数保存到一个数组中,然后输出相加结果出现次数最多的即可。#include<iostream>using namespace std;int sum[101] = {0}; //相加的结果最大不会超过 20+20+40 101足够大 int main(){ int s1,s2,s3; int max =...原创 2020-02-24 23:20:53 · 1349 阅读 · 0 评论 -
计蒜客: T1114 忽略大小写的字符串比较
题目链接:忽略大小写的字符串比较解题思路:先统一标准,将两个字符串全都转换为小写。然后再进行比较。注意:题目并没有说按照长度来区分字符串大小,一定不要按照长度来区分字符串大小。#include<iostream>#include<string>using namespace std;int main(){ string str1,str2; int l...原创 2020-02-24 23:05:02 · 1604 阅读 · 0 评论 -
计蒜客:T1112 加密的病历单
题目链接:加密的病历单解题思路:主要的问题就是如何实现所有的字符都在字母表中循环右移三个位置:先先初始化两个字符串数组,分别存取26位大小写字母。然后大写后移n为即:big[( (str[i]-‘A’)+3)%26],小写类似。#include<iostream>#include<string>#include<cstdio> using n...原创 2020-02-22 18:34:54 · 2288 阅读 · 2 评论 -
计蒜客:T1113 整理药名
题目描述:医生在书写药品名的时候经常不注意大小写,格式比较混乱。现要求你写一个程序将医生书写混乱的药品名整理成统一规范的格式,即药品名的第一个字符如果是字母要大写,其他字母小写。如将"ASPIRIN"、"aspirin"整理成"Aspirin"。输入格式第一行一个数字n,表示有n个药品名要整理,n不超过100100。接下来n行,每行一个单词,长度不超过2020,表示...原创 2020-02-22 18:26:36 · 2178 阅读 · 0 评论 -
计蒜客:T1104 找第一个只出现一次的字符
题目描述:给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如果没有,输出"no"。输入格式一个字符串,长度小于100000100000。输出格式输出第一个仅出现一次的字符,若没有则输出"no"。解题思路:有两种思路,第一种直接使用两层for循环遍历字符串,然后输出第一个只出现一次的字符,然后结束程序,时间复杂度O(n^2)。第二种方法是先循环遍历一遍字...原创 2020-02-21 18:31:17 · 1709 阅读 · 0 评论