CodeForces - 125ABC

A - Measuring Lengths in Baden CodeForces - 125A

进制转换，但要注意一个细节,n最后等于2时,y要加1，y等于12，x要加1
传送门

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,x,y;
	scanf("%d",&n);
	x=n/36;
	n%=36;
	y=n/3;
	n%=3;
	if(n==2) y++;
	if(y==12) x++,y=0;
	printf("%d %d\n",x,y);
}

B - Simple XML CodeForces - 125B

我的方法是先预处理一下，再算。可能比较麻烦

#include<bits/stdc++.h>
using namespace std;
string s,s1;
queue<string> q;
int main(){
	cin>>s;
	int len=s.length();
	for(int i=0;i<len;){
		if(s[i]=='<') s1+=s[i];
		else if(s[i]>='a'&&s[i]<='z') s1+=s[i];
		else if(s[i]=='/') s1+=s[i];
		else if(s[i]=='>'){
			s1+=s[i];
			q.push(s1);
			s1.clear();
		}
		i++;
	}
	cout<<q.front()<<endl;
	q.pop();
	int sum=0;
	while(!q.empty()){
		string s2=q.front();
		q.pop();
		int len1=s2.length();
		bool flag=false;
		for(int i=0;i<len1;i++)
		if(s2[i]=='/'){
			flag=true;
			break;
		}
		if(!flag) sum++;
		for(int i=1;i<=2*sum;i++)
		cout<<" ";
		cout<<s2<<endl;
		if(flag) sum--;
	}
}

C - Hobbits’ Party CodeForces - 125C

题意：一个派对，n人参加，如何安排，使其派对天数最大。
1.任意两天至少同一人参加
2.任意三天不能有同一人参加
思路：首先求出天数。i、j为天数，cnt为编号

#include<bits/stdc++.h>
using namespace std;
vector<int> q[1000];
int main(){
	int n,k;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		if(n>=i*(i-1)/2) k=i;
		else break; 
	}
	cout<<k<<endl;
	int cnt=0;
	for(int i=1;i<=k;i++){
		for(int j=i+1;j<=k;j++){
			q[i].push_back(++cnt);
			q[j].push_back(cnt);
		}
	}
	vector<int>::iterator it;
	for(int i=1;i<=k;i++){
		for(it=q[i].begin();it!=q[i].end();it++)
			cout<<*it<<" ";
			puts("");
	}
}