Найти размеры всех прямоугольников, удовлетворяющих условию

@lil21 · Регистрация: 20.12.2011

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

задачи на си:
1) найти размеры всех прямоугольников, площадь которых равна заданному натуральному числу S и стороны которых выражены натуральными числами. При этом решения, которые получаются перестановкой размеров сторон считать одинаковыми.
2) Даны три слова. Напечатать их общие буквы. Повторяющиеся буквы каждого слова не рассматривать.

Комментарий модератора

Запрещено создавать темы с множеством вопросов во всех разделах, кроме разделов платных услуг. Один вопрос - одна тема.

@zss · 20.12.2011, 22:23

А в чем нужна помощь? Алгоритм? Или проблемы с языком?

По первой задаче.
Делаете цикл for(int i=1;i<=s;i++)
Если s делится нацело на i, то прямоугольник подходит.

По второй. Делаете 3 вложенных цикла по i,j,k.
Если a[i]==b[j]==c[k], то буква общая

@lil21 · 20.12.2011, 22:27 **[ТС]**

проблемы с языком.. ну или хотя бы алгоритм решения..

@zss · 21.12.2011, 08:16

C++
1
2
3
4
5
6
7
8
9
10
11
12
for(int i=1;i<=s;i++)
{
    if(s%i==0)
       printf("a=%d, b=%d подходит\n",i,s/i);
}
char a[100],b[100],c[100];
...
for(int i=0;i<strlen(a);i++)
for(int j=0;j<strlen(b);j++)
for(int k=0;k<strlen(c);k++)
    if(a[i]==b[j] && b[j]==c[k] )
        printf("Буква %c общая\n",a[i]);

valeriikozlov · 21.12.2011, 08:43

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

for(int i=1;i<=s;i++)
{
if(s%i==0)
printf("a=%d, b=%d подходит\n",i,s/i);
}

заменить на:

C++
1
2
3
4
5
for(int i=1;i<=(int)sqrt((double)s);i++)
{
    if(s%i==0)
       printf("a=%d, b=%d подходит\n",i,s/i);
}

и не забыть подключить библиотеку:
#include <cmath>

@Toshkarik · 21.12.2011, 09:09

Думаю, что лучше (int)sqrt((double)s) присвоить отдельной переменной до цикла, иначе этот корень будет вычисляться на каждой итерации.

Байт · 21.12.2011, 10:27

zss2,

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

Повторяющиеся буквы каждого слова не рассматривать.

Я бы завел "шкалу" char sk[256], Обнулил бы ее в начале

C
1
2
3
4
if(a[i]==b[j] && b[j]==c[k] && sk[a[i]]==0 ) {
    printf("Буква %c общая\n",a[i]);
   sk[a[i]] = 1;
}

Добавлено через 1 минуту
Конечно

C
1
unsigned char a[100], b[100], c[100];

@lil21 · 22.12.2011, 16:59 **[ТС]**

Спасибо вам, очень помогли!

@Alex Ann · 24.02.2012, 11:28

А как реализовать "исключение" повторяющихся вариантов на Паскале?

@Antony_Chet · 17.11.2016, 09:07

Здраствуйте! А можно всю программу целиком написать?

Новые блоги и статьи Все статьи Все блоги /
Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	[В процессе разработки] SDL3 для Web (WebAssembly): Сборка библиотек SDL3 и Box2D из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия SDL 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual. . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»

@zss Модератор 13773 / 10966 / 6491 Регистрация: 18.12.2011 Сообщений: 29,244
	20.12.2011, 22:23
	А в чем нужна помощь? Алгоритм? Или проблемы с языком? По первой задаче. Делаете цикл for(int i=1;i<=s;i++) Если s делится нацело на i, то прямоугольник подходит. По второй. Делаете 3 вложенных цикла по i,j,k. Если a[i]==b[j]==c[k], то буква общая 0

@lil21 1 / 1 / 0 Регистрация: 20.12.2011 Сообщений: 6
	20.12.2011, 22:27 [ТС]
	проблемы с языком.. ну или хотя бы алгоритм решения.. 0

@Toshkarik 1181 / 894 / 94 Регистрация: 03.08.2011 Сообщений: 2,461
	21.12.2011, 09:09
	Думаю, что лучше (int)sqrt((double)s) присвоить отдельной переменной до цикла, иначе этот корень будет вычисляться на каждой итерации. 1

@lil21 1 / 1 / 0 Регистрация: 20.12.2011 Сообщений: 6
	22.12.2011, 16:59 [ТС]
	Спасибо вам, очень помогли! 0

@Alex Ann 0 / 0 / 0 Регистрация: 24.02.2012 Сообщений: 3
	24.02.2012, 11:28
	А как реализовать "исключение" повторяющихся вариантов на Паскале? 0

@Antony_Chet 0 / 0 / 0 Регистрация: 10.10.2016 Сообщений: 20
	17.11.2016, 09:07
	Здраствуйте! А можно всю программу целиком написать? 0