vijos P1848 记数问题

自答【119ms内存456.0 KiB】

#include<iostream>
using namespace std;
int num = 0;
void judge(int n, int x) {
int t = n % 10;
if (n != 0 || t != 0)
if (x == t || x == n)
{
num++;
t = n / 10;
judge(t, x);
}
else
{
t = n / 10;
judge(t, x);
}
}
int main()
{
int n, x;
cin >> n >> x;
for (int i = 1; i <= n; i++)
{
judge(i, x);
}
cout << num;

return 0;
}

优解：

1. #include <iostream>
2. using namespace std;
3. int main()
4. {
5. int n, x, ans, v;
6. cin >> n >> x;
7. ans = 0;
8. for(int i=1; i<=n; i++) {
9. v = i;
10. while(v) {
11. if(v % 10 == x)
12. ans++;
13. v /= 10;
14. }
15. }
16. cout << ans << endl;
17. return 0;
18. }

优解2：（利用sprintf）

1. #include<stdio.h>
2. #include<string.h>
3. #include<algorithm>
4. using namespace std;
5. int main()
6. {
7. int n,x;
8. scanf("%d%d",&n,&x);
9. char map[1000001];
10. int ans=0;
11. for(int i=1;i<=n;i++)
12. {
13. sprintf(map+1,"%d",i);
14. for(int j=1;map[j];j++)
15. {
16. if(map[j]==(x+48))
17. {
18. ans++;
19. }
20. }
21. }
22. printf("%d\n",ans);
23. return 0;
24. }