有错误的打印机
来源:互联网 发布:狙击步枪 知乎 编辑:程序博客网 时间:2024/06/10 11:53
题目:
一台打字机准备将1到10^n的数依次打出。在打印过程中,这台打字机出现了一个故障:数字“3”打不出来。因此,所有含有数字“3”的数都没有被正确地打出。试问没有被正确打出的数一共有多少个。
输入:
输入一个正整数n。 n<=1000;
输出:
输出从1到10^n这些数中不能被正确打印的数的个数。
思路:
eg:
n=1时:10-1*9=1;
n=2时:100-9*9=19:;
n=3时: 1000-9*9*9=271;
代码:
#include<iostream>
#include<string>
#include<cmath>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
int x,shu,n,lena,lenb,len;
int a[2333]={0},b[2333]={0};
cin>>n;
b[1+n]=1;
a[1]=1;
lenb=1+n;
lena=1;
for(int z=1;z<=n;z++)
{
x=0;
for(int j=1;j<=lena;j++)
{
a[j]=a[j]*9+x;
x=a[j]/10;
a[j]=a[j]%10;
}
a[lena+1]=a[lena+1]+x;
if(x!=0)
{
lena++;
}
}
for(int i=lenb;i>=1;i--)
{
b[i]=b[i]-a[i];
int j=i;
while(b[j]<0)
{
b[j]=b[j]+10;
b[++j]--;
}
}
while(b[lenb]==0)
lenb--;
for(int i=lenb;i>0;i--)
cout<<b[i];
return 0;
}
- 有错误的打印机
- 添加有IP地址的网络打印机
- 打印机共享有密码的解决方法
- [打印机]提示“windows无法连接到打印机。键入的打印机名不正确”错误!
- 后面的打印机 和显示器 升级后有什么区别
- 打印机 “错误-正在打印”
- 打印机出现错误
- win7打印机共享出现0x000006d9错误的解决方法
- 共享打印机出现spoolsv.exe应用程序错误的另类解法
- "无法连接到打印机。 您或者输入打印机名不正确, 或指定打印机是否不再连接到服务器。"错误提示的解决
- 解决USB 打印机错误问题
- 有错误较少的房间。
- Java菜鸟学习笔记--面向对象篇(十):有爱的打印机实例
- 关于佳博热敏打印机添加打印机3019错误
- 打印机案例之 获取打印机的状态
- 打印机使用技巧:打印机的另类用法
- VISTA/win7添加网络中xp系统共享打印机错误的解决方法
- Win7下无法访问局域网打印机(登录失败:未知的用户名或密码错误)解决办法!
- 华为笔试-嵌入式开发(二)
- Java多线程,断点续传下载(Android通用)
- bootstrap教程(一)———bootstrap标题(一)
- 开源企业内部沟通协作平台, 免费企业IM, ENTBOOST, Windows环境:免安装模式部署
- 快速排序时间复杂度分析
- 有错误的打印机
- Android Socket通信
- jQuery 实现下拉导航 二级导航
- Java中的静态成员
- 日系车魅力不再?
- HDOJ 2719 The Seven Percent Solution
- JSONCPP库移植
- 关于 Android 进程保活,你所需要知道的一切
- 面试题之——二进制的巧用