2016年07月_Angel_XiaoXiong

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

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

2016-07-27 20:20:21 603

原创山东理工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 675

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

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

2016-07-27 12:31:52 1464

原创山东理工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 1491

原创 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 555

原创山东理工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 654

原创山东理工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 1665 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 738

原创山东理工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 1341

原创山东理工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 1048

原创山东理工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 845

原创 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 266

原创山东理工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 3357

原创山东理工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 3314

原创 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 814

原创山东理工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 957

原创 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 223

ViolentLittleAngel的博客