QQ登录

只需要一步,快速开始

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

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

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

1

主题

0

听众

2

积分

升级  40%

该用户从未签到

跳转到指定楼层
1#
发表于 2011-3-19 15:26 |只看该作者 |正序浏览
|招呼Ta 关注Ta
Cryptoquote
& s7 [4 E" L9 W5 R" @* q# |
1 r2 F( A0 t8 |9 g1 }5 E- h. e: f7 V. ^. `# p
Time Limit: 1000 ms Memory Limit: 65536 kB, _5 j8 v2 C) a+ N+ K% d+ R9 |
Solved: 79 Tried: 281 2 \9 U, j3 i# \* l6 _- N
: u2 A7 l# Z- L$ T
Description
  x1 Y- t0 C* n1 Z* l9 X' PA cryptoquote is a ** encoded message where one letter is simply replaced by another throughout the message. For example:2 h$ }+ `$ i4 y0 T
* S. A; F/ i1 R
Encoded: HPC PJVYMIY * a* z1 B) q7 s
Decoded: ACM CONTEST
  i( h8 ?, h& R; Q+ u* A* M! y$ x/ o( q, {" E
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. ( c2 J' c- E  v  g/ `

% p) B* @9 i7 q3 z
: g4 i  w  A, s$ H) e/ P4 mInput ) H: r$ l  }  \
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.  g' a8 F8 A( J/ r9 x9 C+ v

  m+ ]5 R8 A( [( E* F- D) i) z6 O6 N+ ~$ q/ S
' i) h9 f+ `) d  ~4 J4 `, k" P
Output 1 ]8 S. d7 E: p: h! i% p
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.
0 L: J! B) Y2 t! i1 _, A+ d  O$ U- b! w

! S( S% S9 K  g  aSample Input
$ Y% e5 `6 u; j! W& D2 {) ~" K2 8 e) y+ v. {7 O$ T, o5 y3 u3 \+ S
HPC PJVYMIY ( _8 S& a, J3 U6 |; [# w+ \
BLMRGJIASOPZEFDCKWYHUNXQTV
) ^! e' Q5 w0 v9 |, sFDY GAI BG UKMY # @4 i* {3 j4 t; N/ {6 c5 l  A# W
KIMHOTSQYRLCUZPAGWJNBVDXEF
: O7 G; Q6 s. E# `* _' v5 {
' q# r" y0 K* v2 ]: s7 g; i& P4 [" a% c

) L- R3 N/ E  w2 U0 `Sample Output
2 b; o# T3 s- T% e7 Z1 ACM CONTEST / ^% B) O/ A3 ~; S- H) i+ s
2 THE SKY IS BLUE
7 v! X5 @: ]; _1 G+ `& i( i5 W/ c, A, ]/ E' u

1 l! R, ?- A* O9 J" M. ^  M. N7 c
我的代码是:
% _; Z/ Z+ @, l, n* M. `: P, Y#include<stdio.h>; u& [" o; e' c6 z8 o
#include<string.h>
& [* H- d6 D! \, Yint main()
5 C& n& R5 k* H* o& x{* o/ o" z" `, `+ Z$ M# P
     int N,i,j,k;$ z. g0 J" n7 {: C/ }
     char c;1 Q6 p  z" g0 z9 a2 J, S( }
     char code[1000];
' _7 B' Q; r7 b1 s. L     char map[27];
8 o' X' `! l7 l* E     char trans[1000];
0 J! ^) v5 _( m" J4 v: K     char wrong[3];
' t/ K$ X3 T. }* E     scanf("%d",&N);
' g+ B# m! u2 T3 M) m     gets(wrong);
6 Y; S; S  ?# X* a' }6 P7 H$ {     int h=1;) z# D1 x8 j" b  P  P/ K; y9 h  p
     while(N--)
6 y, l8 S1 y! p     {3 K4 U+ ]- R/ ?3 o! z0 T8 V" W
         gets(code);
4 X0 h8 |! _& ?( J8 Y         gets(map);- M7 G! f. [) }2 q9 _# S" Y5 E! k5 V
         for(i=0;((c=code[i])!='\0');i++)
6 B( c* L3 O% T1 g2 g: w+ ~0 r         {. ~( t  A$ @: Z+ m3 y, c# j
             if(c==' ')trans[i]=' ';7 I0 `6 d$ S9 T1 f2 `
             else {j=code[i]-'A';+ s$ p/ |; [: u, J0 g1 F
             trans[i]=map[j];}       }( N0 g7 w% T& w
         printf("%d ",h);, h8 C/ O5 D6 s1 p0 o6 D* B
         for(i=0;((k=trans[i]<=90)&&(k=trans[i]>=65)||(k=trans[i]==' '));i++)
# W3 _( L! `& T. D         printf("%c",trans[i]);$ w6 Z6 X7 s. _* k0 e% w
         h++;, c4 W0 q+ U" J. x: u+ f
         printf("\n");
2 P2 h# b  B% o9 P9 b     }
& X8 C! M9 T, c7 S( |4 B     return 0;; C: }9 a0 W( y- Z6 K# y) a5 f
}. ]  `, W* a7 U% s3 ~3 V8 L$ F! P
+ U" C- O# Y0 E; |2 r& a

- u8 q# a, F! P6 [  Z4 k; w样例过了,但是提交答案的时候还是wrong answer。是哪里有陷阱?2 x# q. z2 y& L& n, T
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

3

主题

3

听众

39

积分

升级  35.79%

该用户从未签到

回复

使用道具 举报

2

主题

3

听众

181

积分

升级  40.5%

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

    [LV.3]偶尔看看II

    群组Matlab讨论组

    群组狂热数模爱好者

    群组数学建摸协会

    群组学术交流A

    回复

    使用道具 举报

    linmatsas 实名认证       

    53

    主题

    13

    听众

    3592

    积分

    逍遥游

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

    [LV.5]常住居民I

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

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

    群组Matlab讨论组

    群组数学建模

    群组小草的客厅

    群组2012数学一考研交流

    群组C 语言讨论组

    回复

    使用道具 举报

    57

    主题

    5

    听众

    1031

    积分

    升级  3.1%

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

    [LV.7]常住居民III

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

    群组小草的客厅

    群组2011年第一期数学建模

    群组岩土力学与地下工程

    群组数学建模

    回复

    使用道具 举报

    zjqylcy 实名认证       

    7

    主题

    5

    听众

    1205

    积分

    宇宙无敌霹雳大头衔

    升级  20.5%

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

    [LV.6]常住居民II

    自我介绍
    男~~

    新人进步奖

    群组杭州联盟

    群组小草的客厅

    群组C 语言讨论组

    群组数学建模

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

    回复

    使用道具 举报

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

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

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

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

    蒙公网安备 15010502000194号

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

    GMT+8, 2026-8-7 09:04 , Processed in 0.509172 second(s), 83 queries .

    回顶部