Иван обожает числа и последовательности чисел. Недавно он узнал, что существует последовательность чисел, называемая числами Фибоначчи. Определяется она следующими правилами:
F_0 = 0F
0
=0
F_1 = 1F
1
=1
F_n = F_{n-1} + F_{n-2}F
n
=F
n−1
+F
n−2
.
Теперь Иван хочет узнать, сколько чисел из его коллекции содержатся в этой последовательности.
Формат входных данных
Входной файл содержит единственное целое число N\space (0\leq N\leq 10^{17})N (0≤N≤10
17
) — число, которое Ваня хочет проверить на принадлежность к последовательности Фибоначчи.
Формат выходных данных
Если данное число не принадлежит последовательности Фибоначчи, то выведите -1−1, иначе выведите его номер в последовательности. Если число встречается в последовательности несколько раз, выведите номер его первого вхождения.
Sample Input 1:
0
Sample Output 1:
0
Sample Input 2:
1
Sample Output 2:
1
Sample Input 3:
9
Sample Output 3:
-1
Sample Input 4:
55
Sample Output 4:
10
Напишите программу. Тестируется через stdin → stdout
Time Limit: 6 секунд
Memory Limit: 64 MB
писать на любом языке,главное не на паскале,и показать на каком
#include <iostream>
#include <vector>
using namespace std;
void solve(){
int n,m;
cin >> n >> m;
vector<vector<char>> a(n, vector<char>(m));
for(int i = 0; i < n; i++)
for(int j = 0; j < m; j++)
cin >> a[i][j];
int i = 0,ans = -1;
while(i < n){
int cnt = 1,j = 1;
while(a[i][j] == a[i][j-1] && j < m){
cnt++;
j++;
}
if(cnt == m)
ans = i;
i++;
}
if(ans == -1)
cout << "No solution";
else
cout << ans + 1;
}
signed main(){
solve();
}
Человек, получивший доступ к Интернету, попадает в мир практически неограниченных информационных ресурсов. Следует учитывать, что некоторые ресурсы могут быть платными. Ниже приводится очень краткий обзор основных ресурсов сети.
1) Электронная почта.
Электронная почта, или e-mail (от electronic mail- электронная почта), представляет собой один из связи между людьми. Она объединяет в себе все достоинства почты, телетайпа, телеграфа и факса. Причем пересылка по электронной почте обходится дешевле, чем услуги каждого из рассмотренных средств связи.
Пример адреса электронной почты: [email protected]
В рассматриваемом примере sas – идентификатор абонента, составляемый, как правило, из начальных букв его фамилии, имени, отчества. То, что стоит справа от знака @, называется доменом и однозначно описывает местонахождение абонента[email protected] - обязательный символ в адресе e-mail.
2) Всемирная Паутина.
Наверное, самым интересным, удобным и эффективным ресурсом, который пользуется в настоящее время огромной популярностью, является гипертекстовая сетевая информационная система World Wide Web (всемирная паутина). Всемирная паутина, которую для краткости называют Web или WWW, представляет собой гипертекстовую (более точно гипермедийную) информационную систему, содержащую связанную между собой ссылками документы, которые могут создаваться в различных программных средах и находиться в любом из компьютеров Интернета.
Гипертекст можно рассматривать как текст, содержащий ссылки, которые связаны с определением, пояснением, дополнений отдельных слов, словосочетаний, изображений, входящих в рассматриваемый текст. Важнейшим свойством гипертекста является автоматический доступ к информации, связанной с указываемой пользователем ссылкой. Поиск этой информации и ее вывод на экран осуществляется с специальных программ работы с гипертекстами.
3) Адрес ресурса.
Каждая web-страница с точки зрения операционной системы представляет собой файл, находящийся на одном из дисковых устройств компьютера, играющего роль web-сервера. Следовательно, для того чтобы получить доступ к какой либо web-странице, нужно тем или иным указать на файл, хранящий эту страницу.