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;}