ZCMU—1455
2016-12-31 19:41
246 查看
1455: A>B?
Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web
Board]
Description
下午4:30,小明和小黄在str实验室A题,小黄对小明说:好饿啊,去不去食堂吃饭?小明说:等一下!我要把这题码出来,XXOJ马上破200了。可是....... 一个小时以后,小明还是停留在#include<iostream>上。小黄受不了了!但是小黄的APM实在太慢了,你能帮助他们早点去食堂吃饭吗?小明的题是这样的:
输入一个含字符‘X ’的整数A,‘X’可以表示0-9任意一个数字
再输入一个整数B
请问有多少个这样的A满足 A>B?
Input
输入A,B,A与B的长度相同,且不超过10Output
每行输出A可能的个数Sample Input
12X3X4123456
X9
Sample Output
600
HINT
第一个案例,第一个X可以为4,5,6,7,8,9任意一个数,第二个X可以为0,1,2,3,4,5,6,7,8,9任意一个数,故有60个A满足A>B第二个案例,不存在这样的X满足A>B
【分析】
一开始以为长度控制在10内是让你暴力搜的...后来发现自己真蠢...直接判断就可以了,从高位往低位判断,在前面全部相同的情况,如果某一位已经比下面那个数的同一位一位大了,那么后面的X不需要判断,直接ans+10^(这一位往后X的个数) ...因为比较懒所以懒得去算数学公式了。。公式是肯定可以算的,连x的两个情况也懒得算了...让程序去算吧~
【代码】
#include <stdio.h> #include <string.h> char s[11]; char ss[11]; int f[11]; int ans; void find(int deep) { if (s[deep]=='\0') return; if (s[deep]==ss[deep]) find(deep+1); if (s[deep]=='X') { find(deep+1); ans+=(57-ss[deep])*f[deep]; } else if (s[deep]>ss[deep]) ans+=f[deep]; } int main() { while (~scanf("%s%s",s,ss)) { memset(f,0,sizeof(f)); f[strlen(ss)]=1; for (int j=strlen(ss)-1;j>=0;j--) f[j]=f[j+1]*(s[j+1]=='X'?10:1); ans=0; find(0); printf("%d\n",ans); } }
相关文章推荐
- zoj 1730 || poj 1455 Crazy Tea Party(= =)
- HDOJ 1455 Sticks
- poj 1011 hdoj 1455 Sticks(搜索+剪枝)
- 【DFS】hdu 1455 Sticks
- 九度OJ 1455 珍惜现在,感恩生活 -- 动态规划(背包问题)
- hdu 1455 搜索经典
- uva 1455 - Kingdom(并查集+线段树)
- bzoj 1455: 罗马游戏 左偏树+并查集
- hdu 1455 N个短木棒 拼成长度相等的几根长木棒 (DFS)
- [BZOJ1455] 罗马游戏|左偏树
- bzoj1455: 罗马游戏
- poj 1455 Crazy tea party(数学)
- UVa 1455 Kingdom 线段树 并查集
- zcmu 1615: 找区间
- UVA 1455 Kingdom(线段树+并查集)
- ZCMU—1752
- ZCMU—1133
- ZCMU—1138
- bzoj1455 罗马游戏
- ZCMU-1658