Решение задачи Одиннадцать с Codeforces

Без пояснения   Просмотров: 22


Одиннадцать хочет выбрать себе новое имя. Так как ее друзья — гики, они предложили ей алгоритм для выбора имени. Одиннадцать хочет, чтобы в имени было ровно n букв.
Ее друг предложил имя, состоящее только из заглавных и строчных букв латинского алфавита «O». А именно, i-я буква должна быть «O» (заглавная), если число i встречается в последовательности Фибоначчи, и «o» (строчная) в остальных случаях. Буквы в имени нумеруются от 1 до n. Последовательность Фибоначчи — это последовательность f, где

f1 = 1,
f2 = 1,
fn = fn - 2 + fn - 1 (n > 2).
Друзья Одиннадцать еще слишком маленькие, чтобы знать, что такое последовательность Фибоначчи, поэтому они просят вас определить новое имя Одиннадцать.

Код

#include<bits/stdc++.h>
using namespace std;
int n,j,k,l,ll=1;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		if(j>0)
		{
			j--;
			cout<<'o';
		}
		else
		{
			cout<<'O';
			l=ll;
			ll=i;
			j=l+ll-i-1;
		}
	}
	return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться