博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 3340 & HDU 2410 Barbara Bennett's Wild Numbers(数学)
阅读量:5864 次
发布时间:2019-06-19

本文共 1894 字,大约阅读时间需要 6 分钟。

题目链接:

PKU:

HDU:

Description

wild number is a string containing digits and question marks (like 36?1?8). A number X matches a wild number W if they have the same length, and every non-question mark character in X is equal to the character in the same position in W (it means that you can replace a question mark with any digit). For example, 365198 matches the wild number 36?1?

8, but 360199, 361028, or 36128 does not. Write a program that reads a wild number W and a number X from input, both of length n, and determines the number of n-digit numbers that match W and are greater than X.

Input

There are multiple test cases in the input. Each test case consists of two lines of the same length. The first line contains a wild number W, and the second line contains an integer number X. The length of input lines is between 1 and 10 characters. The last line of input contains a single character #.

Output

For each test case, write a single line containing the number of n-digit numbers matching W and greater than X (n is the length of W and X).

Sample Input

36?

1?

8 236428 8?3 910 ? 5 #

Sample Output

10004

Source

题意:

给出两个数字字符串,串一中有'?',问在‘?’位置填数字共同拥有多少中填法,保证串一大于串二!

代码例如以下:

#include 
#include
#include
const int maxn = 17;typedef __int64 LL;int cont;LL ans;char s1[maxn];char s2[maxn];LL POW(LL n, LL k){ LL s = 1; for(LL i = 0; i < k; i++) { s*=n; } return s;}void solve(int len, int k){ for(int i = 0; i < len; i++) { if(s1[i] == '?

') { ans+=(9-(s2[i]-'0'))*POW(10,--cont); } else if(s1[i] < s2[i]) return ; else if(s1[i] > s2[i]) { ans+=POW(10,cont); return ; } } } int main() { while(~scanf("%s",s1)) { ans = 0; cont = 0; if(s1[0] == '#') break; scanf("%s",s2); int len = strlen(s1); for(int i = 0; i < len; i++) { if(s1[i] == '?') cont++; } solve(len,0); printf("%I64d\n",ans); } return 0; }

转载地址:http://xeunx.baihongyu.com/

你可能感兴趣的文章
序列---列表 list 的操作
查看>>
redis密码设置、访问权限控制等安全设置 - chuquan.ou - 博客园 http://www.cnblogs.com/langtianya/p/5189234.html...
查看>>
event 事件 自定义滚动条 控制文字滚动
查看>>
【例题收藏】◇例题·I◇ Snuke's Subway Trip
查看>>
自定义SearchView实现即时查询
查看>>
Applet的应用——绘制图形
查看>>
一道面试题-变量声明提升~
查看>>
ssh端口映射
查看>>
福大软工1816 · 第五次作业 - 结对作业2
查看>>
201521123040《Java程序设计》第9周学习总结
查看>>
Java的数组堆溢出问题
查看>>
浮动的清除 -- 四种方法
查看>>
iOS地图 -- 区域监听的实现和小练习
查看>>
新手应该知道的二十三条关于JavaScript的最佳实践
查看>>
Select Case 的简单实现
查看>>
DB2函数大全
查看>>
VS2012以后版本MFC程序发布记录,支持XP
查看>>
docker-构建 oracle12c-r2(12.2.0.1) 的镜像
查看>>
C#并行编程中的Parallel.Invoke
查看>>
RMAN_学习笔记3_RMAN Catalog恢复目录
查看>>