VPF::8 монет - Форум программистов

Alabay

Дата 30.5.2007, 21:34 (ссылка)

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

Загрузка ...

Новичок

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

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

Цитата

Задача №4: Сводный отряд ветеранов готовится пройтись колонной на соответствующем празднике. Построились по двое. Один остался без пары. Нехорошо. Встали по трое. Опять один - сиротинушка. По четыре и по шесть - ясно, что неровно, но ведь опять один остаётся! Тогда по пять. Тот же результат! Наваждение. Уж для самоуспокоения построились по семеро. И вышло абсолютно ровно. Сколько же людей строилось?

Почему-то сразу же вбило в голову число 49. Почему оно не подходит?
Объяснить не могу, автоматом вбило.. наверное, что 7*7=49 =)

apook

Дата 1.6.2007, 14:26 (ссылка)

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

Загрузка ...

Опытный

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

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

Цитата

Составьте самоописывающее предложение с 33 параметрами - буквами русского алфавита, то есть предложения правдиво сообщает о том, по сколько каждых букв алфавита в нем содержится. Цифровое написание использовать запрещено.

Вот грубоватое решение

Код


#include<conio.h>
#include<stdio.h>
#include<string.h>

#include<stdlib.h>


void print_in_word( const char *str )
{
int i;
int X=strlen(str);

//сия функция умеет обрабатывать числа не болльше 999 т.к написана за 15 минут
if( X>3 )
    return;
char in_words[ 10 ][ 3 ][ 50 ]=
{
    { "один", "десять", "сто" },
    { "два",  "двадцать", "двести" },
    { "три",  "тридцать", "триста" },
    { "четыре",  "сорок", "четыреста" },
    { "пять",  "пятьдесят", "пятьсот" },
    { "шесть",  "шестьдесят", "шестьсот" },
    { "семь",  "семдесят", "семьсот" },
    { "восемь",  "восемьдесят", "восемьсот" },
    { "девять",  "девяносто", "девятьсот" },
    },
between[ 9 ][ 50 ]=
{
    "одиннадцать", "двенадцать", "тринадцать", "четырнадцать", "пятнадцать",
    "шестнадцать", "семнадцать", "восемнадцать", "девятнадццать"
    };

for( i=0; i<X; i++ )
{
    if( (X-i)==2 && (str[ i ]=='1' && str[ i+1 ]!='0') )
    {   
        printf( "%s ",  between[ (str[ i+1 ]-'0')-1 ] );
        break;
        }
    else
        printf( "%s ", ( (str[ i ]-'0')>0 ) ? in_words[ (str[ i ]-'0')-1 ][ X-(i+1) ] : "" );
    }

return;
}


void main( )
{
int i, j, c, count, X;
char str[ 100 ], symb[ 100 ], numstr[ 4 ];


printf( "Введиттэ строку позаалуста: " );
scanf( "%s", str );
X=strlen( str );


symb[ 0 ]=str[ 0 ];
for( i=0, j=1; j<X; j++ )
{
    if( str[ j ]!=symb[ i ] )
    {
        ++i;
        symb[ i ]=str[ j ]; 
        }
    }
symb[ ++i ]='\0';


printf( "В строке %s \n", str );
for( i=0, count=0; i<strlen(symb); i++ )
{
    for( j=0, count=0; j<X; j++ )
    {
        if( str[ j ]==symb[ i ] )
            ++count;
        }

    printf( "символ '%c' повторяется ", symb[ i ] );
    print_in_word( itoa(count, numstr, 10) );
    printf( "раз\n" );
    getch();
    }

return;
}

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

Мои руки из дуба, голова из свинца ну и пусть ...

pompei

Дата 13.12.2007, 05:43 (ссылка)

(голосов:1)

Загрузка ...

Бывалый

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

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

Цитата(vinter @ 30.4.2007, 18:58)

ну и от меня задачка: в пещере стоят два охранника за каждым из них дверь, какой(один) вопрос нужно задать одному охраннику чтобы точно определить правильную двер. Одна дверь ведет на свободу, другая на плаху. Так же известно что один охранник всегда лжет, а другой всегда говорит правду.
и еще подзадача, обьяснить решение этой задачи в терминах матлогики smile

вот такая вот задачка

У меня другое решение есть, верней целых 4 симметричных вопроса:

