POJ1026 HDU1439 Cipher

原创 2012年03月23日 19:49:06

置换群

根据经验,如果直接模拟的话,必定超时。我们假设对于第i位字符,经过ri次置换后,又回到第i位上,可知2ri,3ri等等过后也会再次回到第i位,我们把ri称为一个周期。如果我们求得每一位的周期,就可以很方便的求得第k次置换后的结果必然与k%ri的结果一样。


/*******************************************************************************
 # Author : Neo Fung
 # Email : neosfung@gmail.com
 # Last modified: 2012-03-23 19:46
 # Filename: POJ1026 HDU1439 Cipher.cpp
 # Description : 
 ******************************************************************************/
#ifdef _MSC_VER
#define DEBUG
#define _CRT_SECURE_NO_DEPRECATE
#endif

#include <fstream>
#include <stdio.h>
#include <iostream>
#include <string.h>
#include <string>
#include <limits.h>
#include <algorithm>
#include <math.h>
#include <numeric>
#include <functional>
#include <ctype.h>
#define MAX 1100
using namespace std;

int num[MAX],array[MAX][MAX],order[MAX];
char input[MAX],output[MAX];

void func(const int &n)
{
  memset(order,0,sizeof(order));
  for(int i=0;i<n;++i)
    array[0][i]=i;
  int tmp=n;
  int ind=1;
  while(tmp)
  {
    for(int i=0;i<n;++i)
      if(!order[i])
        array[ind][num[i]]=array[ind-1][i];
    for(int i=0;i<n;++i)
      if(!order[i] && array[ind][i]==array[0][i])
      {
        order[i]=ind;
        --tmp;
      }

      ++ind;
  }
}

int main(void)
{
#ifdef DEBUG  
  freopen("../stdin.txt","r",stdin);
  freopen("../stdout.txt","w",stdout); 
#endif  

  int n,k;

  while(scanf("%d",&n) &&n)
  {
    // 		memset(num,-1,sizeof(num));
    for(int i=0;i<n;++i)
    {
      scanf("%d",&num[i]);
      --num[i];
    }

    func(n);

    while(scanf("%d",&k) && k)
    {
      getchar();
      gets(input);
      for(int i=strlen(input);i<n;++i)
        input[i]=' ';
      memset(output,' ',sizeof(output));
      for(int i=0;i<n;++i)
      {
        output[i]=input[array[k%order[i]][i]];
      }
      output[n]='\0';
      puts(output);
    }

    printf("\n");
  }

  return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

cipher加密解密

Cipher类为加密和解密提供密码功能。它构成了Java Cryptographic Extension(JCE)框架的核心。在本章的上述内容中,只完成了密钥的处理,并未完成加密与解密的操作。这些核心...
  • lz710117239
  • lz710117239
  • 2017年05月03日 12:46
  • 1497

cipher工具彻底删除硬盘文件方法介绍

用户在使用Win10系统的时候,如果要对硬盘文件进行删除时,那么一定要记得彻底删除,这样就不会留下任何痕迹。但是在Win10系统使用中,我们要怎样操作才能够彻底删除硬盘文件呢?对于这样的问题,可能很多...
  • kong_za
  • kong_za
  • 2017年06月08日 09:33
  • 280

[古典密码]:Vigenere cipher 维吉尼亚密码

维吉尼亚密码 Casear加密算法的升级版: 将26个Casear密表合成一个,见下表: A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A -...
  • ALDNOAH_ZERO
  • ALDNOAH_ZERO
  • 2016年09月10日 14:55
  • 1208

android 基础 加密 加密类Cipher

Cipher.getInstance("DESede/ECB/PKCS5Padding"); 获得一个私鈅加密类Cipher,DESede是算法,ECB是加密模式,PKCS5Padding是填充方式...
  • l331258747
  • l331258747
  • 2016年05月26日 16:57
  • 1872

Java:如何使用Cipher类对字符串进行加密解密

Introduction In this article we are going to describe cryptographic data security using the cipher c...
  • hz0324
  • hz0324
  • 2013年10月21日 07:04
  • 1300

Vigenère Cipher 维吉尼亚加解密算法

维吉尼亚的加解密有两种方法。   第一种是查表:第一行为明文,第一列为密钥,剩余的为对应的密文   ------------------...
  • houdanteng
  • houdanteng
  • 2014年10月16日 14:55
  • 1080

置换群 POJ1026

题目: 点击打开链接 有一串密钥和一行message,求用密钥encode k次以后所得的信息。每次encode就是一次置换,只要求出每个位置经过k次置换后得到的位置就行了。而置换可以表示...
  • u013840081
  • u013840081
  • 2015年06月28日 17:25
  • 262

终极解决:iOS 与 Java 服务器之间 SSL 握手失败的解决:Cipher Suites

终极解决:iOS 与 Java 服务器之间 SSL 握手失败的解决:Cipher Suites
  • sleks
  • sleks
  • 2015年03月03日 21:50
  • 2693

Ancient Cipher(古老的加密(判断译文和密文是否可能对应))

作者:npufz 题目:有两种加密fa
  • npufz
  • npufz
  • 2014年07月16日 12:13
  • 440

分享一份Java中加密的代码

之前有学习加密相关技术,Java的crypto包可以支持常用的加密,但是没有完整并且准确的示例,同时在加密文件时也有很多问题。发一份完整代码,支持文件加密等等。 package com.comm...
  • csflying
  • csflying
  • 2016年09月07日 10:44
  • 207
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ1026 HDU1439 Cipher
举报原因:
原因补充:

(最多只允许输入30个字)