2016年05月_jingtian678

原创数据结构上机题目

/*1．输入一组整型元素序列，建立顺序表。2．实现该顺序表的遍历。3．在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0。4．判断该顺序表中元素是否对称,对称返回1,否则返回0。5．实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。6．输入整型元素序列利用有序表插入算法建立一个有序表。 7．利用算法6建立两个非递减有序表并把它们合并成一个

2016-05-30 18:14:44 1906

原创 ACM算法最小公倍数

求最大公约数的算法小结：此算法属于数论，也基本的算法之一，十分重要，今天在化工大学比赛差点就废在这上面（1）辗转相除法：#include intmain(void) /* 辗转相除法求最大公约数 */ { int m,n, a, b, t, c; printf("Inp

2016-05-08 22:10:09 2670

原创 hdoj2050代码及详解

#includeusing namespace std;int main(void){ int i,n,a; while(cin>>n) { for(i=0;i { cin>>a; cout } }}/*折线分平面根据直线分平面可知，由交点决定了射线和线段的条数，进而决定了新增的区域数。当n-1条折线

2016-05-07 18:34:44 620

原创 hdoj2045动态规划

#includeusing namespace std;int main(void){ int n,i; long long s[50]; s[0]=3,s[1]=6,s[2]=6; for(i=3;i s[i]=s[i-1]+2*s[i-2]; while(cin>>n) { cout }}/*【动态规划】:把多阶段过程转

2016-05-07 17:41:58 329

原创 hdoj2035快速幂

#include using namespace std; int main(void){ int i,a,b,temp; while(cin>>a>>b&&(a||b)) { temp=1; for(i=1;i { temp=temp*a%1000;//输出A^

2016-05-06 22:54:34 251

原创 hdoj2046

#includeusing namespace std;int main(void){ long long a[100]; int i,n; a[1]=1; a[2]=2; for(i=3;i a[i]=a[i-1]+a[i-2]; while(cin>>n) { cout

2016-05-06 18:30:15 304

原创 hdoj2044注意要用long long否则会溢出

#includeusing namespace std;int main(void){ int n,i,a,b; long long s[100]; while(cin>>n) { s[2]=1; s[3]=2; for(b=4;b { s[b]=s[b-1]+s[b-2]; } for(i=0;i {

2016-05-06 13:08:05 306

原创 hdoj2037详解（附带浅谈冒泡排序）

#includeusing namespace std;int main(void){ int n,i,j,k,s,a[100],b[100]; while(cin>>n&&n) { for(i=0;i cin>>a[i]>>b[i]; for(i=0;i { for(j=0;j { if(b[j]

2016-05-05 21:37:40 466

原创 hdoj2037

#includeusing namespace std;int main(void){ int n,i,j,k,s,a[100],b[100]; while(cin>>n&&n) { for(i=0;i cin>>a[i]>>b[i]; for(i=0;i for(j=0;j { if(b[j]>b[j+1])

2016-05-02 18:24:21 416

原创 hdoj2036多边形面积的求法

#include#includeusing namespace std;int main(void){ int n; int a[100],b[100],i,j,k; double s; while(cin>>n&&n) { s=0,i=0; for(i=0;i cin>>a[i]>>b[i]; a[n]=a[0],b[n]=b[0

2016-05-01 13:16:47 338

jingtian678的博客