nenuacm 2019 新生训练#5 题解

最新推荐文章于 2024-02-26 11:30:04 发布
最新推荐文章于 2024-02-26 11:30:04 发布
阅读量299 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43897867/article/details/102637054
版权

A - 第几天？  HDU - 2005

题意：给定一个日期，输出这个日期是该年的第几天。

我们直接把该年<m的月份的天数全部加起来再加上d就行了，同时注意判断闰年。

#include<cstdio>

int a[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
	int y,m,d;
	while(scanf("%d/%d/%d",&y,&m,&d)!=EOF)
	{
		int flag=0,ans=0;
		if ((y%4==0 && y%100!=0) || y%400==0) flag=1;
		for (int i=1;i<m;i++)
		{
			if (i==2 && flag==1) ans++;
			ans+=a[i];
		}
		ans+=d;
		printf("%d\n",ans);
	}
}

B - 时间日期格式转换 POJ - 3751

题意：将24小时制的时间转成12小时制

注意输入输出的小技巧

 

#include<cstdio>

int main()
{
	int y,m,d,t;
	scanf("%d",&t);
	while(t--)
	{
		int pm,hour,minute,second;
		scanf("%d/%d/%d-%d:%d:%d",&y,&m,&d,&hour,&minute,&second); // 对于/ - 这种字符我们可以直接写在输入里 
		if (hour>=12) 
		{
			pm=1;
			hour-=12;
		}
		else pm=0;
		if (hour==0) hour=12;
		printf("%02d/%02d/%d-",m,d,y); // 02d 表示不足两位的话添0凑齐，比如1的话会变成01 
		printf("%02d:%02d:%02d",hour,minute,second); 
		if (pm==1) printf("pm\n");
		else printf("am\n");
	}
}

C - What day is it  HDU - 2133

题意：2007年11月17日 是星期六，给你个日期问你这天是星期几。

我们可以暴力地遍历。直接去算给定的时间和这一天的天数差。

不过这题有比较巧的解法

按2007年11月17日来算太过繁琐，因为公元0001年1月1日是星期一，这样计算就简单了很多。

我们直接计算给定的日期与01年1月1日的差值即可。

最后注意判断不合法的日期。

#include<bits/stdc++.h>
using namespace std;

int a[13] = {0,31,29,31,30,31,30,31,31,30,31,30,31}; // 处理闰年的每月天数 
int b[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31}; // 处理非闰年的每月天数 
char s[8][10] = {"Sunday","Monday","Tuesday","Wednesday","Thursday","Friday","Saturday"}; // 把日期处理成一个数组 
int judge(int y) // 判断闰年 
{
	if ((y%4==0 && y%100!=0) || y%400==0) return 1;
	return 0;
}
int main()
{
	int y,m,d;
	while(scanf("%d%d%d",&y,&m,&d)!=EOF)
	{
		int flag=judge(y);
		if (flag==0 && (m>13 || d>b[m] || m<=0 || d<=0)) { cout<<"illegal"<<endl; continue; }
		if (flag==1 && (m>13 || d>a[m] || m<=0 || d<=0)) { cout<<"illegal"<<endl; continue; }
		int ans=0;
		for (int i=1;i<y;i++)
		{
			if (judge(i)==1) ans+=366;
			else ans+=365;
		}
		for (int i=1;i<m;i++)
		{
			if (flag==1) ans+=a[i];
			else ans+=b[i];
		}
		ans+=d;
		ans%=7;
		cout<<s[ans]<<endl;
	}
}

D - 18岁生日 HDU - 1201 

题意：给定一个人的出生日期，求出他到18岁生日所经过的总天数。

#include<math.h>
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
#define N 155

int judge(int y)
{
    if( (y%4==0)&&(y%100!=0) || y%400==0 )return 1;
    else return 0;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int ans=0;
        int y,m,d;
        scanf("%d-%d-%d",&y,&m,&d);
        if(judge(y)&&m==2&&d==29)
        {
            cout<<-1<<endl;
            continue;
        }
        for(int i=y;i<y+18;i++)
        {
            if(judge(i)) ans+=366;
            else ans+=365;
        }
        if(judge(y) && m>=3) ans--;
        if(judge(y+18) && m>=3) ans++;
        cout<<ans<<endl;
    }
    return 0;
}

 

E - 游船出租 HDU - 1861

这题直接模拟一下借船和还船的过程就好了

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;

