Поиск всех возможных A и B из формулы

@deepLulz · Регистрация: 12.02.2012

Студворк — интернет-сервис помощи студентам

Есть задание: любое натуральное число N (N > 7). Исходя из формулы N = 3a+5b получить все возможные A и B .
Решил я это следующим образом:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdio.h>
#include <conio.h>
 
main(){
    int n, a, b;
    printf("Enter N (N > 7) = ");
    do{
        scanf("%i",&n);
        if(n <= n){
            printf("Incorrect number. Please re-enter N (N > 7) = ");
        }
    } while(n <= 7);
    for (b = 1; b < n; b++){
        for(a = 1; a < n; a++){
            if((a == (n-5*b)/3) && ((n-5*b)%3 == 0)){
                printf("\nA = %i B = %i",a,b);
            }
        }
    }
    getch();
    return 0;
}

Но преподаватель сказал, что в циклах for нужно крутить не до N, а в них как то использовать формулу, тогда можно будет вообще избежать условие if и значительно сократить код. Уже 2й день думаю как можно реализовать, но пока безуспешно. Может кто подскажет что?

valeriikozlov · 10.03.2012, 14:08

Сообщение от deepLulz

Но преподаватель сказал, что в циклах for нужно крутить не до N

В данной ситуации преподаватель прав:

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <stdio.h>
#include <conio.h>
 
main(){
    int n, a, b;
    printf("Enter N (N > 7) = ");
    do{
        scanf("%i",&n);
        if(n <= 7){
            printf("Incorrect number. Please re-enter N (N > 7) = ");
        }
    } while(n <= 7);
    for (b = 1; b <= n-3; b++){
        a=(n-5*b)/3;
        if(3*a+5*b==n && a>0)
            printf("\nA = %i B = %i",a,b);    
    }
    getch();
    return 0;
}

@deepLulz · 10.03.2012, 14:14 **[ТС]**

valeriikozlov, почему до n - 3? И можно как то совсем избавиться от if?
Так же по заданию сказано, что нужно использовать вложенные циклы, извиняюсь, что забыл это указать в теме.

valeriikozlov · 10.03.2012, 14:37

Сообщение от deepLulz

valeriikozlov, почему до n - 3?

потому что судя по Вашему коду a и b должны быть не менее 1.

Сообщение от deepLulz

И можно как то совсем избавиться от if?
Так же по заданию сказано, что нужно использовать вложенные циклы, извиняюсь, что забыл это указать в теме.

можно (бредовый вариант - но совпадает с условием):

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
#include <conio.h>
 
main(){
    int n, a, b;
    printf("Enter N (N > 7) = ");
    do{
        scanf("%i",&n);
        if(n <= 7){
            printf("Incorrect number. Please re-enter N (N > 7) = ");
        }
    } while(n <= 7);
    for (b = 1; b <= n-3; b++){
        for(a=(n-5*b)/3; 3*a+5*b==n && a<(n-5*b)/3+1 && a>0; a++)
            printf("\nA = %i B = %i",a,b);    
    }
    getch();
    return 0;
}

@programina · 10.03.2012, 15:35

Сообщение от valeriikozlov

потому что судя по Вашему коду a и b должны быть не менее 1.

Нет. A и B могут быть равны и 0, и - 1, и -2 по условию задачи
Вот мой код:

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <stdio.h>
#include <conio.h>
 
int main()
{
    int n = 0;
        int a = 0;
    int b = 0;
    
        printf("Enter N (N > 7) = ");
    
        scanf("%i",&n);
        
    do
    {            
        for ( a = 0; a < 100; a ++)
        {   
            b = ( n - 3 * a ) / 5;
            if ( 3*a + 5*b == n & b > 0 ) 
                    printf( "a = %i b = %i \n \n", a, b );
        }
        
    } while ( 3*a + 5*b == n );
    
        getch();
        return 0;
}

Например N = 190

@programina · 10.03.2012, 16:07

Да и вообще автор темы не уточнил какими должны быть a и b, может даже отрицательными, например для n = 8 будет верно a = 6, b = -2

