QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3593|回复: 5
打印 上一主题 下一主题

谁来帮忙看一下这个题错在哪里?

[复制链接]
字体大小: 正常 放大

1

主题

0

听众

2

积分

升级  40%

该用户从未签到

跳转到指定楼层
1#
发表于 2011-3-19 15:26 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
Cryptoquote
/ y" F8 q- z# ?  m& F% u, ]$ t% _6 N, p( e  f  m& f

3 ^2 a3 U4 K5 Z# OTime Limit: 1000 ms Memory Limit: 65536 kB! w) m8 j7 L% r* N! k( `
Solved: 79 Tried: 281 ( a& J$ B$ f: A& x% H
( g# H" a& E0 G8 g* q1 Y0 Y
Description
" y! ]6 T" D: K' j0 {5 TA cryptoquote is a ** encoded message where one letter is simply replaced by another throughout the message. For example:$ E: b, @6 h* {) N$ Y6 y+ h6 f7 w5 S
  O$ l" k; k% k& F; E
Encoded: HPC PJVYMIY
8 D, v% M5 r" LDecoded: ACM CONTEST9 ~, ^! z7 `/ U/ P+ d& s! m

: e. f: z- @: v5 K7 l: zIn the example above, H=A, P=C, C=M, J=O, V=N, Y=T, M=E and I=S. For this problem, you will decode messages.
9 |' l6 p& {# }# y) i0 w8 h' H4 a2 c  k. L; j3 P' _

; [9 ]3 r) B2 r9 d4 Z5 f$ K6 FInput $ V  D% S8 i2 k0 E' V: f
The first line of input contains a single integer N,(1<=N<=1000) which is the number of data sets that follow. Each data set consists of two lines of input. The first line is the encoded message. The second line is a 26 character string of upper case letters giving the character mapping for each letter of the alphabet: the first character gives the mapping for A, the second for B and so on. Only upper case letters will be used. Spaces may appear in the encoded message, and should be preserved in the output string.
; j# M( f- u  u* N9 F# p0 e+ ?0 j' H4 ~& g! N3 G
3 _% @1 e  o' K7 a! d

4 b& Q. p5 V2 Z# c# u2 i* A3 b& A+ ?Output
! ^9 X/ }, u! @5 s7 a2 l! CFor each data set, you should generate one line of output with the following values: The data set number as a decimal integer (start counting at one), a space and the decoded message. ! [) C5 {" [" ]! N; q

5 e$ ]9 q! K: s: ^
. {+ r. p  _/ u: ]5 Y# a) i. dSample Input
/ |& P" U( p% x7 _* J2
9 i' b- S% y0 G3 v/ cHPC PJVYMIY ! I6 [5 X* y! g
BLMRGJIASOPZEFDCKWYHUNXQTV . ^  G6 E7 B" v8 O
FDY GAI BG UKMY
9 G/ g2 X! b3 E# h" U$ [! c+ }8 [KIMHOTSQYRLCUZPAGWJNBVDXEF* F# v  Q9 L, k$ a! y
8 ]! s: D6 Q* e) A2 l
/ A+ Z/ m# L3 u7 H$ U* U  }* Y
+ E' o. p5 I# p4 _! z" w
Sample Output ! w+ d8 s: F! }+ g2 o* q0 b
1 ACM CONTEST
0 |/ h" _0 B+ P+ z2 THE SKY IS BLUE
; Y' T  ^( V9 _/ B  z0 ~
' k! L$ E5 x' K/ h( F$ g/ v, J, j( J- y8 B
$ a( ], n! P5 a9 A
我的代码是:: ?# N1 C7 o* p" x
#include<stdio.h>
  U" c# L1 Z% C% t#include<string.h>
6 _6 U" N6 L% x& @! Z2 r1 Cint main()
2 r1 g+ I& P% l  \{  V% _8 _' {+ u- E( ~. e4 w/ t
     int N,i,j,k;& x7 M) q6 G. M: I6 G# A
     char c;
2 {0 E  M  f9 \. \" b4 d     char code[1000];7 u' g/ @9 ?+ ^, _* I
     char map[27];
. k, W* V. v0 C% m+ W* m# h     char trans[1000];
5 X$ A  ?2 f5 E& v) i* Z     char wrong[3];7 Q: k& ~. z& f  ~
     scanf("%d",&N);
- f; a; Y: y5 @& Q     gets(wrong);6 v5 A& ^! s0 |3 A) a9 Q6 y; \
     int h=1;0 g! R" U7 Q4 @: m
     while(N--)
3 |% ~. A0 f( G$ h. i& a) C+ \1 y3 O     {5 F  b/ ^8 f& _1 G$ K  ]# X
         gets(code);
$ C* E% k- O# ?6 M! B! I         gets(map);1 g6 v- F& m8 w' J: A. W6 m2 e5 v
         for(i=0;((c=code[i])!='\0');i++)$ A6 b% z; y3 h: G3 y2 q- f( n
         {
! X2 S  e' G# C9 S9 s/ m             if(c==' ')trans[i]=' ';
( r, w" c, R. N) y% N' f4 M* D3 t             else {j=code[i]-'A';
- e/ a  o& s2 e5 i+ n             trans[i]=map[j];}       }
2 C3 f7 I- p* ?+ }$ d& e. ~         printf("%d ",h);
3 d, V* E5 X  i! H2 C- ?/ c         for(i=0;((k=trans[i]<=90)&&(k=trans[i]>=65)||(k=trans[i]==' '));i++)
. Z1 a' \& `+ X         printf("%c",trans[i]);
; U' t; f" a: ^7 s, M1 I         h++;
; h# X! A3 f" m7 u  b         printf("\n");, ^3 t  T" a4 v
     }
