CCPC2016长春D (hdu 5914 Triangle)

Posted lmissher

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CCPC2016长春D (hdu 5914 Triangle)相关的知识,希望对你有一定的参考价值。

water,给一个数n,问从1...n的数字里最少删去多少数字让剩下的数字必不可能组成三角形。

保留的数字必定是1、2、3、5、8、13、21.....这样的数字。

 

 

 

技术分享图片
//#define test
#include<bits/stdc++.h>
using namespace std;
const int Nmax=1e6+7;
typedef long long ll;
int _,n;
int f[10],cas=1;
int main()
{
    #ifdef test
    #endif
   // freopen("d.in","r",stdin);
    scanf("%d",&_);
    f[1]=1,f[2]=2,f[3]=3,f[4]=5,f[5]=8,f[6]=13,f[7]=21;
    while(_--){
        int ans=0;
        printf("Case #%d: ",cas++);
        scanf("%d",&n);
        if(n==1||n==2){
            printf("0
");
            continue;
        }
        for(int i=1;i<=7;i++){
            if(n>=f[i]) ans++;
            else break;
        }
        printf("%d
",n-ans);
    }
    return 0;
}
View Code

 

以上是关于CCPC2016长春D (hdu 5914 Triangle)的主要内容,如果未能解决你的问题,请参考以下文章

CCPC2016长春B (hdu 5912 Fraction)

HDU 5918 SequenceI (2016 CCPC长春站 KMP模版变形)

CCPC2016长春F (hdu 5916 Harmonic Value Description)

HDU 5919 - Sequence II (2016CCPC长春) 主席树 (区间第K小+区间不同值个数)

2016 CCPC 长春 Solution

组队训练2016 CCPC 长春