QQ登录

只需要一步,快速开始

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

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

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

1

主题

0

听众

2

积分

升级  40%

该用户从未签到

跳转到指定楼层
1#
发表于 2011-3-19 15:26 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
Cryptoquote
9 D- k: j" p: ~. n: T6 s# I/ }! e, E6 W+ d7 p  S3 K* `+ K

& u1 u% D3 y0 {/ d% vTime Limit: 1000 ms Memory Limit: 65536 kB3 U5 Z% l1 ^. a% j) B6 ]
Solved: 79 Tried: 281 ) a; n: E, c! J1 @! v) y& f

, o& b0 `. c7 `4 v& o- X; rDescription
0 z8 T% e/ c( Y/ @# CA cryptoquote is a ** encoded message where one letter is simply replaced by another throughout the message. For example:
$ f% O0 q* K7 N9 P* [5 P: ]( g; a8 _. p5 Z8 Q% m4 F
Encoded: HPC PJVYMIY 1 L( V* ~" \* g  d
Decoded: ACM CONTEST2 r( _" h: k" w( b2 S" S

3 D, Z" l) D$ ]: Y" b$ q6 p; ^) e( w  IIn 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. 8 G) u* z0 u) l/ |' P# M. h- S
% U0 z! m; ^8 o& ^( j8 X" h" F
& z( H# z( M! U1 n7 G
Input ; }/ o& ?& X6 v; O; N* u& q7 e* Q
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.- o: F* J8 d  o6 R2 L% \
5 I; H  T6 A# R$ k/ r5 Y- M  W

4 V, t3 r) ~4 I. C  E, I( r* |# w8 u6 k: F2 _2 O! u
Output
( ^# B3 V! X) j3 D; F; F' l& kFor 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. 3 S7 u% O0 N2 }0 ]# R
/ |0 |* O0 O! t! M& s. ]8 G
4 Z. `( {% d0 c- Z/ R  H
Sample Input
# B7 o4 z* p# C, k- i2
1 P* k' Z0 ^% o* C$ hHPC PJVYMIY
/ E3 D% p* t$ P# x# W0 {, r2 }& ]BLMRGJIASOPZEFDCKWYHUNXQTV   p# U+ K/ W) Q, f8 F
FDY GAI BG UKMY 4 U! N' S: P2 Y
KIMHOTSQYRLCUZPAGWJNBVDXEF
: O. j' L4 ~# j4 c+ F) B7 g  |
8 K4 g3 @4 k# Z5 q; E( x4 P! N# O. }$ S' h% @+ r0 i; v! t2 D

4 w; ^) w* Y: G' SSample Output
5 q% y5 T9 a5 _: ~1 ACM CONTEST
; [! a, Z. }. o4 g; J2 THE SKY IS BLUE* i3 N4 t" U  y$ R! Q" J# ^+ D

) U, J1 V( M1 c( l
$ }9 r& Q" ]# o- n0 X6 F$ N5 y0 A
6 \2 V* I% w5 s. |7 b我的代码是:
5 r' B0 j* ?% \6 Z#include<stdio.h>' H2 r. u1 L* H. u( h/ O( p: _4 ?
#include<string.h>0 [. z& c; W% Z3 Z' y: e5 L
int main(). o" u' {2 Y  Y  I) m* o
{2 N9 F) O* L9 L# x7 U- k# E
     int N,i,j,k;, X: {+ J+ u' g
     char c;1 z9 |1 |$ P* u3 W6 y, \  l* T
     char code[1000];; {* _" O! r5 N# Y
     char map[27];
0 d) |2 t! q" W  y3 Q" f# u     char trans[1000];
  v: u: @. _2 N' s: j2 ~     char wrong[3];+ K& v8 R: k. P  ?4 b# S$ D
     scanf("%d",&N);
  G7 |6 }. c& B$ Q- b     gets(wrong);
% K& D3 ^* M! z3 {! [* U8 Z     int h=1;
4 l, m/ ]! e, y! @9 r% _& ?' v     while(N--)' S' E8 {7 Q- [- a
     {9 t6 \  D7 z+ K2 Z1 J
         gets(code);
; w1 q( S6 O- T* m: _7 r         gets(map);6 n0 o' n- A- a
         for(i=0;((c=code[i])!='\0');i++)" @" F3 k2 V; Q
         {! S! n1 m6 @5 K% ~7 m3 G. q+ N, Z
             if(c==' ')trans[i]=' ';
3 q4 v1 k. j2 [3 A             else {j=code[i]-'A';- f- W/ Q! E1 u% w/ d
             trans[i]=map[j];}       }/ t5 m8 P9 @7 w; T0 U
         printf("%d ",h);
. w# t$ p  @: w- a, I         for(i=0;((k=trans[i]<=90)&&(k=trans[i]>=65)||(k=trans[i]==' '));i++); j3 n, j0 a! f, E$ ^
         printf("%c",trans[i]);. q8 u3 @& D2 P, w$ a0 q8 K
         h++;6 x8 l- j- B! q* b8 g: z& i
         printf("\n");
6 T, [( t& Y1 L& U& [3 q" ^     }. B& v$ I  a3 Q  a, U; M
     return 0;
- s+ z$ C- R& }}) X& l  W5 z. u& `. U7 V) l

; ]4 `5 }! u- n9 R0 T$ C* ]1 d, o5 _9 x5 e3 I( N+ ~& Z7 @+ ~- h
样例过了,但是提交答案的时候还是wrong answer。是哪里有陷阱?0 @; }+ l& N" ~/ X" {$ c2 S5 a2 P# G. B
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 09:55 , Processed in 0.539712 second(s), 83 queries .

    回顶部