Source
问题链接:HDU3346 Lucky Number
问题简述:(略)
问题分析:如果一个数、数字之和以及数字平方和之一是8的倍数称为幸运数。
计算一下数字之和以及数字平方和,取余数判定一下就可以了。
程序说明:
本题按字符串读入数据再行计算,是一种比较特殊的做法。读入整数再计算也是一样的。
实际上本题的做法时间上要好一些,因为输入数据本身原本就是字符串,不必要转换成整数后再进行计算。
- #include <iostream>
- #include <string>
- using namespace std;
- const int BASE = 10;
- int main()
- {
- int t, n, sum1, sum2, digit;
- string s;
- cin >> t;
- while(t--) {
- cin >> s;
- n = sum1 = sum2 = 0;
- for(int i=0; s[i]; i++) {
- digit = s[i] - '0';
- n *= BASE; //BASE固定=10
- n += digit;
- sum1 += digit;
- sum2 += digit * digit;
- }
- if(n % 8 == 0 || sum1 % 8 == 0 || sum2 %8 == 0)
- cout << "Lucky number!" << endl;
- else
- cout << "What a pity!" << endl;
- }
- return 0;
- }
学到的点:
其实数字以字符串的形式输入,然后再来每个位拆解是更加简单的(因为字符串其实是个数组)。
但整个数要进行处理我就有点没想到,后来发现其实就是用一个初始值为0的n和一个10,从头开始遍历每一位进行红字操作,从而将字符串表示的多位数字转换成数字类型。