Добавлено через 5 минут
Например если не проверять, что a или b больше или равно нулю:

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <stdio.h>
#include <conio.h>
 
int main()
{
    int n, a, b;
    
        printf("Enter N (N > 7) = ");
        scanf("%i",&n);
        
    do
    {            
        for ( a = -100; a < 100; a ++)
        {   
            b = ( n - 3 * a ) / 5;
            if ( 3*a + 5*b == n ) 
            printf( "a = %i b = %i \n \n", a, b );
        }
        
    } while ( 3*a + 5*b == n );
    
        getch();
        return 0;
}

Получится гораздо более широкий диапазон решений ограниченный в этом коде лишь значением а в цикле for

Добавлено через 15 минут
Также можно сделать проверку на n > 7

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <stdio.h>
#include <conio.h>
 
int main()
{
    int n, a, b;
    
        printf("Enter N (N > 7) = ");
    
        scanf("%i",&n);
        
    do {             
        for ( a = -100; a < 100; a ++) {    
            b = ( n - 3 * a ) / 5;
            if ( 3*a + 5*b == n & n > 7 ) { printf( "a = %i b = %i \n \n", a, b ); } // в условии проверка n > 7
            else {goto label;} // иначе выходим из цикла к метке label
        }
        
    } while ( 3*a + 5*b == n );
    
    label:
    printf( "N men'she 8 \n\n game over..." ); // надо было ввести не меньше 8
        
        getch();
        return 0;
}

@programina · 11.03.2012, 18:55

В предыдущем коде была ошибка, вот исправленный код, если н меньше 8, то пишет "не меньше 8 геймовер", если все правильно - "ю вин"

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <stdio.h>
#include <conio.h>
 
int main()
{
    int n, a, b;
    
        printf("Enter N (N > 7) = ");
    
        scanf("%i",&n);
        
    do
    {            
        for ( a = -100; a < 100; a ++)
        {   
            b = ( n - 3 * a ) / 5;
            if ( n > 7) 
            {
                if ( 3*a + 5*b == n ) { printf( "a = %i b = %i \n \n", a, b );  }
            }
            
            else { goto label1; }
            
        }
        
    } while ( 3*a + 5*b == n );
    
    goto label2;
    
    label1:
    printf( "N men'she 8 \n\n game over" );goto label3;
    
    label2:
    printf( "you win!" );
    
    label3:
            
        getch();
        return 0;
}

@deepLulz · 11.03.2012, 19:01 **[ТС]**

programina, спасибо, но использовал из твоего кода лишь алгоритм. Может кому пригодиться:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <stdio.h>
#include <conio.h>
 
main(){
    int n, a, b;
    printf("Enter N (N > 7) = ");
    do{
        scanf("%i",&n);
        if(n <= n){
            printf("Incorrect number. Please re-enter N (N > 7) = ");
        }
    } while(n <= 7);
    do {
        for ( a = 0; a < 100; a ++){
            b = ( n - 3 * a ) / 5;
            if ( 3*a + 5*b == n )
                printf( "A = %i B = %i \n \n", a, b );
        }
 
    } while ( 3*a + 5*b == n );
    getch();
    return 0;
}

@neske · 11.03.2012, 19:04

main должна возвращать int,

C++
1
int main() {

valeriikozlov · 11.03.2012, 20:31

Сообщение от programina

Да и вообще автор темы не уточнил какими должны быть a и b, может даже отрицательными

по секрету скажу: в этом случае вариантов А и В бесконечное множество. Замучаетесь выводить результат )

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение Это мой обзор планшета X220 с точки зрения школьника. Недавно я решила попытаться уменьшить свой. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

@deepLulz 4 / 4 / 0 Регистрация: 12.02.2012 Сообщений: 46
	10.03.2012, 14:14 [ТС]
	valeriikozlov, почему до n - 3? И можно как то совсем избавиться от if? Так же по заданию сказано, что нужно использовать вложенные циклы, извиняюсь, что забыл это указать в теме. 1