Summer day 15

今天训练赛。下面是题目和解答。

UVa 893 Not so mobile

A题，是刘汝佳书上的题目，在讲数据结构基础的那一章里面的典例。
题意：给出一个二叉树天平，问是否平衡。
思路：写一个递归函数来读入；同时读入的时候可以判断子数是否平衡。这道题的精髓就在于这个bool函数。也没啥，书上有代码。

bool solve(int& w)
{
    int W1, D1, W2, D2;
    bool b1 = true, b2 = true;
    cin >> W1 >> D1 >> W2 >> D2;
    if(!W1)
        b1 = solve(W1);
    if(!W2)
        b2 = solve(W2);
    w = W1 + W2;
    return b1 && b2 && (W1*D1 == W2*D2);
}

对每个样例solve(w)就行了。

UVa 10905

给出多个数字串，将其重新排列使得到的数字最大。
Sample：123 124 56 90->9056124123
*思路：本来想用贪心法，结果发现了一个不得了的事情：直接用string类记录排序就解决了，整道题变为一个排序+输出的题，代码就不上了。

UVa 11549

题意：有个老式计算器，每次只能记住一个数字的前n位。现在输入一个整数k，然后反复平方，一直做下去，能得到的最大数是多少。
思路：set记录， 或Floyd判重法；我都没学习，也是查题解知道的，明天做题解。

HDU 2512 反素数

反素数就是满足对于任意i (0

//AC
#include<cstdio>
#include<cmath>
int g(int x)
{
    int m = 0;
    for(int i = 1; i<sqrt(x)+1; i++)
    {   if(x%i == 0)
        {   if(i*i<x) m+=2;
            if(i*i == x) m+=1;
        }
    }
    return m;
}

int main()
{   int n;
    scanf("%d",&n);
    while(n--)
    {   int a, b;
        scanf("%d%d",&a, &b);
        int m, num;
        m = g(a); num = a;
        for(int i = a+1; i<=b; i++)
           if(g(i)>m){num = i; m = g(i);}
        printf("%d\n", num);
    }
    return 0;
}

POJ 2840 Big Clock

这道题是我出的水题，十分无聊……
就是加减……

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {   int ans;
        int min, hr;
        char time[6];
        scanf("%s",time);
        int i;
        for(i = 0; i<5; i++)
            if(time[i] == ':') break;
        if(i == 1) hr = time[0]-'0';
        else hr = (time[0]-'0')*10+time[1]-'0';
        if(time[i+2] == '0' && time[i+1] == '0')
            min = 0;
        else min = 1;
        if(min != 0) ans = 0;
        else
        {
            ans = hr+12;
            if(ans>24) ans-=24;
        }
        printf("%d\n", ans);
    }
    return 0;
}