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;

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