CSDN第四届在线编程大赛2014初赛:带通配符的数

题目要求：

输入参数：参数A，含有任意个数的?的数值字符串，如：12?4，?代表一位任意数
参数B，不含?的数值字符串，长度与参数A一致
输出结果：参数A比参数B大的可能数值个数

输入样例
36?1?8
236428
8?3
910
?
5

输出样例
100
0
4

[cpp] view plaincopy

#define num_max_length 20
int main(void)
{
char num1[num_max_length];
char num2[num_max_length];
int result_temp=0, result=0;
int num_length=0, num_index=0;
int flag=0;
while(1){
memset(num1, 0, num_max_length);
memset(num2, 0, num_max_length);
result_temp=0;
result = 0;
flag = 0;
printf("参数A:");
fgets(num1, num_max_length, stdin);
if(memcmp(num1, "end", 3)==0) break;
printf("参数B:");
fgets(num2, num_max_length, stdin);
if(memcmp(num2, "end", 3)==0) break;
if((num_length=strlen(num1))!=strlen(num2)){
printf("num1 num2 length not match\n");
break;
}
for(num_index=0; num_index<num_length; num_index++){
if(num1[num_index]=='?'){
if(flag == 0)
result_temp = (int)('9'-num2[num_index])+result_temp*10;
else
result_temp = result_temp*10;
}
else{
if(num1[num_index]==num2[num_index]){
continue;
}
else if(num1[num_index]<num2[num_index]){
//break;
if(flag == 0){
flag = 1;
}
}
else{
if(flag == 0){
flag = 1;
result_temp += 1;
}
}
}
}
printf("参数A比参数B大有%d种可能\n", result_temp);
}
printf("用户终止程序\n");
system("pause");
return 0;
}

转载于:https://www.cnblogs.com/xhyzjiji/p/3712739.html

CSDN第四届在线编程大赛2014初赛:带通配符的数相关推荐

超级码力在线编程大赛初赛第2场题解
超级码力在线编程大赛初赛第2场题解题目出的对退役老年选手很友好,拿个T恤跑路- 下面的题解仅代表个人观点,出了问题,概不负责. 比赛链接:https://tianchi.aliyun.com/o ...
超级码力在线编程大赛初赛第2场 1.三角魔法
超级码力在线编程大赛初赛第2场 1.三角魔法题目链接描述小栖必须在一个三角形中才能施展魔法,现在他知道自己的坐标和三个点的坐标,他想知道他能否施展魔法 −1e9≤xi,yi≤1e9-1e9\l ...
超级码力在线编程大赛初赛第1场-1-树木规划题解
目录题目描述示例输入输出说明分析代码动规贪心其他题目题目描述在一条直的马路上,有n棵树,每棵树有一个坐标,代表它们距离马路起点的距离. 如果每相邻的两棵树之间的间隔不小于d,那 ...
超级码力在线编程大赛初赛第3场 1.最大公倍数
超级码力在线编程大赛初赛第3场 1.最大公倍数题目链接描述小栖有一个区间,他准备从中取三个数,他想知道如何取才能使得它们的最小公倍数最大请直接告诉小栖最小公倍数是多少. 示例输入: a = ...
英雄会第一届在线编程大赛解题思路
其实往往看到编程题目,作为一个java程序员,往往觉得语言不占优势,好像写了也没什么机会,我个人觉得其实在快慢效率上,真正的还是思想,大胆写,java有那么好的api,java源代码,好的开源社区,写 ...
首届英才在线编程大赛-编程题回顾-java实现
参见了中华英才网的编程大赛,算法题很简单,但还是做的不熟,一道用BigInteger的没有AC 下面是三道题的题目和程序问题1:求小于n的自然数中,17或者18的倍数和 java 有一点需要注意的是 ...
nyoj985带通配符的数
题目链接: http://acm.nyist.net/JudgeOnline/problem.php?pid=985 或者: http://115.159.40.116/problem_show ...
阿里云超级码力在线编程大赛初赛第4场题目3. from start to end
文章目录 1. 题目 2. 解题 1. 题目样例1: 输入: "abcd" "bcda" 输出: true样例2: 输入: "abcd" ...
阿里云超级码力在线编程大赛初赛第3场题目2. 房屋染色（DP）
文章目录 1. 题目 2. 解题 1. 题目有n个房子在一列直线上,现在Bob需要给房屋染色,共有k种颜色. 每个房屋染不同的颜色费用也不同,Bob希望有一种染色方案使得相邻的房屋颜色不同. 但Bo ...

CSDN第四届在线编程大赛2014初赛:带通配符的数

CSDN第四届在线编程大赛2014初赛:带通配符的数相关推荐

最新文章

热门文章