A1. Special Task-30 points
来源:互联网 发布:VB怎么给二维数组赋值 编辑:程序博客网 时间:2024/05/18 23:52
解题说明:此题题目虽长,但是其实就是一个字符匹配问题。转换过来是给定一个字符串,其中包括数字,?和字母。如果某一位是?,表明任意数字可以匹配(第一位不能是0),如果某一位是数字,那这一位就限定为该数,如果某一位是字母,则可以由任意数字匹配,但是要保证不同字母匹配的数字不同。可以用数组来标记当前有多少个字母已经被匹配了,其他的可以直接处理。此题是30分的题,字符串长度不超过5,还是比较简单的。
#include <iostream>#include<algorithm>#include<cstdio>#include<cmath>#include<cstring>#include<cstdlib>using namespace std;int main(){int a[300],i=1,j=10,k,c;memset(a,0,sizeof(a));c=getchar();if(c<'1'||c>'9'){i=i*9;a[c]++;if(c!='?'){j--;}}while((c=getchar())!='\n'){if(c=='?'){i=i*10;}else if(c>='A'&&c<='J'&&a[c]==0){i=i*j;a[c]++;j--;}}printf("%d\n",i);return 0;}
- A1. Special Task-30 points
- Codeforces ABBYY Cup 3.0 / 316A1 316A2 Special Task(模拟&贪心&组合数学)
- Story Points Versus Task Hours
- a1
- a1
- a1
- A1
- Points
- points
- points
- Begin automatic SQL Tuning Advisor run for special tuning task "SYS_AUTO_SQL_TUNING_TASK"
- A1-注入
- A1 = ?
- A1 = ?
- A1 = ?
- A1 = ?
- a1~2
- TASK
- ICC Profile
- 【原创】经验分享-----拯救你的无线路由!--08.09
- 坑爹的NLS_LANG
- Android:线程使用来更新UI--Thread、Handler、Looper、TimerTask等
- eclipse中安装android ADT插件及无法下载ADT解决方法
- A1. Special Task-30 points
- 揭秘团队业绩不好的原因
- div+css的position定位
- 免费资源
- 算法之树的分治法
- 【原创】最近做的又一个AVRUSB作品HID类----2008.09
- impdp中的network_link参数
- 比特与十六进制转换
- IIS服务器不能下载.apk文件的解决步骤