const int maxn=1e2+50;
int vis[maxn];// vis 记录当前的船是否被借 0 没借 1 借了 
int a[maxn]; // a 记录借船时的时间 
int main()
{
    int num=0,x;
    double ans=0;
    while(scanf("%d",&x)&&x!=-1)
    {
        char op;
        int h,m;
        scanf(" %c%d:%d",&op,&h,&m);
        if (x==0)
        {
            if (num==0) cout<<0<<" "<<0<<endl;
            else printf("%d %.0f\n",num,ans*1.0/num);
            num=0; ans=0;
            memset(a,0,sizeof(a));
            memset(vis,0,sizeof(vis));
            continue;
        }
        if (op=='S')
        {
            vis[x]=1;
            a[x]=h*60+m;
        }
        if (op=='E' && vis[x]==1)
        {
            num++;
            ans+=h*60+m-a[x];
            vis[x]=0;
        }
    }
}

G - Specialized Four-Digit Numbers  POJ - 2196 

题意：求出所有满足 （十进制下各位数字之和=十二进制下各位数字之和=十六进制下各位数字之和） 的4位数。

直接把每一个数转成10进制，12进制，16进制。再把对应各位数之和加起来判断是否符合即可

#include<cstdio>

int a[100];
int turn(int n,int r)
{
    int sum=0;
    while(n!=0)
    {
        sum+=n%r;
        n/=r;
    }
    return sum;
}
int judge(int n)
{
    int a=turn(n,10);
    int b=turn(n,12);
    int c=turn(n,16);
    if (a==b && b==c) return 0;
    return -1;
}
int main()
{
    for (int i=1000;i<=9999;i++)
    {
        if (judge(i)==0) printf("%d\n",i);
    }
}

H - 进制转换  HDU - 2031 

题意：输入一个十进制数N，将它转换成R进制数输出。

这个直接转就好了。注意>10进制的输出字符。

#include<cstdio>

void turn(int n,int r)
{
    if (n==0) return;
    int k=n%r;
    n/=r;
    turn(n,r);
    if (k>=10) printf("%c",'A'+k-10);
    else printf("%d",k);
}
int main()
{
    int n,r;
    while(scanf("%d%d",&n,&r)!=EOF)
    {
        if (n<0)
        {
            printf("-");
            n=-n;
        }
        turn(n,r);
        printf("\n");
    }
}

I - The Moronic Cowmpouter POJ - 3191 

题意：将十进制数转成-2进制数

思路：将十进制转换成-2进制，原理也类似于短除法。但不是直接取模，我们处理出来的余数如果是正的就正常存储。如果是负数。需要 余数+2; 商=（商-现在的余数（已经是正的了））/-2;

最后倒序输出

#include<cstdio>

const int maxn=1e2;
int ans[maxn];
int main()
{
	int n,cnt=0;
	scanf("%d",&n);
	while(n!=0)
	{
		int p=n%-2;
		if (p<0) 
		{
			n=(n+p)/-2;
			ans[++cnt]=p+2;
		}
		else 
		{
			n/=-2;
			ans[++cnt]=p;
		}
	}
	for (int i=cnt;i>=1;i--)
		printf("%d",ans[i]);
	if (cnt==0) printf("0");
}

J - Basically Speaking  POJ - 1546

题意：16进制内的进制互相转化

对于a进制转b进制，我们都可以讲a进制转成10进制，再将10进制转成b进制。直接模拟整个过程即可

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
using namespace std;

char s[100],n;
string ans;
void turn(int sum,int r)
{
    while(sum!=0)
    {
        int k=sum%r;
        if (k>=10) ans+='A'+k-10;
        else ans+=k+'0';
        sum/=r;
        n++;
    }
}
int main()
{
    int a,b;
    while(scanf("%s",&s)!=EOF)
    {
        scanf("%d%d",&a,&b);
        int len=strlen(s)-1;
        int cnt=0;
        int sum=0;
        for (int i=len;i>=0;i--)
        {
            if (s[i]>='A' && s[i]<='Z') sum+=(s[i]-'A'+10)*pow(a,cnt);
            else sum+=(s[i]-'0')*pow(a,cnt);
            cnt++;
        }
        n=0;
        ans="";
        turn(sum,b);
        if (n>7)
        {
            printf("  ERROR\n");
            continue;
        }
        for (int i=1;i<=7-n;i++)
            printf(" ");
        for (int i=n-1;i>=0;i--)
            cout<<ans[i];
        printf("\n");
    }
}

 

K - decimal system HDU - 2106

题意：给出n个数x，每个数是在y进制下的，求出所有数转成10进制后的和

思路：把每个数转成十进制然后求和即可

