[学习记录][算法] 2023.12.16 爆刷水题

72.菲波那契数

#include<iostream>
using namespace std;
int main()
{
    int a=1,b=1,c=0;
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        if(i>=3)
        {
            c=a+b;
            a=b;
            b=c;   
        }
        else
        c=b;
    }
    cout<<c;
}

56.判断闰年 

#include<iostream>
using namespace std;
int main()
{
    int y;
    cin>>y;
    if((y%4==0&&y%100!=0)||y%400==0)
    cout<<"Y";
    else
    cout<<"N";
}

55. 三角形判断 

#include<iostream>
using namespace std;
int main()
{
    int a=0,b=0,c=0;
    cin>>a>>b>>c;
    if(a+b>c&&a+c>b&&b+c>a)
    cout<<"yes";
    else
    cout<<"no";
}

73.鸡尾酒疗法 

#include<iostream>
using namespace std;
int main()
{
    int n;
    double a,b;
    cin>>n>>a>>b;
    double x = b/a;
    for(int i=0;i<n-1;i++)
    {
        double y;
        cin>>a>>b;
        y=b/a;
        if((y-x)>0.05)
        cout<<"better\n";
        else if ((y-x)<-0.05)
        cout<<"worse\n";
        else
        cout<<"same\n";
    }

}

75.[NOIP2004 提高组] 津津的储蓄计划 

#include<iostream>
using namespace std;
int main()
{
    int cMon=0;
    int save=0;
    int lack=0;
    for(int i=0;i<12;i++)
    {
        cMon+=300;
        int dec;
        cin>>dec;
        if((cMon-=dec)<0)
        {
            lack=-(i+1);
            break;
        }
        
        while(cMon>=100)
        {
            cMon-=100;
            save+=100;
        }
    }
    if(lack!=0)
    cout<<lack<<"\n";
    else
    cout<<cMon+(1.2*save);
}

608.球弹跳高度的计算.00 

#include<iostream>
using namespace std;
int main()
{
    double iH=0;
    double pH=0,cH=0;
    cin>>iH;
    cH=iH;
    for(int i=0;i<10;i++)
    {
        pH+=cH;
        cH/=2;
        pH+=cH;
    }
    pH-=cH;
    //cout<<pH<<"\n"<<cH;
    printf("%.10f\n%.10f",pH,cH);

}

87.角谷猜想

#include<iostream>
using namespace std;
int main()
{
    int N;
    cin>>N;
    while(N!=1)
    {
        
        if(N%2!=0)
        {
            printf("%d*3+1=",N);
            N=N*3+1;
            cout<<N<<endl;
        }
        else
        {
            printf("%d/2=",N);
            N/=2;
            cout<<N<<endl;
        }
    }
    cout<<"End";
}