排序与排列，分治法

B - Fractal

 

分析：这题需要熟练掌握递归知识。

#include<cstdio>
#include<cstring>
char a[1000][1000];
int mypow(int d)
{
    int ans=1;
    for(int i=1;i<=d;i++)
        ans*=3;
    return ans;
}
void dfs(int cur,int x,int y)
{
    if(cur==1)
    {
      a[x][y]='X';
      return ;
    }
    int s=mypow(cur-2);
    dfs(cur-1,x,y);
    dfs(cur-1,x,y+2*s);
    dfs(cur-1,x+s,y+s);
    dfs(cur-1,x+2*s,y);
    dfs(cur-1,x+2*s,y+2*s);
}
int main(void)
{
    int n;
    while(scanf("%d",&n))
    {
        if(n==-1) break;
        memset(a,' ',sizeof(a));
        dfs(n,1,1);
        int s=mypow(n-1);
        for(int i=1;i<=s;i++)
            a[i][s+1]='\0';
        for(int i=1;i<=s;i++)
            printf("%s\n",a[i]+1);//在poj测试，put(a[i]+1)用了16ms，而printf("%s")用了94ms
        printf("-\n");
    }
    return 0;
}

 

C - 奖学金

分析：对结构体的运用，排序。

#include<iostream>
#include<algorithm>
struct stu{
	int x,y,s,w,z;
}f[305];
bool cmp(stu a,stu b){
	if(a.z>b.z)return 1;
	else if(a.z<b.z) return 0;
	else
	{
		if(a.y>b.y)return 1;
		else if(a.y<b.y)return 0;
		else {
			if(a.x>b.x)return 0;
			else return 1;
		}
	}
}

using namespace std;
int main() {
	int n;
	cin>>n;
	for(int i=1 ; i<=n ; i++){
		cin>>f[i].y>>f[i].s>>f[i].w;
		f[i].z=f[i].s+f[i].w+f[i].y;
		f[i].x=i;
	}
	sort(f+1,f+n+1,cmp);
	for(int i=1 ; i<=5 ;i++){
		cout<<f[i].x<<" "<<f[i].z<<endl;
	}
}
//4
//1 3 5 2

H - 幂次方

分析：递归。

#include<iostream>
#include<math.h>
using namespace std;
void s(int n){
	int m;
	if(n<0)return ;
	for(int i=0 ; i<n ; i++){
		m=i;
		if(pow(2,i)>n){
			m--;
			break;
			
		}
	}
	if(m==0)cout<<"2(0)";
	if(m==1)cout<<"2";
	if(m>1){
		cout<<"2(";
		s(m);
		cout<<")";
	}
	if(n!=pow(2,m)){
		cout<<"+";
		s(n-pow(2,m));
	}
	
}
int main()
{
	int n;
	cin>>n;
	s(n);
	return 0;
}