সোমবার, ৯ জানুয়ারী, ২০১৭

UVA 11780 Miles 2 km

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
long fib[30]={0},i,ar[10000]={0};
long  fibonacci(long long n1)
{
    fib[0]=0;
    fib[1]=1;
    for(i=2;i<=20;i++)
    {
        fib[i]=fib[i-2]+fib[i-1];
        ar[fib[i]]=i;
    }
}
main()
{
    long n;
    while(cin>>n)
    {
        long ans,sum=0,k,flag=0;
        float sum1,ans1,rslt,a,b;
        if(n==0)
            break;
        ans1=1.6*n;
        fibonacci(n);
        rslt=fabs(ans1-floor(ans1));
        sum1=fabs(ans1-ceil(ans1));
        printf("%.2f\n",min(sum1,rslt));
    }
}

কোন মন্তব্য নেই:

একটি মন্তব্য পোস্ট করুন

Factorization with prime Sieve

vector <int> prime; char sieve[1000009]; int N=1000009; void primeSieve ( ) { sieve[0] = sieve[1] = 1; prime.push_back(2); ...