信息学竞赛中的数学习题集1031-1040（10题）

最新推荐文章于 2024-10-07 08:34:45 发布

dllglvzhenfeng

最新推荐文章于 2024-10-07 08:34:45 发布

阅读量931

点赞数 12

分类专栏：创新计算机考研机试程序猿的数学文章标签：算法 c++ 信奥中的数学信息学竞赛中的数学程序员的数学 CSP-J GESP

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/135884133

版权

创新同时被 3 个专栏收录

840 篇文章 5 订阅

订阅专栏

程序猿的数学

710 篇文章 75 订阅

订阅专栏

计算机考研机试

459 篇文章 27 订阅

订阅专栏

文章概述了2017年NHOI-GOC测评中的编程题目，涉及莲花图形绘制、最长单调子序列、几何图形构建以及数学概念如一元二次方程、斐波那契数列和三角函数应用。还提及了数学思维在特殊方程和几何问题中的运用。

摘要由CSDN通过智能技术生成

162.（2017NHOI-GOC测评）第5题莲花（lotus）

登录

int main(){
    int c1,n;
    cin>>c1>>n;
    p.c(c1);
    double d=360.000000/n;
    for(int i=1;i<=n;i++){
        p.rt(d);
        for(int a=0;a<90;a++){
            p.fd(1).rt(1);
        }
        p.rt(90);
        for(int a=0;a<90;a++){
            p.fd(1).rt(1);
        }
        p.rt(90);
    }
    return 0;
}

163.（2017NHOI-GOC测评）第6题最长单调（max）

登录

int main()
{
    int n,a[25],max=-1,s=1,sum;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n;i++){
        sum=1;
        for(int j=i+1;j<=n;j++){
            if(a[j]>a[j-1]) sum++;
            else break;
        }
        if(sum>max){
            max=sum;
            s=i;
        }
    }
    for(int i=1;i<=n;i++){
        sum=1;
        for(int j=i+1;j<=n;j++){
            if(a[j]<a[j-1]) sum++;
            else break;
        }
        if(sum>max){
            max=sum;
            s=i;
        }
    }
    for(int i=1;i<=max;i++){
        p.fd(a[s+i-1]).rt(90).fd(20).rt(90).fd(a[s+i-1]).rt(90).fd(20).lt(180);
        p.fd(20).lt(90);
    }
    return 0;
}