Angel_XiaoXiong-CSDN博客

原创山东理工OJ 1243 母牛的故事

根据题意，先列出前几年的牛头数，试着找找规律：第n年：n=1n=2n=3n=4n=5n=6n=7n=8n=9fn头牛？f1=1f2=2f3=3

2016-07-27 20:20:21 601

原创山东理工OJ 2052 装船问题

#include #include typedef struct node{ int p,w,pw;}Goods;Goods g[10];int Compare(const void* a,const void* b){ Goods* x=(Goods*)a; Goods* y=(Goods*)b; return y->pw-x->pw;}int main(){ in

2016-07-27 19:05:46 674

原创山东理工OJ 2851 懒虫小鑫

/*题目描述小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石，设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每次只能搬一块矿石去城里卖，所以他决定每次都会搬重量最小的那块。如果恰好有几块重量相等，那就在这几块中挑选价值最高的带走。由于路程原因。

2016-07-27 12:31:52 1463

原创山东理工OJ 2850 商人小鑫

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2850/*题目描述小鑫是个商人，当然商人最希望的就是多赚钱，小鑫也一样。这天，他来到了一个遥远的国度。那里有着n件商品，对于第i件商品需要付出ci的价钱才能得到。当然，对于第i件商品，小鑫在自己心中有一个估价pi：代表着当他买下这件商品后带回他

2016-07-27 12:28:10 1488

原创 hdoj 2187 悼念512汶川大地震遇难同胞——老人是真饿了

http://acm.hdu.edu.cn/showproblem.php?pid=2187#include #include typedef struct node{ int p,w;}Rice;Rice r[1005];int Compare(const void* a,const void* b){ Rice*x=(Rice*)a; Rice*y=(Rice*)b

2016-07-26 19:04:33 554

原创山东理工OJ 2077 迷瘴

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2077数学公式推导：1里面倒入2： (p1*v+p2*v) / (v+v) = (p1+p2) / 2;再倒入3： (p1*v+p2*v+p3*v)/(v+v+v) = (p1+p2+p3) / 3;。。。。。。不妨按浓度升序

2016-07-26 13:49:50 681

原创山东理工OJ 2075 最少拦截系统

/*最少拦截系统Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有

2016-07-26 13:28:51 653

原创山东理工OJ 2072 删数问题

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2072/*题目描述: 键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。输入: 输入有多组

2016-07-22 16:53:28 1662 1

原创山东理工OJ 1298 活动选择

#include #include typedef struct node{ int start; int finish; int id;}Activity;Activity a[105];int Compare(const void* a,const void* b){ Activity* x=(Activity*)a; Activity* y=(Activity*)b;

2016-07-22 08:08:41 736

原创山东理工OJ 2122 数据结构实验之链表七：单链表中重复元素的删除

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2122#include #include typedef struct node{ int data; struct node* next;}Linklist;int main(){ int n,i,flag,count; Li

2016-07-20 14:37:55 597

原创山东理工OJ 1960 共用体练习

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1960#include #include union node{ int a; double b; char c[20];}q[100005];char store[100005][10];int main(){ int n,

2016-07-19 19:11:44 859

原创山东理工OJ 2278 商人的诀窍

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2278注意qsort对小数的排序！！！#include #include typedef struct node{ int weight; int money; double unit;}Wear_House;Wear_Hou

2016-07-19 12:33:44 733

转载 qsort和sort的详解和比较函数的区别

http://blog.csdn.net/yzl_rex/article/details/7874513下面先对qsort和sort进行详细的解释，然后再将区别！（需要特别注意的就是qsort和sort的比较函数的写法，很容易出错）First qsort基本快速排序的方法，每次把数组分成两分和中间的一个划分值，而对于有多个重复值的数组来说，基本排序的效率较低。集成

2016-07-19 12:29:01 648

原创山东理工OJ 2055 来淄博旅游

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2055#include #include typedef struct node{ char name[22]; char begin[22]; char end[10];}Tourist;Tourist p[1

2016-07-18 18:24:45 1193

原创山东理工OJ 1201 字符串排序

题目描述输入3个字符串，按字典序从小到大进行排序。输入输入数据有一行，分别为3个字符串，用空格分隔，每个字符串长度不超过100。输出输出排序后的三个字符串，用空格分隔。示例输入abcd cdef bcde示例输出abcd bcde cdef#include #include #include in

2016-07-17 21:19:09 1339

原创山东理工OJ 1525 字符统计2

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1525#include #include int small[26],big[26];//ASCII小的字母出现次数，ASCII大的字母出现次数int main(){ char str[105]; int i,max1,max2; whi

2016-07-17 20:57:08 1046

原创山东理工OJ 1171 C语言实验——保留整数

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1171#include int Is_digit(char x){ if(x>='0'&&x<='9') return 1; else return 0;}int main(){ char str1[85],str2[85]

2016-07-17 20:31:28 709

原创山东理工OJ 1162 C语言实验——保留字母

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1162#include int Judge(char x){ if((x>='a'&&x='A'&&x<='Z')||(x=='\0')) return 0; else return 1;}void delete(char s[],

2016-07-17 20:28:24 893

原创山东理工OJ 1163 C语言实验——排列

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1163好题！在普通全排列算法上面做改进！！！#include int a[5];void Permutation(int k,int m){ int i,j,t; if(k<m) { for(i=k

2016-07-14 15:07:09 816

原创山东理工OJ 1132 C/C++经典程序训练2---斐波那契数列

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1132#include long long Fibonacci(int num){ long long x,y,z; int i; if(num==1||num==2) return 1; x=1;y=1;z=0; for(i=3;i

2016-07-12 08:18:08 843

原创 poj3070 Fibonacci

http://poj.org/problem?id=3070二进制的思想：将N拆为二进制数，譬如13=(1101)2那么 A^13= A^8 * A^4 * A^1。这个在求快速幂模的时候经常用。#include typedef struct node{ int m[2][2];}Matrix;Matrix base,answer;void init_Matrix(M

2016-07-11 22:35:14 265

原创山东理工OJ 1122 C语言实验——判断素数（循环结构）

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1122Miller_Rabin测试原理：http://www.xuebuyuan.com/552593.html题目描述从键盘上输入任意一个整数，然后判断该数是否为素数。如果是素数则输出"This is a prime.

2016-07-11 16:14:57 3354

原创山东理工OJ 2562 相似三角形

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=25621.题目描述给出两个三角形的三条边，判断是否相似。输入多组数据，给出6正个整数，a1,b1,c1,a2,b2,c2，分别代表两个三角形。(边长小于100且无序）输出如果相似输出Y

2016-07-11 09:52:06 3313

原创 sdut 2543整除

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2543容斥原理：http://www.cppblog.com/vici/archive/2011/09/05/155103.html题解：5的倍数有5、10……1000共200个6的倍数有6、12……996共166个8的倍数

2016-07-10 20:18:20 813

原创山东理工OJ 1177C语言实验——时间间隔

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1177题目描述从键盘输入两个时间点(24小时制），输出两个时间点之间的时间间隔，时间间隔用“小时:分钟:秒”表示。如：3点5分25秒应表示为--03：05：25.假设两个时间在同一天内，时间先后顺序与输入无关。输入

2016-07-10 19:32:38 956

原创 poj1860Currency Exchange

1.深入理解Bellman_Ford算法。2.建图：邻接矩阵？邻接表？3.Bellman-Ford算法是否一定要循环n-1/n-2次 (n为顶点个数)? 未必！其实只要在某次循环过程中，考虑每条边后，都没能改变当前源点到所有顶点的最短路径长度，那么Bellman-Ford算法就可以提前结束了。4.本题题解：求最大路径，判断是否存在正权值回路。#include #includ

2016-07-09 09:22:20 222

原创 poj3984迷宫问题

http://poj.org/problem?id=3984宽搜，但是最后要求输出路径。所以队列里的元素应记录了指向父结点。我在node结构体里设置了father成员，然而它并不是直接指向父结点的指针，而是存储父结点在队列中的位置。这样的话，最后输出路径的时候，通过father(父结点队列位置)就可以访问父结点了。#include #include typedef stru

2016-06-18 13:28:28 283

原创 poj1724ROADS

http://poj.org/problem?id=1724解题思路：从城市 1开始深度优先遍历整个图,找到所有能到达 N 的走法 , 选一个最优的。优化:1) 如果当前已经找到的最优路径长度为L ,那么在继续搜索的过程中,总长度已经大于L的走法,就可以直接放弃,不用走到底了2) 用midL[k][m] 表示:走到城市k时总过路费为m的条件下,最优路径的长度。若在后续的

2016-06-17 13:26:29 325

原创 poj3083Children of the Candy Corn

http://poj.org/problem?id=3083#include #include #define Max 50int w,h;char maze[Max][Max];int start_x,start_y,end_x,end_y;int dir[4][2]={{0,-1},{-1,0},{0,1},{1,0}};//左上右下int visited[Max][Max]

2016-06-15 22:37:18 305

原创 poj2049Finding Nemo

http://poj.org/problem?id=2049#include #include #define MAX_N 210 #define INT_MAX 32767int v[MAX_N + 1][MAX_N + 1]; //v[i][j]为到达格子[i][j]的最小步骤数int Round[MAX_N + 1][MAX_N][4]; //用左上角点的坐标来指代格子，第三维

2016-06-14 19:54:23 459

原创 poj3278Catch That Cow

http://poj.org/problem?id=3278操，没剪枝，RE无数次。。#include #include #define Max 100001int visited[Max],queue[Max],n,k;int Breadth_FirstSearch(int p){ int front=0,rear=0,head,i,temp; if(p==k)

2016-06-12 18:22:22 287

原创 poj3267The Cow Lexicon

http://poj.org/problem?id=3267第一个接触动态规划：状态方程：这篇博客比较好：http://user.qzone.qq.com/289065406/blog/1299653270#include#includechar dict[600][25],mesg[300];int dp[301],wordlen[600];int min(i

2016-06-12 00:25:27 321

原创 poj1094Sorting It All Out

http://poj.org/problem?id=1094#include#includeint map[27][27],indegree[27],q[27];//q[]存储序列值int TopoSort(int n) //拓扑排序 { int c=0,temp[27],loc,m,flag=1,i,j;//flag=1:有序 flag=-1:不确定 for(i=1;

2016-06-08 22:39:10 229

原创 hdu1285确定比赛名次

http://acm.hdu.edu.cn/showproblem.php?pid=1285拓扑排序，邻接矩阵存储，注意重边#include #include int adjMatrix[501][501],indegree[501];int n,m;void initTopo(){ int p1,p2; memset(indegree,0,sizeof(inde

2016-06-06 13:23:06 256

原创 poj2993Emag eht htiw Em Pleh

http://poj.org/problem?id=2993模拟#include#include#define Max 100char map[17][34] = { "+---+---+---+---+---+---+---+---+",//初始化棋盘 "|...|:::|...|:::|...|:::|...|:::|",

2016-06-05 12:04:48 361

原创 poj2996Help Me with the Game

http://poj.org/problem?id=2996模拟#include typedef struct node{ int x; char y; char ch;}Piece;Piece wPiece[16],bPiece[16];int n1,n2;char square[17][33];void findbp(char p){ i

2016-06-05 12:02:41 266

原创 hdu5414 CRB and String

http://acm.hdu.edu.cn/showproblem.php?pid=54141.s中的字母都要保留下来2.s,t的第一个字母必相同，并且同时t中第一个字符连续的个数必等于s中第一个字符连续的个数，不能大于它。比如 s: aaxyz t: aaxybz符合要求。s: aaxyz t: aaaxybz就不符合要求。附：只需考虑第一个连续字符，比如:s: aax

2016-06-04 22:39:03 310

原创 poj1573Robot Motion

http://poj.org/problem?id=1573简单模拟。#include #include int main(){ int m,n,t,bit[11][11],i,j,k,ans; char data[11][11]; while((~scanf("%d %d %d",&m,&n,&t))&&m&&n&&t) {

2016-06-03 10:14:55 266

原创 poj2632Crashing Robots

http://poj.org/problem?id=2632模拟算法：将整个过程完完整整的走一遍。题目怎么叙述的，程序就怎么运行。所以模拟题对算法设计的要求不高，但是需要大家选择最适当的数据结构来进行模拟，模拟题一般都很繁琐，所以信心和精心是必不可少的。本题注意点挺多的，变量也很多，稍不注意就会错～～也算是一道比较让人头疼的模拟题了。#include #include int ar

2016-06-02 12:24:27 500

原创 poj1013 Counterfeit Dollar

http://poj.org/problem?id=101312个硬币里有1个假币，枚举每一个硬币，如果它是轻或是重，则为假币。那么如何判断它是轻或是重呢？判断是轻：假设它就是轻。然后由天平三次称量结果倒推：如果称量结果为up，则它一定在右边。如果称量结果为even，则它既不在左边，也不在右边。如果称量结果为down，则它一定在左边。上述都满足，则毫无疑问它就是轻。否则

2016-06-02 09:25:32 454

空空如也

空空如也