VPF::Японская задача о остатках - Форум программистов

eag1e

Дата 23.1.2007, 21:04 (ссылка)

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

Загрузка ...

Новичок

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

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

Есть такая задача:
Даны делители и остатки .. нужно найти число при делении которого на делители получались бы остатки которые даны в условии.
Можно ли этот код как нибудь упростить. Мне не нравится "... & ... & ...".

Код


class cicles 
{
    public static void main(String[] args) 
    {
        int x[] = {13,9,5};
        int y[] = {6,5,3};
        for (int i = 0; i < 1000; i++) 
        {
            if (i % x[0] == y[0] & i % x[1] == y[1] & i % x[2] == y[2]) 
            {
                System.out.println("Num : " + i);
            }
        }
    }
}

w1nd

Дата 24.1.2007, 00:46 (ссылка)

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

Загрузка ...

Вертилятор

Профиль
Группа: Завсегдатай
Сообщений: 1077
Регистрация: 22.3.2006
Где: Москва

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

Код

    for (int i = 0; i < 1000; i++) {
        for (int j = 0; j < 3; j++) {
            if (i % x[j] == y[j]) {
                System.out.printf("Dividend for (x / %d = y + %d) is %d\n", x[j], y[j], i);
            }
        }
    }

--------------------

eag1e

Дата 24.1.2007, 05:17 (ссылка)

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

Загрузка ...

Новичок

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

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

Вы не поняли условия ... в моей программе ищутся значения удовлетворяющие всем делителям а не каждому по отдельности ... то есть:

x % 13 = 6
x % 9 = 5
x % 5 = 3

Найти "x".

ЗЫ. И еще как понимать такое поведение Eclipse на

Цитата

System.out.printf

Цитата

Exception in thread "main" java.lang.Error: Unresolved compilation problem:
The method printf(String, Object[]) in the type PrintStream is not applicable for the arguments (String, int, int, int)

at cicles.main(cicles.java:10)

В NetBeans, что интересно, всё прекрасно компилируется и работает.

Это сообщение отредактировал(а) eag1e - 24.1.2007, 05:24

Ivan Kolesnikov

Дата 24.1.2007, 07:49 (ссылка)

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

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 113
Регистрация: 9.3.2005
Где: г. Новокузнецк

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

Упростить можно примерно так:

Код


class cicles 
{
    public static void main(String[] args) 
    {
        int x[] = {13,9,5};
        int y[] = {6,5,3};
        for (int i = 0; i < 1000; i++) 
        {
          boolean ans = true;
          for (int j=0; j<x.length && ans; j++)
            ans = i % x[j] == y[j];
          if (ans)
          {
              System.out.println("Num : " + i);
          }
        }
    }
}

Компилировать не пробовал, может есть небольшие опечатки.

А вообще ты не путаешь, если мне не изменяет память это "Китайская теорема об остатках", а не японская. А если например взяли число порядка 100000, и всего насчитали 1000 остатков, очень долго будет работать алгоритм который ты здесь привел. Сдесь приведен более быстрый алгоритм algolist.

--------------------

scai

Дата 24.1.2007, 09:51 (ссылка)

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

Загрузка ...

Неофит

Профиль
Группа: Участник
Сообщений: 122
Регистрация: 20.1.2007
Где: г. Загорск

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

китайская. ага.

Это сообщение отредактировал(а) scai - 24.1.2007, 09:53

--------------------

LSD

Дата 24.1.2007, 11:53 (ссылка)

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

Загрузка ...

Leprechaun Software Developer

Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

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

Цитата(eag1e @ 24.1.2007, 05:17

)

ЗЫ. И еще как понимать такое поведение Eclipse на
...

Какой Compiler compliance level и Source compatibility стоит у проекта (должно быть 1.5)?

--------------------

Disclaimer: this post contains explicit depictions of personal opinion. So, if it sounds sarcastic, don't take it seriously. If it sounds dangerous, do not try this at home or at all. And if it offends you, just don't read it.

eag1e

Дата 24.1.2007, 15:31 (ссылка)

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

Загрузка ...

Новичок

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

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

Всем спасибо. Теорема действительно китайская ... пардон smile

...

Цитата

Compiler compliance level

Цитата

Source compatibility

стояли 1.2
Поставил 5.0 (можно поставить 6.0, но понял что пока рановато.) - всё ок ... зачем же Eclipse выставляет по умолчанию 1.2 ? ... Eclipse ver. 3.2.0.

LSD

Дата 24.1.2007, 15:35 (ссылка)

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

Загрузка ...

Leprechaun Software Developer

Профиль
Группа: Модератор
Сообщений: 15718
Регистрация: 24.3.2004
Где: Dublin

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

Цитата(eag1e @ 24.1.2007, 15:31

)

Поставил 5.0 (можно поставить 6.0, но понял что пока рановато.) - всё ок ... зачем же Eclipse выставляет по умолчанию 1.2 ?

На всякий случай, вдруг у тебя старая JDK стоит.

--------------------

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