#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
int turn(int n,int r)
{
    int sum=0,cnt=0;
    while(n!=0)
    {
        sum+=(n%10)*pow(r,cnt);
        cnt++;
        n/=10;
    }
    return sum;
}
int main()
{
    int t;
    while(scanf("%d",&t)!=EOF)
    {
        int sum=0;
        while(t--)
        {
            int n,r;
            scanf("%d(%d)",&n,&r);
            sum+=turn(n,r);
        }
        printf("%d\n",sum);
    }
}

L - Sky数 HDU - 2097 

题意：给你一个数，判断是否 十进制下各位数之和=十二进制下各位数之和=十六进制下各位数之和

和上面的G题类似

#include<cstdio>

int a[100];
int turn(int n,int r)
{
    int sum=0;
    while(n!=0)
    {
        sum+=n%r;
        n/=r;
    }
    return sum;
}
int judge(int n)
{
    int a=turn(n,10);
    int b=turn(n,12);
    int c=turn(n,16);
    if (a==b && b==c) return 0;
    return -1;
}
int main()
{
    int n;
    while(scanf("%d",&n)&&n)
    {
        if (judge(n)==0) printf("%d is a Sky Number.\n",n);
        else printf("%d is not a Sky Number.\n",n);
    }
}

M - Bitset HDU - 2051

题意：将十进制数转成二进制

#include <cstdio>

using namespace std;

int a[100];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int cnt=0;
        while(n!=0)
        {
            a[++cnt]=n%2;
            n/=2;
        }
        for (int i=cnt;i>=1;i--)
            printf("%d",a[i]);
        printf("\n");
    }
}

N - Basic remains POJ - 2305

题意：　在b进制下，求p%m，再转化成b进制输出。其中p为b进制大数1000位以内，m为b进制数9位以内

p的位数太大，我们可以用高精度模拟，其实也可以不需要。

先将p，m转化成十进制，再求p%m，避免出现大数据，处理p的时候边处理边取模。

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;

const int maxn=1e5+50;
char p[maxn],m[maxn];
void dg(int pp,int b)
{
	if (pp==0) return;
	dg(pp/b,b);
	printf("%d",pp%b);
}
int main()
{
	int b;
	while(scanf("%d",&b)&&b)
	{
		scanf("%s%s",p,m);
		int len1=strlen(m);
		int mm=0;
		for (int i=0;i<len1;i++)
		{
			mm*=b;
			mm+=m[i]-'0';
		}
		int len2=strlen(p);
		int pp=0;
		for (int i=0;i<len2;i++)
		{
			pp*=b;
			pp+=p[i]-'0';
			pp%=mm;
		}
		if (pp==0) cout<<pp;
		else dg(pp,b);
		cout<<endl;
	}
}

 

德龙望尊
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
ZJOI2019题面以及简要题解
03-27
《ZJOI2019题面以及简要题解》 ZJOI，全称为“中国中学生程序设计竞赛”，是一项旨在提升中学生计算机科学素养、培养算法思维能力的重要赛事。2019年的ZJOI吸引了众多编程爱好者参与，尽管有些人未能亲临现场，但...
NENU OJ Problem 1120 摩尔斯编码
m0_73868906的博客
04-02 419
（1）将密文转换为摩尔斯编码，去掉字符间的空格，添加各字符长度组成的字符串，得到“.--.-.--..----..-...--..-...---.-.--..--.-..--...----.232313442431121334242”；因此，电文“ACM_GREATER_NY_REGION”被编码为：.- -.-. -- ..-- --. .-. . .- - . .-. ..-- -. -.-- ..-- .-. . --. .. --- -.例如电文“ACM”编码为“.--.-.--242”。
NENU 雪莉的命运II
u010074900的博客
05-22 198
    黑暗组织终究找到了雪莉的住址，雪莉只好躲在一个角落里。黑暗组织会在1~T秒的某些个时间点搜查这个角落，为了避免被黑暗组织抓到，雪莉配制了K(K &lt;= 10)瓶隐身药剂，每瓶药剂有相应的持续时间ti。如果她在第t秒喝下药剂i，那么她会在[t, t+ti-1]时间段上保持隐身而避免被抓到。现在给出药剂的数量K以及每瓶药剂的持续时间，黑暗组织搜查雪莉藏身处的时间点，以及总时间T...
