`

【水题】USACO Name That Number

阅读更多
进入USACO要注册才能看题: http://train.usaco.org/usacogate

题目:【翻译版、是别处的网站】http://www.wzoi.org/usaco/11%5C206.asp

SAMPLE INPUT (file namenum.in)
4734

SAMPLE OUTPUT (file namenum.out)
GREG


又被水题虐了!


/*
ID: 1006100071
PROG: namenum
LANG: C++
*/
#include <iostream>
#include <fstream>
#include <algorithm>
#include <string>
#include <set>
//#include <map>
#include <queue>
#include <utility>
#include <iomanip>
#include <stack>
#include <list>
#include <vector>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <ctime>
#include <ctype.h>
using namespace std;

struct str{
	char num[30], origin[30];
}x[5005];

int main()
{
	int k = 0, len, i;
	bool flag = false;
	char s[30], map[30] = {"222333444555666707788899900"}; //之前没把无映射字母设置为0,错2次
	freopen ("namenum.in", "r", stdin);
	freopen ("namenum.out", "w", stdout);
	fstream fin ("dict.txt", ios::in);
	while (fin.getline (x[k].origin, 25))
	{
		len = strlen (x[k].origin);
		for (i = 0; i < len; i++)
			x[k].num[i] = map[x[k].origin[i]-'A'];
		x[k].num[len] = 0;
		k++;
	}
	scanf ("%s", s);
	for (i = 0; i < k; i++)
		if (!strcmp (s, x[i].num))
			printf ("%s\n", x[i].origin), flag = true;
	if (!flag)
		puts ("NONE");   //一开始竟然漏掉这句!错一次!
	return 0;
}
分享到:
评论

相关推荐

    USACO答案name that number

    USACO答案,采用C++写的,题目是:name that number.

    USACO题目Name That Number (namenum)及代码解析

    【Title】: USACO题目"Name That Number (namenum)"及代码解析 【Description】: 本题属于USACO竞赛中的一道题目,要求编写一个程序,将母牛的烙印编号转换为可能的牛名。这些名字是根据特定的数字到字母的映射规则...

    USACO官网93题fps格式 OJ题库

    5 [1.2] 命名那个数字 Name That Number 6 [1.2] 挤牛奶Milking Cows 7 [1.2] 方块转换 Transformations 8 [1.2] 回文平方数 Palindromic Squares 9 [1.2] 双重回文数 Dual Palindromes 10 [1.3] 混合牛奶 Mixing ...

    USACO全部译题

    - “NameThatNumber”和“CheckerChallenge”等题目可能与字符串处理有关。字符串处理是编程中常见的问题,需要参赛者对字符串的各种操作有较深的了解。 6. 数学计算(Math Computation): - “PrimeCryptarithm”...

    USACO英汉对照题目

    1.2.3 "Name That Number" 可能是关于数字表示和逻辑推理的问题。 1.2.4 "Palindromic Squares" 和 "Dual Palindromes" 强调了对回文数的理解和生成算法。 1.3.1 "Mixing Milk" 和 "Barn Repair" 可能涉及到更复杂的...

    USACO总结

    此外,“Transformations”、“Name That Number”等题目进一步加深了对模拟算法的理解。 ### 四、Chapter3:Techniques more subtle 第三章深入探讨了更精细的技术,如“Mixing Milk”题目虽然可能通过模拟解决,...

    usaco题目的副本1

    6. **动态规划和组合**:"Name That Number"中,可能需要使用动态规划或回溯法来生成所有可能的数字组合,然后与输入的数字进行比较。这将降低算法复杂度,提高解决问题的效率。 7. **回文数检查**:"Palindromic ...

    USACO全部题目

    #### Name That Number 此题要求根据给定的条件猜出一个数字。这类问题常常涉及数学推理和逻辑分析,可以通过枚举法、二分查找等算法来逐步缩小可能的数字范围,直至找到正确的答案。 #### Palindromic Squares ...

    第1章总结1

    接着,1.2节重点是完整搜索,如"Milking Cows"中运用离散化技术,"Transformations"和"Name That Number"通过枚举解决,而"Palindromic Squares"和"Dual Palindromes"进一步强化了枚举法的应用。 1.3节围绕贪心算法...

Global site tag (gtag.js) - Google Analytics