![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
模拟
文章平均质量分 59
模拟
-Hello_狂奔的蜗牛
Fly!!!
展开
-
连号区间数
连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。 输入格式第一行是原创 2017-02-04 22:13:05 · 320 阅读 · 0 评论 -
算法练习之模拟
1011 A+B和C (15)(15 分) 给定区间[-2^31^, 2^31^]内的3个整数A、B和C,请判断A+B是否大于C。 输入格式: 输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。 输出格式: 对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输出“Case ...原创 2018-07-18 16:43:48 · 333 阅读 · 0 评论 -
1032. 挖掘机技术哪家强(20)
1032. 挖掘机技术哪家强(20) 时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的原创 2018-01-20 17:30:04 · 817 阅读 · 0 评论 -
codeup 1928: 日期差值
1928: 日期差值 时间限制: 1 Sec 内存限制: 32 MB 提交: 1046 解决: 257 [提交][状态][讨论版][命题人:外部导入][下载1元][20kb] 题目描述 有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。 输入 有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD 输出原创 2018-01-20 19:44:28 · 287 阅读 · 0 评论 -
UVA-10815
题目传送门 我一开始的解法,很简单,过了样例,然后果断wa.#include <iostream> #include <cstdio> #include <queue> #include <vector> #include <map> #include <set> #include <algorithm> #include <sstream> using namespace std; set<st原创 2017-03-31 12:40:05 · 260 阅读 · 0 评论 -
POJ 3984 ,迷宫问题(bfs)
#include #include #include using namespace std; const int dir[4][2] = {{1,0},{-1,0},{0,1},{0,-1}}; int map[5][5]; struct node{ int x; int y; int f; int id; }step[50]; void pre(int temp){ if (s原创 2017-02-24 19:40:06 · 284 阅读 · 0 评论 -
翻硬币
小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步操作,那么要求:程原创 2017-02-03 23:52:30 · 366 阅读 · 0 评论 -
错误票据
//错误票据 #include <cstdio> #include <algorithm> #include <cstring> #include <iostream> using namespace std; const int maxn = 10000 + 5; int n,a[maxn],b[maxn]; char s[100]; int main(){ memset(b,0,size原创 2017-02-03 22:40:20 · 347 阅读 · 0 评论 -
黄金分割数
//转载:http://blog.csdn.net/huntinggo/article/details/19683285#include <cstdio> #include <iostream> using namespace std; int main(){ long long fib[1000]; int a[105]; fib[0] = 0; fib[1] =转载 2017-02-03 20:22:49 · 289 阅读 · 0 评论 -
错误票据
标题:错误票据某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。 要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行数转载 2017-02-02 22:09:54 · 301 阅读 · 0 评论 -
龟兔赛跑
话说这个世界上有各种各样的兔子和乌龟,但是 研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔 子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以 上,它们就会停下来休息s秒。对于不同的兔子,t,s的数值是不同的,原创 2017-01-22 20:28:37 · 310 阅读 · 0 评论 -
分解质因数
//转载 http://blog.csdn.net/hlgyjg/article/details/50575401 求出区间[a,b]中所有整数的质因数分解。提示 先筛出所有素数,然后再分解。数据规模和约定 2<=a<=b<=10000输入格式:输入两个整数a,b。输出格式:每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)输入样例:3 1转载 2017-01-22 10:41:29 · 370 阅读 · 0 评论 -
排它平方数
题目标题: 排它平方数小明正看着 203879 这个数字发呆。原来,203879 * 203879 = 41566646641这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。具有这样特点的6位数还有一个,请你找出它!再归纳一下筛选要求: 1. 6位正整数 2. 每个数位上的数字不同 3. 其平方数的每个数原创 2017-02-09 03:29:54 · 639 阅读 · 0 评论 -
蓝桥搜索题
搭积木 小明最近喜欢搭数字积木,一共有10块积木,每个积木上有一个数字,0~9。搭积木规则:每个积木放到其它两个积木的上面,并且一定比下面的两个积木数字小。最后搭成4层的金字塔形,必须用完所有的积木。下面是两种合格的搭法:0 1 2 3 4 5 6 7 8 90 3 1 7 5 2 9 8 6 4 请你计算这样的搭法一共有多少种?请填表示总数目的数字。 注意:你提交的应该原创 2017-02-09 03:02:39 · 565 阅读 · 0 评论 -
振兴中华
标题: 振兴中华小明参加了学校的趣味运动会,其中的一个项目是:跳格子。地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg) 从我做起振 我做起振兴 做起振兴中 起振兴中华比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一原创 2017-02-09 02:01:02 · 223 阅读 · 0 评论 -
格子刷油漆
标题:格子刷油漆X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如图1所示),现需要把这些格子刷上保护漆。你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!) 比如:a d b c e f 就是合格的刷漆顺序。 c e f d a b 是另一种合适的方案。 当已知 N 时,求总的方案数。当N较大时,结果会迅速增大原创 2017-02-08 14:47:00 · 388 阅读 · 0 评论 -
1105 Spiral Matrix (25)
1105 Spiral Matrix (25)(25 分) This time your job is to fill a sequence of N positive integers into a spiral matrix in non-increasing order. A spiral matrix is filled in from the first element at the ...原创 2018-08-02 10:22:48 · 258 阅读 · 0 评论