Nothing
Nicolas Lee
Yesterday you said tomorrow
展开
-
蓝桥杯 ALGO-1 算法训练 区间k大数查询
蓝桥杯 算法训练---------题解算法训练 区间k大数查询 时间限制:1.0s 内存限制:256.0MB 锦囊1使用排序算法。锦囊2对于每次询问,将询问的区间取出存储到另一个数组里面,对新的数组进行排序并输出其中第K大的。问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度...原创 2018-12-30 17:50:28 · 1192 阅读 · 0 评论 -
算法提高 不同单词个数统计
题目链接 编写一个程序,输入一个句子,然后统计出这个句子当中不同的单词个数。例如:对于句子“one little two little three little boys”,总共有5个不同的单词:one, little, two, three, boys。 说明:(1)由于句子当中包含有空格,所以应该用gets函数来输入这个句子;(2)输入的句子当中只包含英文字符和空格,单词之间用一个...原创 2019-01-24 20:32:06 · 249 阅读 · 0 评论 -
ALGO-129 算法训练 特殊的数字四十
算法训练 特殊的数字四十 时间限制:1.0s 内存限制:256.0MB 特殊的数字四十问题描述 1234是一个非常特殊的四位数,因为它的各位数之和为10,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。每个数字占用一行。#include <iostream>using namespace st...原创 2019-01-10 10:06:22 · 253 阅读 · 0 评论 -
算法提高 3-3求圆面积表面积体积 左对齐输出
题目:http://lx.lanqiao.cn/problem.page?gpid=T387#include <cstdio>int main () { const double PI=3.1415926536; double r; scanf("%lf",&r); printf("%-20.10lf%-20.10lf%-20.10lf",PI*r*r, 4*...原创 2019-01-25 22:12:25 · 190 阅读 · 0 评论 -
算法提高 11-2删除重复元素
题目:http://lx.lanqiao.cn/problem.page?gpid=T413问题描述 为库设计新函数DelPack,删除输入字符串中所有的重复元素。不连续的重复元素也要删除。 要求写成函数,函数内部使用指针操作#include <iostream>#include <string>#include <map>usin...原创 2019-01-26 12:08:10 · 344 阅读 · 0 评论 -
算法训练 P0505
题目链接一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而是去计算n!最右边的那个非0的数字是多少。例如,5!=1*2*3*4*5=120,因此5!最右边的那个...原创 2019-01-31 14:57:25 · 3032 阅读 · 2 评论 -
算法训练 P0504
题目链接 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,Unclear和Nuclear、Rimon和MinOR都是Anagrams。编写一个程序,输入两个单词(只包含英文字母),然后判断一下,这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符,而且是大小写无关的。#include <io...原创 2019-01-31 15:44:13 · 651 阅读 · 0 评论 -
算法提高 统计单词数
题目链接问题描述 统计输入英文文章段落中不同单词(单词有大小写之分, 但统计时忽略大小写)各自出现的次数。 输入段落中所含单词的总数不超过100,最长单词的长度不超过20个字母.#include <iostream>#include <map>#include <algorithm>using namespace std;strin...原创 2019-01-26 21:07:48 · 412 阅读 · 0 评论 -
算法提高 格子位置
题目:http://lx.lanqiao.cn/problem.page?gpid=T158#include <cstdio>int main(int argc, char** argv) { int n, x, y; scanf("%d%d%d",&n,&x,&y); for(int j=1; j<=n; j++) printf("(%d...原创 2019-01-27 15:45:32 · 437 阅读 · 0 评论 -
算法提高 班级排名
题目:算法提高 班级排名 #include <iostream>#include <string>#include <algorithm>#include <map>using namespace std;const string NAME="DaDa";struct Student{ int score; string nam...原创 2019-01-27 21:26:49 · 347 阅读 · 0 评论 -
算法提高 栅格打印问题
题目:http://lx.lanqiao.cn/problem.page?gpid=T210注意:高度和宽度存在0,就不能打印了 #include <iostream>using namespace std;int main(int argc, char** argv) { int h, w; cin>>h>>w; if(!h || !w)...原创 2019-01-24 19:45:57 · 204 阅读 · 0 评论 -
算法提高 输出正反三角形
题目:http://lx.lanqiao.cn/problem.page?gpid=T194#include <iostream>using namespace std;int main(int argc, char** argv) { int n,m; cin>>n>>m; for(int i=1; i<=n; i++){ for(...原创 2019-01-24 12:23:52 · 245 阅读 · 0 评论 -
ALGO-139 算法训练 s01串
蓝桥杯 算法训练---------题解问题描述 s01串初始为"0" 按以下方式变换 0变1,1变01输入格式 1个整数(0~19)输出格式 n次变换后s01串样例输入3样例输出101数据规模和约定 0~19#include <iostream>#include <string>using n...原创 2018-12-31 11:35:10 · 369 阅读 · 0 评论 -
ALGO-126 算法训练 水仙花
蓝桥杯 算法训练---------题解问题描述 判断给定的三位数是否 水仙花 数。所谓 水仙花 数是指其值等于它本身 每位数字立方和的数。例 153 就是一个 水仙花 数。 153=13+53+33输入格式 一个整数。输出格式 是水仙花数,输出"YES",否则...原创 2018-12-31 11:40:39 · 359 阅读 · 0 评论 -
ALGO-123 算法训练 A+B problem
蓝桥杯 算法训练---------题解算法训练 A+B problem 时间限制:1.0s 内存限制:1.0GB 问题描述 Given two integers A and B, your task is to output their sum, A+B.输入格式 The input contains of only one line, consisti...原创 2018-12-31 11:45:15 · 492 阅读 · 0 评论 -
ALGO-106算法训练 6-3判定字符位置
算法训练 6-3判定字符位置算法训练 6-3判定字符位置 时间限制:1.0s 内存限制:512.0MB 返回给定字符串s中元音字母的首次出现位置。英语元音字母只有‘a’、‘e’、‘i’、‘o’、‘u’五个。 若字符串中没有元音字母,则返回0。 只考虑小写的情况。样例输入and样例输出1#include <iostream>...原创 2018-12-26 11:46:32 · 301 阅读 · 0 评论 -
ALGO-48 算法训练 关联矩阵
算法训练 关联矩阵 时间限制:1.0s 内存限制:512.0MB 问题描述 有一个n个结点m条边的有向图,请输出他的关联矩阵。输入格式 第一行两个整数n、m,表示图中结点和边的数目。n<=100,m<=1000。 接下来m行,每行两个整数a、b,表示图中有(a,b)边。 注意图中可能含有重边,但不会有自环。输出格式 输出该图的关...原创 2019-01-01 21:41:31 · 378 阅读 · 0 评论 -
算法提高 判断回文
算法提高 判断回文 时间限制:1.0s 内存限制:512.0MB 编程判断一个字符串是否是回文,当字符串是回文时,输出字符串:yes!,否则输出字符串:no!。所谓回文即正向与反向的拼写都一样,如adgda。 长度在100以内,且全为小写字母样例输入adgda样例输出yes! #include <iostream>using...原创 2019-01-05 22:55:06 · 368 阅读 · 0 评论 -
数据结构课程设计——并查集:检查网络
题目要求:给定一个计算机网络以及机器间的双向连线列表,每一条连线允许两端的计算机进行直接的文件传输,其他计算机间若存在一条连通路径,也可以进行间接的文件传输。请写程序判断:任意指定两台计算机,它们之间是否可以进行文件传输。输入要求:输入由若干测试数据组成。对于每一组测试,第一行包含一个整数N(N≤10000),即网络中计算机的总台数,因而每台计算机可用1到N之间的一个正整数表示。接下来...原创 2019-01-07 18:06:35 · 1053 阅读 · 0 评论 -
蓝桥杯:算法提高 数组输出
题目链接 输入一个3行4列的数组,找出该数组中绝对值最大的元素、输出该元素及其两个下标值。如有多个输出行号最小的,还有多个的话输出列号最小的。样例输入1 2 3 5-2 5 8 96 -7 5 3样例输出9 2 4注意:有全零的情况#include <iostream>#include <cmath>using namespace ...原创 2019-01-18 20:41:41 · 405 阅读 · 0 评论 -
算法提高 计算整数因子
题目链接问题描述 输入一个整数,输出其所有质因子。分析:之前写了要判断是素数的。然后发现是不需要判断是素数的,除尽前面的素数因子即可。#include <iostream>using namespace std;int main(int argc, char** argv) { int n; cin>> n; for(int i = 2;...原创 2019-01-18 20:54:49 · 650 阅读 · 0 评论 -
算法提高 P0401
题目链接输入一个无符号整数x,输出x的二进制表示中1的个数.#include <iostream>using namespace std;int main(int argc, char** argv) { unsigned int n; cin>> n; int cnt=0; while(n){ if(n & 1) cnt++; n ...原创 2019-02-01 20:03:43 · 498 阅读 · 0 评论 -
算法提高 P0402
题目链接猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第十天早上想在吃时就只剩下一个桃子了。求第一天共摘了多少桃子。 (下面的不是正确答案)输出: 8一共10天,吃了9次。#include <iostream>using namespace std;...原创 2019-02-01 20:14:41 · 499 阅读 · 1 评论 -
算法训练 星际交流 排列生成问题
题目链接 蓝桥杯 算法训练---------题解问题描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言,但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样 的,首先,火星人把一个非常大的数字告诉人类科学家,科学家破解这个数字的含义后,再把一个很小的数字加到这个大数上面,...原创 2019-01-22 22:10:26 · 403 阅读 · 0 评论 -
算法提高 解二元一次方程组
题目链接问题描述 给定一个二元一次方程组,形如: a * x + b * y = c; d * x + e * y = f; x,y代表未知数,a, b, c, d, e, f为参数。 求解x,y#include <cstdio> int main(int argc, char** argv) { int a, b, c, d, e, f; s...原创 2019-02-10 19:36:43 · 1833 阅读 · 0 评论 -
算法提高 陶陶摘苹果2
题目链接问题描述 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 现在已知n个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度。假设她碰到苹果,苹果就会掉下来。请帮陶陶算一下,经过她的洗劫后,苹果树上还有几个苹果。#include <...原创 2019-02-11 10:10:42 · 392 阅读 · 0 评论 -
算法提高 质因数2
题目链接将一个正整数N(1<N<32768)分解质因数,把质因数按从小到大的顺序输出。最后输出质因数的个数。输入格式 一行,一个正整数输出格式 两行,第一行为用空格分开的质因数 第二行为质因数的个数#include <iostream>using namespace std;bool isPrime(int n){ for(int ...原创 2019-02-11 10:09:57 · 222 阅读 · 0 评论 -
算法提高 P1001
题目链接当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726.输入: ...原创 2019-02-12 12:09:14 · 182 阅读 · 0 评论 -
算法训练 数的统计
题目链接问题描述 在一个有限的正整数序列中,有些数会多次重复出现在这个序列中。 如序列:3,1,2,1,5,1,2。其中1就出现3次,2出现2次,3出现1 次,5出现1次。 你的任务是对于给定的正整数序列,从小到大依次输出序列中出现的数及出现的次数。输入格式 第一行正整数n,表示给定序列中正整数的个数。 第二行是n 个用空格隔开的正整数x,代表给定的序列。输出格...原创 2019-02-12 20:44:38 · 319 阅读 · 0 评论 -
算法提高 扫雷
题目链接 问题描述 扫雷游戏你一定玩过吧!现在给你若干个n×m的地雷阵,请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数,每个单元格最多有8个相邻的单元格。 0<n,m<=100 #include <iostream>#include <cstring>using namespace std;const int N = 100+...原创 2019-02-25 12:06:26 · 326 阅读 · 0 评论 -
算法提高 色盲的民主
题目链接问题描述 n个色盲聚在一起,讨论一块布的颜色。尽管都是色盲,却盲得各不相同。每个人都有自己的主张,争论不休。最终,他们决定采取民主投票的方式决定布的颜色,不管布同不同意。某种颜色用字符串表示(字符串为颜色单词或词组,也就是可能有被空格隔开的两个单词组成的颜色词组),只要字符串不同,程序即判断颜色不同。现在给出这n个人所选择的颜色,输出最有可能的颜色(也就是获得投票最多的颜色)...原创 2019-02-25 21:27:09 · 342 阅读 · 0 评论 -
算法提高 笨小猴
题目链接问题描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Lucky Word,这样的单词很可能就是正确的答案。...原创 2019-02-25 21:48:51 · 238 阅读 · 0 评论 -
算法提高 彩票
题目链接问题描述 为丰富男生节活动,贵系女生设置彩票抽奖环节,规则如下: 1、每张彩票上印有7个各不相同的号码,且这些号码的取值范围为[1, 33]; 2、每次在兑奖前都会公布一个由七个互不相同的号码构成的中奖号码; 3、共设置7个奖项,特等奖和一等奖至六等奖。兑奖规则如下: 特等奖:要求彩票上的7个号码都出现在中奖号码中; 一等奖:要求彩票上的6个号码出现在中奖...原创 2019-02-25 22:02:07 · 592 阅读 · 0 评论 -
算法提高 理财计划
题目链接问题描述 银行近期推出了一款新的理财计划“重复计息储蓄”。储户只需在每个月月初存入固定金额的现金,银行就会在每个月月底根据储户账户内的金额算出该月的利息并将利息存入用户账号。现在如果某人每月存入k元,请你帮他计算一下,n月后,他可以获得多少收益。输入格式 输入数据仅一行,包括两个整数k(100<=k<=10000)、n(1<=n<=48)和一个...原创 2019-02-10 19:18:04 · 327 阅读 · 0 评论 -
算法提高 淘淘的名单
题目链接 by ZBY... :) 淘淘拿到了一份名单,他想对上面的名字进行处理,挑出一些特殊的名字,他请你来帮忙。 淘淘关注以下名字: 如果这个名字是“WYS”,他希望你的程序输出“KXZSMR”。 如果这个名字是“CQ”,他希望你的程序输出“CHAIQIANG”。 如果这个名字是“LC“,他希望你的程序输出“DRAGONNET”。 如果这个名字是“SYT”或“SSD...原创 2019-02-10 12:32:21 · 334 阅读 · 0 评论 -
算法提高 分数统计
题目:http://lx.lanqiao.cn/problem.page?gpid=T231输入格式 若干0~100的正整数,用空格隔开???输入有点坑,题目意思是输入直到EOF结束,结果测试文件多了一个输入的成绩总数。。。。。#include <iostream>#include <vector>#include <algorithm>...原创 2019-01-28 15:27:56 · 373 阅读 · 0 评论 -
算法训练 字符串的展开
题目链接 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母获数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下: (1) 遇到下面的情况需要做字符...原创 2019-01-29 11:55:15 · 352 阅读 · 0 评论 -
算法训练 寂寞的数
题目链接问题描述 道德经曰:一生二,二生三,三生万物。 对于任意正整数n,我们定义d(n)的值为为n加上组成n的各个数字的和。例如,d(23)=23+2+3=28, d(1481)=1481+1+4+8+1=1495。 因此,给定了任意一个n作为起点,你可以构造如下一个递增序列:n,d(n),d(d(n)),d(d(d(n)))....例如,从33开始的递增序列为: 33,...原创 2019-01-29 12:21:10 · 695 阅读 · 0 评论 -
算法提高 时间转换
题目:http://lx.lanqiao.cn/problem.page?gpid=T183 #include <iostream>using namespace std;int main(int argc, char** argv) { int n; cin>>n; cout<<n/1440<<" "<<n%1440...原创 2019-01-29 12:43:43 · 286 阅读 · 0 评论 -
基础练习 数列特征
题目链接 蓝桥杯---基础练习 题解问题描述给出n个数,找出这n个数的最大值,最小值,和。#include <iostream>using namespace std;int main(int argc, char *argv[]) { int n; cin>>n; int a[10005]; for(int i=...原创 2019-01-29 17:01:58 · 246 阅读 · 0 评论