QQ登录

只需要一步,快速开始

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

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

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

1

主题

0

听众

2

积分

升级  40%

该用户从未签到

跳转到指定楼层
1#
发表于 2011-3-19 15:26 |只看该作者 |正序浏览
|招呼Ta 关注Ta
Cryptoquote
' C' Y$ P' y( z; m/ Z  U3 n; w! [* e4 p: {- p* L# {" H2 f0 n7 Y

( o7 d: {' F' ]/ j! N. C1 VTime Limit: 1000 ms Memory Limit: 65536 kB0 v9 D  b3 s# ~+ @) ^
Solved: 79 Tried: 281
# U8 L- W0 M6 ^% r* y- R+ T. `# H* U0 g" A: V
Description " J4 u, e# c3 R0 D; Q/ @6 e8 p/ i
A cryptoquote is a ** encoded message where one letter is simply replaced by another throughout the message. For example:' \8 K8 E9 {6 I! G/ X

0 X0 B3 }" y) yEncoded: HPC PJVYMIY
/ x8 m% i) R% R( u8 N" fDecoded: ACM CONTEST' p, c3 i* E' R: ^- U( c

' R3 C& p9 x5 ?/ D8 x" ^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. 8 o( b) v* Z2 W( V, I1 Y5 t. z' d

8 V: A3 L: m1 c6 {9 `6 k" I% t- t1 h
Input
% i% W; T1 b# F+ l2 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.
( ?- w( P* t9 y
6 v7 v* j/ }; w5 {
6 F  Y6 c# C0 Z4 h5 |# s! e% u4 i
5 l& i0 e! {% D8 O0 N4 wOutput
5 P+ }6 v  D9 V; ]( ^+ c* @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.
, c1 j- t  K. }# h& q% [# l5 u5 N9 o9 L: T

! q- @1 O% d; D* T9 GSample Input % i+ C, I; h+ X$ \; C0 O
2 ( P7 ^3 d. X9 K. P3 C( M
HPC PJVYMIY
" z9 i3 W- ?0 m, a3 c* K5 G  xBLMRGJIASOPZEFDCKWYHUNXQTV ! s/ u, Q, [+ ^! H+ K4 k. }
FDY GAI BG UKMY
" u3 B* G* X+ Z' m8 e- sKIMHOTSQYRLCUZPAGWJNBVDXEF
8 v% M+ w; O% Z2 o: ^* @8 _' f3 M0 @. |+ S8 j( S2 G! y% c
/ c! C! m8 j  g! W' J4 X: a
  w) s4 r0 ]/ K$ d; U
Sample Output
* [/ c5 T7 F1 n1 |9 C8 ]1 ACM CONTEST 5 T4 j$ U+ `4 t6 I8 @3 |# W
2 THE SKY IS BLUE
( _( y( E2 S9 v# }* K% m
! w# ?& ]5 ^( {! L. t" j. K& i4 p- O+ E2 U% h" L- m3 y

, |, q* o3 O1 |" ]$ O* ^9 d) |我的代码是:
6 e7 J  }* ~; g* l$ Z! C#include<stdio.h>
* p3 Q; @5 }2 ~! T& L  l#include<string.h>* k9 O5 y; {! y3 J9 J$ L
int main()
% K2 ^- Z4 P7 H! b3 g) Z{
) h* d/ k5 o7 t" k9 r5 ]     int N,i,j,k;% ]% A/ v+ p' v; o! q, S
     char c;
# j1 N4 ^: m2 v! A; y     char code[1000];
/ L$ \2 Z. v7 e7 V     char map[27];7 m1 m& U7 X( Z: J0 e4 A+ B8 d6 ~# ]% ~
     char trans[1000];9 V1 s& u: }9 G( o
     char wrong[3];# v8 }- ]+ c- s; k; x! G
     scanf("%d",&N);
0 U( V: G' E% {& `     gets(wrong);
  \. t/ o1 T6 C2 t     int h=1;. S3 p* b# Q: D2 d7 v
     while(N--)$ I" H! T, e: X  b! u9 _
     {8 F/ o' O6 c1 o  T" z
         gets(code);* T# n' Z' S( i: Z0 b
         gets(map);
% C& p7 i& g6 ?: I. s9 M7 g. \; Q         for(i=0;((c=code[i])!='\0');i++)4 F* c3 X3 W8 t. @2 P
         {% E" T& o9 p8 c# D. ?  b: E' c
             if(c==' ')trans[i]=' ';
& D  @% g- X& K# c8 |9 L. t             else {j=code[i]-'A';& W& i  j- K; A- ?; |3 w; J
             trans[i]=map[j];}       }7 B, e1 R4 k  n) ~# d
         printf("%d ",h);
" l" a- C' Z0 _' v" }0 n, m5 z7 J         for(i=0;((k=trans[i]<=90)&&(k=trans[i]>=65)||(k=trans[i]==' '));i++)
4 ]: r$ C% X  H# x+ G3 V         printf("%c",trans[i]);
% k  V9 w3 _7 k5 H. J4 W# J/ q         h++;! `! Y1 P! r" k+ s! F- M" b
         printf("\n");
* T& @$ E: c- C7 ^     }
  z# q- C: @. d     return 0;
) ?' E0 _7 E; }" S8 j}' n1 o# I* D; M9 e5 _6 P# ]

* _. U0 S# f$ q- G% X% Y, v/ l6 E2 q9 d2 y% Q. t! ?' k9 i
样例过了,但是提交答案的时候还是wrong answer。是哪里有陷阱?
3 }- }0 k- G. x3 A6 c, I
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

    听众

    3591

    积分

    逍遥游

  • 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-4-30 08:22 , Processed in 0.947163 second(s), 83 queries .

    回顶部