找顺数 强数据版
题目描述
"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,从而减少了循环次数。