2013北邮机试

计算机

A 日期
请你计算出第X年Y月Z日是第X年的第几天。其中，1月1日是第一天，1月2日是第二天，以此类推。
计算时请注意闰年的影响。对于非整百年，年数能整除4是闰年，否则不是闰年；对于整百年，年数能整除400是闰年，否则不是闰年。如1900年和1901年不是闰年，而2000年和2004年是闰年。
InputFormat
第一行有一个整数T($T\le 100$)，表示一共有T组数据需要你处理。
接下来一共有T行，每行是一个如下格式的字符串：X:Y:Z，表示你需要计算第X年Y月Z日是第X年的第几天。其中X是一个大于0，小于2100的整数。保证字符串的格式都是合法的，字符串所表示的日期也都是存在的。
OutputFormat
对于每组数据，你需要输出一个整数，表示所求得的结果。
SampleInput
2
2013:4:12
112:4:12
SampleOutput
102
103

#include <bits/stdc++.h>
using namespace std;
bool isrun(int y){
   
	return ((y%4==0&&y%100!=0)||y%400==0)?1:0;
}
int dofm[2][13]=
{
   
	0,31,28,31,30,31,30,31,31,30,30,31,31,
	0,31,29,31,30,31,30,31,31,30,30,31,31,	
};
int main(){
   
	int t;
    while(scanf("%d",&t)!=EOF){
   
    	for(int i=1;i<=t;i++){
   
    		int y,m,d;
    		scanf("%d:%d:%d",&y,&m,&d);
    		for(int j=1;j<m;j++){
   
    			d+=dofm[isrun(y)][j];
    		}
    		printf("%d\n",d);
    	}
    }
    return 0;
}
//2
//2013:4:12
//112:4:12

B 统计节点个数
给出一棵有向树，一共有N (1<N≤1000 )个节点，如果一个节点的度（入度+出度）不小于它所有儿子以及它父亲的度(如果存在父亲或儿子)，那么我们称这个节点为p节点，现在你的任务是统计p节点的个数。
InputFormat
第一行为数据组数T (1≤T≤100 )。
每组数据第一行为N 表示树的节点数。后面为N−1 行，每行两个数x ,y (0≤x,y<N )，代表y 是x 的儿子节点。
OutputFormat
每组数据输出一行，为一个整数，代表这棵树上p节点的个数。
SampleInput
2
5
0 1
1 2
2 3
3 4
3
0 2
0 1
SampleOutput
3
1
Hint
第一组的p节点为1,2,3；第二组的p节点为0。

#include <bits/stdc++.h>
using namespace std;
vector<int> graph[1001];
int degree[1001];
map<int,int> fa;//保存对应父亲节点
int main(){
   ;
	int t;
    while(scanf("%d",&t)!=EOF){
   
    	for(int i=1;i<=t;i++){
   
    		int n;
    		scanf("%d",&n);
    		memset(degree,0,sizeof(degree));
    		for(int j=0;j<n-1;j++)
    			fa[j]=n;
    		degree[n]=0;
    		for(int j=0;j<n-1;j++){
   
    			int x,y;
    			scanf("%d%d",&x,&y)<