QQ登录

只需要一步,快速开始

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

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

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

1

主题

0

听众

2

积分

升级  40%

该用户从未签到

跳转到指定楼层
1#
发表于 2011-3-19 15:26 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
Cryptoquote
. O3 _9 X9 Y& C/ a2 J7 W  e, C+ A. M1 y

' s' F6 Z/ {; A: r1 r1 XTime Limit: 1000 ms Memory Limit: 65536 kB
; ?" c! G- F; A( z* W( }+ ~Solved: 79 Tried: 281 9 e9 b( }5 J* G* x& K8 z. H" r
$ o' L4 {6 e( ~+ m1 K4 i. ^. u' u
Description . P  l% Q# ^; l# P
A cryptoquote is a ** encoded message where one letter is simply replaced by another throughout the message. For example:
+ X9 A8 ^+ b* E" G6 b! }8 J& x; C. p5 C2 U- c& G0 e
Encoded: HPC PJVYMIY 6 m9 G, t0 C2 T7 W0 a% I
Decoded: ACM CONTEST0 V1 K2 f& A3 x' c* ^% ^

% R, L9 n5 v( |6 ~8 q: {In 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. 4 l6 t1 X3 ~; k5 k) f3 h. x2 R
: l% c" e* j% i0 @+ K9 T8 t; D5 R! C% w
7 w/ ?# l7 l: r$ y/ C3 I$ \( _% q
Input
& `; D. e8 l' y4 G$ I' _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.
. z- p0 {( M0 S7 ~% H$ W
$ w$ X+ L2 }: Y2 ]/ U3 M4 r8 _- L, V( t5 o

( K1 h) ]% X, j: j  @8 A, I5 b! M4 [Output " O( r: P8 N  {  f' H6 s
For 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.
  R/ C: _0 t6 z3 N- ~: {' m- A# Y) t! K! r# F  l$ }

  ~$ |+ y% Y# L' A, b( ESample Input % ^& V1 N* q  D5 _" d
2
& n- ^" U1 b, e* i% mHPC PJVYMIY
: x# u- s  E4 ^BLMRGJIASOPZEFDCKWYHUNXQTV " T/ M' M6 g" L4 F
FDY GAI BG UKMY
3 H8 X0 f1 X0 ~5 t0 {$ {6 KKIMHOTSQYRLCUZPAGWJNBVDXEF+ }  A" A2 x- h* \! n1 B6 `& U

1 X+ E  K& [+ X; y& D
8 M) Y2 L! S+ I7 s5 D# e
# b) |, ~* D9 u2 y" T9 _& rSample Output - I, R3 c! Z6 h8 ^8 [
1 ACM CONTEST 2 O7 g4 S( p. H  {; a* Z* |
2 THE SKY IS BLUE
8 X1 O" t& l5 w! [6 A# S9 G( Q  \4 o+ l/ T( D

8 b3 |/ t) M% l7 ]
* P" I* e+ O: T- c1 P  J, n( J我的代码是:3 ?6 k5 l% a$ f; h% q
#include<stdio.h>
% O5 Y4 P; ?( G; }8 A4 E#include<string.h>, \3 q; i% P  M* n2 G4 t7 U( t/ ?
int main()
3 `/ m5 {7 }5 F. i) u{
% f: z2 `: r) Z- v7 o! J     int N,i,j,k;  m/ A/ Y  O9 h9 n+ w. d
     char c;+ i+ r( _+ [) Z  Z
     char code[1000];2 e. J+ S" `, P/ y4 V" z8 X
     char map[27];) [, V. F, x" X
     char trans[1000];
$ L% ~1 |+ r- l7 r     char wrong[3];& O7 e0 z9 \+ B; @
     scanf("%d",&N);* X0 c- N0 W4 s
     gets(wrong);
, y7 }7 |" o6 r' R) v6 P     int h=1;# j7 w9 V' B( D9 \+ S( e
     while(N--)
' e( ^! J5 N9 }/ R     {; ~" H2 R+ U1 r' Z+ A, @
         gets(code);4 F) A4 `! ]  }3 F: q3 z
         gets(map);0 g; t/ T4 k! |( S
         for(i=0;((c=code[i])!='\0');i++)# q9 x, n& V2 C, @
         {
: C1 G3 G! {" j; @" w2 G             if(c==' ')trans[i]=' ';3 g3 }5 x- d  o# K+ a0 u% t/ O/ y$ a
             else {j=code[i]-'A';- e; {3 t' M1 ]
             trans[i]=map[j];}       }
: v/ n' I( k6 N% k         printf("%d ",h);: G; \. h, Y1 x  u8 u( B, J) _
         for(i=0;((k=trans[i]<=90)&&(k=trans[i]>=65)||(k=trans[i]==' '));i++)
0 @& ]( U! F7 }1 T$ ~4 U# f  c; c         printf("%c",trans[i]);6 X" J! m  K/ [2 S; g6 u- B
         h++;
) Z" J1 w6 m# n0 F         printf("\n");
1 F1 Z+ `* s! n7 F4 A7 e     }8 {# E, {( R* A' f
     return 0;6 V0 Z% w; |0 |
}% J$ l2 W8 e  f2 O/ U% q" U9 a! x

7 h( u. D( f$ Y* \8 h3 ~/ U% |+ Z. p; T1 ~! t" v
样例过了,但是提交答案的时候还是wrong answer。是哪里有陷阱?
: l! D' A- ?( t$ }) T
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-9-6 14:42 , Processed in 0.554427 second(s), 82 queries .

    回顶部