找顺数 强数据版

找顺数 强数据版

题目描述
"6"这个数字，代表“顺”。
现在给出一个大于1的正整数n，请你求出在1到n的正整数中，至少有一个数位含有6的正整数个数.考试快结束了，借此题祝各位考试顺利！科科100分！
新年也快到了，借此题祝各位在新的一年里，做什么都是顺顺顺！

输入
输入一个大于1的正整数n。(1<=n<=1 000 000 000)

输出
输出含有6的正整数个数。

在语雀查看阅读体验更好：https://www.yuque.com/bwv974/part1/yesii7

#include <stdio.h>

int main()
{
    int n;

    while (scanf_s("%d", &n) != EOF)
    {
        int nums[11];
        int len = 0;

        int count = n;
        while (count > 0) {
            nums[len] = count % 10;// 从个位开始存数字进数组 倒序存储
            count /= 10;
            len++; // len 为位数 小于等于10
        }

        int i, j, number = 0;
        for (i = len - 1; i >= 0; i--)
        {
            if (nums[i] <= 0) continue;
            if (nums[i + 1] == 6 && i < len - 1) break;
            
            int num;
            if (nums[i] > 6) num = nums[i] - 1;
            else num = nums[i];

            int point = i;
            while (point > 0) {
                num *= 9;
                point--;
            }

            if (nums[i] == 6) num -= 1;
            number += num;
        }
        printf("%d\n\n", n - number);
    }
}

以下的是 chat-4 版本：
我们可以使用排列组合的方法来减少循环次数。我们可以计算1到n之间不包含数字6的正整数个数，然后用总数减去这个值，得到至少有一个数位含有6的正整数个数。以下是一个C语言的示例实现：

#include <stdio.h>
#include <math.h>

int count_numbers_without_six(int n) {
    int count = 0;
    int num = n;
    int base = 1;

    while (num > 0) {
        int digit = num % 10;
        if (digit > 6) {
            digit--;
        }
        count += digit * base;
        num /= 10;
        base *= 9;
    }

    return count;
}

int count_numbers_with_six(int n) {
    return n - count_numbers_without_six(n);
}

int main() {
    int n;
    printf("请输入一个正整数n: ");
    scanf("%d", &n);
    int result = count_numbers_with_six(n);
    printf("在1到%d的正整数中，至少有一个数位含有6的正整数个数为: %d\n", n, result);
    return 0;
}

这个程序首先定义了一个名为count_numbers_without_six的函数，用于计算1到n之间不包含数字6的正整数个数。然后，count_numbers_with_six函数通过计算总数减去不包含数字6的正整数个数，得到至少有一个数位含有6的正整数个数。最后，main函数从用户那里获取输入并调用count_numbers_with_six函数，然后输出结果。

这种方法避免了遍历每个数并检查其是否包含数字6，从而减少了循环次数。