题目名称:乘积的末3位(product)
* 题目描述:
* 输入若干个整数(可以是正数、负数或者零),输出它们的乘积的末3位。
* 这些整数中会混入一些由大写字母组成的字符串,你的程序中应当忽略它们。
* 样例输入:+1 +2 + -1 -2 k 12 english 54 9876 -111
* 题目描述:
* 输入若干个整数(可以是正数、负数或者零),输出它们的乘积的末3位。
* 这些整数中会混入一些由大写字母组成的字符串,你的程序中应当忽略它们。
* 样例输入:+1 +2 + -1 -2 k 12 english 54 9876 -111
* 样例输出:712
/**
* 题目分析:
* 题目难度主要在于参差的数据类型输入。
* 题目总思路,使用while语句逐个string作为单词输入。
* 然后通过调用函数bool getInt(...)判断该单词是否整数,另外,再利用该函数的形参将正确的整数返回。
* 将从函数里面得出的整数与结果相乘,乘后保留末三位整数即可。
* 其中,关于如何实现bool getInt(string get, int & nowGet)才是难题。实现方法如下:
* 首先,考虑不是整数的情况,1.字符串为空,返回false, 2.是字母或是仅有一个符号。
* 除了字符串为空的情况外,我们可以开始考虑字符串不为空的情况,字符串不为空时,存在三种情况,
* 第一种,带符号的整数,第二种,不带符号的整数,第三种,不是整数。
* 关于这三种情况,可以使用一个if-else if- else语句来实现,
* 第一种情况:if ('+' == get[0] || '-' == get[0])带上了符号,可以直接忽略读取第[0]位符号位,然后再
* 从最尾位开始读取,读取3位数即可停止,当读取途中不满三位数或者碰上符号位时,
* 立即返回。
* 第二种情况:if('0' <= get[0] && '9' >= get[0]) 直接是数字的情况下,跟第一种情况的思路基本一致,
* 直接从最尾位开始取个位数,次尾位取十位数,倒数第三位取百位数。
* 第三种情况:由于不符合需要的整数的转换条件,只需要直接返回false即可.
* 另外,如果想将字符型的数字转换成数值,只需要将原来的字符型减去'0'即可得到相对应的数值。
**/
#include <cstring>
#include <string>
#include <cctype>
#include <cmath>
#include <iostream>
using namespace std;
bool getInt(string get, int & nowGet)
{
int stringLong = get.length();
if (0 == stringLong){
return false;
}
nowGet = 0;
if ('+' == get[0] || '-' == get[0]){ // 带符号的正数或负数
if (0 == (stringLong - 1)){ // 它只包含了一个符号,则直接返回
return false;
}
for (int j = 0, i = stringLong - 1; i > 0 && i >= stringLong - 3; --i, ++j){
if ('+' == get[i] || '-' == get[i]){ // 正在循环转换的过程,这个数字不满三位数,遇上了符号,直接跳出
break;
}
nowGet += int(get[i] - '0') * (int) (pow(double(10), j));
}
return true;
}
else if('0' <= get[0] && '9' >= get[0]){ // 直接是数字的情况下
for (int j = 0, i = stringLong - 1; i >= 0 && i >= stringLong - 3; --i, ++j){
nowGet += int(get[i] - '0') * (int) (pow(double(10), j));
}
return true;
}
else{ // 是字母
return false;
}
}
int main()
{
string word;
long result = 1;
while(cin >> word){
int temp;
if (getInt(word, temp))
{
result = (result * temp) % 1000;
}
}
cout << result << endl;
return 0;
}