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

Переделать код с С на С++ - C++

Восстановить пароль Регистрация
 
RocBoy-D
32 / 31 / 6
Регистрация: 10.03.2012
Сообщений: 361
09.08.2012, 09:41     Переделать код с С на С++ #1
Здравствуйте! Помогите перевести код с С на С++. Нужно использовать STL vector. Спасибо!
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <stdio.h>
#include <stdlib.h>
 
__int64 cmp(const void *a, const void *b)
{
    __int64 *pa = (__int64 *)a, *pb = (__int64 *)b;
    return *(__int64 *)pa - *(__int64 *)pb;
}
 
 
int main()
{
    __int64 arr[1000], min=1000000000000000000, N=3, count=0, i;
 
    for(i = 0; i<N; i++)
        scanf("%I64d", &arr[i]);
    while(min)
    {
        qsort (arr, N, sizeof(__int64), cmp);
        for (i = 0; i<N-1; i++)
            if(arr[i+1] - arr[i]<min) min=arr[i+1] - arr[i];
        arr[N++] = min;
        count++;
    }
    printf("%I64d", count);
 
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.08.2012, 09:41     Переделать код с С на С++
Посмотрите здесь:

C++ Переделать Код!
C++ переделать код!
C++ Переделать код!
Переделать код с С на С++ C++
C++ Переделать код из C# в C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jupiter
Каратель
Эксперт C++
6542 / 3962 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
09.08.2012, 09:45     Переделать код с С на С++ #2
что код делает, задание какое?
-=ЮрА=-
Заблокирован
Автор FAQ
09.08.2012, 10:22     Переделать код с С на С++ #3
Цитата Сообщение от Jupiter Посмотреть сообщение
что код делает, задание какое?
- вводит массив
Цитата Сообщение от RocBoy-D Посмотреть сообщение
for(i = 0; i<N; i++)
* * * * scanf("%I64d", &arr[i]);
с клавы
и как я понимаю сортирует его

Цитата Сообщение от RocBoy-D Посмотреть сообщение
qsort (arr, N, sizeof(__int64), cmp);
а потом ещё и мин ищет

Цитата Сообщение от RocBoy-D Посмотреть сообщение
for (i = 0; i<N-1; i++)
* * * * * * if(arr[i+1] - arr[i]<min) min=arr[i+1] - arr[i];
* * * * arr[N++] = min;
причём это всё делаем пока min не станет равным 0...

Добавлено через 4 минуты
RocBoy-D, Одно НО qsort принимает параметрами
C
1
int (__cdecl *)(const void *,const void *)
а не
C
1
__int64 cmp(const void *a, const void *b)
да и линкуемость кода вызывает подозрения http://codepad.org/ik5MSR53
RocBoy-D
32 / 31 / 6
Регистрация: 10.03.2012
Сообщений: 361
09.08.2012, 11:59  [ТС]     Переделать код с С на С++ #4
Это задача с timus online judge. Само условие:
В языке племени австралийских аборигенов аниндилъяква нет числительных. Ни один аниндилъяква не сможет сказать: «Я поймал восемь рыб». Вместо этого он говорит: «Я поймал столько рыб, сколько камней вот в этой куче».
Профессор Брайан Баттеруорт нашёл поляну, на которой лежали три кучи камней, и решил проверить, умеют ли аборигены считать. Профессор отвёл одного из аборигенов на поляну и дал ему задание: показать на две кучи с минимальной разницей количества камней в них и ответить, чему равна эта разница. И абориген справился! Поскольку он не мог выразить разницу словами, он сходил на берег моря и принёс на поляну кучу с таким количеством камней.
Профессор решил повторять свой эксперимент с другими аборигенами, пока какой-то из них не укажет на две кучи с одинаковым количеством камней. Все камни, которые приносят аборигены, остаются лежать на поляне. Так, второму аборигену досталось уже на одну кучу больше — на ту самую, которую принёс первый испытуемый.
Исходные данные
В единственной строке через пробел записаны попарно различные целые числа x1, x2 и x3 (1 ≤ x1, x2, x3 ≤ 1018) — количество камней в кучах, лежавших на поляне в тот момент, когда профессор Баттеруорт позвал первого аборигена.
Результат
Выведите, скольким аборигенам сможет задать свой глупый вопрос профессор Баттеруорт.
На мое решение выдают WA#17 crash(access violation). На форуме подсказали, что маленький размер массива и надо использовать STL vector.
-=ЮрА=-
Заблокирован
Автор FAQ
09.08.2012, 12:03     Переделать код с С на С++ #5
RocBoy-D, я конечно поумаю, но чёрт возьми зачем было работать с __int64???Я то уже извёлся весь, т.к думал, что использование __int64 обязательно
-=ЮрА=-
Заблокирован
Автор FAQ
09.08.2012, 12:46     Переделать код с С на С++ #6
RocBoy-D, вобщем вот что вышло
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#include <cmath>
#include <vector>
#include <string>
#include <sstream>
#include <climits>
#include <iostream>
using namespace std;
 
template <class T>
int getMinDif(vector<T> vec);
 
string data = "56 128 1017";
 
int main()
{
    int val = 0;//Переменная для хранения промежуточных значений
    int cnt = 0;//Число аборигенов
    vector<int> vec;//Наш вектор с кучами
    stringstream ss(data);
    if(data.length() < 3)
        cout<<"Error open input.txt\n";
    else
    {
        //Считываем данные из файла
        while(ss>>val)
            vec.push_back(val);
        while(val = getMinDif(vec))
        {
            vec.push_back(val);
            cnt = cnt + 1;
            cout<<"Num of aborigens : "<<cnt<<endl;
            cout<<"min difference   : "<<val<<endl;
        }
        cout<<"Num of aborigens : "<<cnt<<endl;
        vec.clear();
    }
    return 0;
}
 
template <class T>
int getMinDif(vector<T> vec)
{
    vector<T>::iterator it;//Итератор
    vector<T>::iterator jt;//Итератор
    int i, j;
    int minDif = INT_MAX;
    for(i = 0; i < vec.capacity(); i++)
    for(j = 0; j < vec.capacity(); j++)
    {
        if(i != j)
        {
            it = vec.begin() + i;
            jt = vec.begin() + j;
            if(abs((*it) - (*jt)) < minDif)
                minDif = abs((*it) - (*jt));
        }
    }
    return minDif;
}
Проверка
http://liveworkspace.org/code/6a5502...d8b40b992ce71a
Compilation output:
ненужное бла-бла-бла компилятора
source.cpp: In function 'int main()':
source.cpp:27:32: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
source.cpp: In instantiation of 'int getMinDif(std::vector<T>) [with T = int]':
source.cpp:27:32: required from here
source.cpp:47:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
source.cpp:48:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]


