qduoj 76 映射游戏

映射游戏

发布时间: 2016年5月2日 21:03 最后更新: 2016年5月2日 21:05 时间限制: 1000ms 内存限制: 128M

描述

现在给你 n 个字符串，每个字符串呢都是由A到J的大写字符组成的哈。

现在你需要将每个字符映射为一个 0-9 的数字，不同的字符映射为不同的数字。

这样每个字符串就可看做是一个整数了，当然有个小要求，这些整数必须是正整数且它们的字符串不能有前导零。

现在问你怎样映射字符才能使得这些字符串表示的整数之和最大。

输入

多组测试数据。
每组数据第一行为一个正整数 n，接下来有 n 行，每行一个长度不超过 12 且仅包含大写字母 A-J 的字符串。 0< n <= 50，且至少存在一个字符不是任何字符串的首字母。

输出

对于每组测试数据输出一行，这一行共有一个数，表示最大和是多少。

样例输入1 复制

2
ABC
BCA

样例输出1

权重。。。注意前导0，用一个结构图。。一开始用book，排序之后a数组就变了。。wa哭了。。。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<map>
using namespace std;
typedef long long ll;
struct node
{bool flag;ll v;bool operator < (const node &a) const { return v > a.v; }
}a[15];
int book[15];
char str[20];
int main(void)
{int n;while(cin >> n){for(int i = 0; i < 10; i++) a[i].flag = 0, a[i].v = 0;for(int i = 0; i < n; i++){scanf(" %s", str);ll p = 1, v = 0;for(int j = strlen(str)-1; j >= 0; j--)a[str[j]-'A'].v += p, p *= 10;a[str[0]-'A'].flag = 1;}sort(a, a+10);int flag;for(int i = 9; i >= 0; i--)  //给前导0赋值。。{if(!a[i].flag){flag = i;break;}}ll ans = 0;for(int i = 9, t = 0; i >= 1; i--){if(t == flag) {i++; t++; continue; }ans += a[t++].v*i;}printf("%lld\n", ans);}return 0;
}

qduoj 76 映射游戏相关推荐

PTA 一维数组 7-6 2048游戏模拟（1）单行向左移动叠加
<2048> 是一款比较流行的数字游戏,最早于2014年3月20日发行.这款游戏的玩法很简单,每次可以选择上下左右滑动,每滑动一次,所有的数字方块都会往滑动的方向靠拢,系统也会在空白的地方 ...
qduoj 79 翻转游戏（开关问题）
题目地址:点击打开链接思路: 普通的方法从左到右枚举翻转n^2复杂度会超时. 用白书上的维护记录区间的翻转次数,可以达到nlogn复杂度. 代码: #include<iostream> ...
“一切皆是映射” （光剑）
一切皆是映射映射即流流即函数这句话背后的意义不仅仅在于函数式编程.量子力学说过,事物只在相互作用时才出现."事物"即"一切","相互作 ...
【读书笔记】游戏开发原理
游戏开发原理读书笔记 Contents 游戏开发原理读书笔记一.游戏与游戏设计 1 游戏类型与平台 1.1 类型和子类型 1.2 出品类型 1.3 平台 1.4 图形类型 1.5 交付方式 1.6 ...
基于HTML5的消灭星星网页小游戏设计
目录 1 游戏介绍 1 2.1 Model 3 2.1.1 生成砖墙 4 2.1.2 消除砖块 4 2.1.3 夯实砖墙 6 2.1.4 消除残砖 11 2.2 View 12 2.3 Control ...
H5游戏开发：消灭星星
「消灭星星」是一款很经典的「消除类游戏」,它的玩法很简单:消除相连通的同色砖块. 1. 游戏规则「消灭星星」存在多个版本,不过它们的规则除了「关卡分值」有些出入外,其它的规则都是一样的.笔者介绍的版 ...
2021-2027全球与中国大型多人线上角色扮演游戏市场现状及未来发展趋势
2021-2027全球与中国大型多人线上角色扮演游戏市场现状及未来发展趋势大型多人在线角色扮演游戏是任何故事驱动的在线视频游戏. 玩家能够扮演角色并与NPC和游戏中其他玩家互动的玩家本文研究全球及 ...
1.76复古传奇降魔剑是否存在隐藏属性
1.76复古传奇降魔剑是否存在隐藏属性,看了1.76传奇游戏中降魔剑的介绍,相信很多用户都在猜测它,是不是也有隐藏特性,大家都知道嗜魂有隐藏特性,实际上就是加强诱惑,那么这把武器的隐藏特性是什么呢?是 ...
赌徒都应该明白的道理：通过简单计算告诉你为什么久赌必输
今天在知乎看到一个有趣的话题,"假设赌博输赢的概率都是50%,那么长期赌博的人为什么仍然会更容易倾家荡产而不是收益均衡?" 问:即使绝对公平的赌局(50%赢,50%输),赌到最后, ...

qduoj 76 映射游戏

映射游戏

qduoj 76 映射游戏相关推荐

最新文章

热门文章