Как лучше было бы написать код?

Question

[Pbalordorbaor]

#include <iostream>

int main() {
    int a = 4668;
    int b = 10415;
    int c = 0;
    int minValue = 0;
    for(int i=a; i<b; i++) {
        if(i%3==0 || i%11==0) {
            if(i%2!=0 && i%13!=0 && i%22!=0 && i%33!=0) {
                c++;
                if(c == 1) {
                    minValue = i;
                }
            }
        }
    }
    std::cout << c << minValue << "\n";
}

Мне кажется что все эти вложенные if попахивают говнецом, может ли кто то привести пример более красивого кода?

Comments

[Fedor Vlasenko]

Весь код попахивает. Так как непонятно зачем продолжать цикл, после с == 1
В чем смысл этого великого кода? Что мы должны найти?

[Saboteur]

Так а какую задачу должен быть решить код?

[Pbalordorbaor]

Saboteur, Fedor Vlasenko, Да это задача с ЕГЭ https://inf-ege.sdamgia.ru/problem?id=27627
с==1 - код для нахождения минимального числа подходящего под требования, само с является количеством чисел удовлетворяющих требованиям указанным в задании.

[Fedor Vlasenko]

#include <iostream>

bool check(const int &value) {
    //если число не делится на 2, то на 22 тем более
    return (value % 3 == 0 || value % 11 == 0) && value % 13 != 0 && value % 33 != 0;
}

int main() {
    int a = 4668;
    int b = 10415;
    int c = 0;
    int i = a % 2 == 0 ? a + 1 : a;
    int minValue = 0;

    for (; i < b; i += 2) {
        if (check(i)) {
            c = 1;
            minValue = i;
            i += 2;
            break;
        }
    }

    for (; i < b; i += 2) {
        if (check(i)) {
            c++;
        }
    }
    std::cout << minValue << " - " << c << std::endl; //4671 - 965
}

я только изучаю ++
опишу логику
по условию задачи наше множество будет представлять нечетные числа которые делятся на 3 или 11 и не делятся на 13, 33
я разбил код на 2 цикла первый находит первое минимальное число, второй продолжает считать общее количество
шаг в цикле 2 так как нам нужны только нечетные
int i = a % 2 == 0 ? a + 1 : a;
тернарный оператор присваивает i нечетное число

[Pbalordorbaor]

Fedor Vlasenko, bool check(int &value) Я проверил что программа работает одинаково правильно как с &value так и с value, я правильно понимаю что мы передаём адрес переменной чтобы не создавать новую и не занимать ещё больше памяти?

[Fedor Vlasenko]

да, и наверное
bool check(const int &value)
так правильне было бы сделать константной ссылкой значение аргумента

Answer 1

[Даниил Наумовец]

1) Нет смысла делать вложенные условные операторы.
2) Проверять не кратность на 22 бессмысленно, ибо мы уже проверяем на не кратность 2.
3) В функциях типа int всегда должен быть возврат числа типа int, в точке входа (main) используют return 0.

#include <iostream>
using namespace std;

int main() {
    int a = 4668;
    int b = 10415;
    int c = 0;
    int minValue = 0;
    for(int i=a; i<b; i++) {
        if(i%13!=0 && i%2!=0 && i % 33!=0 && (i%3==0 || i%11==0)) {
            c++;
            if(c == 1) {
                minValue = i;
            }
        }
    }
    cout << c << minValue << endl;

    return 0;
}

Answer 2

[Денис Загаевский]

такие вложенные ифы можно заменить одним ифом с конъюнкцией условий.
с, c++ и проверки можно заменить на break в конце тела ифа.

Comments

[OCTAGRAM]

с конъюнкцией условий

[Денис Загаевский]

OCTAGRAM, точно.