QQ登录

只需要一步,快速开始

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

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

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

1

主题

0

听众

2

积分

升级  40%

该用户从未签到

跳转到指定楼层
1#
发表于 2011-3-19 15:26 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
Cryptoquote 1 S4 T" }( V3 t1 ~, N* i' L
  \$ x7 u! p  v# }

/ W9 }; V2 q, p8 h) u( mTime Limit: 1000 ms Memory Limit: 65536 kB7 @- j$ {/ y) k6 D# t. G0 O: D
Solved: 79 Tried: 281 7 r( S7 s2 U$ g6 S0 @6 x
* S, `8 h/ G) K3 |2 ]
Description " ^# @0 I8 X1 l3 x2 s5 }9 W
A cryptoquote is a ** encoded message where one letter is simply replaced by another throughout the message. For example:8 P2 r5 o  k( ~* q0 E! o% E" ]. v! }
: P0 D7 r: r& ]/ j
Encoded: HPC PJVYMIY 7 J6 w2 `- `4 z$ L. Z$ r5 w
Decoded: ACM CONTEST/ w& [+ Y" Q- u% p! L+ Q; K+ c
7 c) P0 X; i# [2 }& H- a3 n, c5 Y; V
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. # v# q9 _: O4 l: q% m/ J

+ t9 M2 E; }, m/ a$ F+ E* l2 m3 C) G+ Q) F! |+ B7 ~
Input
$ x2 O! y; E6 r# ~" {9 V/ W3 aThe 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.
7 F/ k/ C& G5 _; o  o& [
2 P4 J- X" l0 B, \& Q& `: e7 H6 ]
% `& V2 Q: ?, ?) r# Z" B" c
9 l2 @1 X% z6 S- y  QOutput
2 F# A& E- Z3 }9 L1 ~4 f. qFor 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. 8 \7 W9 o+ O! D: H. g

  }2 C) ?; T) d- a/ P& j+ [0 s! m+ K) L& w7 ?7 T
Sample Input
: U# U7 u, k9 T$ h2 $ y7 k7 ], U+ `- i! ^
HPC PJVYMIY
- S8 M  C1 p3 VBLMRGJIASOPZEFDCKWYHUNXQTV 7 s& {2 h9 e0 x
FDY GAI BG UKMY
) G9 D7 j$ K$ g- k0 k2 G9 ?  vKIMHOTSQYRLCUZPAGWJNBVDXEF/ d* p/ ]2 }, i  J2 f7 l) v
( P* O* E* Y8 z# m% R
' H6 n5 [) k, W, r0 A
% l- u# I8 r: q8 J# M
Sample Output 5 a/ M, m2 p6 M# d. J
1 ACM CONTEST
6 |! y4 T' F5 ]+ v, H2 THE SKY IS BLUE
2 y8 g' }- A' m  c6 n, Z$ H: n' X1 o! k" R6 |
2 g& O' c" }% `7 Y" }% u
8 ]4 I4 c  N8 B1 I3 ~4 V# T
我的代码是:1 W5 J; Q% w8 Q$ [8 R' [
#include<stdio.h>  M8 c* I/ B& K8 @/ i# z
#include<string.h>. C9 D7 c. [5 C+ J1 f/ I/ O& s1 l
int main()
- o9 u* f9 l. l+ Y7 K+ n! a{  p2 [* [4 \2 H* |: `# P
     int N,i,j,k;3 A0 r6 ^% c( s7 P
     char c;
; O, h5 a. U6 q: p9 G5 ^     char code[1000];
, Y" n  R& t6 }     char map[27];
4 E) N9 K+ l) d, \1 k  d$ h! x     char trans[1000];
' {2 b; S7 x4 W     char wrong[3];" H2 z; v; j& G8 J4 e
     scanf("%d",&N);" w  i" k+ [& m9 H
     gets(wrong);6 O: {2 v( I1 b4 ^' X" f+ c
     int h=1;6 Q9 v: z: O" Q; ^( x* {$ i
     while(N--)
" h7 x$ F; m3 N* @9 G  j     {3 B  C1 e  [; p( H
         gets(code);
9 ]# U% ^5 K- |. j         gets(map);
1 ~3 ^& C  i) Q; X/ G% \" s  N         for(i=0;((c=code[i])!='\0');i++)
& X& W/ i3 Q6 J. `         {8 ]/ h! r  ]8 b8 a- y( _
             if(c==' ')trans[i]=' ';
% I" L) a! o, c/ Z             else {j=code[i]-'A';3 B6 f! q, c4 b5 j# K5 f9 l) f
             trans[i]=map[j];}       }* `! k+ {3 v* _5 ]9 I
         printf("%d ",h);* g+ V* U2 Y/ o! L4 @
         for(i=0;((k=trans[i]<=90)&&(k=trans[i]>=65)||(k=trans[i]==' '));i++)
. _0 ~0 P3 J: S         printf("%c",trans[i]);
/ M2 S6 a3 Y+ U/ D7 S         h++;+ c+ l0 ~; |/ d$ _
         printf("\n");: W7 R* N$ t+ D! A. S
     }
! w5 [9 D9 ]1 D& u8 {     return 0;
; p, \6 n4 [) s6 }0 k% q# E, l, i}
, j  U! f* c6 y0 m) k/ P; F' r
; m7 j3 l8 w9 _$ Y# ^: j
1 U. Q, o' {4 |, r6 M& F, f. U2 L样例过了,但是提交答案的时候还是wrong answer。是哪里有陷阱?
- s  T: w7 q, V% B7 f; ^5 ^; O
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

    听众

    3592

    积分

    逍遥游

  • 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, 2026-8-7 05:58 , Processed in 0.547189 second(s), 83 queries .

    回顶部