UESTC 1137 邱老师选妹子 dp：？这个难道不是暴力法

#include 
#include 
using namespace std;
int ans;

void solve(int x)
{
    if(x == 0) return;
    if(x % 10 == 4) {ans--;return;}
    else if(x % 10 == 2){ x /= 10;if(x %10 == 6) {ans--;return;} else solve(x);}
    else solve(x/=10);
}

int main()
{
    int l, r;
    while(scanf("%d%d", &l, &r)){
        if(l == 0 && r == 0) break;
        ans = r-l+1;
        for(int i = l; i <= r; i++){
            solve(i);
        }
        printf("%dn", ans);
    }
    return 0;
}

非特殊说明，本站所有文章均为博主原创，未经许可不得转载。

https://www.prolightsfxjh.com/

Thank you!

                                                                                                                                             ------from ProLightsfx