数字百位nbut 1407 1到n的数中 1出现的次数
文章结束给大家来个程序员笑话：[M]
-
[E] Meow star people learning numbers
- 间时制约: 1000 ms 内存制约: 65535 K
- 题问述描
-
Meow star people have a different way of counting. They use J、A、B、C……H、J to represent decimal system. A small cat had just learned it these days, she wrote it again and again, A, B, C, D,……AJ, AA, AB……。One day she wrote many numbers, for example, from A to AJJJ. She was tired of it, and want to calculate how many 'A'were in these numbers, for example there were 2 number of 'A'in number 'AJA'.
- 输入
-
There are many cases, each contain a string N, means numbers from A to N（1<= strlen <= 9）, see more details in hint please.
- 输出
-
For each case, print the number of 'A'.
- 例样输入
-
H AC
- 例样输出
-
1 6
- 提示
-
If N = AC, the numbers are A、B、C、D、E、F、G、H、I、AJ、AA、AB、AC. So we print 6.
- 源来
-
小白菜
http://acm.nbut.cn/Problem/view.xhtml?id=1407
题意 ：
A、B、C、D、E、F、G、H、I J 代表 1 2 3 4 5 6 7 8 9 0 输入一个字符串 长度小于于等9 问在这个字符串代表的数字n 从1 到 n 统共涌现了多少个1 比如 AC 代表13 则有 1 10 11 12 13 共有6个1 输出6
/*
路思：
路思全完copy 于官方题解 菜比啊本人 要力努发爆额。。。。。。
官方解题地址：http://www.nbutoj.com/009/
标题的意思就是求从1到n，全部数字上涌现1的个数。
当n为一位数的情况：
当n = 0,f(n) = 0; 当n >= 1, f(n) = 1.
当n为二位数的情况：
如果n = 13，全部数字中，个位和十位上都可能有1，那么离开讨论一下，个位涌现1的数次有两次：1和11，十位涌现1的数次有四次：10、11、12、13，
所以f(n) = 2+4 = 6.再看n = 23，十位涌现1的数次有10次，从10到19，个位涌现1的数次为1、11和21，所以f(n) = 3+10=13。
现发个位涌现1的数次不仅和个位数有关，还和十位数有关，如果n的个位数大于于等1，则个位涌现的数次为十位数的数字+1，
如果n的个位数为0，则个位数涌现1的数次于等十位数的数字。而十位数上涌现1的数次不仅和十位数有关，
还和个位数有关：如果十位数字于等1，则十位数上涌现1的数次为个位数的数字加1，如果十位数大于一，则十位数上涌现1的数次为10。
当n为三位数的情况：
如果n = 123，个位涌现1的个数为13:1、11、21……91,101,111,121。十位涌现1的个数为20:10~19,110~119,。百位涌现1的个数为24:100~123
f(123) = 13 + 20 + 24 = 57。
在现算计一般的情况：假设n = abcde，这里a、b、c、d、e分别是十进制数n的各个位数上的数字。如果要算计百位上涌现1的数次，它将到受三个要素的影响：
百位上的数字，百位以下的数字，百位以上的数字。
如果百位上的数字为0，则百位上可能涌现1的数次由更位高决议，比如12013，则可以晓得百位涌现1的情况多是100~199,1100~1199,2100~2199，…，11199~11199,，
一共有1200个。也就是由更位高数字(12)决议，并且于等更位高数字(12)×前当位数(100).
如果百位上的数字是1，则百位上可能涌现1的数次收到位高和低位的影响。
例如对于12113，受更位高影响，百位涌现1的情况是100~199,1100~1199,2100~2199，…，11100~11199，一共1200个，和面上第一种情况一样，
于等更位高数字（12）×前当位数(100)。但它还受低位影响，百位涌现1的情况是12100~12113，一共114个，于等低位数字(123)＋1。
如果百位上数字大于1，则百位上可能涌现1的数次也仅由更位高决议，比如12213，
则百位涌现1的可能性为：100~199,1100~1199,2100~2199，…，11100~11199,12100~12199，一共有1300个，并且于等更位高数字+1(12+1)×前当位数（100）。
通过这样的结总演绎，就能够计划出较为高效的代码了。
*/
#include<iostream>
using namespace std;
int n,len;
int cal(int n)
{
int count = 0;
int fac = 1;
int lower = 0;
int curr = 0;
int high = 0;
while(n / fac != 0)
{
lower = n - (n / fac) * fac;
curr = (n / fac) % 10;
high = n / (fac * 10);
switch(curr)
{
case 0:
count += high * fac;
break;
case 1:
count += high * fac + lower + 1;
break;
default:
count += (high+1)*fac;
break;
}
fac *= 10;
}
return count;
}
int main()
{
char ch[10];
while(~scanf("%s",ch))
{
len = strlen(ch);
n = 0;
for(int i = 0; i < len; i ++)
{
if(ch[i] == 'J')
{
n *= 10;
}
else
{
n = n * 10 + (ch[i]-'A' + 1);
}
}
printf("%d\n",cal(n));
}
return 0;
}
文章结束给大家分享下程序员的一些笑话语录： 女人篇
有的女人就是Windows虽然很优秀，但是安全隐患太大。
有的女人就是MFC她条件很好，然而不是谁都能玩的起。
有的女人就是C#长的很漂亮，但是家务活不行。
有的女人就是C++,她会默默的为你做很多的事情。
有的女人就是汇编虽然很麻烦，但是有的时候还得求它。
有的女人就是SQL，她会为你的发展带来莫大的帮助。