Еще одна задачка.

[andrey_94]

Здравствуйте, это снова я и снова не получается решить задачу...

N пиратам удалось справедливо разделили клад из M золотых монет - каждый получил свою часть согласно своему пиратскому рангу и стажу. Самый молодой пират взял A монет, а каждый следующий пират брал на одну монету больше, чем предыдущий его коллега. Последним был капитан, которому досталось вдвое больше от запланированного, очевидно, что после него монет больше не осталось.
Сколько было пиратов вместе с капитаном, если известны A и M.
Так как капитан без команды просто пират, то N > 1.


Технические условия
Во входном файле два натуральных числа A и M.
Входные числовые значения корректны. (1<=A<=100, M<15150).
В выходной файл нужно записать количество пиратов N.

Вот мои нароботки:

PHP код:

#include <iostream>
using namespace std;
int main()
{
    int a, n, m;
    cin >> a >> m;

    for (n = 1; a <= m; n++)
    {
    a = a - 1;
    }

    cout <<n <<endl;

} 


[MaTBeu]

Хм... В ваше условие в цикле нужно добавить еще одно альтернативное условие. У вас же сказано - капитан получил вдвое больше монет, чем должен был. Значит ваш цикл будет выглядеть примерно так

int total = m;
for (n = 1; a <= m || m == a*2; n++) 
{ 
    a += 1;
    m -= a;
}

[andrey_94]

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

Хм... В ваше условие в цикле нужно добавить еще одно альтернативное условие. У вас же сказано - капитан получил вдвое больше монет, чем должен был. Значит ваш цикл будет выглядеть примерно так

int total = m;
for (n = 1; a <= m || m == a*2; n++) 
{ 
    a += 1;
    m -= a;
}

Этот код не работает....

#include <iostream>
using namespace std;
int main()
{
    int a, n, m;
    cin >> a >> m;

int total = m;
for (n = 1; a <= m || m == a*2; n++) 
{ 
    a += 1;
    m -= a;
}


    cout <<n <<endl;

}

точнее работает но не так как надо... я когда ввожу значения 5 25 то должен получать 3, а так получаю 4
http://www.e-olimp.com/problems/75

[Sweta]

может я и неправа, но 1) нужно считать сумму забранных монет, как сумму а+, т.к. 1-й взял а, второй а+1, и т.д. Счет вести до тех пор когда количество оставшихся монет, т.е. m-cумма а+, будет делиться на 2 без остатка и будет на 1 больше а+i.

[Sweta]

Вот что получилось. может можно что-то упростить.

#include <iostream>
#include <conio>
using namespace std;
int main()
{
int a, n, m, s=0,k;
bool fl=false;
cin >> a >> m;
s=a;
int total = m;

for (n = 2;!fl;n++)
{
a += 1;
s+=a;
//cout<<"a"<<a<<endl;
//cout<<"s"<<s<<endl;
if ((m-s)%2==0)
 {
 k=a+1;
 if((m-s)/2==k)
  fl=true;
  }
}
cout <<n <<endl;
getch();
}

[mato]

помоему должно бить так
но ищо надо доделать
#include <iostream>
using namespace std;


void main()
{
int n,m,a,result;
cin >> m;
cin >> a;
n=0;
for(m;m>=a;m-a)
{
a=a*2;
n++;
}
result = n;
cout << result<<endl;
}

[Lunex.08]

помоему должно бить так
но ищо надо доделать
#include <iostream>
using namespace std;


void main()
{
int n,m,a,result;
cin >> m;
cin >> a;
n=0;
for(m;m>=a;m-a)
{
a=a*2;
n++;
}
result = n;
cout << result<<endl;
}

А почему в каждой итерации цикла for вы а УМНОЖАЕТЕ на 2?Сдесь же сказано что увеличивается на 1 монету.У вас же получается что каждый следующий пират берет в 2 раза больше монет чем предыдущий.Тем более после каждой итерации надо проверять на то,делится ли оставшееся кол-во монет на кол-во монет,которое взял последний пират с остатком 2.И все это время увеличивать значение переменной,хранящей кол-во пиратов на 1.