ZCMU—1455
来源:互联网 发布:怎么彻底关闭网络唤醒 编辑:程序博客网 时间:2024/06/05 19:49
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的长度相同,且不超过10
Output
每行输出A可能的个数
Sample Input
12X3X4
123456
X9
Sample Output
60
0
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];}elseif (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);}}
0 0
- ZCMU—1455
- ZCMU—1678
- ZCMU—1605
- ZCMU—1067
- ZCMU—1607
- ZCMU—1069
- ZCMU—1611
- ZCMU—1606
- ZCMU—1774
- ZCMU—1766
- ZCMU—1752
- ZCMU—1724
- ZCMU—1623
- ZCMU—1689
- ZCMU—1667
- ZCMU—1639
- ZCMU—1668
- ZCMU—1540
- 使用透明状态栏后,如果弹出了软键盘则会把title上面的内容顶出去
- wordpress通过配置memcached缓存降低mysql内存占用
- androidFragment间通信
- Oracle数据类型之number
- 2016,程序员的总结
- ZCMU—1455
- spring入门
- 玩转Ubuntu
- Android开发学习之路--性能优化之布局优化
- android --手势Gesture
- win7下用VM12安装centos6.5
- 折腾python
- hdu1094 - A+B for Input-Output Practice (VI)
- 转义字符