NENU OJ算法2例题 递归A
Florae006的博客
09-17 915
这学期写算法2并不想写详细思路(出于ddl再也不用关心小组啦的自由)，不过如果有想交流的也可以评论区或者私信，学校oj的题大多比较简单，这里的所有代码或许只保证通过学校的弱测试数据，。
4114 单词逆序（nenuOJ）
Linger_stu的博客
02-15 1278
Problem Description 对于每个单词，在不改变这些单词之间的顺序下，逆序输出每个单词。 这个问题包括多组测试数据。第1行是一个整数N，紧接着是一个空行，然后是N组测试数据，每组数据之间有一个空行。要求输出N个输出块。每个输出块之间有一个空行。 Input 第1行为一个整数，表示测试数据的组数。每个测试数据占一行，包含若干个单词，单词之间用一个空格隔开，每个单词仅由大小写字母字符组成...
HDUOJ(Red and Black)_NENUOJ(红与黑)_C++版@FDDLC
LiuXingchang的博客
12-22 578
HDUOJ：http://acm.hdu.edu.cn/showproblem.php?pid=1312 NENUOJ：http://47.106.114.75/contest/21/problem/C   Problem Description There is a rectangular room, covered with square tiles. Each tile is col...
2019正睿Day1题解.pdf
10-15
从提供的文件内容来看，这篇题解文档涵盖了NOIP 2019模拟赛Contest1中的三个问题：序列seq、灯泡bulb和比赛match的解法。文档中描述了每个问题的解题思路、关键算法和时间复杂度分析。下面我将详细介绍每个问题的...
CyC2018#CS-Notes#Leetcode 题解 - 分治1
07-25
1. 给表达式加括号 2. 不同的二叉搜索树 1. 给表达式加括号 2. 不同的二叉搜索树
fengbear#CS-Book#Leetcode 题解 - 分治1
07-25
1. 给表达式加括号 2. 不同的二叉搜索树 1. 给表达式加括号 2. 不同的二叉搜索树
zhuwenxing#Interview-Notebook#Leetcode 题解 - 分治1
07-25
1. 给表达式加括号 2. 不同的二叉搜索树 1. 给表达式加括号 2. 不同的二叉搜索树
nenu acm 模板
04-02
nenu acm 模板，虽然不是全部原创，但融合了很多现有模板，并加入了部分自己的东西，全面了模板的注释。
奖学金程序
11-06
学校学生奖学金大作业的程序，这是自己写的，不完善之处请见谅
NENUOJ 算法2 动态规划D
Florae006的博客
11-28 1062
1
判断环：转载别人的
nihaoakekeke的博客
05-26 45
题目：https://codeforces.com/contest/1833/problem/E。
NENU OJ算法2例题||搜索E
Florae006的博客
02-26 535
网格中的每个单元或是干的或是被淹没的，且恰有K个单元被水淹没，（1≤K≤N*M）。任何两个相邻的X，其网格方形区域在边界或者拐角处是重叠的，所以他们的网格方形区域是相邻的。对每个网格，第一行是网格的行列数（rows，columns），鼠标单击的行列号（row，column），其整数范围都是1-20.接下来就是rows行，由字符‘.’和‘X’构成。在网格2中有两个目标，其中一个目标只占左下角的一个网格方形区域，其余的X属于另一个目标。第一行描述与转发器A邻近的，第二行描述与B邻近的，直到描述完所有的转发器。
NENU数据处理练习
Chen_072_11的博客
03-08 143
NENU算法课 东北师范大学
nenuoj 1364-移动的骑士
hxs的博客
03-07 1096
移动的骑士Time Limit:1000MS  Memory Limit:65536KTotal Submit:263 Accepted:163DescriptionSomurolov先生是一个国际象棋高手，他声称在棋盘上将骑士棋子从一点移动到另外一点，没有人比他快，你敢挑战他吗？ 你的任务是编程计算出将一个骑士棋子从一点移动到另外一点，最少需要移动的步数。显而易见，这样你就有赢得Somurolo...
POJ1716(Integer Intervals)_NENUOJ(整数区间)_C++版@FDDLC
LiuXingchang的博客
12-25 772
POJ1716：http://poj.org/problem?id=1716 NENUOJ：http://47.106.114.75/contest/24/problem/E   Description An integer interval [a,b], a &lt; b, is a set of all consecutive integers beginning with a and...
nenuacm 2019 新生训练#2 题解
CS171_chengl的博客
09-21 501
说明：以下内容是nenuacm 2019 新生训练#2 的题解，代码实现是纯C语言，仅供新生参考 目录 A - 求奇数的乘积 B - 平方和与立方和 C - 绝对值排序 D - 求数列的和 E - 三角形 F - 数值统计 G - 统计元音 H - 求平均成绩 I - 查找最大元素 J - Table Tennis K - Nearly Lucky Number L -...
洛谷P5413 [YNOI2019] 骑单车题解
最新发布
07-03
题目 P5413 "YNOI2019 骑单车" 是一个经典的动态规划和贪心算法的问题。该题主要涉及两个概念：路径规划和状态转移方程。 **背景描述** 假设你在一个二维网格上，每个单元格代表一个地点，你需要从起点出发骑车到...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值