带通配符的数

最新推荐文章于 2021-09-07 11:10:37 发布

dlxdecs

最新推荐文章于 2021-09-07 11:10:37 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

分类专栏：杂类组合数学文章标签：数学

本文链接：https://blog.youkuaiyun.com/u012629369/article/details/38641245

杂类同时被 2 个专栏收录

20 篇文章

订阅专栏

组合数学

6 篇文章

订阅专栏

本文介绍了一个关于带通配符的数字计数问题，通过组合数学的方法来解决给定形式的数比另一个特定数值大的可能性数量。文章提供了一个C语言实现的示例代码，展示了如何有效地计算满足条件的数的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

带通配符的数

时间限制：1000 ms | 内存限制：65535 KB

难度：2

描述

给定一个带通配符问号的数W，问号可以代表任意一个一位数字。

再给定一个整数X，和W具有同样的长度。

问有多少个整数符合W的形式并且比X大？

输入

多组测试数据。
每组数据两行。第一行代表W，第二行代表X，它们的长度相同，并且都不超过15。

输出

输出一行，表示满足条件的结果的个数。

样例输入

样例输出

100 0

思路：

数学题，组合数学的简单应用。

//nyoj 985 带通配符的数

#include <stdio.h>
#include <string.h>

char str[20], tstr[20];

int main()
{
	int i, len, rn;
	long long ten[16], ans;
	ten[0] = 1;
	for(i = 1; i < 16; i++)
	{
		ten[i] = ten[i-1]*10;
	}
	while(scanf("%s%s", str, tstr) != EOF)
	{
		len = strlen(str);
		rn = 0;
		ans = 0;
		for(i = 0; i < len; i++)
		{
			if(str[i] == '?')
			{
				rn++;
			}
		}
		for(i = 0; i < len; i++)
		{
			if(str[i] != '?')
			{
				if(str[i] > tstr[i])     //遇到大的后面不用判断
				{
					ans += ten[rn];
					break;
				}
				else if(str[i] < tstr[i])   //遇到小的后面也不用判断
				{
					break;
				}
			}
			else
			{
				rn--;
				ans += ('9'-tstr[i])*ten[rn];  //遇到相等先把可以确定的确定， 后面同理
			}
		}
		printf("%lld\n", ans);
	}
	return 0;
}