D 终端

题目描述
有一天您厌烦了电脑上又丑又没用的终端，打算自己实现一个 Terminal。

具体来说，它需要支持如下命令:

touch filename：如果名为 filename 的文件不存在，就创建一个这样的文件，如果已经存在同名文件的话则不进行任何操作。

rm name：删除名为 name 的文件。如果不存在这样的文件，就不进行任何操作。

ls：按创建时间为顺序，显示当前已经存在的未被删除的所有文件。

rename xxx yyy：将名为xxx的文件名字改为 yyy 。如果不存在这样的文件，或者已经存在文件名为 yyy 的文件，则不做任何操作。

这里所有涉及的文件名都仅由大写或者小写的英文字母构成，且文件名区分大小写。

输入格式
第一行一个整数 n ，表示总共要执行的操作数。

接下来 n 行，每行一个字符串，表示一条命令。

输出格式
对于每个 ls 命令，请输出若干行，每行一个字符串，表示一个文件，如果当前并没有任何文件，则什么都不输出。

思路： 用数组存下所有创建的文件，用TreeSet集合储存未被删除的文件。

import java.util.Scanner;
import java.util.TreeSet;public class Main{public static void main(String[] args){Scanner sc = new Scanner(System.in);int n = sc.nextInt();int cnt = 0;String[] str = new String[n+5];TreeSet<String> tree = new TreeSet<>();for(int i=0;i<n;i++){String s1 = sc.next();if(s1.equals("touch")){String s2 = sc.next();if(!tree.contains(s1)){str[cnt++] = s2;tree.add(s2);}}else if(s1.equals("rm")){String s2 = sc.next();if(tree.contains(s2)){tree.remove(s2);}}else if(s1.equals("rename")){String xxx = sc.next();String yyy = sc.next();if(tree.contains(xxx)&&!tree.contains(yyy)){tree.remove(xxx);tree.add(yyy);for(int j=0;j<cnt;j++){if(str[j].equals(xxx)){str[j] = yyy;break;}}}}else{for(int j=0;j<cnt;j++){if(tree.contains(str[j])) System.out.println(str[j]);}}}}
}

E 运气

题目背景
YYH Land(Yoauld,Youthful & Happy Land) 是位于炽蓝仙野的一片神奇的国度，那里的人们过着无拘无束的的快乐生活。

题目描述
哈兰·斯威提是 YYH Land 远近闻名的注铅骰子爱好者。有一天他碰到了这么一个问题：

你有一枚 6 个面的骰子，分别写了 1,2,3,4,5,6 ，每一面朝上的概率是均等的。

现在哈兰想知道，如果他投掷 nn 次，并且将结果按顺序写在纸上成为一个数。（比如说如果哈兰扔了 33 次，分别是 3,2,53,2,5 ，那么他最后得到的数就是 325325）他现在想知道这个数是 kk 的倍数的可能情况有多少种，其中 kk 是一个特定的数。

由于这个方案数可能会很大，所以请你输出结果对 10^9+7取模的结果。

输入格式
一行两个整数 n,kn,k ，意义如题所示。

输出格式
一行一个整数，表示答案。

输入输出样例
输入 #1复制
2 11
输出 #1复制
6

思路:爆搜。