- 博客(34)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 最大点
时间限制：1秒空间限制：32768KP为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x 的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内）如下图：实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。 ...
2019-02-22 15:49:25
387
1
原创 1111111111
#include <cstdio>#include <cstring>#include <cstdlib>#include "frame.h"#include <math.h>#include <stdio.h>char turtle[1024][1024]={0};int turtle_row=1,turtle_colum...
2018-10-20 13:11:06
135
原创 更新
#include <cstdio>#include <cstring>#include <cstdlib>#include "frame.h"#include <math.h>#include <stdio.h>char turtle[1024][1024]={0};int turtle_row=1,turtle_colu...
2018-10-20 11:58:03
137
原创 liuying
char turtle[1024][1024]={0};int turtle_row=1;turtle_column=1;//画布范围int row=0,column=0,direction=0;//笔的当前状态direction:0=right，1=down,2=left,3=up.bool pen=1;//1==down,0==upvoid main2(void) { //...
2018-10-20 10:59:21
148
原创 构造队列
小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序：while(!Q.empty()) //队列不空，执行循环{ int x=Q.front(); //取出当前队头的值x Q.pop(); //弹出当前队头 Q.push(x); ...
2018-08-22 18:10:30
183
1
原创 洗牌
题目描述洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第二张牌，直到最后放下左手的第一张牌。...
2018-08-22 16:43:50
263
原创 数字游戏
题目描述小易邀请你玩一个数字游戏，小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来，然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如： 如果{2,1,2,7}是你有的一系列数，小易说的数字是11.你可以得到方案2+2+7 = 11.如果顽皮的小易想坑你，他说的数字是6，那么你没有办法拼凑出和为6 现在小易给你n个数，让你找出无法从n个数中...
2018-08-22 15:41:43
131
原创 Fibonacci数列
题目描述Fibonacci数列是这样定义的：F[0] = 0F[1] = 1for each i ≥ 2: F[i] = F[i-1] + F[i-2]因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, ...，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-...
2018-08-22 11:24:27
88
原创 藏宝图
题目描述牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关，机关每次会显示两个字符串 s 和 t，根据古老的传说，牛牛需要每次都回答 t 是否是 s 的子序列。注意，子序列不要求在原字符串中是连续的，例如串 abc，它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。输入描述:每个输入包含一个测试用例。每个测试用例包含两...
2018-08-14 12:42:51
118
原创 星际穿越
题目描述航天飞行器是一项复杂而又精密的仪器，飞行器的损耗主要集中在发射和降落的过程，科学家根据实验数据估计，如果在发射过程中，产生了 x 程度的损耗，那么在降落的过程中就会产生 x2 程度的损耗，如果飞船的总损耗超过了它的耐久度，飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器，假设在飞行过程中不产生损耗，那么为了保证其可以安全的到达目的地，只考虑整数解，至多发射过程中可以承受多少程度的损耗？...
2018-08-14 12:31:49
104
原创 分苹果
题目描述n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n（1 <= n <= 100），接下来的一行包含 n 个整数 ...
2018-08-14 12:24:03
345
原创 网格走法数目
题目描述有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。输入描述:输入包括一行，逗号隔开的两个正整数x和y，取值范围[1,10]。输出描述:输出包括一行，为走法的数目。示例1输入复制3 2输出复制10#i...
2018-08-13 22:56:17
94
原创 身份证分组
题目描述18位身份证的编码规则是：前1、2位数字表示：所在省（直辖市、自治区）的代码第3、4位数字表示：所在地级市（自治州）的代码第5、6位数字表示：所在区（县、自治县、县级市）的代码；第7—14位数字表示：出生年、月、日；第15、16位数字表示：所在地的派出所的代码；第17位数字表示性别：奇数表示男性，偶数表示女性；第18位数字是校检码，用来检验身份证的正确性。用户在输入身份...
2018-07-23 19:12:24
223
原创 统计字符
目描述给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符(需要区分大小写)。输入描述:输入数据一个字符串，包括字母,数字等。输出描述:输出首先出现三次的那个英文字符示例1输入复制Have you ever gone shopping and输出复制e#include<iostream>#includ...
2018-07-23 18:54:04
373
原创 保留最大数
题目描述给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。输入描述:输入为两行内容，第一行是正整数number，1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。输出描述:输出保留下来的结果。示例1输入复制325 1...
2018-07-21 15:37:01
159
1
原创 彩色宝石项链
题目描述有一条彩色宝石项链，是由很多种不同的宝石组成的，包括红宝石，蓝宝石，钻石，翡翠，珍珠等。有一天国王把项链赏赐给了一个学者，并跟他说，你可以带走这条项链，但是王后很喜欢红宝石，蓝宝石，紫水晶，翡翠和钻石这五种，我要你从项链中截取连续的一小段还给我，这一段中必须包含所有的这五种宝石，剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最多的宝石。输入...
2018-07-20 22:05:51
124
原创 袋鼠过河
题目描述一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子，每隔一米就有一个，每个桩子上都有一个弹簧，袋鼠跳到弹簧上就可以跳的更远。每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就代表袋鼠下一跳最多能够跳5米，如果为0，就会陷进去无法继续跳跃。河流一共N米宽，袋鼠初始位置就在第一个弹簧上面，要跳到最后一个弹簧之后就算过河了，给定每个弹簧的力量，求袋鼠最少需要多少跳能够到...
2018-07-20 16:14:49
157
原创 数列求和
题目描述数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。输入描述:输入数据有多组，每组占一行，由两个整数n（n < 10000）和m(m < 1000)组成，n和m的含义如前所述。输出描述:对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。示例1输入复制81 42 2输出复制94.73...
2018-07-20 14:52:16
264
原创 水仙花数
题目描述春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的： “水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。输入描述:输入数据有多组，每组占一行，包括两个整数m和n（100 ≤ m ≤ n ≤ 999）。输出描述:对于每个测试实例，要求输出所有在给定...
2018-07-20 14:15:30
81
转载 C++STL之vector的说明及使用
创作初衷： 在纯C语言编程中，数组的创建必须是固定的大小，因为C语言本身没有提供动态数组这种数据结构。虽然可以通过malloc或calloc来动态分配内存（从堆中），但是仍需要指定内存的大小，因此很不方便，比如：保存输入的数组，但是并没有说明数组输入的长度。因此，引入C++中的vector。（一）vector说明： vector向量是一种顺序行容器。相当于数组，但是其大小可以死不预先指...
2018-07-15 15:11:19
192
转载 C++ STL中容器的使用全面总结
一、容器的定义 在数据存储上，有一种对象类型，它可以持有其它对象或指向其它对像的指针，这种对象类型就叫做容器。很简单，容器就是保存其它对象的对象，当然这是一个朴素的理解，这种“对象”还包含了一系列处理“其它对象”的方法。二、容器的种类 1、顺序容器：是一种各元素之间有顺序关系的线性表，是一种线性结构的可序群集。顺序性容器中的每个元素均有固定的位置，除非用删除或插入的操作改变这个位置。...
2018-07-15 13:46:07
126
原创 生命游戏
#include<iostream>#include<vector>#include<algorithm>using namespace std;bool life[5][5];//有生命体为真bool life_last[5][5];void Cout(void);void time(void);int nighbor(int i,int j);void ma...
2018-07-10 14:16:48
875
原创 电话号码分身
题目描述继MIUI8推出手机分身功能之后，MIUI9计划推出一个电话号码分身的功能：首先将电话号码中的每个数字加上8取个位，然后使用对应的大写字母代替 （"ZERO", "ONE", "TWO", "THREE", "FOUR", "FIVE", "SIX", "SEVEN", "EIGHT", "NINE"）
2018-07-09 13:43:59
77
原创 树的高度
题目描述现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度输入描述:输入的第一行表示节点的个数n（1 ≤ n ≤ 1000，节点的编号为0到n-1）组成，下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号输出描述:输出树的高度，为一个整数示例1输入复制50 10 21 31 4输出复制3#include <...
2018-07-03 23:32:07
206
原创 数串
题目描述设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。输入描述:有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每个数不超过1000，空格分开)。输出描述:每组数据输出一个表示最大的整...
2018-07-03 23:08:19
86
原创 黑默丁格的炮台
题目描述 兰博教训了提莫之后，然后和提莫讨论起约德尔人，谈起约德尔人，自然少不了一个人，那就是黑默丁格——约德尔人历史上最伟大的科学家。提莫说，黑默丁格最近在思考一个问题：黑默丁格有三个炮台，炮台能攻击到距离它R的敌人,(两点之间的距离为两点连线的距离,例如(3,0)和(0,4)之间的距离是5),如果一个炮台能攻击到敌人，那么会对敌人造成1X的伤害。黑默丁格将三个炮台放在N*M方...
2018-06-21 10:42:12
433
原创 病毒
题目描述 小B最近对破解和程序攻击产生了兴趣，她迷上了病毒，然后可怕的事情就发生了。不知道什么原因，可能是小B的技术水平还不够高，小B编写的病毒程序在攻击一个服务器时出现了问题。尽管成功的侵入了服务器，但并没有按照期望的方式发挥作用。小B的目的很简单:控制服务器的内存区域，试图在内存中装入从1到n之间的n个自然数，以覆盖内存区域。可能是小B对编程理解上的问题，病毒似乎没有完全成功...
2018-06-20 22:01:57
439
原创 联通图形
#include<iostream>#include <iomanip>#include<math.h>using namespace std;void pop(char *a,int num){ for(int i=num;a[i];i++) { a[num]='$'; }}void find(char *a,char m){ //cout<<m...
2018-05-31 19:56:39
418
原创 颜色反转
#include<iostream>#include <iomanip>#include<math.h>#include<string.h>using namespace std;char ll[3];int c16to10(char a,char b){ int num; if(a>='0'&&a<='9') num=...
2018-05-28 09:26:49
2606
原创 相似串
#include<iostream>#include <iomanip>#include<math.h>using namespace std;int main(){ char a[100001],b[100001]; char m='a'; cin>>a; int i; for(i=0;a[i];i++) { if(a[i]>='a'&a...
2018-05-27 20:40:49
222
原创 乘法表
这道题看上去非常简单，直接定义一个矩阵将乘法表算出来，接着排序就好了。但是这个运算的时间问题，直接排序是可以做出来的但是当n和m非常大的时候就会运算超时，,#include<iostream>#include <iomanip>#include<math.h>using namespace std;double fun(int n,int m,double nu...
2018-05-27 20:05:05
254
原创 跑步
#include<iostream>#include <iomanip>#include<math.h>using namespace std;int main(){ double L,R; cin>>L>>R; double x,y; x=R*cos(L/R); y=R*sin(L/R); cout << fixed<...
2018-05-24 17:54:01
99
原创 剪气球串
#include<iostream>#include<math.h>using namespace std;int main(){ int n; cin>>n; int a[100000]; for(int i=1;i<=n;i++) cin>>a[i]; int b[100000]; b[0]=0; b[1]=1; for(int ii=2...
2018-05-22 18:30:31
505
原创 分金子
编程题A、B两伙马贼意外地在一片沙漠中发现了一处金矿，双方都想独占金矿，但各自的实力都不足以吞下对方，经过谈判后，双方同意用一个公平的方式来处理这片金矿。处理的规则如下：他们把整个金矿分成n段，由A、B开始轮流从最左端或最右端占据一段，直到分完为止。 马贼A想提前知道他们能分到多少金子，因此请你帮忙计算他们最后各自拥有多少金子?（两伙马贼均会采取对己方有利的策略）#include<iostr...
2018-05-21 19:20:09
321
1
TCP——IP卷3
2018-07-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人