西北工业大学2020年10月 算法设计与分析大作业参考答案.doc

180算法设计与分析

180

注：学生必须在答题纸上答题，否则没有成绩。第PAGE1页共NUMPAGES1页

西北工业大学网络教育学院

2020年10月大作业

学习中心： 课程名称：算法设计与分析

学

号

姓名

考试日期

年月日

编程题（C、JAVA、C++等均可）（每小题50分，共100分）

1．某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5，然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。

答案版本一

答：

答案版本二（java的程序代码）

答：

importjava.util.*;

publicclasslianxi48{

publicstaticvoidmain(Stringargs[]){

Scanners=newScanner(System.in);

intnum=0,temp;

do{

System.out.print(请输入一个4位正整数：);

num=s.nextInt();

}while(num1000||num9999);

inta[]=newint[4];

a[0]=num/1000;//取千位的数字

a[1]=(num/100)%10;//取百位的数字

a[2]=(num/10)%10;//取十位的数字

a[3]=num%10;//取个位的数字

for(intj=0;j4;j++)

{

a[j]+=5;

a[j]%=10;

}

for(intj=0;j=1;j++)

{

temp=a[j];

a[j]=a[3-j];

a[3-j]=temp;

}

System.out.print(加密后的数字为：);

for(intj=0;j4;j++)

System.out.print(a[j]);

}

}

答案版本三

答：

答案版本四

答：

答案版本五

答：

packagecom.ftl;

importjava.util.Scanner;

publicclassDemo6{

publicstaticvoidmain(String[]args){

Scannerscanner=newScanner(System.in);

System.out.println(请输入一个四位数：);

intx=scanner.nextInt();

Demo6demo6=newDemo6();

System.out.println(加密之后的数字是：+demo6.jiami(x));

System.out.println(解密之后的数字是：+demo6.jiemi(demo6.jiami(x)));

}

//加密过程

publicintjiami(intx){

//假设该四位数是abcd,将这个四位数进行拆分

inta=x/1000;

intb=x%1000/100;

intc=x%100/10;

intd=x%10;

//每位数字都加上5,然后用和除以10的余数代替该数字

a=(a+5)%10;

b=(b+5)%10;

c=(c+5)%10;

d=(d+5)%10;

x=1000*d+100*c+10*b+a;

returnx;

}

//解密过程

publicintjiemi(intx){

//将加密后的数进行拆分

inta=x/1000;

intb=x%1000/100;

intc=x%100/10;

intd=x%10;

//每位数字都加上5,然后用和除以10的余数代替该数字

a=(a+5)%10;

b=(b+5)%10;

c=(c+5)%10;

d=(d+5)%10;

x=1000*d+100*c+10*b+a;

returnx;

}

}

2．海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子平均分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五