大一周赛答案

本文精选了八道典型的编程题目,涵盖了二进制转换、数组处理、递归算法、数学计算等核心内容,并提供了完整的代码实现及注释说明。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

1.队花的烦恼:

    #include<stdio.h>
    #include<string.h>
    int main()
    {
        int n;
        while(~scanf("%d",&n)){
            int num[50],temp=1;
            memset(num,0,sizeof(num));
            if(n==0){
                printf("0\n");
                continue;
            }
            while(n>0){
                num[temp]=n%2;
                temp++;
                n/=2;
            }
            for(int i=temp-1;i>=1;i--)printf("%d",num[i]);
            printf("\n");
        }
    }

2.房间安排:
    #include<iostream>
    #include<string>
    #include<queue>
    #include<algorithm>
    #include<set>
    #include<cstring>
    #include<cstdio>
    using namespace std;
    int main(){
    	int test;
    	cin>>test;
    	while(test--){
    		int day[185];
    		memset(day,0,sizeof(day));
    		int n;
    		scanf("%d",&n);
    		while(n--){
                int t1,t2,t3;
                scanf("%d%d%d",&t1,&t2,&t3);
                for(int i=t2;i<t2+t3;i++)day[i]+=t1;
    		}
    		int ans=0;
    		for(int i=1;i<=180;i++)if(ans<day[i])ans=day[i];
    		printf("%d\n",ans);
    	}
    }

3.猴子吃桃问题
    #include<stdio.h>
    #include<string.h>
    int main()
    {
        int test;
        scanf("%d",&test);
        int ans[35];
        memset(ans,0,sizeof(ans));
        ans[0]=1;
        for(int i=1;i<=30;i++){
            ans[i]=ans[i-1]*2+2;
        }
        while(test--){
            int n;
            scanf("%d",&n);
            printf("%d\n",ans[n]);
        }
    }

4.正三角形外接圆面积
    #include<stdio.h>
    #include<string.h>
    #include<math.h>
    #define PI 3.1415926
    int main()
    {
        int test;
        scanf("%d",&test);
        while(test--){
            double l,ans,r;
            scanf("%lf",&l);
            r=l/sqrt(3);
            ans=PI*r*r;
            printf("%.2lf\n",ans);
        }
    }

5.超级台阶
    #include <stdio.h>
    #include <iostream>
    #include <queue>
    #include <algorithm>
    #include <string.h>
    using namespace std;
    int main(){
        int test;
        scanf("%d",&test);
        int dp[50];
        memset(dp,0,sizeof(dp));
        dp[2]=1;
        dp[3]=2;
        for(int i=4;i<=40;i++){
            dp[i]=dp[i-1]+dp[i-2];
        }
        while(test--){
              int m;
              scanf("%d",&m);
              printf("%d\n",dp[m]);
        }
    }

6.最近点对
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
int main(){
    int n;
    while(~scanf("%d",&n),n){
        int ans1,ans2;
        int num[n+1];
        for(int i=1;i<=n;i++)scanf("%d",&num[i]);
        int temp=999999999;
        for(int i=1;i<n;i++){
            for(int j=i+1;j<=n;j++){
                if(abs(num[i]-num[j])<temp){
                    ans1=num[i];
                    ans2=num[j];
                    temp=abs(num[i]-num[j]);
                }
                else if(abs(num[i]-num[j])==temp && (ans1+ans2)>(num[i]+num[j])){
                    ans1=num[i];
                    ans2=num[j];
                    temp=abs(num[i]-num[j]);
                }
            }
        }
        printf("%d %d\n",ans1,ans2);
    }
}

