ACM2016级新生第三周训练赛

最新推荐文章于 2024-11-09 10:36:36 发布
最新推荐文章于 2024-11-09 10:36:36 发布
阅读量97 收藏
点赞数
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/coded-ream/p/7207943.html
版权

本次是弱校题解-比赛链接

备用链接

题目还是比较基础，比较简单。认真补题，学会学习。





A -人见人爱A^B

题解: 求 A的B次方,我们可以用循环进行累乘操作,进而计算出次方.因为题目要求只需要求出最后三位,所以每次对 1000 求余数,最后输出即可。

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>


int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if(n==0&&m==0) return 0;
        int ans=1,i;
        for(i=1;i<=m;i++)
        {
            ans=ans*n;
            ans%=1000;
        }
        printf("%d\n",ans);
    }
    return 0;
}

B -数列有序!

题解：详见代码，输出的时候判断 大于等于前一个数且小于等于后一个数，满足之后输出，输出之后不要重复输出，所以用了一个标记变量标记这个数字是否已经输出。



#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#define INF 2e9

int a[105];
int ans[105];

int main()
{
   // printf("%d\n",INF);
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if(n==0&&m==0) return 0;
        int i,flag=1;
        a[0]=-INF;
        a[n+1]=INF;
        for(i=1; i<=n; i++)
            scanf("%d",&a[i]);
            int k=1;
        for(i=1;i<=n+1;i++)
        {
            if(m>=a[i-1]&&m<=a[i]&&flag)
            {
                ans[k++]=m;
                flag=0;
            }
            ans[k++]=a[i];
        }
        for(i=1;i<k-1;i++)
        {
           if(i==k-2)  printf("%d\n",ans[i]);
           else printf("%d ",ans[i]);
        }
    }
    return 0;
}



C -密码

思路：首先判断长度是否合格，不合格输出 NO ，合格再进行下一步的判断。判断字符种类是否大于等于3种。我的方法是用4个变量标记一下是否存在？到最后判断一下。思路就酱紫。具体实现看看代码吧。


#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define MAXSIZE 100000+10


char str[MAXSIZE];
int main()
{
    int ncase;
    scanf("%d",&ncase);
    while(ncase--)
    {
        scanf("%s",str);
        int len=strlen(str);
        int f1=0,f2=0,f3=0,f4=0;
        if(len>=8&&len<=16)
        {
            int i;
            for(i=0;i<len;i++)
            {
                if(str[i]>='A'&&str[i]<='Z') f1=1;
                if(str[i]>='a'&&str[i]<='z') f2=1;
                if(str[i]>='0'&&str[i]<='9') f3=1;
                if(str[i]=='~'||str[i]=='!'||str[i]=='@'||str[i]=='#'||str[i]=='$'||str[i]=='%'||str[i]=='^') f4=1;
            }
            if(f1+f2+f3+f4>=3) printf("YES\n");
            else printf("NO\n");
        }
        else printf("NO\n");
    }
    return 0;
}

D -验证角谷猜想

思路：按照题目意思模拟一遍，符合要求的数字存在一个数组里面，最后判断数组中的个数是否是0？不是零就输出，注意是两个数之间有一个空格，行末尾是没有空格的。注意这个就好了。


#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define MAXSIZE 100000+10

int a[MAXSIZE];
int main()
{
    int ncase;
    scanf("%d",&ncase);
    while(ncase--)
    {
        int n,k=0;
        scanf("%d",&n);
        while(1)
        {
            if(n==1) break;
            if(n%2==1)
            {
                a[k++]=n;
                n=n*3+1;
            }
            else
            {
                n/=2;
            }
        }
        if(k==0) printf("No number can be output !\n");
        else
        {
            int i;
            for(i=0;i<k;i++)
            {
                if(i==k-1) printf("%d\n",a[i]);
                else printf("%d ",a[i]);
            }
        }

    }
    return 0;
}

E -寻找素数对

思路：第一步筛法打素数表，因为需要找距离最近的素数对，所以枚举（用循环）所有相邻的两个素数。

  

#include <stdio.h>
#include <string.h>
int main()
{
    int a[10005],i,j;
    memset(a,0,sizeof(a));// 0 代表是素数
    a[0]=a[1]=1;
    for (i = 2 ; i <= 10000 ; i++)  //筛法打素数表
    {
        if ( a[i] == 0)
        {
            for ( j = i + i ; j  < 10005 ; j += i)
                a[j] = 1;
        }
    }
    int m,n;
    while(scanf("%d",&m)!=EOF)
    {
        n = m/2;
        for ( i = n; i > 5; i--)
        {
            if ((a[i] == 0 && a[m-i] == 0))
            {
                printf("%d %d\n",i,m-i);
                break;
            }
        }
    }
    return 0;
}

