Сайт підготовки до олімпіади з інформатики

програмування в С++

01.10.2014 Задачі. Числа Фібоначі. Прості числа. PDF Печать E-mail
Добавил(а) Administrator   
06.10.14 11:41

Числа Фібоначі

Input file name: input.txt
Output file name: output.txt
Time limit: 1 s
Memory limit: 64 M

Хтось вмістив пару новонароджених кроликів в деякому місці, обгородженому з усіх боків стіною. Скільки пар кроликів народиться при цьому протягом року, якщо природа кроликів така, що кожний місяць, починаючи з третього місяця після свого народження, пара кроликів породжує іншу пару?

Input format

Вхідні дані. В рядку вхідного файла записано єдине число N — кількість місяців.

Output format

Вихідні дані. Вихідний файл містить N рядків чисел.

Examples

Input in input.txt Output in output.txt
4
1
1
2
3
5
1
1
2
3
5

 

 

#include "fstream"
using namespace std;
ifstream cin("input.txt");
ofstream cout("output.txt");
int main()
{
int n;
unsigned long long f1,f2,f3;
cin>>n;
if(n==1)cout<<1<<endl;else
if(n==2)cout<<1<<endl<<1<<endl;else
{f1=1;f2=1;
cout<<f1<<endl<<f2<<endl;
for (int i=3;i<=n;i++)
{f3=f1+f2;
f1=f2;
f2=f3;
cout<<f3<<endl;
}
}

return 0;}


Задача Прості числа

Input file name: input.txt
Output file name: output.txt
Time limit: 1 s
Memory limit: 64 M

Вивести кількість простих чисел на проміжку натуральних чисел до N

Input format

Єдиний рядок містить число N.

Output format

Єдиний рядок файлу містить кількість простих чисел.

Examples

Input in input.txt Output in output.txt
10
4

 

 

#include "fstream"
#include "math.h"
using namespace std;
float n,p,k;
int i,l;
int main()
{
unsigned long long a[100];

ifstream cin("input.txt");
ofstream cout("output.txt");
cin>>n;
        for (l=2;l<=n;l++)
        {
                p=0;
        for (i=2;i<=int(sqrt(float(l)));i++)
                if (l%i==0) p=1;
                if(p==0)
                {
                        k++;
                }
        }
cout<<k<<endl;
return 0;
}

 

 

 

Статистика

Пользователей : 152
Статей : 222
Просмотрено статей : 89853

Вход/Регистрация

Нет