输入样例 1:
13 1 2 3 4 5 6 7 8 9 10 20 16 18
输出样例 1:
30 11 2 9.7 9
输入样例 2:
8 1 2 4 5 6 7 9 16
输出样例 2:
N 11 2 N 9
我的思路及代码
#思路:
完全模拟 用switch来判断每个是属于哪个的 a2开一个vector a22来存每个数 后面进行遍历vector容器 如果是下标位为偶数的(i % 2 == 0)就进行a2+= 奇数的(i%2!=0)就进行a2-= 后面还得记得判断每个a是否不为0 为0的话就得输出“N”
注意a4 /= cnt这里如果cnt为0的话会输出nan(除零错误) 所以得提前判断如果cnt=0的话同时也代表a4为0 这时候就输出"N"
#代码:(有点冗杂了 不过可以全过)
#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
const int N = 1010;
int main() {
int n;
cin >> n;
int a1 = 0, a2 = 0, a3 = 0, a5 = 0;
double a4 = 0.0;
int cnt = 0; //被5除后余3的数字个数
vector<int> a22; //存放计算a2出现的数字
for (int i = 0; i < n; i++)
{
int x;
cin >> x;
switch (x % 5)
{
case 0:
if (x % 2 == 0) a1 += x;
break;
case 1:
a22.push_back(x);
break;
case 2:
a3++;
break;
case 3:
a4 += x;
cnt++;
break;
case 4:
a5 = max(a5, x);
break;
}
}
//输出a1
if (a1 != 0) cout << a1 << " ";
else cout << "N" << " ";
//计算a2
if (a22.empty()) cout << "N" << " ";
else
{
for (int i = 0; i < a22.size(); i++)
{
if (i % 2 == 0) a2 += a22[i];
else a2 -= a22[i];
}
cout << a2 << " ";
}
//输出a3
if (a3 != 0) cout << a3 << " ";
else cout << "N" << " ";
// 计算a4
if (cnt == 0) cout << "N" << " ";
else
{
a4 /= cnt;
printf("%.1lf ", a4);
}
//输出a5
if (a5 == 0) cout << "N";
else cout << a5;
return 0;
}
柳神的思路及代码
#思路:
将每⼀个数字按照取余后的结果i保存在v[i]数组中,然后对v[i]中的每⼀个元素按照不同i分类计算出A1 A2…A5~
#代码·:
#include <iostream>
#include <vector>
using namespace std;
int main() {
int n, num, A1 = 0, A2 = 0, A5 = 0;
double A4 = 0.0;
cin >> n;
vector<int> v[5];
for (int i = 0; i < n; i++) {
cin >> num;
v[num%5].push_back(num);
}
for (int i = 0; i < 5; i++) {
for (int j = 0; j < v[i].size(); j++) {
if (i == 0 && v[i][j] % 2 == 0) A1 += v[i][j];
if (i == 1 && j % 2 == 0) A2 += v[i][j];
if (i == 1 && j % 2 == 1) A2 -= v[i][j];
if (i == 3) A4 += v[i][j];
if (i == 4 && v[i][j] > A5) A5 = v[i][j];
}
}
for (int i = 0; i < 5; i++) {
if (i != 0) printf(" ");
if (i == 0 && A1 == 0 || i != 0 && v[i].size() == 0) {
printf("N"); continue;
}
if (i == 0) printf("%d", A1);
if (i == 1) printf("%d", A2);
if (i == 2) printf("%d", v[2].size());
if (i == 3) printf("%.1f", A4 / v[3].size());
if (i == 4) printf("%d", A5);
}
return 0;
}
牛逼…开一个包含5个vector类型的数组,
for (int i = 0; i < n; i++) { cin >> num; v[num%5].push_back(num); }
根据 num % 5 的结果,将其存储在数组中相应索引的 vector 里
然后再进行遍历数组 进行判断
结
可以活用vector a[] 这种vector类型的数组 然后巧妙的通过索引以及各种关系简化代码
for (int i = 0; i < n; i++) {
cin >> num;
v[num%5].push_back(num);
}
for (int i = 0; i < 5; i++) {
for (int j = 0; j < v[i].size(); j++) {
if (i == 0 && v[i][j] % 2 == 0) A1 += v[i][j];
if (i == 1 && j % 2 == 0) A2 += v[i][j];
if (i == 1 && j % 2 == 1) A2 -= v[i][j];
if (i == 3) A4 += v[i][j];
if (i == 4 && v[i][j] > A5) A5 = v[i][j];
}
}