- 博客(10)
- 收藏
- 关注
RSS订阅原创 数据结构上机题目
/* 1．输入一组整型元素序列，建立顺序表。 2．实现该顺序表的遍历。 3．在该顺序表中进行顺序查找某一元素,查找成功返回1,否则返回0。 4．判断该顺序表中元素是否对称,对称返回1,否则返回0。 5．实现把该表中所有奇数排在偶数之前,即表的前面为奇数,后面为偶数。 6．输入整型元素序列利用有序表插入算法建立一个有序表。 7．利用算法6建立两个非递减有序表并把它们合并成一个
2016-05-30 18:14:44
1926
原创 ACM算法最小公倍数
求最大公约数的算法小结：此算法属于数论，也基本的算法之一，十分重要，今天在化工大学比赛差点就废在这上面 （1）辗转相除法： #include intmain(void) /* 辗转相除法求最大公约数 */ { int m,n, a, b, t, c; printf("Inp
2016-05-08 22:10:09
2683
原创 hdoj2050代码及详解
#include using 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
627
原创 hdoj2045动态规划
#include using 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
349
原创 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
262
原创 hdoj2046
#include using 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
313
原创 hdoj2044注意要用long long否则会溢出
#include using 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
316
原创 hdoj2037详解（附带浅谈冒泡排序）
#include using 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
477
原创 hdoj2037
#include using 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
428
原创 hdoj2036多边形面积的求法
#include #include using 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
348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人