Java教程

2016年天梯赛全国总决赛 || 7-1 正整数A+B (15 分)

本文主要是介绍2016年天梯赛全国总决赛 || 7-1 正整数A+B (15 分),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

题目描述:

题的目标很简单,就是求两个正整数AB的和,其中AB都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。

输入格式:

输入在一行给出AB,其间以空格分开。问题是AB不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。

注意:我们把输入中出现的第1个空格认为是AB的分隔。题目保证至少存在一个空格,并且B不是一个空字符串。

输出格式:

如果输入的确是两个正整数,则按格式A + B = 和输出。如果某个输入不合要求,则在相应位置输出?,显然此时和也是?

输入样例1:

123 456

输出样例1:

1223 + 456 = 579

输入样例2:

22. 18

输出样例2:

? + 18 = ?

输入样例3:

-100 blabla bla...33

输出样例3:

? + ? = ?

解题思路:

这道题的求解其实没有什么难度,麻烦之处就在于它的输入。刚开始我用了C的scanf函数输入A和B,但根据题目要求B不能为空,A不做要求,scanf函数就显得不是很适合,在输入数据中A为空时它的弊端就尤为明显,而且比较容易遗漏数据。尝试多次后我使用gets函数读取一行,然后将第一次出现的空格变成'\0',用指针分别指向该空格左右的两个两个字符串,输入的问题就解决了。然后分别判断一下两个字符串是不是纯数字,如果是就调用一下函数将字符串转化为数字,不是则跳过这一步。然后进行输出的判断,如果字符串不是纯数字或数据大于1000或等于零(因为负号被算在非数字字符中了,所以只需要考虑0的情况)则输出"?",而一旦两个字符串有一个输出了"?",相加的结果也为"?"。

#include<stdio.h>
#include<string.h>

int add(char *p);//设定一个将字符串转为数字的函数

int main()
{
    char *a, *b, c[21];
    int x=0, y, i, p=0, q=0;
    int num1, num2;
    memset(c, 0, sizeof(c));
    gets(c);//一行全部输入
    x = strlen(c);
    for(i=0;i<x;i++)//以第一个出现的空格为分割将两个字符串分开
        if(c[i] == '\x20')
        {
            c[i] = '\0';
            break;
        }
    a = &c[0], b = &c[i+1];//使用指针分割字符串
    y = x-i, x = i+1;
    for(i=0;i<x-1;i++)//判断是否有其他字符
        if(a[i]<'0' || a[i]>'9')
        {
            p = 1;
            break;
        }
    for(i=0;i<y-1;i++)//判断是否有其他字符
        if(b[i]<'0' || b[i]>'9')
        {
            q = 1;
            break;
        }
    if(!p) num1 = add(a);
    if(!q) num2 = add(b);
    (p==1 || num1==0 || num1>1000) ? printf("?") : printf("%d", num1);
    printf("\x20+\x20");
    (q==1 || num2==0 || num2>1000) ? printf("?") : printf("%d", num2);
    printf("\x20=\x20");
    (p==1 || q==1 || num1==0 || num2==0 || num1>1000 || num2>1000) ? printf("?\n") : printf("%d\n", num1+num2);
    return 0;
}

int add(char *p)
{
    int i, num=0, x;
    x = strlen(p);
    for(i=0;i<x;i++)
        num = (num+(p[i]-48))*10;
    return (num/10);
}

做完之后感觉C的做法太麻烦了,只是一道15分的题写这么长的代码实在不值当,然后问了下老师,果然还是有比较简单的做法的,只不过用到了C++的getline函数。先用getline函数进行数据输入,然后sscanf将字符串匹配为整数,log10判断数字的长度是否与之前一样,如果不一样则说明有不是数字的字符。输出与之前相同。

下面贴一下老师给的C++代码:

#include<bits/stdc++.h>
using namespace std;
 
int main()
{
	string a, b;//a,b belongs to [1,1000];
	cin >> a;
	getchar();//只有一个空格
	getline(cin, b);//吸收前导空格
	int A, B;
	sscanf(a.c_str(), "%d", &A);//将字符串转变成整数型
	sscanf(b.c_str(), "%d", &B);
	int st1 = ((int)log10(A) + 1 == a.size() && A <= 1000);
        //比较长度,
	//判断原字符串是不是就是转化后的整数
	int st2 = ((int)log10(B) + 1 == b.size() && B <= 1000);
	printf("%s + %s = ", st1 ? a.c_str() : "?", st2 ? b.c_str() : "?");
        //1为真,输出a.c_str(),要是直接输出整型A,不符合%s
	if (st1 && st2)
		cout << A + B;
	else
		cout << "?";
}

 

这篇关于2016年天梯赛全国总决赛 || 7-1 正整数A+B (15 分)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!