一个普通的计数问题,有两种思路:
思路一:如果是java玩家和STL玩家,可以无脑调库,用java中的String的toCharArray实例方法把每个数字转换为字符数组,然后再一个一个比字符去对比,STL同理,附上代码
(1)java
import java.util.Scanner;
public class P1980 {
public static void main(String[] args) {
Scanner s =new Scanner(System.in);
while(s.hasNext()){
int n =s.nextInt();
char str = s.next().charAt(0);
//拆分i,然后toCharArray
int count = 0;
for(int i =1;i<=n;i++){
char []arr =String.valueOf(i).toCharArray();
for (int i1 = 0; i1 < arr.length; i1++) {
if(arr[i1] == str){
count++;
}
}
}
System.out.println(count);
}
}
}
(2)C++
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, x;
cin >> n >> x;
stringstream ss;
for (n++; --n; ss << n); //把1-n的值都存放到字符串流中
string s = ss.str();
cout << count(s.begin(), s.end(), x + '0') << endl; //运用count函数直接出结果,简简单单
return 0;
}
但是我们可以看到这个算法就一个弊端,就是时间问题,特别对于java本身的JRE来说,这种方法来遍历特别费时间,也特别费内存,于是就有了方法二
思路二:如果采用纯算法,也是最省事的算法,可以将数字一个一个除10来判断,附上代码
(1)java
import java.util.Scanner;
public class P1980_2 {
public static void main(String[] args) {
Scanner s= new Scanner(System.in);
while(s.hasNext()){
int n = s.nextInt();
int k = s.nextInt();
int lastNum = 0;//i的最后一位
int mid = 0;
int count = 0;
//(1,n)循环
for(int i=1;i<=n;i++){
mid = i;
while(mid != 0){
//求最后一位是什么
lastNum = mid % 10;
//判断是否为k
if(lastNum == k)count ++;
//除10,取下一位进行判断
mid /= 10;
}
}
System.out.println(count);
}
}
}
(2)C++
#include <stdio.h>
int main(){
int a,b,j=0;
scanf("%d %d",&a,&b);
for(int i=1;i<=a;i++){
int d=i;
while(d>0){
int c=d%10;
d=d/10;
if(c==b){
j++;
}
}
}
printf("%d",j);
return 0;
}
我们可以看到,方法二在时间优化上快了很多。