/ R% N2 A) V7 _     return 0;3 U- P6 {( A6 _4 a
}
/ r- l( p+ l" R% M# Z" s7 R. `- n7 N2 C8 u4 L  c5 f

3 f; _7 F) A# |1 c  P& u  k8 Z' x样例过了,但是提交答案的时候还是wrong answer。是哪里有陷阱?
4 z, Z$ \  i* `0 J! k, {" L$ g
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
zjqylcy 实名认证       

7

主题

5

听众

1205

积分

宇宙无敌霹雳大头衔

升级  20.5%

  • TA的每日心情
    奋斗
    2013-5-18 15:14
  • 签到天数: 101 天

    [LV.6]常住居民II

    自我介绍
    男~~

    新人进步奖

    群组杭州联盟

    群组小草的客厅

    群组C 语言讨论组

    群组数学建模

    群组数学趣味、游戏、IQ等

    回复

    使用道具 举报

    57

    主题

    5

    听众

    1031

    积分

    升级  3.1%

  • TA的每日心情
    郁闷
    2012-11-15 14:48
  • 签到天数: 120 天

    [LV.7]常住居民III

    自我介绍
    为人随和~~性格开朗,喜欢交友!!

    群组小草的客厅

    群组2011年第一期数学建模

    群组岩土力学与地下工程

    群组数学建模

    回复

    使用道具 举报

    linmatsas 实名认证       

    53

    主题

    13

    听众

    3591

    积分

    逍遥游

  • TA的每日心情
    奋斗
    2014-12-2 09:53
  • 签到天数: 54 天

    [LV.5]常住居民I

    自我介绍
    额。。。。世界上最讨厌的事情就是自我介绍。。。

    邮箱绑定达人 新人进步奖 发帖功臣 最具活力勋章

    群组Matlab讨论组

    群组数学建模

    群组小草的客厅

    群组2012数学一考研交流

    群组C 语言讨论组

    回复

    使用道具 举报

    2

    主题

    3

    听众

    181

    积分

    升级  40.5%

  • TA的每日心情
    开心
    2013-5-9 23:17
  • 签到天数: 14 天

    [LV.3]偶尔看看II

    群组Matlab讨论组

    群组狂热数模爱好者

    群组数学建摸协会

    群组学术交流A

    回复

    使用道具 举报

    3

    主题

    3

    听众

    39

    积分

    升级  35.79%

    该用户从未签到

    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-10-31 05:21 , Processed in 0.491834 second(s), 82 queries .

    回顶部