USACO 1.2.3 Name That Number

原创 2007年09月23日 19:51:00
/*
PROG: namenum
LANG: C++
*/

#include 
<iostream>
#include 
<fstream>
#include 
<string>
#include 
<cmath>
using namespace std;
ifstream fin(
"namenum.in");
ofstream fout(
"namenum.out");
ifstream din(
"dict.txt");
char num[15],name[15];
int s;
bool f=false;
inline 
char turn ( char c)
{
    
if(c=='A'|| c=='B'|| c=='C'return '2';
    
if(c=='D'|| c=='E'|| c=='F'return '3';
    
if(c=='G'|| c=='H'|| c=='I'return '4';
    
if(c=='J'|| c=='K'|| c=='L'return '5';
    
if(c=='M'|| c=='N'|| c=='O'return '6';
    
if(c=='P'|| c=='R'|| c=='S'return '7';
    
if(c=='T'|| c=='U'|| c=='V'return '8';
    
if(c=='W'|| c=='X'|| c=='Y'return '9';
}

bool check( char *c)
{
    
int l=strlen(c);
    
for(int i=0;i<l;i++)
        name[i]
=turn(c[i]);
    
for(int i=0;i<l;i++)
        
if( name[i]!=num[i])return false;
    
return true;
}

int main()
{
    fin
>>num;
    s
=strlen(num);
    
char c[15];
   
for(int i=1;i<=4618;i++)
    
{
        din
>>c;
        
if( s==strlen(c)&&check(c) ) 
            fout
<<c<<endl,f=true;
    }

    
if(!f)    fout<<"NONE"<<endl;
   
return 0;
}
 
Executing...
      Test 
1: TEST OK [0.008 secs]
      Test 
2: TEST OK [0.004 secs]
      Test 
3: TEST OK [0.008 secs]
      Test 
4: TEST OK [0.004 secs]
      Test 
5: TEST OK [0.004 secs]
      Test 
6: TEST OK [0.008 secs]
      Test 
7: TEST OK [0.004 secs]
      Test 
8: TEST OK [0.008 secs]
      Test 
9: TEST OK [0.004 secs]
      Test 
10: TEST OK [0.004 secs]
      Test 
11: TEST OK [0.008 secs]
      Test 
12: TEST OK [0.004 secs]
      Test 
13: TEST OK [0.004 secs]
      Test 
14: TEST OK [0.008 secs]
      Test 
15: TEST OK [0.008 secs]

All tests OK.
YOUR PROGRAM (
'namenum') WORKED FIRST TIME! 
That
's fantastic -- and a rare thing. 
Please accept these special automated congratulations
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

usaco 1.2.3 name that number

我一定是和文件有仇是吧一定是的。。下一道题回文那个难得做的比较顺(只是比较。。囧- -)而且本机上测得没什么问题,以为一定能一次ac了,结果输出文件的stdout手贱写成了stdin。。。。不过至少是...

[USACO]1.2.3 name that number

一个逗逼的做题思路

Usaco 1.2.3 命名那个数字(Name That Number)

题目:  命名那个数字 来源:  Usaco1.2.3 题目大意:  给定一个数字,求他所组成的符合规定的字符串 数据范围:  数字长度1~12 样例:

USACO section 1.2.3 Name That Number

1. 比较简单,但是用到了文件读写,终于明白了给的test代码中的fout和fin是什么意思了,哈哈; 2. 如果按照一般的思路,肯定会超时,所以把dict转换成数字,这样的算法效率是固定的 ...

[USACO 1.2.3] Name That Number

[题目描述] Name That Number 命名那个数字 在威斯康辛州牛大农场经营者之中,都习惯于请会计部门用连续数字给母牛打上烙印。 但是,母牛用手机时并没感到这个系统的便利,它们更...

USACO答案name that number

  • 2013-12-12 16:46
  • 787B
  • 下载

1.2.3 Name That Number

思路:  1 首先读取字典里的字符串到字符串数组中, 并排序;排序目的是减少查找时间                       2: 按照输入的数字用DFS产生所有的字符串, ...

USACO 1.2 Name That Number

Name That Number Among the large Wisconsin cattle ranchers, it is customary to brand cows with ser...

USACO Name That Number(File)

题目请点我题解: 题目应该不难理解,就是找出数字对应字典中的字符串。因为数字对字符是一对多的关系,所以输入的数字可能对应多个答案。如果每次都要一一对比查找的话显然太浪费时间。转换思路,对于字典中的字...

USACO——Name That Number 命名那个数字

描述 在威斯康辛州牛大农场经营者之中,都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛本身并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴,而不是用像这个的语句"C'mo...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)