shenyulingyeye-CSDN博客

转载壁纸

function ChangePicture(){ dx=document.body; dy=RandomNum(0,14); if (dy==0){ dx.style.background="url(http://images2015.cnblogs.com/blog/841250/201706/841250-2017061...

2018-09-23 13:37:03 279

原创排序类

1.csu1214: 三个数字第一：统计数字,然后输出#include<stdio.h>char a[100000+3];int main(){ while(~scanf("%s",a)) { int num1,num2,num3; num1=num2=num3=0; for(int i=0;a[i]!='\0';i++) if(a[i]==...

2018-09-08 15:15:21 371

原创数据结构题集

1.csu -1213二叉树结点公共祖先原理：parent=i/2;#include<stdio.h>int main(){ int n,m; while(~scanf("%d%d",&n,&m)) { while(n!=m) { if(n>m)//小的那个可能是祖先，所以n/2，（找大数祖先） n=n/2; ...

2018-09-08 13:10:29 277

转载七大排序模板

地址：https://mp.weixin.qq.com/s?__biz=MzI5MzIwNDI1MQ==&mid=2650123982&idx=2&sn=88f54e1e88b903cbf67399e0fd612ec8&chksm=f474b6bac3033fac33ada3ebcb6cb5f3e5705806188ba0350fc255b5a12a5fe527d2...

2018-08-14 20:05:25 423

原创畅通工程 HDU - 1232

地址：https://cn.vjudge.net/problem/HDU-1232 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，...

2018-08-14 15:49:46 87

转载 POJ-1182 食物链

题目链接：http://poj.org/problem?id=1182转载于：https://blog.csdn.net/niushuai666/article/details/6981689 下面详细讲解并查集的两个重要操作:查找和合并.查找操作：在查找时因为节点不仅有父亲节点域,而且还有表示节点与其父亲节点的关系域,查找过程中对父亲节点域的处理和简单的并查集处理一样,即...

2018-08-14 11:24:47 87

转载食物链 POJ - 1182

题目链接：http://poj.org/problem?id=1182食物链 POJ - 1182动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。...

2018-08-14 11:20:27 95

http://acm.hdu.edu.cn/showproblem.php?pid=3746CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left...

2018-08-11 18:52:22 88

转载数据结构哈夫曼树代码（叶子少于100）

#include<stdio.h>#define max 100typedef struct{ char data; int weight; int lchild; int rchild; int parent;}htnode;void creat(htnode ht[],int n0){ int i; for(i=0;i<2*n0-1;i++) ...

2018-08-11 14:56:13 345

转载小猴子下落

http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=63小猴子下落时间限制：3000 ms | 内存限制：65535 KB难度：3输入输入二叉树叶子的深度D,和小猴子数目I，假设I不超过整棵树的叶子个数，D<=20.最终以 0 0 结尾输出输出第I个小猴子所在的叶子编号。样例输入4 23 40 ...

2018-08-11 10:39:38 97

原创南阳oj 小猴子下落

http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=63 小猴子下落时间限制：3000 ms | 内存限制：65535 KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关...

2018-08-11 09:51:39 141

转载树：前中后序互求

由前中序求后序思路：1 确定根,确定左子树，确定右子树。2 在左子树中递归。3 在右子树中递归。4 打印当前根。#include<stdio.h>#include<string.h>#define max 100void rebuild(char *pre,char *in,int len);int main(){ char pre[m...

2018-08-09 20:43:57 101

转载股票价格3 HihoCoder - 1620

小Hi最近在关注股票，为了计算股票可能的盈利，他获取了一只股票最近N天的价格A1~AN。小Hi想知道，对于第i天的股票价格Ai，几天之后股价会第一次超过Ai。假设A=[69, 73, 68, 81, 82]，则对于A1=69，1天之后的股票价格就超过了A1；对于A2=73，则是2天之后股票价格才超过A2。Input第一行包含一个整数N。以下N行每行包含一个整数Ai。...

2018-08-08 20:29:54 172

转载最少步数（队列解法）

http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=58最少步数时间限制：3000 ms | 内存限制：65535 KB难度：4输入第一行输入一个整数n（0<n<=100），表示有n组测试数据;随后n行,每行有四个整数a,b,c,d（0<=a,b,c,d<=8）分别表示起点的行、列，终点的行、列。...

2018-08-06 21:15:25 1162

原创迷宫问题POJ - 3984

http://poj.org/problem?id=3984定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程...

2018-08-06 20:17:35 124

转载迷宫问题数据结构

#include<stdio.h>#include<stdlib.h>#define max 5000int mg[10][10]={ {1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,0,0,1,1,0,0,1}, {1,0,1,1,1,0,0,0,0...

2018-08-06 20:15:30 826

转载火车调度

转载于：https://blog.csdn.net/wang814597438/article/details/79660185题目地址：https://pintia.cn/problem-sets/994805046380707840/problems/994805063166312448 （PAT）火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨...

2018-08-04 20:18:08 815

原创火车调度问题

oJ地址https://acm.sjtu.edu.cn/OnlineJudge/problem/1049（火狐浏览器） 1049. 火车调度Description有一条东西方向的铁路穿过小城A，小城A有一个火车调度站，示意图如下：现在有N列火车自东向西依次开过来了，按照到达的先后次序编号为0号到N-1号。根据调度局的要求，小城A的调度站要改变这些列车驶离A城的顺序。为了...

2018-08-04 17:16:06 5201 1

转载相等的最小公倍数 HRBUST - 1328(VJ is same)

G - 相等的最小公倍数HRBUST - 1328 定义An为1，2，…，n的最小公倍数，例如，A1 = 1，A2 = 2，A3 = 6，A4 = 12，A5 = 60，A6 = 60。请你判断对于给出的任意整数n，An是否等于An – 1。Input本题有多组测试数据，输入的第一行是一个整数T代表着测试数据的数量，接下来是T组测试数据。对于每组测试数据：第1行 ...

2018-08-02 15:43:44 154

原创八皇后问题 OpenJ_Bailian - 2698

八皇后问题在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。Input无输入。Output按给定顺序和格式输出所有八皇后问题的解（见Sample Output）。Sample Input Sample OutputNo. 11 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0...

2018-08-02 11:03:10 166 1

原创南阳OJ 最少步数

最少步数时间限制：3000 ms | 内存限制：65535 KB难度：4输入第一行输入一个整数n（0<n<=100），表示有n组测试数据;随后n行,每行有四个整数a,b,c,d（0<=a,b,c,d<=8）分别表示起点的行、列，终点的行、列。输出输出最少走几步。样例输入23 1 5 73 1 6 7样例输出12...

2018-07-31 18:48:27 141

转载八皇后

会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b 1b 2...b 8，其中b i为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要求输出第b个串。...

2018-07-30 20:36:25 186

转载大数N的阶乘

#include<stdio.h>int a[100000]={1};int main(){ int n,i,j; int digit=1; scanf("%d",&n); for( i=2;i<=n;i++) { int c=0; for(j=0;j<digit;j++) ...

2018-07-30 14:49:37 102

转载 K进制下的大数

有一个字符串S，记录了一个大数，但不知这个大数是多少进制的，只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。例如：给出的数是A1A，有A则最少也是11进制，然后发现A1A在22进制下等于4872,4872 mod 21 = 0，并且22是最小的，因此输出k = 22(大数的表示中A对应10，Z对应35)。Input输入大数对应的字符串S。S的长度小于10^5。...

2018-07-29 17:26:45 237

原创大数加法

给出2个大整数A,B，计算A+B的结果。Input第1行：大数A第2行：大数B(A,B的长度 <= 10000 需注意：A B有可能为负数）Output输出A + BSample Input68932147586468711654886Sample Output537643802472代码已AChttps://cn.vjudge.net/p...

2018-07-28 09:41:44 93

转载表达式求值

表达式求值描述ACM队的mdd想做一个计算器，但是，他要做的不仅仅是一计算一个A+B的计算器，他想实现随便输入一个表达式都能求出它的值的计算器，现在请你帮助他来实现这个计算器吧。比如输入：“1+2/4=”，程序就输出1.50（结果保留两位小数）输入第一行输入一个整数n，共有n组测试数据（n<10)。每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个运算式，每...

2018-07-27 17:19:22 190

转载 1134: 【C语言训练】亲密数

1134: 【C语言训练】亲密数时间限制: 1 Sec 内存限制: 128 MB提交: 1 解决: 1[提交][状态][讨论版][命题人:外部导入]题目描述两个不同的自然数A和B，如果整数A的全部因子(包括1，不包括A本身)之和等于B；且整数B的全部因子(包括1，不包括B本身)之和等于A，则将整数A和B称为亲密数。求3000以内的全部亲密数。输出3000以内的全部亲密数(...

2018-07-23 19:13:39 599

原创倒杨辉三角

#include<stdio.h>int main(){ int a[10][10];//数组存储杨辉三角 int i,j,n,k; for(i=0;i<10;i++) for(j=0;j<=i;j++) if(j==0||j==i) a[i][j]=1;//每行第一个最后一...

2018-07-22 09:15:04 421

转载 1057: 纸牌还原

1057: 纸牌还原时间限制: 1 Sec 内存限制: 128 MB提交: 10 解决: 8[提交][状态][讨论版][命题人:13087216664]题目描述小明和小红在玩纸牌游戏，小明突然想到一种纸牌玩法：手上有13张牌点数为1~13叠放在一起；进行以下步骤：1. 将顶上的第一张牌放到纸牌堆的下面；2. 将顶上的第一张牌放在桌上。3. 反复进行1、2步直到所有的...

2018-07-18 15:29:43 318

转载 C二级辅导-水仙花数

1089: C二级辅导-水仙花数时间限制: 1 Sec 内存限制: 128 MB提交: 4 解决: 4[提交][状态][讨论版][命题人:外部导入]题目描述打印出所有符合其各位数字立方和等于该数本身的三位数。每行一个来源 [提交][状态] #include<stdio.h>#include<math.h>int m...

2018-07-17 10:25:49 450

转载大数阶乘

#include<stdio.h>int main(){ int a[10000]; int n,len; int i,j,digit,carry,t; while(scanf("%d",&n)&&n!=0) { len=1; a[0]=1; digit=1; ...

2018-07-16 20:46:57 127

转载 1065: 内部收益率

1065: 内部收益率时间限制: 1 Sec 内存限制: 128 MB提交: 6 解决: 2[提交][状态][讨论版][命题人:外部导入]题目描述在金融中，我们有时会用内部收益率IRR来评价项目的投资财务效益，它等于使得投资净现值NPV等于0的贴现率。换句话说，给定项目的期数T、初始现金流CF0和项目各期的现金流CF1, CF2, ...，CFT，IRR是下面方程的解：为了简单起见，本题假...

2018-07-16 15:03:51 334

转载 1063: 数字整除

题目描述定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数。例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。输入输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=101...

2018-07-16 09:52:28 387

转载阶乘因式分解（一）

阶乘因式分解（一）时间限制：3000 ms | 内存限制：65535 KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0输入第一行是一个整数s（0随后的s行, 每行有两个整数n，m。输出输出m的个数。样例输入2100 516 2样例输出2415来源网络上传者苗栋栋

2018-04-18 20:51:26 190

原创南阳oj孪生素数问题

孪生素数问题时间限制；3000 ms | 内存限制：65535 KB难度：3描述写一个程序，找出给出素数范围内的所有孪生素数的组数。一般来说，孪生素数就是指两个素数距离为2，近的不能再近的相邻素数。有些童鞋一看到题就开始写程序，不仔细看题，咱们为了遏制一下读题不认真仔细的童鞋，规定，两个素数相邻为1的也成为孪生素数。输入第一行给出N(0接下来组测试数据给出m

2018-04-18 19:38:47 369

shenyulingyeye