共三大题,两个小时完成。
一、数位之和
试编写程序求出自然数 n 的各个数位之和与之积。
输入:文件中的以此存放了若干个自然数 n 。
输出:依次输出每一个自然数 n 的各个数位之和与之积。
例如:
输入样例:(data1.in)
92 23
输出样例:(data1.out)
11 18 5 6
二、最大重复子串
字符串 S 可以看成是一个字符构成的连续序列,其中任意一个连续的子序列同样可以看成一个字符串 T ,我们称字符串 T 是字符串 S 的子串,字符串 S 是字符串 T 的母串。
现在请你编写程序找出字符串 S 中连续无间隔地重复出现次数最多的子字符串 T 及连续无间隔重复出现的次数 C 。
输入:文件中每一行都存放着一个字符串 S ,且每个字符串 S 的长度都小于200,并且每个字符串 S 中都不包含空白字符。
输出:每行输出一个字符串 S 的连续无间隔重复出现次数最多的子字符串 T 及连续无间隔重复出现的次数 C,其中用空白字符隔开。
例如:
输入样例1:(data2.in) 输入样例2:(data2.in)
blaaabadbadx blaaabadbadbadbadx
输出样例1:(data2.out) 输出样例2:(data2.out)
a 3 bad 4
三、数数字
已知无穷小数 X=0.1234567891011…9899100101…,其中的数字是依次写下各自然数而得到的。试求出小数点后第 n 位数字。
输入:从键盘输入 n。(n<=20000)
输出:输出小数点后第 n 位数字。
输入样例1: 输入样例2:
4 15
输出样例1: 输出样例2:
4 2