#include <iostream>
#include <vector>
#include <cstdlib>
#include <ctime>
using namespace std;
int main() {
srand(time(0));
setlocale(LC_ALL, "Russian");
vector< vector<int> > arr;
vector<float> average;
float result = 0;
arr.resize(10);
for (int i = 0; i < arr.size(); ++i) {
arr[i].resize(10);
}
for (int j = 0; j < arr[i].size(); ++j) {
arr[i][j] = rand()%10;
cout << arr[i][j] << " ";
if (j == arr[i].size() - 1) {
cout << endl;
if (arr[i][arr[i].size() - 1] == 1) {
average.push_back(arr[i][j]);
for (int i = 0; i < average.size(); ++i) {
result += average[i];
if (average.size() == 0) {
cout << endl << "Единицы отсутствуют.";
return 0;
result /= average.size();
cout << result;
Приведём все степени к основанию 2
2^3702-2^468+2^1620-108
-108 можно представить как -128 + 16 + 4
2^3702-2^468+2^1620-2^7 + 2^4 + 2^2
Теперь выстраиваем степени в порядке убывания:
2^3702+2^1620-2^468-2^7 + 2^4 + 2^2
В выражении два вычитания подряд, избавимся от этого, заменив -2^468 на -2^469 + 2^468
2^3702+2^1620 -2^469+2^468-2^7 + 2^4 + 2^2
2^3702 - 1 единица
2^4 - 1 единица
2^2 - 1 единица
Количество единиц в вычитаниях будет равно разнице степеней. Например 1000000-100=1111
2^1620 -2^469 - количеств единиц 1620-469 = 1151
2^468-2^7 - количество единиц 468-7 = 461
Общее количество единиц равно 3+1151+461 = 1615
#include <iostream>
#include <vector>
#include <cstdlib>
#include <ctime>
using namespace std;
int main() {
srand(time(0));
setlocale(LC_ALL, "Russian");
vector< vector<int> > arr;
vector<float> average;
float result = 0;
arr.resize(10);
for (int i = 0; i < arr.size(); ++i) {
arr[i].resize(10);
}
for (int i = 0; i < arr.size(); ++i) {
for (int j = 0; j < arr[i].size(); ++j) {
arr[i][j] = rand()%10;
cout << arr[i][j] << " ";
if (j == arr[i].size() - 1) {
cout << endl;
}
}
}
for (int i = 0; i < arr.size(); ++i) {
if (arr[i][arr[i].size() - 1] == 1) {
for (int j = 0; j < arr[i].size(); ++j) {
average.push_back(arr[i][j]);
}
}
}
for (int i = 0; i < average.size(); ++i) {
result += average[i];
}
if (average.size() == 0) {
cout << endl << "Единицы отсутствуют.";
return 0;
}
result /= average.size();
cout << result;
}