【51Nod】-1009 - 数字1的数量(思维,好)
2016-08-13 09:47
267 查看
1009 数字1的数量
![](http://file.51nod.com/images/icon/ok.png)
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题
![](http://file.51nod.com/images/icon/star.png)
收藏
![](http://file.51nod.com/images/icon/plus.png)
关注
给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。
例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。
Input
Output
Input示例
Output示例
题解:详解见师父解释:点击打开题解,讲的很好哦!
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define INF 0x3f3f3f3f
#define CLR(a,b) memset(a,b,sizeof(a))
#define LL long long
int main()
{
int n;
scanf("%d",&n);
int tn=n,mu=1;
LL ans=0;
while(tn)
{
int t=tn%10;
if(t==0)
ans+=(n/(mu*10))*mu;
else if(t==1)
{
ans+=(n/(mu*10))*mu;
ans+=(n%mu)+1;
}
else
ans+=(n/(mu*10)+1)*mu;
tn/=10;
mu*=10;
}
printf("%lld\n",ans);
return 0;
}
![](http://file.51nod.com/images/icon/ok.png)
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题
![](http://file.51nod.com/images/icon/star.png)
收藏
![](http://file.51nod.com/images/icon/plus.png)
关注
给定一个十进制正整数N,写下从1开始,到N的所有正数,计算出其中出现所有1的个数。
例如:n = 12,包含了5个1。1,10,12共包含3个1,11包含2个1,总共5个1。
Input
输入N(1 <= N <= 10^9)
Output
输出包含1的个数
Input示例
12
Output示例
5
题解:详解见师父解释:点击打开题解,讲的很好哦!
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define INF 0x3f3f3f3f
#define CLR(a,b) memset(a,b,sizeof(a))
#define LL long long
int main()
{
int n;
scanf("%d",&n);
int tn=n,mu=1;
LL ans=0;
while(tn)
{
int t=tn%10;
if(t==0)
ans+=(n/(mu*10))*mu;
else if(t==1)
{
ans+=(n/(mu*10))*mu;
ans+=(n%mu)+1;
}
else
ans+=(n/(mu*10)+1)*mu;
tn/=10;
mu*=10;
}
printf("%lld\n",ans);
return 0;
}
相关文章推荐
- 【51Nod】1009 - 数字1的数量(思维,好题)
- 51nod_1009_数字1的数量_思维好题
- 51nod 1009 数字1的数量(思维)
- 51Nod-1009-数字1的数量
- 51nod 1009:数字1的数量
- 51nod 1009 数字1的数量
- 51nod 1009 数字1的数量
- 51nod 1009 数字1的数量
- 51nod 1009 数字1的数量
- 51nod 1009 数字1的数量
- 51nod 1009 数字1的数量
- 1009 数字1的数量 分类: 51nod 2015-07-20 21:44 3人阅读 评
- 51nod 1009 数字1的数量(数位dp)
- 51nod 1009 数字1的数量
- 51nod 1009 数字1的数量
- 【51nod 1009】数字1的数量 【数位DP 模板】
- 51Nod 1009 数字1的数量
- 51nod 1009 数字1的数量
- 51Nod 1009 数字1的数量 (数学
- 51Nod ----1009 数字1的数量