Форум программистов, компьютерный форум CyberForum.ru

Квадратная страна - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Препроцессорные директивы в C/C++ (#include, #define и прочее) http://www.cyberforum.ru/cpp/thread83659.html
Статья переехала сюда
C++ Игра Пуговицы. http://acm.timus.ru/problem.aspx?space=1&num=1023&locale=ru Правила игры очень просты. Перед двумя играющими находится кучка из K пуговиц. Играющие по очереди берут пуговицы из кучки, причем за один ход каждый из них может взять от 1 до L пуговиц. Выигрывает тот из спортсменов, которому удастся взять последнюю пуговицу. Правила олимпийских соревнований будут лишь немного сложнее обычных. Тот... http://www.cyberforum.ru/cpp/thread83658.html
C++ Ассемблерная вставка
Товарищи!! кто знает, подскажите как сделать ассемблерную вставку в cи-проекте в среде Turbo C?? я пытался скормить ему asm...,но никак..ошибка( может быть надо тот кусок проги на асм отдельным файлом сделать и прикрепить..не знаю подскажите плз!!
C++ Step 1: Specify the working directory from which doxygen will run
У меня есть файлы написанные на С++ (cpp и h). Все эти файлы я разместила на диске D в одной папке. Нужно получить документацию по каждому файлу. А у меня в результате получается пустой документ. Step 1: Specify the working directory from which doxygen will run Я пишу там так: D:/ Учеба/ ВПИ/Registration( в папке Registration у меня cpp и h файлы. Scan recursively - галочка стоит. Source...
C++ Подскажите http://www.cyberforum.ru/cpp/thread83203.html
Как с помощью 0 канала системного таймера подсчитать время выполнения определенных действий?Может у кого код есть с подобным примером?Спасибо всем ответившим?(среда bc 3.1)
C++ Где используется Tini C Compiler? Здравствуйте! Если знаете, напишите пожалуйста примеры использования TCC (или другого интерпретатора си) как интерпретатора? Если не практические, то хотя-бы теоретически, где можно использовать интерпретатор си? подробнее

Показать сообщение отдельно
Delphin_KKC
UNIX-way
709 / 494 / 17
Регистрация: 15.01.2009
Сообщений: 1,721
08.01.2010, 16:22     Квадратная страна
Интересная задача.
Алгоритм решения
0)переменной, в которой будет число участков (у меня - k), присваиваем ноль
1)берём квадратный корень из числа имеющихся квадриков
2)округляем результат вниз до целого
3)возводим результат в квадрат
4)отнимаем результат от числа квадриков
5)k++;
6)повторяем п.п. 1-5 до тех пор, пока деньги не кончатся

Код программы. Вариант с While
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <math.h>
 
using namespace std;
 
int main(int argc, char *argv[])
{
    int N;
    cout << "N=";
    cin>>N;
    int k=0;
    while (N>0) 
    {
    N-=static_cast<int>(pow(floor(sqrt(N)),2));
    k++;      
    }
    cout<<"\nK="<<k;
    system("PAUSE");
    return EXIT_SUCCESS;
}


Код программы. Вариант с For
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include <math.h>
 
using namespace std;
 
int main(int argc, char *argv[])
{
    int N;
    cout << "N=";
    cin>>N;
    int k;
    for(k=0;N > 0;k++) N-=static_cast<int>(pow(floor(sqrt(N)),2));
    cout<<"\nK="<<k;
    system("PAUSE");
    return EXIT_SUCCESS;
}

В программе я использовал консольный ввод/вывод. Если нужно из файла - переделывайте.
Работоспособность кода проверена на приведённом в первом посте примере и для случая когда квадрик только 1.
Использовал DevCPP 4.9.9.2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru