qq_62846665的博客

SDUT OJ《算法分析与设计》分治算法

编译原理oj实验

A - 数据结构实验之图论十：判断给定图是否存在合法拓扑序列Description给定一个有向图，判断该有向图是否存在一个合法的拓扑序列。Input输入包含多组，每组格式如下。第一行包含两个整数n，m，分别代表该有向图的顶点数和边数。(n<=10)后面m行每行两个整数a b，表示从a到b有一条有向边。Output若给定有向图存在合法拓扑序列，则输出YES；否则输出NO。SampleInput1 02 21 22 1Output...

A - 数据结构实验之排序一：一趟快排Description给定N个长整型范围内的整数，要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。Input连续输入多组数据，每组输入数据第一行给出正整数N(N < = 10^5)，随后给出N个长整型范围内的整数，数字间以空格分隔。Output输出一趟快速排序后的结果，数字间以一个空格间隔，行末不得有多余空格。SampleInput849 38 65 97 76 13 27 49Outp...

A - 图结构练习——最短路径Description给定一个带权无向图，求节点1到节点n的最短路径。Input输入包含多组数据，格式如下。第一行包括两个整数n m，代表节点个数和边的个数。(n<=100)剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边，权值为c。Output每组输出占一行，仅输出从1到n的最短路径权值。（保证最短路径存在）SampleInput3 21 2 11 3 11 0Output...

A - 数据结构实验之图论二：图的深度遍历Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0 < n < 100），表示数据的组数。 对于每组数据，第一行是两个整数k,m（0 ＜ k ＜ 100，0 ＜ m ＜ k*k），表示有m条边，k个顶点。 下面的m行，每行是空格隔开的两个整数u，v，表示一条连接u，v顶点的无向边。Output输出有n行，对应n组输出，每行为

A - 递归的函数Description给定一个函数 f(a, b, c)：如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1；如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20, 20)；如果 a < b 并且 b < c 返回f(a, b, c−1) + f(a, b−1, c−1) − f(a, b−1, c)；其它情况返回 f(a−1, b, c) + f(a−1, b−1, c) + f(a−1, .

A - 删数问题Description键盘输入一个高精度的正整数n（≤100位），去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s，寻找一种方案，使得剩下的数字组成的新数最小。Input输入两个数字，分别为原始数n，要去掉的数字数s (s < n)。Output输出去掉s个数后最小的数SampleInput178543 4Output13/* 删数问题： 本题情况有一、、多 如果各位数...

A - 养兔子Description一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子，一公一母，请问第N天以后，他将会得到多少对兔子。Input输入为一个整数n(1 ≤ n ≤ 90)。Output对应输出第n天有几对兔子(假设没有兔子死亡现象，而且是一夫一妻制)。SampleInput2Output2Hint数据类型可以用64位整数:long l..

A - 数据结构实验之链表一：顺序建立链表Description输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。Input第一行输入整数的个数N；第二行依次输入每个整数。Output输出这组整数。SampleInput812 56 4 6 55 15 33 62Output12 56 4 6 55 15 33 62Hint不得使用数组！// 尾插法#include <iostream>usi..

A - 检查宿舍卫生Description不知道是从哪个学校开始兴起的还是哪个领导的决定，学校里每周都要检查宿舍卫生！大家发现没有，检查宿舍卫生是件很奇葩的事情，它剥削了每件物品的意义：垃圾桶里不能有垃圾，挂钩上不能挂东西，桌子上不能放东西，床上不能躺人！！假设检查卫生分为五项成绩：垃圾桶得分、挂钩得分、桌子得分、床铺得分和窗台得分。每项满分20分，总分满分为100分。按照计算机学院奇葩的规定，宿舍成绩在85分以下就要算作不合格。某天，宿管阿姨给了你一个检查完宿舍的打分表，让你帮忙统计下有多少个宿舍

#include<iostream>using namespace std;int main(){ int n,i,x,s1=0,s2=0; cin>>n; for(i=1;i<=n;i++) { cin>>x; if(i%2!=0) s1+=x; else s2+=x; } if(s1>s2) cout<<"Greater than"; else if(s1<s2) cout<<"Less ...

#include<iostream>#include<iomanip>using namespace std;int main(){ cout<<setiosflags(ios::fixed)<<setprecision(5); double PI; int n; cin>>n; for (int i = 1 ; i <= n ; i++){ PI=PI+1.0/(4*i-3...

#include<iostream>#include<math.h>using namespace std;int main(){ int n,i,x,m=0; cin>>n; for(i=0;i<n;i++) { cin>>x; if(abs(m)<abs(x)) m=x; } cout<<m; return 0; }**解锁新成员： #include<math.h> 即...

#include<iostream>using namespace std;int main(){ int n,i; cin>>n; if(n==1) cout<<"This is not a prime."<<endl; else if(n==2) cout<<"This is a prime."<<endl; else if(n>=3&&am...

#include<stdio.h>int main(){ int m,n,i,j,t; scanf("%d %d",&m,&n); if(m>n) { t=m; m=n; n=t; } for(i=m;i>=0;i--) { if(n%i==0&&m%i==0) { printf("%d\n",i); break; } } for(j=m;j<=2147483647;j++) {...

#include<stdio.h>int main(){ int n,i,max=0,min=100000000,ave,sum=0,a; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d",&a); if(a>max) { max=a; } if(a<min) ...

#include<iostream>using namespace std;int main(){ int i,n,money=1000000; cin>>i; while(i--) { cin>>n; if(money%n==0) cout<<money/n<<endl; else cout<<"No"<<endl; } return 0;}**一定看清楚题目要求的数字！！！...

#include<stdio.h>int main(){ int a,n,s=0,m=0; scanf("%d\n%d",&a,&n); for(int i=1;i<=n;i++) { m=10*m+a; s=s+m; } printf("%d\n",s); return 0; }

#include<stdio.h>int main(){ int n,i,z; scanf("%d",&n); for(i=1;i<=n;i++) { z=n*i; printf("%d*%d=%d\n",n,i,z); } return 0;}

#include<stdio.h>int main(){ int i,n,z=1; scanf("%d",&n); for(i=1;i<=n;i++) { z=i*z; } printf("%d",z); return 0;}

#include<stdio.h>int main(){ int n,sum=0; scanf("%d",&n); for(int i=0;i<=n;i++) { sum=sum+i; } printf("%d",sum); return 0;}