2014年3月18日
摘要: 题目描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中间节点必须不同。 如下图所示的网络。 1 -> 2 -> 3 -> 1 是允许的1 -> 2 -> 1 -> 2 或者 1 -> 2 -> 3 -> 2 都是非法的。输入格式输入数据的第一行为两个整数N M,分别表示节点个数和连接线路的条数(1 2 #include 3 #include 4 using 阅读全文
posted @ 2014-03-18 20:19 细雨微光 阅读(860) 评论(0) 推荐(0)
摘要: 蛇形填数时间限制:3000 ms | 内存限制:65535 KB难度:3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入直接输入方陈的维数,即n的值。(n#include#define MAXN 100int a[MAXN][MAXN];int main(){ int n,x,y,tot=0; scanf("%d",&n); memset(a,0,sizeof(a)); tot=a[x=0][y=n-1]=1; while(tot=0 && 阅读全文
posted @ 2014-03-18 17:06 细雨微光 阅读(648) 评论(0) 推荐(0)
摘要: 题目描述 给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。输入格式 第一行为一个整数n,表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。 第三行为一个整数m,表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。 集合中的所有元素均为int范围内的整数,n、m 2 #include 3 #include 4 using namespace std; 5 int a[1000],b[1000]; 6 int main() 7 { 8 int m,n,len1,len2,k,i; 9 ... 阅读全文
posted @ 2014-03-18 16:57 细雨微光 阅读(948) 评论(0) 推荐(0)