7 排队:

    #include<stdio.h>
    #include<string.h>
    int main(){
         int test;
         scanf("%d",&test);
         while(test--){
            int m,x;
            scanf("%d%d",&m,&x);
            int n[m+10];
            memset(n,0,sizeof(n));
            int people=m;
            int i=0,j=0;//i代表第几个人报数,j代表这个人报的数字;
            while(people>1){
                if(n[i+1]==0){
                    i++;
                    j++;
                }
                else {
                    i++;
                }
                if(j==x){
                    j=0;
                    n[i]=1;
                    people--;
                }
                if(i==m){
                    i=0;
                }
            }
            for(int i=1;i<=m;i++)if(!n[i]){printf("%d\n",i);}
         }
    }

8.算菜价
//. . . . . .(心诚才能看到本题代码 ,如果实在看不到,就试试粉我一波~)

9.盗梦空间
    #include<iostream>
    #include<string>
    #include<queue>
    #include<algorithm>
    #include<set>
    #include<cstring>
    #include<cstdio>
    using namespace std;
    int main(){
    	int test;double ans;
    	cin>>test;
    	while(test--){
            int n;
            scanf("%d",&n);
            double temp=1.0;
            ans=0.0;
            while(n--){
                char s[10];
                scanf("%s",s);
                if(s[0]=='I')temp*=20.0;
                else if(s[0]=='O')temp/=20.0;
                else {
                    double t;
                    scanf("%lf",&t);
                    ans+=t/temp;
                }
            }
                    printf("%.0lf\n",ans*60);
    	}
    }

所有答案(测试可运行)如上,还有哪里不会可以留言



根据网络上的相关信息,以下是关于第十二届省第一场比的详细资料整理: --- ### 关于第十二届省第一场的比详情 #### 1. 比背景 第十二届省是一项面向高校学生的科技创新竞活动,旨在提升学生的技术能力、团队协作能力和创新能力。比分为多个阶段,其中第一场通常作为初或选拔。 #### 2. 参对象 主要面向省内各高等院校的学生,包括本科生和研究生。每支参队伍需由若干名队员组成,并配备一名指导教师。 #### 3. 比形式 第一场比的形式可能因具体事而异,但一般包括以下几个方面: - **理论测试**:考察选手的基础知识掌握程度,例如编程基础、算法设计等。 - **实践操作**:提供实际问题场景,要求选手完成特定的任务,比如程序开发、硬件调试等。 - **案例分析**:给出一个具体的业务需求或技术难题,让选手提出解决方案并进行演示。 #### 4. 报名方式 报名通常通过官方网站或指定平台进行,参者需要提交个人信息、团队成员名单以及初步方案(如有)。 #### 5. 时间安排 以过往经验为例,第一场比的时间大致如下: - 报名截止日期:距离正式比前约一个月左右。 -时间:每年春季学期中期至期末之间。 - 结果公布:后一内发布晋级名单及相关通知。 #### 6. 注意事项 - 认真阅读官方发布的比规则和技术文档; - 准备好所需的软硬件环境,确保能够顺利完成各项任务; - 加强团队沟通与合作,合理分配工作职责; - 若遇到疑问及时联系组委会工作人员寻求解答。 --- ### 示例题目解析 以下是一道典型的第十二届省第一场模拟题及其解法: **题目描述**:给定一组整数数组nums=[3,5,-2,8],求出最大子序列之和。 **解决思路**:可以采用动态规划的方法来实现这一目标。定义状态dp[i]表示以元素i结尾的最大连续子段和,则递推关系为`dp[i]=max(dp[i−1]+numsi,numsi)`。最终答案即为所有dp值中的最大者。 ```python def max_subarray_sum(nums): if not nums: return 0 dp = [0]*len(nums) dp[0] = nums[0] for i in range(1,len(nums)): dp[i] = max(dp[i-1]+nums[i], nums[i]) return max(dp) # 测试用例 print(max_subarray_sum([3,5,-2,8])) # 输出应为14 ``` --- ### 其他参考资料推荐 为了更好地备战第十二届省第一场,建议参考以下资源: - 官方提供的历届真题汇编及详解; - 各类开源项目代码库,如GitHub上类似主题的仓库; - 相关领域的经典教材书籍或者在线课程视频教程。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值