UC知道有故障的打字机 pascal
来源：百度知道 编辑：UC知道 时间：2024/05/26 05:05:18
有故障的打字机 pascal
问题描述
一台打字机准备将1到10^n的数依次打出。在打印过程中，这台打字机出现了一个故障：数字“3”打不出来。因此，所有含有数字“3”的数都没有被正确地打出。试问没有被正确打出的数一共有多少个。
输入数据
输入一个正整数n。
输出数据
输出从1到10^n这些数中不能被正确打印的数的个数。
输入样例
2
输出样例
19
时间限制
各测试点1秒
内存限制
你的程序将被分配32MB的运行空间
数据规模
n<=1000
问题描述
一台打字机准备将1到10^n的数依次打出。在打印过程中，这台打字机出现了一个故障：数字“3”打不出来。因此，所有含有数字“3”的数都没有被正确地打出。试问没有被正确打出的数一共有多少个。
输入数据
输入一个正整数n。
输出数据
输出从1到10^n这些数中不能被正确打印的数的个数。
输入样例
2
输出样例
19
时间限制
各测试点1秒
内存限制
你的程序将被分配32MB的运行空间
数据规模
n<=1000
因为n<=1000,所以必须找数学方法,你先算n=1,2,3,4的情况,可以找出规律,我找到的规律是
f[n]=10^(n-1)+f[n-1]*9;
递推过程你就自己写了,因为n很大,所以要用到高精度乘法和加法(你应该会写吧,这是基本功,不会写回帖或Q我(598416706)我再告诉你.
穷举就行了 只要不超过longint;