Member 13860368 Ответов: 1

Как конвертировать C++ в C?

#include <vector>
#define max(a,b) ((a>b)?(a):(b))
using namespace std;

int solution(vector<int> sticker)
{
	int answer = 0;
	int size = 4;  
	int i;

	if (sticker.size() == 1) return sticker[0]; 
	while (size--)
	{
		int result[100000] = { 0, };
		int tmp_max = 0;

		result[0] = sticker[0];
		result[1] = sticker[1];
		result[2] = sticker[2] + result[0];

	
		for (i = 3; i < sticker.size() - 1; i++)
		{
			tmp_max = max(result[i - 2], result[i - 3]);
			result[i] = sticker[i] + tmp_max;
		}

		answer = max(answer, result[sticker.size() - 2]);

		sticker.push_back(sticker[0]);
		sticker.erase(sticker.begin());
	}
	return answer;
}


Что я уже пробовал:

ТОЧНО ТАКОЙ ЖЕ КОД.....

#include <vector>
#define max(a,b) ((a>b)?(a):(b))
using namespace std;

int solution(vector<int> sticker)
{
	int answer = 0;
	int size = 4;  
	int i;

	if (sticker.size() == 1) return sticker[0]; 
	while (size--)
	{
		int result[100000] = { 0, };
		int tmp_max = 0;

		result[0] = sticker[0];
		result[1] = sticker[1];
		result[2] = sticker[2] + result[0];

	
		for (i = 3; i < sticker.size() - 1; i++)
		{
			tmp_max = max(result[i - 2], result[i - 3]);
			result[i] = sticker[i] + tmp_max;
		}

		answer = max(answer, result[sticker.size() - 2]);

		sticker.push_back(sticker[0]);
		sticker.erase(sticker.begin());
	}
	return answer;
}

[no name]

Так что же вы сделали? Может быть, использовать google : c89 - хороший C-эквивалент вектора STL? - переполнение стека[^]

1 Ответов

Рейтинг:
0

Rick York

Очень мало из этого нужно изменить - только те части, которые имеют доступ к вектору наклейки. Поскольку класс vector поддерживает свой собственный счетчик, вы должны сделать это самостоятельно в C. Вот соответствующие изменения для кода C :

int solution( int sticker[], int stickerCount )
{
    ...

    int last = stickerCount - 1;
    if( last < 0 )
        return -1;    // error - empty array
    if( last == 0 )
        return sticker[0];

    while( size-- )
    {
       ...
       for( i = 3; i < last; i++ )
       {
          ...
       }
       ...
       answer = max( answer, result[ last - 1 ] );

       sticker[ stickerCount ] = sticker[ 0 ];
       memmove( sticker, &sticker[1], stickerCount * sizeof( int ) );

    }
    ...
}