QQ登录

只需要一步,快速开始

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

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

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

1

主题

0

听众

2

积分

升级  40%

该用户从未签到

跳转到指定楼层
1#
发表于 2011-3-19 15:26 |只看该作者 |正序浏览
|招呼Ta 关注Ta
Cryptoquote
( N+ W2 D8 X& G2 f: S& j
2 Z+ v+ Z2 {/ |. y  V0 Q: k% X1 R/ F: p- k, d! I- ?5 r
Time Limit: 1000 ms Memory Limit: 65536 kB2 @; r' \5 U3 {% o, m8 L" R
Solved: 79 Tried: 281 $ ?6 t2 ^/ [5 p
+ N2 D3 M+ h/ @
Description
& p% R" F  R  O& cA cryptoquote is a ** encoded message where one letter is simply replaced by another throughout the message. For example:
! y8 P/ P0 `0 |, G' T& l& x9 [( r% V# K! Y0 z
Encoded: HPC PJVYMIY
8 F: [" s5 }/ F+ NDecoded: ACM CONTEST
( Q0 m8 B# A4 v$ A! Z
8 q' Q8 y- }4 h7 x! O/ ?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.   _. {, b! L- t1 B
1 }+ |( t7 R; [/ s2 O, {" c

1 x8 N; A1 ~% |  A. s& S( v# GInput : e1 |1 `& E6 H8 A* e7 B7 E8 T2 x
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.! K/ s4 ~1 w- A3 i+ X- s
' o' _' }. t) F0 ^2 A% T

5 ?9 X; b4 q2 s1 r# z/ d* M! h5 h! w- e" r$ T5 X% c# h5 m
Output
( T6 Z+ d; q( r* \; S2 s$ ~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. 5 D4 ?- K1 ^6 P# }8 }

: `* q* O% B& M# X$ c3 q! ?' T7 N8 g
Sample Input
+ D' E1 Q  h, z. _2 % f# B% ^1 g( l7 g
HPC PJVYMIY
, c( u  a9 H) v8 XBLMRGJIASOPZEFDCKWYHUNXQTV * g! j/ B4 p1 l8 Q
FDY GAI BG UKMY
8 c' F: e/ {! W# SKIMHOTSQYRLCUZPAGWJNBVDXEF
5 c/ k. P# n; g  n2 m6 n, Z1 V1 M! R  j* r, K) A
8 Z3 U* r1 V6 x  }
6 }- V  K4 `+ w/ E% _2 ^* O
Sample Output 0 r, }8 |9 C* |8 W% E5 P6 X
1 ACM CONTEST $ n3 y1 Q5 b; z2 l; e2 `+ l4 @
2 THE SKY IS BLUE
4 {; Q% v3 u) \0 n" y! n
+ T6 f( g- G- [" X" A4 h
) U. a9 u2 Z& \) z' j  U% u3 c3 t7 ~4 i: B4 h( X
我的代码是:
( i* b& s/ S& ~9 p#include<stdio.h>5 L9 l* V# u( V
#include<string.h>+ c+ }$ Q3 U3 w+ z- h# s4 W
int main()
# b. I5 K7 c' c' d{5 T) E" Z) i6 K* Y! w5 u3 d- \6 f
     int N,i,j,k;% u, \9 o; ~/ z/ V* u+ K2 B' a5 q
     char c;; v8 z$ |: G/ t3 J3 m% N3 a, F
     char code[1000];8 q& y4 y$ y+ d9 Z$ j2 m
     char map[27];- }8 }3 D5 X6 L9 ]$ p
     char trans[1000];
0 J% D' |5 c- ~+ z     char wrong[3];
/ @& c6 X* {* ~; u     scanf("%d",&N);$ o/ j3 c6 o7 n- }5 `  Z) h) L) D
     gets(wrong);! s( x! A0 [3 s
     int h=1;
/ v+ Q8 a4 b2 E6 s" b  }     while(N--)1 Q) B  h7 J( p$ ~( m/ ?
     {
4 Z; Q3 Z# c) r3 l7 C' @         gets(code);9 E& }, h- |( a5 v' j' k
         gets(map);
- m9 k8 ]3 z2 R, U, J5 r         for(i=0;((c=code[i])!='\0');i++)
5 B5 m' M0 j% m         {0 O. e2 d8 z( e9 G3 ^2 i
             if(c==' ')trans[i]=' ';
- ^7 I) K  A8 N             else {j=code[i]-'A';& q/ ~! Y5 B, w) k. F. k
             trans[i]=map[j];}       }. @) b5 J" N. T4 G
         printf("%d ",h);2 D9 j9 O) {5 N* L& q' v
         for(i=0;((k=trans[i]<=90)&&(k=trans[i]>=65)||(k=trans[i]==' '));i++)7 `$ _0 K/ u" H$ T; i
         printf("%c",trans[i]);
7 s3 ?5 a/ V- E  |+ \         h++;
- H/ L# ^* c2 a5 @9 Q; W$ u         printf("\n");
8 ~/ v1 t! s+ V  O2 _4 X1 p4 O     }
/ x2 g1 Z; f9 G; _- z4 n3 c/ T) A     return 0;
8 J  g3 b5 \. j}
9 z. j% A$ s" v! O% ~  x( P: ~1 z/ g6 p: W, p
1 f, ~' s: C1 M. {. Q
样例过了,但是提交答案的时候还是wrong answer。是哪里有陷阱?
- n; u& p- }2 r, Q
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-6-19 23:49 , Processed in 0.498405 second(s), 83 queries .

    回顶部