Execution output:
Num of aborigens : 1
min difference : 72
Num of aborigens : 2
min difference : 16
Num of aborigens : 3
min difference : 16
Num of aborigens : 3
Миниатюры
Переделать код с С на С++  
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.08.2012, 13:00     Переделать код с С на С++
Еще ссылки по теме:

C++ Переделать код
C++ Переделать код из С в С++
C++ Переделать код С на С++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
-=ЮрА=-
Заблокирован
Автор FAQ
09.08.2012, 13:00     Переделать код с С на С++ #7
Я понял что liveworkspace не нравился фин с итераторами и счётчиками, что ж тогда тело
C++
1
template <class T> int getMinDif(vector<T> vec)
можно записать и так
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
template <class T>
int getMinDif(vector<T> vec)
{
    vector<int>::iterator it;//ÈòåðГ*òîð
    vector<int>::iterator jt;//ÈòåðГ*òîð
    int minDif = INT_MAX;
    for(it = vec.begin(); it < vec.end(); it++)
    for(jt = vec.begin(); jt < vec.end(); jt++)
    {
        if(it != jt)
        {
            if(abs((*it) - (*jt)) < minDif)
                minDif = abs((*it) - (*jt));
        }
    }
    return minDif;
}
Результат работы аналогичный
Провекрка здесь http://liveworkspace.org/code/334cc5...1826fc6bcff701

Добавлено через 5 минут
PS:Забыл сказать что для файлового чтения верхушка мэйна должна вот так выглядеть
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int main()
{
    int val = 0;//Переменная для хранения промежуточных значений
    int cnt = 0;//Число аборигенов
    vector<int> vec;//Наш вектор с кучами
    ifstream ifs("input.txt");
    if(!ifs.is_open())
        cout<<"Errro open input.txt\n";
    else
    {
        //Считываем данные из файла
        while(ifs>>val)
            vec.push_back(val);
strinstream я для кодпада ввёл(по другому сэмулировать чтение из файла там никак)
Yandex
Объявления
09.08.2012, 13:00     Переделать код с С на С++
Ответ Создать тему
Опции темы

Текущее время: 01:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru