VPF::[C++] взаимно простое - Форум программистов

Carlos0N

Дата 17.11.2007, 14:06 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 73
Регистрация: 9.10.2007

Репутация: 1
Всего: 1

Сори за тупую просбу, но мне надо, чтобы ктонить сказал, правильно ли написана програма и можно ли её упростить. Дело в том, что програма простая, но мне её нужно переделать из програмы с метками в структурированную, а там одно происваивание заменяется на несколько строк... Да и вообще мне её сдавать в понедельник на оценку, а с баллами у меня неочень, поэтому хочу перестраховаться. smile

Да, кстати, написано так тупо потому, что я могу использовать из знаков тока =, <
Ретурн 0 и 1 это типа печать "нет" и "да".

Код


#include <stdio.h>
// Прооверить, что в числе х любые две рядом стоящие цыфры
// образуют двузначное число, взаимнопростое с х.
int main()
{
int x, num, i=2, fl;
printf ("введите x\n");
scanf ("%d",&x);
{
while (9<x)
num=x%100;
while (i<num)
{
if (num%i==0)
if (num%i==x%i)  // нужна ли эта строка??? (мне кажется нет)
fl=1;
else 
{fl=0; i++}
if (fl==1)
return 1;
}
x=x/10;
}
if (x<10)
return 0;
}

Mihhail

Дата 17.11.2007, 15:41 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 96
Регистрация: 13.9.2007

Репутация: 1
Всего: 9

Ошибок в коде полно, например x не должно изменяться, с ним же сравниваются составные. Вот это "num%i==x%i" не понятно для чего?. И из лишнего кое чего есть.

Код

#include <stdio.h>
// Прооверить, что в числе х любые две рядом стоящие цыфры
// образуют двузначное число, взаимнопростое с х.
int main()
{
   int x, y, num, i;
   printf( "введите x\n" );
   scanf( "%d", &x );
   y = x;

   while( 9 < y ){
      num = y%100;
      i=2;
      while( i <= num ){
         //Если i делитель и для двузначного числа и для x - облом(возвращаем ноль)
         if( num%i == 0 && x%i == 0 ) return 0;
            else i++;
         }

      y /= 10;
      }

//Все взаимно простые - Ура!
   return 1;
}

Carlos0N

Дата 17.11.2007, 16:09 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 73
Регистрация: 9.10.2007

Репутация: 1
Всего: 1

СПС за задачу, тока я не понял замечание насчёт Х, ведь он ни с чем не сравнивается smile

как тут заметили, а та строка нужна потому, что мне нельзя and (&&) использовать.
Чёт я сам недопёр, что можно в конце if убрать ))

ФоруМ РулиТ

т.е. сравнивается, но так и надо

ой ... точно Х изменять нельзя, сори ))

Это сообщение отредактировал(а) Carlos0N - 17.11.2007, 16:18

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »