- 博客(79)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 区间找点
描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。输出输出一个整数，表示最少需要找几个点。样例输入41 52 41 4
2017-01-30 07:33:01
423
原创 阶乘之和
描述给你一个非负数整数n，判断n是不是一些数（这些数不允许重复使用，且为正数）的阶乘之和，如9=1！+2!+3!，如果是，则输出Yes，否则输出No；输入第一行有一个整数0每组测试数据有一个正整数n输出如果符合条件，输出Yes，否则输出No;样例输入2910样例输出YesNo思路： n看了讨论区，才有了思路，其实很简单，举个栗子，假如n为7 ，
2017-01-29 22:04:04
449
原创 寻找最大数（三）
描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行，输出移动后得到的新的整数的最大值。样例输入1990 1100 09090000078
2017-01-29 20:46:52
329
原创 寻找最大数
描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）输出每组测试数据的输出
2017-01-29 16:03:46
284
原创 独木舟上的旅行
描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。输入第一行输入s,表示测试数据的组
2017-01-29 14:52:46
480
原创 算法训练 最大最小公倍数
问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 6。思路： 若数为奇数，则结果就是最后3个的乘积，若是大于3
2017-01-29 14:27:11
403
原创 +-字符串
描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行，每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。输出仅一个整数，输出最少需要操作的次数。如果答案不存
2017-01-28 20:27:55
1948
原创 背包问题
描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数据，每组测试数据的第一行有两个正整数s，m（1输出输出每组测试数据中背包内的物品的价值和，每
2017-01-28 11:20:21
217
原创 会场安排问题
会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m每组
2017-01-28 10:13:55
212
原创 喷水装置（一）
描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n，n表示共有n个喷水装
2017-01-27 23:22:40
198
原创 过河问题
描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。 输入第一行是一个整数T(1
2017-01-27 23:18:14
575
原创 c++ 求数组最大最小值函数
c++求数组元素最大最小值函数#include#includeusing namespace std;int main(){int a[5]={1,2,3,0,-20};coutcoutreturn 0;}也可以通过这种方式，修改最大值或最小值#include#includeusing namespace std;int main()
2017-01-27 15:22:19
41186
原创 多机调度问题
设有n个独立的作业{1，2，…，n}，由m台相同的机器进行加工处理。作业i所需的处理时间为ti。现约定，每个作业均可在任何一台机器上加工处理，但未完工前不允许中断处理。作业不能拆分成更小的子作业。现要求给出一种作业调度方案，使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。思路： 将n个作业按时间长到时间短排序，把时间最长的作业放入机器，再依次把次长的放入机器，直
2017-01-27 15:20:44
5857
原创 钱币找零问题
假设1元、2元、5元、10元、20元、50元、100元的纸币分别有c0,c1, c2, c3, c4, c5, c6张。现在要用这些钱来支付K元，至少要用多少张纸币？思路： 先用面值最大的支付代码：#include#includeusing namespace std;int s[7]={3,0,1,2,3,2,2};int value[7]={1,2,5,1
2017-01-27 12:59:48
1087
原创 可拆分物品背包问题
有一个背包，背包容量是M，有N个物品，要求尽可能让装入背包中的物品总价值最大，但不能超过总容量，物品可以只取一部分。思路： 将价值 / 重量 的比值最大的优先放入背包，所以先按比值排序，再一个个的往bag里放代码：#includeusing namespace std;float M; //背包容积 float x[100]; //保存结果int N;
2017-01-26 21:12:26
3045
原创 活动安排
有n个需要在同一天使用同一个教室的活动a1,a2,…,an，教室同一时刻只能由一个活动使用。每个活动ai都有一个开始时间si和结束时间fi。一旦被选择后，活动ai就占据半开时间区间[si,fi)。如果[si,fi]和[sj,fj]互不重叠，ai和aj两个活动就可以被安排在这一天。思路：按结束时间将结构体数组从小到大排序，结束时间最早的作为第1个活动，将数组后起始时间前一
2017-01-26 16:29:31
809
原创 c++对结构体数组排序
按结构体中某个成员进行排序，下面代码以成员b1为升序的排序代码：#include#includeusing namespace std;struct st{ int a1; int b1;}arr[100];bool cmp(const st &x, const st &y){ return x.b1}int main(){ int i; for (i=0;
2017-01-26 16:23:40
9753
2
原创 算法训练 数字三角形
问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； . （图３.１－１）输入格式 文件中首先读到的是三角形的行数。 接下来描述整个三角
2017-01-26 13:01:13
708
原创 算法提高 队列操作
问题描述 队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输入格式 第一行一个数字N。 下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。输出格式 若干行每行显示一个2或3命令的输出结果。注意：2.出队命令可能会出现空队出队（下溢），请输出“no”，
2017-01-25 21:24:36
1269
原创 基于数组的队列操作
判断队列是否为空条件：头和尾相等判断队列已满条件：（队尾 + 1） % 队列长度 == 队头 ， 代码：#include#define MAXSIZE 5int queue[MAXSIZE];int head = 0;int tail = 0;void EnQueue(int t) //进队列，首先判断队列是否已满{ if ((tail + 1) % MAX
2017-01-25 21:22:35
413
原创 蓝桥算法训练 表达式计算
本文参考博客http://www.cnblogs.com/z-y-p/p/3676945.html问题描述 输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。输入格式 输入一行，包含一个表达式。输出格式 输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约定
2017-01-25 17:22:26
9143
18
原创 c++ stack
stack s； 构建一个字符型栈s.push(a[i]); 将a[i]入栈s.pop(); 将栈顶元素弹出s.top(); 只读栈顶元素s.empty(); 当栈内有元素返回false 无元素返回ture#include#include#include#includeusing namespace std;stack s; //声明一个栈 in
2017-01-24 23:15:42
1874
原创 括号匹配问题
对输入的括号进行检查看是否合格，像(()())为合格的，而())就是不合格的代码：#includeint main(){ int a=0,b=0,flag=1; char s; while (s!='\n') { s=getchar(); if (s=='(') a++; if (s==')') b++; if (b>a) //右括号比左括号多
2017-01-24 22:23:00
368
2
原创 大数减法
实现输入两个超过整型范围的数之差思路： 输入的两个数要先比较大小，小数减大数当然要添负号。 比如100 - 9 ，第一步0 - 9, 不够减，向高位借，十位上还是0，则10位变成9， 再向高位借，百位上的1变0.代码：#include#includeusing namespace std;int main(){ char a[2
2017-01-24 22:18:14
382
原创 表达式求值
计算类似带括号的式子的值 1+2*(3+4)先将式子转换成后缀或者前缀表达式，在进行求值，从网上学习了一个代码，但只能输入比10小的数进行计算。代码：/*stack模板 入栈：s.push(x);出栈：s.pop();访问栈顶：s.top();判断栈空: s.empty(); 栈空返回true栈中元素个数: s.size(); */#include#incl
2017-01-24 22:12:00
292
原创 A1078. 逆序对个数
问题描述 在一个数列(a1, a2, a3, …, an)中，对于1aj，则称(i,j)是一个逆序对。 如在数列(3, 1, 5, 2)中，有(1,2), (1,4), (3,4)共3个逆序对。 给定一个数列，求数列中的逆序对的个数。输入格式 输入的第一行包含一个正整数n（1 第二行包含n个非负整数，为a1,a2,…,an。数列中的每个元素都不大于10
2017-01-21 22:58:39
728
原创 dfs油田
题目描述：GeoSurvComp地质探测公司负责探测地下油田。每次GeoSurvComp公司都是在一块长方形的土地上来探测油田。在探测时，他们把这块土地用网格分成若干个小块，然后逐个分析每块土地，用探测设备探测地下是否有油田。土地底下有油田则成为pocket，如果两个pocket相邻，则认为是同一块油田，油田可能覆盖多个pocket。试计算长方形的土地上有多少个不同的油田。输入描述
2017-01-21 16:47:43
470
转载 不高兴的津津
描述津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴；如果会的话，哪天最不高兴。输入输入包
2017-01-20 15:44:03
234
原创 1的个数
描述给定一个十进制整数N，求其对应2进制数中1的个数输入第一个整数表示有N组测试数据，其后N行是对应的测试数据，每行为一个整数。输出N行，每行输出对应一个输入。样例输入42100100066样例输出1362代码：int main(){ int N,n,s=0; cin>>N; while (N--) { s=0;
2017-01-20 15:42:36
1826
2
原创 与7无关的数
描述一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n 输入输入为一行,正整数n(n 输出输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。样例输入21样例输出2336int main(){ int i,j,n,s=0; cin>>n;
2017-01-20 15:41:28
4411
1
原创 奇偶排序
描述输入十个整数，将十个整数按升序排列输出，并且奇数在前，偶数在后。输入输入十个整数输出按照奇偶排序好的十个整数样例输入10 9 8 7 6 5 4 3 2 1样例输出1 3 5 7 9 2 4 6 8 10代码：int main(){ int a[10],i; for (i=0;i<10;i++) cin>>a[i]; sor
2017-01-20 15:38:45
1012
原创 字符串中最长的连续出现的字符
描述求一个字符串中最长的连续出现的字符，输出该字符及其出现次数，字符串中无空白字符（空格、回车和tab），如果这样的字符不止一个，则输出第一个输入首先输入N，即测试数据的组数每组测试数据输入：一行，一个不包含空白字符的字符串，字符串长度小于200输出一行，输出最长的连续出现的字符及其出现次数，中间用空格隔开样例输入代码：int main(
2017-01-20 15:34:01
2062
原创 A1087. 高精度加法
问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候，首先将A[0]与B[0]相加，如果有
2017-01-17 16:10:09
277
原创 1元钱分成1分2分5分
一元钱分成1分、2分、5分的，问有多少种分法？思路： 罗列出5分的个数是最大只能有20个5分，代码：#includeint main(){ int c,a,b,s=0; for (a=0;a<=20;a++) for (b=0;b<=50;b++) for (c=0;c<=100;c++) { if (a*5+b*2+c==100) { s+
2017-01-16 19:30:20
3415
1
原创 算法训练 P1103
编程实现两个复数的运算。设有两个复数 和 ，则他们的运算公式为： 要求：（1）定义一个结构体类型来描述复数。 （2）复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 （3）必须使用结构体指针的方法把函数的计算结果返回。 说明：用户输入：运算符号(+,-,*,/) a b c d. 输出：a+bi，输出时不管a,b是小于0或等于0都按该格式输出，输出时a,b
2017-01-16 19:28:19
827
原创 A1068. 回形取数
问题描述 回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入格式 输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出格式 输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。样例输入
2017-01-16 19:00:29
333
原创 算法提高 6-17复数四则运算
设计复数库，实现基本的复数加减乘除运算。 输入时只需分别键入实部和虚部，以空格分割，两个复数之间用运算符分隔；输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。 注意考虑特殊情况，无法计算时输出字符串"error"。样例输入2 4 * -3 2样例输出-14-8i样例输入3 -2 + -1 3样例输出2+1i
2017-01-15 13:40:56
466
原创 算法提高 身份证号码升级
问题描述 从1999年10月1日开始，公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为： 1、把15位身份证号码中的年份由2位(7,8位)改为四位。 2、最后添加一位验证码。验证码的计算方案： 将前 17 位分别乘以对应系数 (7 9 10 5 8 4 2 1 6 3 7 9 10 5 8 4 2) 并相加，然后除以 11 取余数，0-10 分
2017-01-14 20:19:11
718
原创 蓝桥杯 历届试题 蚂蚁感冒 详解
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式 第
2017-01-14 20:03:45
5642
2
原创 蓝桥杯 年龄巧合
小明和他的表弟一起去看电影，有人问他们的年龄。小明说：今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年，并且，小明说的年龄指的是周岁。请推断并填写出小明的出生年份。这是一个4位整数，请通过浏览器提交答案，不要填写任何多余的内容（比如，他表弟的出生年份，或是他们的年龄等等思路： 2014 - 小明的出
2017-01-14 13:53:10
1158
1
《实战突击：Java Web项目整合开发》全部源码
2017-12-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人