Submission #1989271

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define rep(i,n) for(int i = 0;i < n;i++)

int dp[20][2];
int solve(char a[20]){
	fill((int*)dp, (int*)(dp+20), 0);
	int n = strlen(a);
	
	dp[0][0] = 1;
	rep(i,n)rep(j,2){
		int D = a[i]-'0';
		for(int d = 0;d <= (j ? 9 : D);d++){
			if(d == 4 || d == 9)continue;
			dp[i+1][j || (d < D)] += dp[i][j];
		}
	}
	int ans = dp[n][0]+dp[n][1];
	printf("%d\n", ans);
	return ans;
}

signed main(){
	int a, b;
	char stra[20], strb[20];
	scanf("%lld%lld", &a, &b);
	sprintf(stra, "%lld", a-1);
	sprintf(strb, "%lld", b);
	int ans = solve(strb) - solve(stra);
	printf("%lld\n", (b-a)-ans+1);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘long long int solve(char*)’:
./Main.cpp:20:20: warning: format ‘%d’ expects argument of type ‘int’, but argument 2 has type ‘long long int’ [-Wformat=]
  printf("%d\n", ans);
                    ^
./Main.cpp: In function ‘int main()’:
./Main.cpp:27:27: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld%lld", &a, &b);
                           ^

Judge Result