F - 求数列的和

思路：直接模拟，循环

#include<stdio.h>
#include<math.h>
int main()
{
	int i;
	double n,m,sum;
	while(scanf("%lf %lf",&n,&m)!=EOF)
	{
		sum=0;
		for(i=0;i<m;i++)
		{
			sum+=n;
			n=sqrt(n);
		}
		printf("%.2lf\n",sum);
	}
	return 0;
}

G -做减法

分析：知道题目就是算a-b，只是输出的时候，每三个数字之间用一个英文状态下的逗号隔开。

思路：先算出a-b的值，然后把这个数字的各个位存在一个数组里面，然后对于数组下标能被 3 整除的数的后面加上一个逗号就可以了。注意0也能够被3整除，但是最后一个是不需要逗号的。还有值得注意 的是如果这个数字为0需要特殊判断一下。综上所述，代码见下面。


#include<stdio.h>

int main()
{
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        int ans=a-b,k=0,i;
        if(ans<0) printf("-"),ans=-ans;
        int num[40];
        if(ans==0) printf("0");
        else
        {
            while(ans)
            {
                num[k++]=ans%10;
                ans/=10;
            }
            for(i=k-1; i>=0; i--)
            {
                printf("%d",num[i]);
                if(i%3==0&&i>0) printf(",");
            }
        }
        printf("\n");
    }
    return 0;
}

H -A hard Aoshu Problem

思路: 本题解法多样我写一个就够了。用一个数组来统计某一个数字出现的次数。因为数字是从 -100开始的，所以我在标记的时候这个数字加100 作为标记数组的下标。最后从前往后找出一个最大值，因为题目要求值要尽量小，所以我们更新最大值的时候，只有在后面的数字大于前面的才进行更新，相等的时候也不更新最大值。


所以详见代码：

#include<stdio.h>
#include<string.h>
int a[250];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        memset(a,0,sizeof(a));
        int i;
        for(i=0;i<n;i++)
        {
            int num;
            scanf("%d",&num);
            a[num+100]++;
        }
        int maxn=-1,pos=0;
        for(i=0;i<=200;i++)
        {
            if(a[i]>maxn) maxn=a[i],pos=i;
        }
        printf("%d %d\n",pos-100,maxn);
    }
    return 0;
}

I -18岁生日

思路： 如果是在2月29出生的一定没有18岁的生日，因为18不能够被4整除。所以XXX；那么不是2月29的应该如何计算？我们假设每年都有365天，那么总共会有  365*18  这么多天，因为有闰年所以判断会经过多少个闰年的2月。如果出生在3月及以后那么就不会经过当年的2月，所以当出生月份 >= 3 ,那么就从下一年开始计算。最后两者相加即为最终答案。

#include <stdio.h>
int main()
{
    int n,i,y,m,d,sum;
    scanf("%d",&n);
    while(n--)
    {
        sum=0;
        scanf("%d-%d-%d",&y,&m,&d);
        if(m==2&&d==29)
        {
            printf("-1\n");
            continue;
        }
        if(m>=3) y++;
        for(i=y; i<y+18; i++)
            if(i%4==0&&i%100!=0||i%400==0)
                sum++;
        printf("%d\n",365*18+sum);
    }
    return 0;
}

I -18岁生日    

作者：LZQ

大致思路：
可知n可分为两种：
1.n==1，只输出输出中心花色字符
2.n!=1时

观察可知，共有n排，n列，
且第一排和最后一排均是空格，n-2个中心花色字符或外筐花色字符，空格；
当(n-1)%2==0时是中心花色字符，当(n-1)%2==1时是外筐花色字符；

其他排即第i排从第一个字符到第i个字符外筐花色字符和中心花色字符交替，
第i+1个字符到第n-i个字符均为外筐花色字符或中心花色字符，
第n-i+1到第n个字符依然是外筐花色字符和中心花色字符交替。
且整个图案关于第n/2+1排对称，可用取余来交换输出这些字符。

由此规律可写出代码

