USACO Section 1.2 Name That Number

上午那道被北航改编成了研究生上机题，现在这道被清华改编成了上机题。看来usaco是个好东西~

另外，测试时在结尾多输出了一行字符，居然提交上去也过了，可见后台的JUDGE不是用的linux里的differ函数

/*ID:linyvxi1TASK:namenumLANG:C++
*/
#include <string.h>
#include <stdio.h>
#include <fstream>
char num_map[]={'2','2','2','3','3','3','4','4','4','5','5','5','6','6','6','7','0','7','7','8','8','8','9','9','9','0'};
char num[20];
char dic_name[20];
using namespace std;
bool check()
{int i;if(strlen(dic_name)!=strlen(num))return false;for(i=0;i<strlen(dic_name);i++){if(num_map[dic_name[i]-'A']!=num[i])return false;}return true;
}
int main()
{FILE*  fin=fopen("namenum.in","r");FILE*  fout=fopen("namenum.out","w");FILE*    dir=fopen("dict.txt","r");fscanf(fin,"%s",num);int i;bool flag=false;for(i=0;i<5000;i++){fscanf(dir,"%s",dic_name);if(check()){flag=true;fprintf(fout,"%s\n",dic_name);}}if(!flag)fprintf(fout,"%s\n","NONE");}

Here are the test data inputs:

------- test 1 ----
4734
------- test 2 ----
234643
------- test 3 ----
5747867437
------- test 4 ----
223
------- test 5 ----
532
------- test 6 ----
546
------- test 7 ----
53662
------- test 8 ----
5455426
------- test 9 ----
26678268463
------- test 10 ----
463373633623
------- test 11 ----
282742662
------- test 12 ----
463373633623
------- test 13 ----
2336
------- test 14 ----
5264
------- test 15 ----
426

转载于:https://www.cnblogs.com/yangce/archive/2011/10/27/2226816.html

USACO Section 1.2 Name That Number相关推荐

USACO命名那个数字 Name That Number
命名那个数字 Name That Number 题目描述在威斯康辛州牛大农场经营者之中,都习惯于请会计部门用连续数字给母牛打上烙印. 但是,母牛用手机时并没感到这个系统的便利,它们更喜欢用它们喜欢的 ...
USACO Section 4.2 题解
最近开始做荒废了好久的USACO,希望能够以一天一个Section的速度做完吧.题解也会每天更新. Drainage Ditches(ditch) 本题是个最基本的网络流.这里我用的Dinic算法,递 ...
USACO Section 1.2 Broken Necklace
题目题目分析推的过程需要避免的坑整体代码 USACO的题解题目题目描述输入描述 Line 1: N, the number of beads Line 2: a string of N ...
usaco Section 1.5 Checker Challenge 最慢0.162秒0.0+n皇后问题位运算版（C语言）
今天做USACO做到Section 1.5的Checker Challenge 直接dfs之后的结果是,超时.. 百度查查才想起来就是八皇后问题.有人讲怎么利用对称性怎么怎么优化,我没仔细看直到看到 ...
USACO SECTION 1.1.2 Transformations 爆搜
题目链接: http://train.usaco.org/usacoprob2?a=f6bhTTJaVRy&S=transform 题目大意: 给你一个初始矩阵和一个目的矩阵, 还有几种操作, ...
USACO Section 4.2 Drainage Ditches（最大流）
最大流问题.ISAP算法.注意可能会有重边,不过我用的数据结构支持重边.距离d我直接初始化为0,也可以用BFS逆向找一次. -------------------------------------- ...
[USACO Section 3.2] 01串 Stringsobits (动态规划)
题目链接 Solution 贼有意思的 DP, 也可以用组合数学做. \(f[i][j]\) 代表前 \(i\) 位,有 \(j\) 个 \(1\) 的方案数. 转移方程很简单 : \(f[i][j] ...
USACO Section 1.5 Checker Challenge
经典八皇后问题只写的最基本的,对称剪枝,位运算都没有用,以后有时间再看 1 /* ID:linyvxi1 2 PROB:checker 3 LANG:C++ 4 */ 5 #include < ...
USACO Section 1.5 Prime Palindromes 解题报告
题目题目描述题目就是给定一个区间[a,b]((5 <= a < b <= 100,000,000)),我们需要找到这个区间内所有既是回文串又是素数的数字. 输入样例 5 500 ...
USACO Section 4
前言好久没更新这个系列了,最近闲的无聊写一下.有两题搜索懒得写了. P2737 [USACO4.1]麦香牛块Beef McNuggets https://www.luogu.com.cn/probl ...

USACO Section 1.2 Name That Number

USACO Section 1.2 Name That Number相关推荐

最新文章

热门文章