題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2089

有兩種方法：

1.數(shù)位DP算法

2.暴力打表——真是個好法子！！！

接下來是注意點(diǎn)：

1.一般這種數(shù)組中的一個數(shù)減去一個數(shù)組的另一個數(shù)，sum[i]-sum[j]，這時候就要注意是sum[i]-sum[j]還是sum[i]-sum[j-1]

2.打表就不要進(jìn)行多余的循環(huán)和語句

題目代碼：

#include<iostream> using namespace std; int sum[1000003]={0}; int solve(int n) {int pre=0,now=0;while(n>0){now=n%10;if(now==4)return 0;if(now==6&&pre==2)return 0;n=n/10;pre=now;}return 1; } int main() {int n,m;for(int i=1;i<=1000000;i++){sum[i]=sum[i-1];if(solve(i))sum[i]++;}while(cin>>n>>m){if(n==0&&m==0)break;cout<<sum[m]-sum[n-1]<<endl;} } View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/Aiahtwo/p/10506990.html

總結(jié)

以上是生活随笔為你收集整理的暴力打表之hdu 2089的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。