进入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答案,采用C++写的,题目是:name that number.
【Title】: USACO题目"Name That Number (namenum)"及代码解析 【Description】: 本题属于USACO竞赛中的一道题目,要求编写一个程序,将母牛的烙印编号转换为可能的牛名。这些名字是根据特定的数字到字母的映射规则...
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 ...
- “NameThatNumber”和“CheckerChallenge”等题目可能与字符串处理有关。字符串处理是编程中常见的问题,需要参赛者对字符串的各种操作有较深的了解。 6. 数学计算(Math Computation): - “PrimeCryptarithm”...
1.2.3 "Name That Number" 可能是关于数字表示和逻辑推理的问题。 1.2.4 "Palindromic Squares" 和 "Dual Palindromes" 强调了对回文数的理解和生成算法。 1.3.1 "Mixing Milk" 和 "Barn Repair" 可能涉及到更复杂的...
此外,“Transformations”、“Name That Number”等题目进一步加深了对模拟算法的理解。 ### 四、Chapter3:Techniques more subtle 第三章深入探讨了更精细的技术,如“Mixing Milk”题目虽然可能通过模拟解决,...
6. **动态规划和组合**:"Name That Number"中,可能需要使用动态规划或回溯法来生成所有可能的数字组合,然后与输入的数字进行比较。这将降低算法复杂度,提高解决问题的效率。 7. **回文数检查**:"Palindromic ...
#### Name That Number 此题要求根据给定的条件猜出一个数字。这类问题常常涉及数学推理和逻辑分析,可以通过枚举法、二分查找等算法来逐步缩小可能的数字范围,直至找到正确的答案。 #### Palindromic Squares ...
接着,1.2节重点是完整搜索,如"Milking Cows"中运用离散化技术,"Transformations"和"Name That Number"通过枚举解决,而"Palindromic Squares"和"Dual Palindromes"进一步强化了枚举法的应用。 1.3节围绕贪心算法...