#UVa:146-ID Codes

灆洢 2012-11-29 07:51:10

使用STL的next_permutation()即可快速得解。

C++(0.008)

/*******************************************************/
/* UVa 146 ID Codes                                    */
/* Author: Maplewing [at] knightzone.studio            */
/* Version: 2012/11/29                                 */
/*******************************************************/

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

int main(){
  string code;
  while( getline( cin, code ) && code != "#" ){
    if( next_permutation( code.begin(), code.end() ) ){
      printf( "%s\n", code.c_str() );
    }
    else{
      printf( "No Successor\n" );
    }
  }
  return 0;
}

發表迴響

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料