JZ31 Le nombre d'occurrences de 1 dans un entier de 1 à n

Description du titre

Trouvez le nombre d'occurrences de 1 dans l'entier de 1 à 13, et calculez le nombre d'occurrences de 1 dans l'entier de 100 1300? Pour cette raison, il a spécifiquement compté les nombres 1 à 13 qui contiennent 1, il y en a 1, 10, 11, 12 et 13 donc il y a 6 fois au total, mais il n'a rien à voir avec ce dernier problème. ACMer espère que vous pourrez l'aider et rendre le problème plus général.Vous pouvez trouver rapidement le nombre d'occurrences de 1 dans tout intervalle entier non négatif (de 1 au nombre d'occurrences de 1 dans n).

public class Solution {
    
    
    public int NumberOf1Between1AndN_Solution(int n) {
    
    
        int count = 0;
            int number = 0;
            for (int i = 1; i <= n; i++) {
    
    
                number = i;
                while (number > 0){
    
    
                    if (number%10 == 1) {
    
    
                        count++;
                    }
                    number = number/10;
                }
            }
            return count;
        }
}

Insérez la description de l'image ici

Je suppose que tu aimes

Origine blog.csdn.net/qq_41620020/article/details/108544618
conseillé
Classement