本文介绍了密码转换算法，包括简单的密码破解方法、基于名字和出生年份的密码生成技巧、汽水瓶换汽水问题解决策略、删除字符串中出现次数最少字符的方法、字符串加密与解密、以及统计每月兔子总数的斐波那契数列应用。
一、题目
1、简单密码破解
密码是我们生活中非常重要的东东，我们的那么一点不能说的秘密就全靠它了。哇哈哈. 接下来渊子要在密码之上再加一套密码，虽然简单但也安全。
假设渊子原来一个BBS上的密码为zvbo9441987,为了方便记忆，他通过一种算法把这个密码变换成YUANzhi1987，这个密码是他的名字和出生年份，怎么忘都忘不了，而且可以明目张胆地放在显眼的地方而不被别人知道真正的密码。
他是这么变换的，大家都知道手机上的字母： 1--1， abc--2, def--3, ghi--4, jkl--5, mno--6, pqrs--7, tuv--8 wxyz--9, 0--0,就这么简单，渊子把密码中出现的小写字母都变成对应的数字，数字和其他的符号都不做变换，
声明：密码中没有空格，而密码中出现的大写字母则变成小写之后往后移一位，如：X，先变成小写，再往后移一位，不就是y了嘛，简单吧。记住，z往后移是a哦。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
String str = in.nextLine();
System.out.println(Encode(str));
}
in.close();
}
public static String Encode(String code){
String str = "";
char[] chs = code.toCharArray();
for (int i = 0; i < chs.length; i++) {
char ch = chs[i];
if ( ch >='A' && ch <= 'Z') {
chs[i] = (char)(ch-'A'+1+'a');
if (chs[i] == 'z'+1) {
chs[i]='a';
}
}else if (ch >='a' && ch <= 'z') {
if(ch >= 'a' && ch <='c'){
chs[i] = '2';
}else if(ch >= 'd' && ch <='f'){
chs[i] = '3';
}else if(ch >= 'g' && ch <='i'){
chs[i] = '4';
}else if(ch >= 'j' && ch <='l'){
chs[i] = '5';
}else if(ch >= 'm' && ch <='o'){
chs[i] = '6';
}else if(ch >= 'p' && ch <='s'){
chs[i] = '7';
}else if(ch >= 't' && ch <='v'){
chs[i] = '8';
}else if(ch >= 'w' && ch <='z'){
chs[i] = '9';
}
}
str+=chs[i];
}
return str;
}
}2、汽水瓶
有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
int num = in.nextInt();
if(num == 0 ){
break;
}
System.out.println(CountBottleNum(num));
}
in.close();
}
public static int CountBottleNum(int num) {
int remainder = 0;
int quotient = 0;
int cnt = 0;
while(num >=3 ){
quotient = num / 3;
cnt += quotient;
remainder = num % 3;
num = remainder + quotient;
}
if(num == 2){
cnt +=1;
}
return cnt;
}
}3、删除字符串中出现次数最少的字符
实现删除字符串中出现次数最少的字符，若多个字符出现次数一样，则都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
String str = in.nextLine();
System.out.println(deleteMaxNumChar(str));
}
in.close();
}
public static String deleteMaxNumChar(String str){
int[] arrs = new int[26];
char[] chs = str.toCharArray();
String restr="";
for (int i = 0; i < chs.length; i++) {
int index = chs[i]-'a';
arrs[index]++;
}
int min = 1000;
for (int i = 0; i < arrs.length; i++) {
if (arrs[i] >= 1 && arrs[i] < min) {
min = arrs[i];
}
}
for (int i = 0; i < chs.length; i++) {
int index = chs[i]-'a';
if(arrs[index] != min){
restr += chs[i];
}
}
return restr;
}
}4、字符串加密
1、对输入的字符串进行加解密，并输出。
2加密方法为：
当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a；
当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0；
其他字符不做变化。
3、解密方法为加密的逆过程。
接口描述：
实现接口，每个接口实现1个基本操作：
void Encrypt (char aucPassword[], char aucResult[])：在该函数中实现字符串加密并输出
说明：
1、字符串以\0结尾。
2、字符串最长100个字符。
int unEncrypt (char result[], char password[])：在该函数中实现字符串解密并输出
说明：
1、字符串以\0结尾。
2、字符串最长100个字符。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
String str1 = in.nextLine();
System.out.println(Encode(str1));
String str2 = in.nextLine();
System.out.println(Unencode(str2));
}
in.close();
}
public static String Unencode(String code){
String str = "";
char[] chs = code.toCharArray();
for (int i = 0; i < chs.length; i++) {
char ch = chs[i];
if ( ch >='A' && ch <= 'Z') {
chs[i] = (char)(ch-'A'-1+'a');
if (chs[i] == 'a'-1) {
chs[i]='z';
}
}else if (ch >='a' && ch <= 'z') {
chs[i] = (char)(ch-'a'-1+'A');
if (chs[i] == 'A'-1) {
chs[i]='Z';
}
}else if (ch >='0' && ch <= '9') {
chs[i] = (char)(ch-1);
if (chs[i] == '0'-1) {
chs[i]='9';
}
}
str+=chs[i];
}
return str;
}
public static String Encode(String code){
String str = "";
char[] chs = code.toCharArray();
for (int i = 0; i < chs.length; i++) {
char ch = chs[i];
if ( ch >='A' && ch <= 'Z') {
chs[i] = (char)(ch-'A'+1+'a');
if (chs[i] == 'z'+1) {
chs[i]='a';
}
}else if (ch >='a' && ch <= 'z') {
chs[i] = (char)(ch-'a'+1+'A');
if (chs[i] == 'Z'+1) {
chs[i]='A';
}
}else if (ch >='0' && ch <= '9') {
chs[i] = (char)(ch+1);
if (chs[i] == '9'+1) {
chs[i]='0';
}
}
str+=chs[i];
}
return str;
}
}5、统计每个月兔子的总数
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
/**
* 统计出兔子总数。
*
* @param monthCount 第几个月
* @return 兔子总数
*/
public static int getTotalCount(int monthCount)
{
return 0;
}
import java.util.Scanner;
public class Main {
//兔子可以看作第一个月未成熟，第二个月成熟，第三个月产仔，可以构造一个“斐波那契数列”问题
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
int num = in.nextInt();
System.out.println(getTotalCount(num));
}
in.close();
}
public static int getTotalCount(int monthCount){
int f0=0;
int f1=1;
int f2=1;
if (monthCount==0) {
return 0;
}else if (monthCount == 1) {
return f1;
}else if (monthCount == 2) {
return f2;
}
for (int i = 3; i <= monthCount; i++) {
f0=f1;
f1=f2;
f2=f0+f1;
}
return f2;
}
}二、总结
斐波那契数
一个新的斐波那契数是通过对数列中的前两个数相加得到的，
扫一扫
2501
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
