华为在线训练（5）

1、题目描述

给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。

每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。

给出多个名字，计算每个名字最大可能的“漂亮度”。

输入描述:整数N，后续N个名字
输出描述:每个名称可能的最大漂亮程度

//思路：不知道字符的漂亮度，把出现次数最多的字符定义为最大漂亮度，依据出现的次数，漂亮度依次递减。这样求出最大的漂亮度
//
#include <iostream>
#include<string>
#include<algorithm>
using namespace std;
int main()
{
int test;
while (cin >> test)
{
while (test--)
{
string st;
cin >> st;
int i, a[26] = {0}, k = 26, res = 0;
for (i = 0; i < st.length(); ++i)
{
if (st[i] >= 'a' && st[i] <= 'z')
a[st[i] - 'a']++;
else
a[st[i] - 'A']++;
}
sort(a, a + 26);
for (i = 25; i >= 0; --i)
res += a[i] * k--;
cout << res << endl;
}
}
return 0;
}

2、题目描述

蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。

样例输入

5

样例输出

1 3 6 10 15

2 5 9 14

4 8 13

7 12

11


先计算出j=0列的数值，然后依次计算出每一行值并输出

<pre name="code" class="cpp">#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int a[100][100]={0};
int N=6;
a[0][0]=1;
for(int i=0;i<N;i++)
{
if(i>=1)
a[i][0]=a[i-1][0]+i+0;//先计算a[i][0]的数值
cout<<a[i][0];
for(int j=1;j<N-i;j++)//根据相邻数据的关系，依次计算并输出该行
{
a[i][j]=i+j+a[i][j-1]+1;
cout<<" "<<a[i][j];
}
cout<<endl;
}
return 0;
}