"Правда ли что тот из вас, что говорит правду стоит у двери на свободу?" (правда - на свободу)
Ну и соответствующие 3 оставшихся симметричных вопроса: "правда - на плаху", "ложь - на свободу", "ложь - на плаху".

Думаю легко разобрать, куда нужно идти после ответа на эти вопросы?

Может ещё сущесмтвуют какие-нибудь решения?

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

А всё оказывается гораздо проще: пассивные наноструктуры - активные наноструктуры - системы наносистем - молекулярные наносистемы - сингулярность! По пять лет на каждый этап.

Bio

Дата 26.3.2008, 15:52 (ссылка)

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

Загрузка ...

Шустрый

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

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

Если не возражаете, хотел бы вернуться к задаче про монеты.
Условие - аналогичное, но не известно: фальшивая монета легче или тяжелее.
На мой взгляд, найти фальшивку можно за 3 взвешивания. Кто больше (меньше)?

gambit

Дата 22.4.2008, 12:49 (ссылка)

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

Загрузка ...

Эксперт

Награды: 1

Профиль
Группа: Комодератор
Сообщений: 1359
Регистрация: 25.6.2006
Где: я?

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

Цитата(Bio @ 26.3.2008, 15:52

)

а какая разница легче или тяжелее, главное что не столько же, так что тоже за два.

OpenGL

Дата 23.4.2008, 00:04 (ссылка)

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

Загрузка ...

Новичок

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

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

Разница есть: например, если из 2-х одна фальшивая, то если вес известен, ее можно найти, а если нет, то нельзя.
Поэтому за 2 взвешивания в этой задаче монету можно найти, если только повезет, а иначе- только за 3.

Добавлено через 10 минут и 24 секунды
8 монет- слишком просто. Вот задача потруднее.
Есть 13 монет, из них 1 фальшивая, как это ни странно smile

. Фальшивая монета другого веса(легче или тяжелее- неизвестно).
За какое минимальное число взвешиваний ее можно найти?

Fin

Дата 23.4.2008, 08:44 (ссылка)

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

Загрузка ...

Дракон->Спать();

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

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

OpenGL, За 3 взвешивания.

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

Пролетал мимо.

OpenGL

Дата 24.4.2008, 20:29 (ссылка)

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

Загрузка ...

Новичок

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

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

Верно. Вообще, на сайте braingames.ru много таких задачек.

vinnypooh

Дата 13.3.2009, 12:21 (ссылка)

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

Загрузка ...

Новичок

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

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

301 - это я про количестов ветеранов

Это сообщение отредактировал(а) vinnypooh - 13.3.2009, 12:22

hooh

Дата 18.11.2009, 06:59 (ссылка)

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

Загрузка ...

Новичок

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

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

Ветеранов 301 или 721 или больше

oleg_in62

Дата 13.8.2010, 14:16 (ссылка)

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

Загрузка ...

Новичок

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

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

301

Это сообщение отредактировал(а) oleg_in62 - 13.8.2010, 14:27

Pawl

Дата 5.1.2014, 11:08 (ссылка)

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

Загрузка ...

Опытный

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

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

А вот графическая головоломка: user posted image

Надо все кружочки соединить 3-мя прямыми линиями, не отрывая ручки от бумаги. Еще присоединю файлик с кружочками, а то как-то они не отображаются...

Это сообщение отредактировал(а) Pawl - 5.1.2014, 11:11

Присоединённый файл ( Кол-во скачиваний: 12 )

Кружочки.jpg 49,25 Kb

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

В действительности всё совсем не так, как на самом деле

Akina

Дата 5.1.2014, 17:58 (ссылка)

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

Загрузка ...

Советчик

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

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

Pawl, да делать нефиг. Это же не точки... Фактически рисуется дли-и-инная буква "И".

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

О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

Pawl

Дата 5.1.2014, 18:27 (ссылка)

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

Загрузка ...

Опытный

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

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

Цитата(Akina @ 5.1.2014, 17:58

)

Pawl, да делать нефиг.

Быстро догадался? Или знал? smile

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

В действительности всё совсем не так, как на самом деле

Akina

Дата 5.1.2014, 22:08 (ссылка)

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

Загрузка ...

Советчик

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

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

Pawl, не знал, но догадался сразу.
Вот задачка, сыгравшая роль катализатора: через шахматную доску провести 7 прямых так, чтобы каждая клетка поля была рассечена на части хотя бы одной прямой.

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

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