nyoj985带通配符的数

题目链接：

http://acm.nyist.net/JudgeOnline/problem.php?pid=985
或者： http://115.159.40.116/problem_show.php?pid=5545

描述

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

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

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

输入

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

提供几组测试数据：
?1234?5
1123455
???????????????
100000000000000
1234
1234
答案：
84
899999999999999
0

AC代码：

#include <stdio.h>
#include <string.h>
#include <math.h>
char w[20] = {0}, x[20];
long long countFunction(int i) {//注意返回类型
long long ans = 0, flag = 0;//flag -1表示w小于x，1表示大于，0表示未知
for(; w[i] != 0; i++) {
if(w[i] == '?') break;
if(w[i] > x[i]) {
flag = 1;//若在？前wi有大于xi的则w恒大于x
ans = 1;
break;
} else if(w[i] < x[i]) {
flag = -1;//若在？之前wi有小于xi的，则w恒小于x
break;
}
//xi等于wi则继续循环，大小未知，直到遇到？，或字符串到末尾
}
int con = 0, j = i+1;
if(flag == 0 && w[i] != 0) {//大小未知且w[i]!=0说明i走到了?的位置
ans = '9'-x[i++];//算出此处wi恒大xi的个数
j = i;
}
if(flag != -1) {//flag=-1恒小时，ans=0，直接输出
for(; w[i] != 0; i++) if(w[i] == '?') con++;
//因为是恒大所以直接统计后面的？个数 ，再ans = ans*pow(10,con); 即可
ans *= ceil(pow(10.0,con));
}
//未知其实是？与？前面等于x，？后面未知，故递归求之；？处恒大于x的情况前面已计算在ans中
if(flag == 0 && w[j] != 0) ans += countFunction(j);
return ans;
}
int main() {
while(~scanf("%s%s", w, x)) {
printf("%lld\n", countFunction(0));
memset(w,0,sizeof(w));
}
return 0;
}

nyoj985带通配符的数相关推荐

CSDN第四届在线编程大赛2014初赛:带通配符的数
题目要求: 输入参数:参数A,含有任意个数的?的数值字符串,如:12?4,?代表一位任意数参数B,不含?的数值字符串,长度与参数A一致输出结果:参数A比参数B大的可能数值 ...
字符串转换成整数，带通配符的字符串匹配
之前本一直想写写神经网络算法和EM算法,但写这两个算法实在需要大段大段的时间,而平时上班,周末则跑去北大教室自习看书(顺便以时间为序,说下过去半年看过的自觉还不错的数学史方面的书:<数理统计学简 ...
带绝对值的数可导性问题的讨论
今日收获:带绝对值的数可导性问题的快速判断结论: 若f'(a)存在 ①f(a)不等于0,则|f(x)|在x=a处比可导: ②若 ...
数位DP - 带3的数
目录题目来源题目描述输入描述输出描述用例题目解析算法源码题目来源数位DP_哔哩哔哩_bilibili 题目描述求区间[L,R]范围内有多少带3的数. 所谓带3的数就是这个数的十进制 ...
数位DP - 带49的数
目录题目来源题目描述输入描述输出描述用例题目解析算法源码题目来源 20200817-数位DP-带49的数_哔哩哔哩_bilibili 题目描述求区间 [1,n] 范围内包含多少带 4 ...
python带通配符的字符串匹配_Bash技巧：实例介绍数个参数扩展表达式以处理字符串变量...
Linux 的 bash shell 提供了多种形式的参数扩展表达式,可以获取变量自身的值,或者对变量值进行特定处理得到一个新的值,等等. 本篇文章对字符串变量值相关的参数扩展表达式进行汇总说明. 假 ...
bash命令行中带通配符参数何时展开？？
在bash中执行的命令,有些参数经常会带个通配符的,但是你知道这个参数是何时展开的吗? 先来看下简单的bash小代码: [zcm@debug #88]$cat del.sh #!/bin/bash i ...
老司机带带我：数仓建模架构|维度建模剖析与案例演示
作者基于多年的大数据处理经验,当前管理着100PB+数据仓库和2000+节点的集群.持续系统化给大家分享一下关于数据仓库建设的经验总结.本系列既有数据仓库的形而上学理论体系,也有结合公司 ...
数控g71编程实例带图_数车编程G71实例讲解
老铁们大家好,我是你们的好朋友少白,最近找我学习数车编程的老铁们有点多,今天呢我就给大家来分享一组案例,希望能给大家带来一些帮助, G71,G70 编程指令是数控车最常用,也是最方便的指令,一般零件的 ...

nyoj985带通配符的数

nyoj985带通配符的数相关推荐

最新文章

热门文章