黑马程序员技术交流社区

标题: 分享基测中一道个人认为有点难度的题目原创代码 [打印本页]

作者: JuniorACMer 时间: 2015-3-6 12:25
标题: 分享基测中一道个人认为有点难度的题目原创代码
   基础测试中10道题目，本人没有百度，没有查阅书籍，花了将近一天时间才搞定，阅卷老师给了十分，我想大概是看我的苦劳的份上吧，下面这道题是我花时间较多的，其实写代码用了20来分钟吧，中间有一句代码逻辑错误，调试用了2个小时左右，本人太菜，调试太少啊！现在贴出来与大家分享，要是违规的话，请版主删除!
题目如下
编程实现对键盘输入的英文名句子进行加密。用加密方法为：当内容为英文字母时，用26字母中的其后三个字母代替该字母，若为其它字符时不变。比如245a95n加密后是245bcd95opq。（C语言）

解析和代码如下：

#include <stdio.h>
#define MAXSIZE 500
char *secret( int len,char *ch );
int string_len( char *ch );
int main()
{
char s[MAXSIZE]={0};
char *p=s;
unsigned int i=0;
unsigned int length=0;
printf("请输入加密之前的密码字符：\n");
// s[i]=getchar();
while( '\n'!=(s[i++]=getchar()) );             //循环控制输入
length=string_len( s );                         //计算加密前字符串的长度
p=secret( length,s );
length=string_len( s );
printf("加密之后的密码字符串为：\n");          //计算加密之后的字符串的长度
for(i=0;i<=length;i++)                      //循环输出加密之后的代码
      printf("%c",*(p+i));
printf("\n");
return 0;
}
int string_len( char *ch )                      //计算字符串长度
{
unsigned int len=0;
while( ch[len] ) len++;                   //用len保存字符串的长度，循环加一
return len;
}
char *secret( int len,char *ch )          //对输入的字符串进行加密
{
   int i=0;
   int j=len;
   while( ch[i] )
   {
      len=string_len( ch );
      if( ch[i]>='a' && ch[i]<='z' )
      {
         for(j=len;j>i;j--)
         {
               ch[j+2]=ch[j];
         }
         ch[i]=(ch[i]-'a'+1)%26+'a';
         ch[i+1]=(ch[i]-'a'+1)%26+'a';
         ch[i+2]=(ch[i]-'a'+2)%26+'a';
         i+=3;
         continue;
      }
      if( ch[i]>='A' && ch[i]<='Z' )
      {
         for(j=len;j>i;j--)
         {
               ch[j+2]=ch[j];
         }
         ch[i]=(ch[i]-'A'+1)%26+'A';
         ch[i+1]=(ch[i]-'A'+1)%26+'A';
         ch[i+2]=(ch[i]-'A'+2)%26+'A';
         i+=3;
         continue;
      }
      i++;
   }
   return ch;
}

作者: keeganlee 时间: 2015-3-6 12:33
技术贴学习了

作者: JuniorACMer 时间: 2015-3-6 12:40
大家第一眼看估计都觉得简单，这道题目挺好的，等你仔细审题的时候就会发现没有你想象中的好搞，欢迎大家搞死代码，然后留言！

作者: passchaos 时间: 2015-3-6 13:39
楼主搞得复杂了，实际可以没有string_strlen和secret，直接读取字符判断字符是否需要加密然后输出对应的就可，楼主这样干实际上只能加密指定数目内的字符！（而且也可以最后添加'\0'，使用strlen来计算字符串长度呀，或者不用字符串长度，直接到空字符退出）

作者: keeganlee 时间: 2015-3-6 15:38
撸主原谅我没看完你的代码不过我觉得我这个更简单也能搞定这问题
#include <stdio.h>
#include <strings.h>
int main(int argc, const char * argv[]) {
char string[20];
printf("输入一个字符串：");
gets(string);
for (int i=0; i<=strlen(string)-1; i++) {
      if ((string[i]>='a'&&string[i]<='z')||(string[i]>='A'&&string[i]<='Z')) {
         string[i]+=3;
      }
}
printf("\n");
puts(string);
return 0;
}

作者: zzyyzz1992 时间: 2015-3-6 16:16

keeganlee 发表于 2015-3-6 15:38
撸主原谅我没看完你的代码不过我觉得我这个更简单也能搞定这问题
#include
#include

