题目:*~发邮件
NowCoder每天要给很多人发邮件。有一天他发现发错了邮件,把发给A的邮件发给了B,把发给B的邮件发给了A。于是他就思考,要给n个人发邮件,在每个人仅收到1封邮件的情况下,有多少种情况是所有人都收到了错误的邮件?即没有人收到属于自己的邮件。
输入描述: 输入包含多组数据,每组数据包含一个正整数n(2≤n≤20)。
输出描述: 对应每一组数据,输出一个正整数,表示无人收到自己邮件的种数。
import java.util.*;
public class Main{
public static void main(String[] args){
long[] arr=new long[21];
arr[2]=1;
for(int i=3;i<21;i++){
arr[i]=(i-1)*(arr[i-1]+arr[i-2]);
}
Scanner scan=new Scanner(System.in);
while(scan.hasNext()){
int n=scan.nextInt();
System.out.println(arr[n]);
}
}
}
题目:*~最长上升子序列
广场上站着一支队伍,她们是来自全国各地的扭秧歌代表队,现在有她们的身高数据,请你帮忙找出身高依次递增的子序列。例如队伍的身高数据是(1、7、3、5、9、4、8),其中依次递增的子序列有(1、7),(1、3、5、9),(1、3、4、8)等,其中最长的长度为4。
输入描述: 输入包含多组数据,每组数据第一行包含一个正整数n(1≤n≤1000)。紧接着第二行包含n个正整数m(1≤n≤10000),代表队伍中每位队员的身高。
输出描述: 对应每一组数据,输出最长递增子序列的长度。
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner scan=new Scanner(System.in);
while(scan.hasNext()){
int n=scan.nextInt();
int[] arr=new int[n];
for(int i=0;i<n;i++){
arr[i]=scan.nextInt();
}
System.out.println(LL(arr,n));
}
}
public static int LL(int[] arr,int n){
int[] dp=new int[n];
int result=1;
dp[0]=1;
for(int i=1;i<n;i++){
dp[i]=1;
for(int j=0;j<i;j++){
if(arr[i]>arr[j]){
dp[i]=Math.max(dp[i],dp[j]+1);
}
}
result=Math.max(result,dp[i]);
}
return result;
}
}
*~解读密码
nowcoder要和朋友交流一些敏感的信息,例如他的电话号码等。因此他要对这些敏感信息进行混淆,比如在数字中间掺入一些额外的符号,让它看起来像一堆乱码。现在请你帮忙开发一款程序,解析从nowcoder那儿接收到的信息,读取出中间有用的信息。
输入描述: 输入有多行。每一行有一段经过加密的信息(其中可能包含空格),并且原始信息长度不确定。输出描述: 输出每段信息中数字信息。
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner scan=new Scanner(System.in);
while(scan.hasNext()){
String str=scan.nextLine();
for(int i=0;i<str.length();i++){
if(str.charAt(i)>='0'&&str.charAt(i)<='9'){
System.out.print(str.charAt(i));
}
}
System.out.println();
}
}
}