#include<stdio.h>
int main()
{
    int n,flag=0;
    char c1,c2,temp;
    while(scanf("%d %c %c",&n,&c1,&c2)!=EOF)
    {
        if(flag)      //题目要求每两组数据间要有一个换行，即除了以一组数据外，其他数据输出前都有一个换行
            printf("\n");
        int i,j,k;
        if(n==1)//特判n==1的情况
            printf("%c\n",c1);  
        if((n-1)/2%2==0)
            temp=c1,c1=c2,c2=temp;  //观察可知若(n-1)/2为偶数，则第一排和最后一排均为c2,否则第一排和最后一排均为c1
        if(n!=1)    //若n不为1
            for(i=1; i<=n; i++)
            {
                k=i;
                if(i>n/2+1) k=n-i+1; 
                if(i==1||i==n)
                {
                    printf(" ");
                    for(j=1; j<=n-2; j++)
                        printf("%c",c2);
                    printf(" ");
                }
                else
                    for(j=1; j<=n; j++)
                    {
                        if(j>k&&j<=n-k)
                        {
                            if(k&1)
                                printf("%c",c2);
                            else
                                printf("%c",c1);
                        }
                        else
                        {
                            if(j&1)
                                printf("%c",c2);
                            else
                                printf("%c",c1);
                        }
                    }
                printf("\n");
            }
        flag=1;
    }
}



注：赛后需认真补题，不然题目就浪费了。


转载于:https://www.cnblogs.com/coded-ream/p/7207943.html

