输入两个正整数a,b(1=<a<b<=1000000)及0~9的一个数字d
求在a与b之间的所有正整数(含a,b)中数字d出现的次数
标签：style blog class c code java
2
1 100 1
10000 20000 5
21
4000
【题目来源】
湖南工业大学第四届程序设计大赛（2014年校赛）
【题目分析】
这题在编程之美上有，只不过是换了一下数字，还有这题当判断0的个数时要加一个特判，否则会错。
其实就是利用高位、当前位、低位之间的关系，具体推导过程详见编程之美。
我的代码：
#include<iostream> using namespace std; int fun(int a,int d) { int cnt=0,factor=1,CurrNum=0,LowerNum=0,HigherNum=0; while(a/factor) { HigherNum=a-(a/factor)*factor; CurrNum=(a/factor)%10; HigherNum=a/(factor*10); if(d==0) //特判，这题的重点 HigherNum-=1; if(CurrNum<d) cnt+=HigherNum*factor; else if(CurrNum==d) cnt+=HigherNum*factor+LowerNum+1; else cnt+=(HigherNum+1)*factor; factor*=10; } return cnt; } int main() { int T; cin>>T; while(T--) { int a,b,d; cin>>a>>b>>d; cout<<fun(b,d)-fun(a-1,d)<<endl; } return 0; }
奥数 --- 找规律 + 总结,布布扣,bubuko.com
标签：style blog class c code java
原文地址：http://www.cnblogs.com/acmer-jsb/p/3739142.html
