摘要： 数日子Time Limit: 1000MS Memory limit: 65536K题目描述 按照公元纪年法，闰年被定义为能被 4 整除的年份，但是能被 100 整除而不能被 400 整除的年份除外，例如 1900 年就不是闰年。现在我们已知 2000 年 1 月 1 日为 星期六，你的任务是，对于给定的一个整数 n，写个程序计算并输出从 2000 年 1 月 1 日经过 n 天后的日期和该天是星期几。输入输入包含多组测试数据。每组测试数据只包含一个正整数 n (0 <= n <= 99999)。输出对于每组测试数据，输出只有一行，为 n 天后的日期和该天为星期几，输出格式为 “Y 阅读全文

摘要： 走迷宫Time Limit: 1000MS Memory limit: 65536K题目描述一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数T 表示有T 组测试数据。(T 2 #include 3 int count=0; 4 int vis[100][100], map[100][100]; 5 int n,m; 6 void dfs(int i,int j) 7 { 8 if(vi... 阅读全文

摘要： E -ACboy needs your help again!Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionACboy was kidnapped!!he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(.As a smart ACMer, you want to get A 阅读全文

摘要： #include#include#includeusing namespace std;int main (){ int n,i,j,c; int d[100]; string a,b; while(cin>>n>>a>>b) { i=j=c=0; stack st; int tag=1; while(j<n) { if(a[i]==b[j]) { i++; j++; ... 阅读全文

摘要： 不敢死队问题Time Limit: 1000MS Memory limit: 65536K题目描述说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下：有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再参加下一轮计数。如果此战士没完成任务，再从下一个战士开始数数，被数到第5时，此战士接着去执行任务。以此类推，直到任务完成为止。这题本来就叫“敢死队”。. 阅读全文

摘要： 表达式Time Limit: 1000MS Memory limit: 65536K题目描述 算术表达式的求值我们在小学的时候就已经熟练掌握了。给出若干个只含加减乘的表达式你的任务是计算出结果。为了简化计算，给定的表达式的运算符只包含 ‘+’、‘-’、‘*’。运算符优先级为‘*’ ＞ ‘＋’ = ‘-’。输入输入数据的第一行为一个正整数 T (T 02.#include 03.struct 04.{ 05. char data[110]; 06. int top; 07.}op; 08.struct 09.{ 10. int data[110]; 11.... 阅读全文

摘要： 数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历Time Limit: 1000MS Memory limit: 65536K题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第一行为整数n（0#includeint map[110][110], vis[110],que[110];int k,m,t,flag,tt;void bfs(int t){ int l=0,r=0,j; que[r++]=t; while(l<r) { tt=qu... 阅读全文