weixin_30832405
关注
Contest3117 - 2021级新生个人训练赛第24场_D: 组装玩具
这题AC再睡
01-23 149
小华打算用 n 种（编号为 1 到 n）材料组装玩具。其中第 i 种材料的数量为 Xi 个。组装一个玩具需要第 i 种材料 Yi 个。小华另外有 m 个万能材料，每个万能材料可以作为 n 种材料中的任意一个材料使用。 请编程计算小华最多可以组装多少个玩具？
【C++】henuACM暑期培训 新生训练赛2
qq_44899247的博客
07-29 216
D题 吃鸡战场（HDU 1047） 题目 经历了一天一夜的战斗，特种兵小A终于在学校楼顶追上了一个空投，正当小A迫不及待的上前去舔空投的时候，发现空投外面有一个密码箱，输入密码正确即可获得吉利服一套，AWM一把，8倍镜一个。题目这样描述：给出若干数，计算这些数字的和。由于小A没上过学，现在请你帮他解决这个难题。演习即将开始 加油，特种兵！ Input 第一行一个整数T，代表测试组数。 输入将...
ACM之路训练赛第一场
yishengchizha的博客
05-12 286
ACM之路训练赛第一场 Question A Description With given integers a,b,c, you are asked to judge whether the following statement is true: "For any x, if a⋅+b⋅x+c=0, then x is an integer." Input The first ...
2017广东工业大学ACM新生杯初赛
junior19的博客
12-02 3050
真想再体验一把新生杯。（部分题解） Problem A: Chinese Remainder Theorem 思路：中国剩余定理，套个板子就行了，注意输入的数据要去重。 # include # include # include using namespace std; typedef long long LL; const int maxn = 20; int n
题解 Problem-1345
CodeDream
05-25 305
### 题目意思数三角形的数量### 思路这道题一眼看去有一个非常显然的想法，那就是先用组合数算出任选三点出来的方案数，最后再减去三点共线的情况即可。那么关键就在于如何求三点共线的数目。我们要用到一个公式：设两个整点分别为$$(x1,y1)$$，$$(x2,y2)$$，那么两点之间连线上的整点数目为 $$gcd(|x1-x2|,|y1-y2|)$$接下来我们对直线在x轴 ,y 轴的射影长度进行枚举...
2024SZTU_ACM新生夏令营第三次训练赛题解
qq_72224727的博客
08-16 970
n最大为1e18,同时因为要是3的幂，所以最大只需要i从1枚举到1e6,每个数的数位最大为63，所以枚举一遍同时判断回文是不可能超时的。给你n个一对l，r（l <= r）的数，看你是否可以给出一组序列A，使得Li <= Ai <= Ri, 同时序列A所有的数加起来等于0。然后我们构造序列，我们可以先存入最小值，同时观察剩下的最大值可不可以补充这些最小值，然后快不行时就赶紧补充最大值。给你两个数, 分别为A和B，输出一个在0和9之间而不等于A + B(A + B <= 9)的数。题目怎么说，我们就怎么做。
2024SZTU_ACM新生夏令营第二次训练赛题解
qq_72224727的博客
08-09 944
题解难度分布D题目大意题目思路题目代码E题目大意题目思路题目代码B题目大意题目思路题目代码C题目大意题目思路题目代码G题目大意题目思路题目代码A题目大意题目思路题目代码F题目大意题目思路题目代码 难度分布 #mermaid-svg-XvQeEwzrqwE2rs6w {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-XvQeEwzrqwE2rs6w .error-icon{fi
2024SZTU_ACM新生夏令营第一次训练赛题解
qq_72224727的博客
08-02 894
的题，先将人的信息从大到小排序，这样只需要看第t个（下标为 t - 1)人什么时候达到p, 就是最少的时间。给你一个n和一个洗手液m, 然后n个每次输入一个数为怪物的手，用洗衣液洗怪物的手，看依次洗能给几个完整的怪物洗手。给你一个t 和 p, 然后给你n个人的头发长度，每天增加1， 看第几天有至少t个人的头发的长度增加到p。直接用循环语句，每次洗完，m减去x（怪物的手），只要m >= 0就让cnt ++.给你一个坐标x, y, 然后再给你四个数，然后问你(x, y)对应的内个数是哪个。
2024SZTU_ACM新生夏令营第四次训练赛题解
qq_72224727的博客
08-23 1030
本题的思路来源是未来我们要学的一种高级算法和高级数据结构 ---- 线段树的原理，学完这个算法之后我们看这道题可能就相对比较简单哦，当然不学也是完全可以做出来的。先遍历一遍字符串，看一下每个字母的出现次数，再遍历一下26个字母来看看，每个出现次数对应的字母的个数，然后不满足条件的No,满足的Yes。给你一个字符串，看这个字符串好不好，好的要求是1~最大的字母出现次数中满足该次数的字母的个数要不是0，要不是2，否则这个字符串不好。思路二的话大家也是要看上面内张图来理解，每次我尽可能的来选取大的线段的即可。
Contest3123 - 2021级新生个人训练赛第19场_14362 Problem B 三角形问题
这题AC再睡
01-16 208
小W前不久与同学们讨论一些经典二维图形打印问题，现在把一道三角形的拓展问题拿来考考正在学编程的你，不知你能否解决。
Contest3145 - 2021级新生个人训练赛第37场_D: 排名
这题AC再睡
02-14 202
Contest3145 - 2021级新生个人训练赛第37场_D: 排名
Contest3125 - 2021级新生个人训练赛第27场_问题 H: 最短子串
这题AC再睡
01-19 497
给出字符串S，字符串的每一个字符是’1’或’2’或’3’。你要从S中选取一段连续字符，不妨假设这段连续的字符构成的字符串是T，你的目标是使得T的长度最短，而且字符’1’、’2’、’3’在T中都出现过。如果无法完成目标则输出0，否则输出T的最短长度。
Contest3192 - 2021级新生个人训练赛第44场_D: 表达式求值
这题AC再睡
02-22 153
Contest3192 - 2021级新生个人训练赛第44场_D: 表达式求值
DFS求解迷宫最长移动路线
安祝老师的博客
11-05 1278
来源：十四届蓝桥杯STEMA考试Python真题试卷第二套第五题。本文给出了C++实现代码，介绍了 STL 中容器`vector`，`pair`，`unordered_set` 的应用，供信奥选手参考。**迷宫类问题**适合用**DFS算法**解决，本文最后总结了DFS算法的两种常见实现方式——**递归实现、栈实现**，应用场景——**迷宫类问题、图的连通性、树的遍历、拓朴排序、排列组合**，以及主要优缺点。
二叉树(一)
m0_74340589的博客
11-05 451
/ 写递归算法的关键是要明确函数的「定义」是什么，然后相信这个定义，利用这个定义推导最终结果，绝不要试图跳入递归。// 再说说归并排序的逻辑，若要对nums[lo…// 再看看回溯算法，前文回溯算法详解干脆直接说了，回溯算法就是个 N 叉树的前后序遍历问题，没有例外。// 其实很多动态规划问题就是在遍历一棵树，你如果对树的遍历操作烂熟于心，起码知道怎么把思路转化成代。//快速排序的逻辑是，若要对nums[lo….所有回溯、动归、分治算法，其实都是树的问题，而树的问题就永远逃不开树的递归遍历。
爬台阶问题
小杏儿的小家
11-05 557
爬楼梯问题的分析，思考，解析以及如何动手用代码进行实践。
牛客网剑指Offer-树篇-JZ36 二叉搜索树与双向链表
技术卷的博客
11-05 390
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求空间O(1)
[FBCTF 2019]rceservice 详细题解
最新发布
weixin_73904941的博客
11-09 714
如果在字符串最末尾的 } 之前加上一个%0a {%0a"cmd":"/bin/cat /home/rceservice/flag"%0a}此时 \x00-\x1F 匹配了第一个%0a 但是最后的.* 不能匹配换行符,也匹配不到换行后的 }所以不能遍历完整字符串,返回值为空,完成正则绕过//而在单行模式下$ 似乎会忽略在句尾的 %0a 所以如果%0a 添加在字符串最后的} 的后面的话依然会被匹配构造?
济南大学第四届ACM程序设计新生赛题解
这篇文档是关于2021年12月11日济南大学第四届ACM大学生程序设计新生赛的题解，主要包括不同难度级别的题目解析。比赛的题目按照难度分为签到题、简单题、中等题、困难题和极难题，还有一道防止过早获得全胜（AK）的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值