Задача про зерно

[_Aptem_]

Здравствуйте, я пока новичок в C++ (менее недели изучаю), для тренировки пытаюсь решить задачу про зернышки на шахматной доске : если на первую клетку шахматной доски положить 1 зернышко, на вторую в два раза больше и т.д. до конца.

Так вот вроде все более менее понятно но возникла сложность с заполнением двумерного массива, ни как не могу сообразить каким образом сделать так чтобы каждое последующее значение было вдвое больше предыдущего…

И отказаться от решения тоже не могу… самому интересно… )))

#include <iostream>

#include <clocale>                 //для настроек локали

using namespace std; 
const int STROKA = 8, STOLBEC = 8;     //константы для размера двумерного массива

const double VES_ZERNISHKA = 0.000032;  //примерный вес одного зернышка, в тоннах

int i, j;

long int massive [STROKA][STOLBEC];  //объявление двумерного массива 

long int summa, obshiy_ves;          // переменная для подсчета суумы всех элементов массива

int main () {

setlocale (LC_ALL, "Russian_Russia.1251"); // настройка отображения русских букв в окне консоли

	for (i = 0; i != STROKA; ++i) {

		for (j = 0; j != STOLBEC; ++j) {

//-----------------------------------------------------------------------------------------
	
			if (i == 0 && j == 0) {       // т.к. самый первый элемент массива по условию равен 1
				massive [i][j] = 1;
			}

			else  {                         // ???? тут описания условия при котором каждый
				                            // последующий элемент в двое больше предыдущего

			}
				                   }
		                           }
//-------------------------------------------------------------------------------------
for (i = 0; i != STROKA; ++i) {

		for (j = 0; j != STOLBEC; ++j) {

		summa += massive [i][j];                 //подсчет суммы элементов массива

		                       }
		                               }
obshiy_ves = VES_ZERNISHKA * summa;               //определение общего веса, исходя из кол - ва зернышек

cout << "Общий вес =  " << obshiy_ves;

		}

[Granus]

Ну внутренний цикл у Вас проходит по элементам строки, от этого и идем.

if(j>0){
  massive[i][j] = 2*massive[i][j-1]; // если предыдущий элемент в той же строке
}else{
  massive[i][j] = 2*massive[i-1][STOLBEC-1]; // если предыдущий элемент - последний в предыдущей строке
};

Кстати, интересно, а в чем суть задачи? Именно заполнить массив и сосчитать? Потому что можно сразу по ходу в цикле считать общий вес. А еще можно сразу вывести ее формулу)
Кстати, последний элемент = 2^64, а это уже не влезет в long int, а сумма тем более.

[_Aptem_]

Спасибо больше за ответ...

насчет типов переменных, это я знаю просто пока временно присвол первое подвернувшееся...

Суть задачи в том что была такая легенда. Когда изобритатель шахмат "подарил" свое изобретение местному магарадже, то тот спросил что он (изобретатель) хочет в награду.

Ну изобретатель и озвучил условия задачи... мол на первую клеточку одно зернышко на каждую последующую в два раза больше... это он так пошутил ...

[pproger]

2Granus

Кстати, последний элемент = 2^64

последний элемент 2^63, ибо на первую клетку кладем одно зерно - 2^0

а это уже не влезет в long int

в long int уже не влезет 2^32, ибо long int в x86 (32 бита) - 4 байта. 8 байт можно положить в long long int

[_Aptem_]

странно... где то я еще ошибся. Типы подправил а в консоле результат все равно равен 0...

[-LeV-]

умножать на 2 проще всего битовыми сдвигами

long long int i = 1;
i = i<<1; // i = 2;
i = i<<1; // i = 4;

[-LeV-]

умножать на 2 проще всего битовыми сдвигами

long long int i = 1;
i = i<<1; // i = 2;
i = i<<1; // i = 4;

[EUGY]

для "местного магараджи" чисто "индусский" код

	const double VESZ = 0.000032; 
	double mass[64]= {1};
	double sum = 1.0;
	for (int i = 1; i<64; i++)
	    sum += mass[i] = 2*mass[i-1];
	sum = sum * VESZ;

[danzel1]

у тебя функция main() ничего не возвращает

[Blade]

Сообщение от -LeV-

умножать на 2 проще всего битовыми сдвигами

Мне одному кажется что это ужасная фраза? \

Сообщение от danzel1

у тебя функция main() ничего не возвращает

Функция main() по умолчанию вернет 0, если не указано другое