QQ登录

只需要一步,快速开始

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

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

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

1

主题

0

听众

2

积分

升级  40%

该用户从未签到

跳转到指定楼层
1#
发表于 2011-3-19 15:26 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
Cryptoquote
  `- o6 q7 K  q7 I- q* T; ^0 M! s1 b# R# Y/ Q6 O7 w
2 W0 {, l+ l% t3 e+ I
Time Limit: 1000 ms Memory Limit: 65536 kB
2 v! w8 N7 \1 x* O# |& Z  L% ^/ nSolved: 79 Tried: 281   u" [2 J- F) L3 g+ P. N$ u3 y' j

# H6 E# |1 b+ @: H, Q8 jDescription
; E' Y0 R1 ]9 }' C  p& rA cryptoquote is a ** encoded message where one letter is simply replaced by another throughout the message. For example:1 N" h) `$ r6 w0 {& V' m

2 M3 i2 g! J- h! [; l0 cEncoded: HPC PJVYMIY ' V0 P5 c0 B$ K* f& s5 t& I
Decoded: ACM CONTEST
2 q/ ^/ [  |0 ]& }4 _; U. H
. K% G. C8 N' a- YIn 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. 0 d  R' c7 |: |

- N# M6 ^5 i9 X* F7 m2 L. _/ y/ R
& \5 ^6 K+ p( J) D+ IInput ' L! ^; i& c/ q3 E
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.
( l& f9 B( w1 h, \+ L+ r+ Q# w4 L
; l5 W7 v  ^, L+ H0 I: [* e& n
4 Y5 W# M5 n: Q& h
4 g, F& ^7 a% A1 nOutput
9 U0 ]2 \1 D( ~/ U7 ^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.   V+ b$ e9 r8 n( O

0 }" k4 M8 o8 ^2 T
1 T+ v3 A- q5 Q: H4 oSample Input 2 a& j9 h5 ^) m2 D$ N5 ?0 U
2
8 R- o+ a; y$ r- N7 O( d' y% sHPC PJVYMIY $ F; W7 j/ N7 V' L% g4 q$ o% D* {
BLMRGJIASOPZEFDCKWYHUNXQTV
3 F$ Z) E. ?- [& |( o, W+ i0 M* S! JFDY GAI BG UKMY
9 [- j9 E; J# d# R9 lKIMHOTSQYRLCUZPAGWJNBVDXEF$ P' d8 t, k. U3 n/ b; H
8 V: I, C3 `( J0 \, W! t

8 Q: G7 e: D' H  Q" v0 Z
" X' \5 b5 w4 z8 hSample Output
8 S. \; B9 h# [" f0 C1 ACM CONTEST
% ?; I& S0 c0 s9 l) x2 N8 P9 ?  e2 THE SKY IS BLUE) R+ q  F! D) M( T% l1 |

6 v/ n: [2 h: X3 K0 P  {( ?
& U- i0 _+ ?& F! P5 z/ H
+ ?( G# b; w4 G/ g5 t我的代码是:
# r( e0 g' b, V* F: _5 U#include<stdio.h>$ w* B7 T: Q+ D7 n5 ^4 ~
#include<string.h>6 V1 b% F: P8 j7 }; Z8 Q2 F% T' O
int main()6 o4 r, i4 o' K# T4 H* J% `6 I
{
9 S, C7 [2 M% D% h4 c8 c     int N,i,j,k;7 b0 U) Q7 @! h$ y# p
     char c;, y& ?2 R1 h8 s
     char code[1000];
3 x% O2 ?9 p+ p9 k; S) u+ J     char map[27];
  W, U% R) |6 V0 F+ k4 Q     char trans[1000];
! [3 i4 N0 Q9 E( O2 z; [' ^     char wrong[3];. S" C- S6 `" L: P
     scanf("%d",&N);9 u7 U. [, F/ X6 y
     gets(wrong);
9 |* V) ^* t3 Y2 q     int h=1;
) Y7 ~/ h# X! F7 e3 l     while(N--)
8 ]; k6 k6 @' M& `' y" a- f$ J     {' x* t3 P5 w' G% o/ k* u
         gets(code);
' L$ [9 R* U6 |. u         gets(map);
1 ^! O) ^3 K3 ~# K" B# Y+ @. L* F         for(i=0;((c=code[i])!='\0');i++)2 G) Z+ U: W5 J5 S
         {- r- _( c2 z" `8 \7 o( Q
             if(c==' ')trans[i]=' ';* f% k! H: z8 ?) f" l+ @% {
             else {j=code[i]-'A';  V$ I* ~3 I# T1 |; v5 J' U
             trans[i]=map[j];}       }
/ t2 ?  j  N3 _2 \$ F2 t         printf("%d ",h);
% h" n7 ]1 b% f+ Z+ M$ C+ U         for(i=0;((k=trans[i]<=90)&&(k=trans[i]>=65)||(k=trans[i]==' '));i++)
* e: {& i: w& Z% }. I; `         printf("%c",trans[i]);
1 ?1 Y& d6 f% l6 P/ _         h++;0 R8 Y$ B' C' F- H/ q# B
         printf("\n");1 h6 E. D, N! R
     }
3 b1 t& `( \  v* {     return 0;
! X5 v1 ]# d: H9 C( x}
1 k# s- @: s% t! }' H5 o1 B4 v0 F- E1 L: d* f

" u- z' V7 m1 {样例过了,但是提交答案的时候还是wrong answer。是哪里有陷阱?
3 |' M  p+ v" E9 f. c) Y$ I
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:59 , Processed in 0.511031 second(s), 83 queries .

    回顶部