這是一道很簡(jiǎn)單的題吧，大數(shù)都不需要用到，可是很悲劇wa了很久。確實(shí)寫(xiě)題太不嚴(yán)謹(jǐn)了，出了好多bug，甚至題意都沒(méi)注意清楚。
這種題我一直忘記忽略前導(dǎo)'0'。
還有題目沒(méi)有給出最長(zhǎng)的數(shù)字的長(zhǎng)度，所以最好用string類(lèi)。
使用longlong之前最好已經(jīng)測(cè)試了OJ，是用%lld還是%I64d，如果OJ后臺(tái)是linux下的g++，只能是%lld，Windows下的MinGW32
(Dev-C++也一樣用的是這個(gè)庫(kù))要用%I64d才能正確。所以預(yù)賽之前需要對(duì)普通題進(jìn)行測(cè)試下。
還有注意復(fù)合邏輯表達(dá)式是否寫(xiě)正確了，最近經(jīng)常寫(xiě)錯(cuò)了，太郁悶了。
給自己提個(gè)醒吧，校賽這種題再不能迅速A掉基本太丟人了。
代碼如下：
#include <stdio.h>
#include <limits.h>
#include <
string.h>
#include <algorithm>
using namespace std;
#define MAX (10000)
char szIntMax[20];
char szLine[MAX];
char szOne[MAX];
char szTwo[MAX];
char szOper[10];
char* MyItoa(
int nNum,
char* pszNum,
int nBase)
{
int nLen = 0;
while (nNum)
{
pszNum[nLen++] = nNum % nBase + '0';
nNum /= nBase;
}
reverse(pszNum, pszNum + nLen);
pszNum[nLen] = '\0';
return pszNum;
}
bool IsBigger(
char* pszOne,
int nLenOne,
char* pszTwo,
int nLenTwo)
{
//printf("pszOne:%s, pszTwo:%s\n", pszOne, pszTwo);
if (nLenOne != nLenTwo)
{
return nLenOne > nLenTwo;
}
else {
for (
int i = 0; i < nLenOne; ++i)
{
if (pszOne[i] != pszTwo[i])
{
return pszOne[i] > pszTwo[i];
}
}
return false;
}
}
int StripHeadZero(
char* pszNum)
{
int nLen = strlen(pszNum);
int i;
for (i = 0; i < nLen && pszNum[i] == '0'; ++i);
if (i == nLen)
{
pszNum[0] = '0';
pszNum[1] = '\0';
nLen = 2;
}
else {
char* pszWrite = pszNum;
char* pszRead = pszNum + i;
nLen = 0;
while (*pszRead)
{
*pszWrite++ = *pszRead++;
++nLen;
}
*pszWrite = '\0';
}
return nLen;
}
int main()
{
int nIntMax = INT_MAX;
MyItoa(nIntMax, szIntMax, 10);
int nLenMax = strlen(szIntMax);
while (gets(szLine))
{
if (szLine[0] == '\0')
{
continue;
}
sscanf(szLine, "%s%s%s", szOne, szOper, szTwo);
printf("%s %s %s\n", szOne, szOper, szTwo);
StripHeadZero(szOne);
StripHeadZero(szTwo);
int nLenOne = strlen(szOne);
int nLenTwo = strlen(szTwo);
bool bFirst =
false;
bool bSecond =
false;
if (IsBigger(szOne, nLenOne, szIntMax, nLenMax))
{
printf("first number too big\n");
bFirst =
true;
}
if (IsBigger(szTwo, nLenTwo, szIntMax, nLenMax))
{
printf("second number too big\n");
bSecond =
true;
}
if (bFirst || bSecond)
{
if (szOper[0] == '+' || (szOper[0] == '*' && szOne[0] != '0' && szTwo[0] != '0'))
{
printf("result too big\n");
}
}
else {
long long nOne, nTwo;
sscanf(szLine, "%lld%s%lld", &nOne, szOper, &nTwo);
long long nResult;
if (szOper[0] == '+')
{
nResult = nOne + nTwo;
}
else if (szOper[0] == '*')
{
nResult = nOne * nTwo;
}
//printf("%I64d\n", nResult);
if (nResult > INT_MAX)
{
printf("result too big\n");
}
}
}
return 0;
}