nefu 1116

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了nefu 1116相关的知识,希望对你有一定的参考价值。

字符串加密

Problem : 1116

Time Limit : 1000ms

Memory Limit : 65536K

description

给你一段经过加密的字符串,我们称之为密文,现在请你编写程序输出它加密前的字符串(原文)。
已知原文中只包含26个小写字母,而密文中除了包含小写字母,还包含0~9十个数字字符,解密规则是:
1、密文中一个字母前面如果有数字x,那么原文的对应位置是在字母表中从这个字母开始向后移动x位得到的新字母。例如2a表示a向后移动2位,原文中对应就是c,再例如1z表示z向后移动1位,原文中对应就是a。
2、密文中一个字母前面如果没有数字,那么原文的对应位置就是该字母。

input

多组输入数据,每组数据只有一个加密后的字符串。长度不超过1000000,只包含数字字符和小写字母,其中连续数字的长度不超过9,最后一位一定是小写字母。

output

输出一行原字符串。

sample_input

happynewyear
25ia1op4un4a1vy3ba24t

sample_output

happynewyear
happynewyear

 

#include <iostream>
#include <math.h>
#include <stdio.h>
#include <string.h>
using namespace std;
char *ch="abcdefghijklmnopqrstuvwxyz";
char a[1200000];
int main()
{
    int i,k,j,shu,tmp,cou;
    while(scanf("%s",a)!=-1)
    {
        for(i=0;a[i]!=\0;)
        {
          k=0;shu=0;j=1;
          while(a[i]>=0&&a[i]<=9)
          {
              k++;
              i++;
          }//此时的i是那个字母
          if(k)
          {
             for(cou=1;cou<=k;cou++)
             {
                 shu=shu+(((int)a[i-cou]-48)*j);
                 j=j*10;
             }
             tmp=(a[i]-97+shu)%26;
             printf("%c",ch[tmp]);
          }
          else cout<<a[i];
          i++;
        }
        cout<<endl;
    }
    return 0;
}

//while。。很有趣。。。

//下面是之前超时的代码

#include <iostream>
#include <math.h>
#include <stdio.h>
#include <string.h>
using namespace std;
char *ch="abcdefghijklmnopqrstuvwxyz";
char a[1200000];
int main()
{
    int k,shu,tmp,i;
    while(scanf("%s",a)!=-1)
    {
        for(i=0;i<strlen(a);i++)
        {
          if(a[i]<=z&&a[i]>=a)
          {
              if(a[i-1]>9||a[i-1]<0)
              printf("%c",a[i]);
              else
              {
                  shu=(int)a[i-1]-48;
                  if(a[i-2]<=9&&a[i-2]>=0)
                  shu=shu+((int)a[i-2]-48)*10;
                  tmp=(a[i]-97+shu)%26;
                  printf("%c",ch[tmp]);
              }
          }
        }
        cout<<endl;
    }

    return 0;
}

 

以上是关于nefu 1116的主要内容,如果未能解决你的问题,请参考以下文章

NEFU 2 - 猜想 - [筛法求素数]

nefu-1297 表哥的旅行(最短路问题)

NEFU 118 n!后面有多少个0数论

NEFU 84 - 五指山 - [exgcd求解一元线性同余方程]

题解:两仪剑法(nefu116)(欧几里得算法)

1116 c语言竞赛 (20 分)难度: 一般 / 知识点: 模拟