你这个没考虑后几位英文要移动成前几位字母
这个叫凯撒位移问题
楼主看看我的.我的总分只有9分，不知道扣在哪里
//
//  main.c
//  测试题8
//
//  Created by 张泽阳 on 3/5/15.
//  Copyright (c) 2015 张泽阳. All rights reserved.
//
/**
*  8、编程实现对键盘输入的英文名句子进行加密。
*  用加密方法为：当内容为英文字母时，用26字母中的其后三个字母代替该字母，若为其它字符时不变。
*  比如245a95n加密后是245bcd95opq。（C语言）
*/
#include <stdio.h>
#define MAX_WORD_LENGTH 101//最长单词长度限制
/**
*  本题学名叫“凯撒位移加密”,本函数将给定的字符数组进行制定方法的位移。
*  正常时返回0，异常时返回1。
*/
int encryptWord(char* word){
for (int i = 0 ; word ; ++i) {
      if (i == MAX_WORD_LENGTH) {//如果单词太长则异常退出
         return 1;
      }
      //如果是英文单词
      if  (  (('a' <= word)&&(word<='z'))  ||  (('A'<=word)&&(word<='Z')) ){
         if (//特殊情况处理
            ( (('z'-3) < word)&&(word <= 'z') )
            ||( (('Z'-3) < word)&&(word <= 'Z') )
            )
         {
            word -= ('Z' - 'A' +1);
         }
         word += 3;
      }
}
return 0;
}
char word[MAX_WORD_LENGTH]  = {0};
int main(int argc, const char * argv[]) {
printf("请输入待加密的字符串：\n");
scanf("%s",word);
if (encryptWord(word)){
      printf("长度超标！程序退出！\n");
      return 1;
}
printf("%s\n",word);
return 0;
}
作者: passchaos 时间: 2015-3-6 16:20

zzyyzz1992 发表于 2015-3-6 16:16
你这个没考虑后几位英文要移动成前几位字母
这个叫凯撒位移问题
楼主看看我的.我的总分只有9分，不知道扣 ...

用scanf读取字符串是不行的，遇到空白符就不读了！！
作者: zzyyzz1992 时间: 2015-3-6 16:28

passchaos 发表于 2015-3-6 16:20
用scanf读取字符串是不行的，遇到空白符就不读了！！

噢，知道了，gets
作者: passchaos 时间: 2015-3-6 16:36
这不是凯撒移位，凯撒移位是一对一的。楼上的都限制了字符串的大小，显然不符合题意。我写了一个如下：
#include <stdio.h>

int main(void)
{
int ch;

while ((ch=getchar()) != '\n') {
      /* 注意使用%是为了处理'x','y','z'(或大写),'x'对应yza */
      if (ch >= 'a' && ch <= 'z')
         printf("%c%c%c", (ch-'a'+1)%26+'a', (ch-'a'+2)%26+'a',
               (ch-'a'+3)%26+'a');
      else if (ch >= 'A' && ch <= 'Z')
         printf("%c%c%c", (ch-'A'+1)%26+'A', (ch-'A'+2)%26+'A',
               (ch-'A'+3)%26+'A');
      else
         printf("%c", ch);
}
printf("\n");

return 0;
}

作者: keeganlee 时间: 2015-3-6 16:56

passchaos 发表于 2015-3-6 16:36
这不是凯撒移位，凯撒移位是一对一的。楼上的都限制了字符串的大小，显然不符合题意。我写了一个如下：
#in ...

这个写的不错可以结贴了:lol
作者: JuniorACMer 时间: 2015-3-7 13:18

zzyyzz1992 发表于 2015-3-6 16:16
你这个没考虑后几位英文要移动成前几位字母
这个叫凯撒位移问题
楼主看看我的.我的总分只有9分，不知道扣 ...

没有苹果机，也懒得去调试，不过感谢分享了！
作者: 煎饼果子超人 时间: 2015-3-7 13:22
=，=我也有这题，也想出来了。。。
你们都分享完了，我就学习了！
作者: zzyyzz1992 时间: 2015-3-7 13:23

passchaos 发表于 2015-3-6 16:36
这不是凯撒移位，凯撒移位是一对一的。楼上的都限制了字符串的大小，显然不符合题意。我写了一个如下：
#in ...

http://baike.baidu.com/link?url=8CylKuA695oWM2DlkS5lJA8QKUK6WfIVjtm7bWxgJzQS4MOODebhhNmefMXq0N5FZpjYxWFWet07wf88edWsMK
这个是凯撒密码的定义。显然本题属于凯撒移位密码。
作者: 杨辛一 时间: 2015-3-7 13:50
好顶赞｀
作者: xiezhongmin 时间: 2015-3-7 16:33

keeganlee 发表于 2015-3-6 16:56
这个写的不错可以结贴了

大哥可以不用这么贱的头像不
作者: xiezhongmin 时间: 2015-3-7 16:35
楼主这个题思路完全正确，就是有很多啰嗦代码！
作者: JuniorACMer 时间: 2015-3-8 08:48

xiezhongmin 发表于 2015-3-7 16:35
楼主这个题思路完全正确，就是有很多啰嗦代码！

没去优化，话说技术分怎么混？
作者: 铅笔头 时间: 2015-3-8 10:19
最简单的那个，可读性不太好。
作者: 如此先生 时间: 2015-3-8 10:37
加油吧，，孩子，，，黑马等着你啊，
作者: xiezhongmin 时间: 2015-3-8 16:04

JuniorACMer 发表于 2015-3-8 08:48
没去优化，话说技术分怎么混？

我是准备去5期的，现在都到7期了，技术分肯定多
作者: 朱士龙 时间: 2015-3-8 16:26
坚持就是胜利啊！

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2