首页 > 代码库 > codeforces 125 A-E 补题

codeforces 125 A-E 补题

A Measuring Lengths in Baden

进制转换 水题

#include<bits/stdc++.h>
using namespace std;


int main()
{
 int n;
 scanf("%d",&n);
 int a=n/36;
 n-=a*36;
 int b=(n)/3;
 if((n%3)>=2)b++;
 while(b>=12)b-=12,a+=1;
 printf("%d %d\n",a,b);
 return 0;
}

B Simple XML

用栈实现的括号匹配相信大家都会 

当然所有栈都可以用更直接粗暴的方法实现。

#include <iostream>

using namespace std;

int main()
{
    string s; int x=0,y=0;
    cin >> s;
    for(int i=0; s[i]; i++)if(s[i]==‘>‘)
    {
        if(s[i-2]==‘/‘)y-=2;
        for(int i=0; i<y; i++)cout<<" ";
        for(int j=x; j<=i; j++)cout<<s[j]; cout<<endl;
        if(s[i-2]!=‘/‘)y+=2;x=i+1;
    }
}

C Hobbits‘ Party

D Two progressions

E MST Company

传送门

codeforces 125 A-E 补题