草庐IT

OJ系统刷题 第五篇

编程9898 2023-04-20 原文

12401 - 小鱼的航程(改进版)

时间限制 : 1 秒

内存限制 : 128 MB

有一只小鱼,它平日每天游泳 250 公里,周末休息(实行双休日),假设从周x(1≤x≤7)x(1≤x≤7) 开始算起,过了n(n≤10^6)n(n≤106)天以后,小鱼一共累计游泳了多少公里呢?

输入

输入两个整数x,n(表示从周x算起,经过n天)。

输出

输出一个整数,表示小鱼累计游泳了多少公里。

样例

输入

#include<iostream>
using namespace std;
bool isFlag(long int n,long int m) {
	if (m == 1 || n == 1) {
		return true;
	}
	long max = n > m ? n : m;
	long min = n < m ? n : m;
	while (min) {
		int r = max % min;
		max = min;
		min = r;
	}
	if (max > 1) {
		return false;
	}
	return true;
}
int main() {
	long int n, m;
	cin >> m>>n;
	if (isFlag(m,n)) {
		cout << "Yes";
	}
	else {
		cout << "No";
	}
	return 0;
}

分析:什么是两个数互质?不是说两个数都是质数就是两个数互质,二是两个数的最大公约数仅仅是1,就是互质。因此1和任何数互质0和任意数的最大公约数就是那个数本身。因为本题两个数字可能比较大,如果一步步判断两个数有没有公共的公约数是会超时的,得改进算法:

我们可以求两个数的最大公约数,如果最大公约数大于1,则他们不互质。如果为1,则互质。

这道题的核心是掌握求两个数最大公约数的求法

是否通过:

 

13203 - 回文数判断

时间限制 : 1 秒

内存限制 : 128 MB

设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数。

例如:若n=1234321,则称n为一回文数;但若n=1234567,则n不是回文数。

请判断输入的整数n是否为回文数,如果是则输出Yes,否则输出No。

输入

整数n

输出

Yes/No

样例

输入

#include<iostream>
using namespace std;
int main() {
	int n;
	cin >> n;
	int temp = n;
	int r = 0, sum = 0;
	while (n) {
		r = n % 10;
		sum = r + sum * 10;
		n /= 10;
	}
	if (sum == temp) {
		cout << "Yes\n";
	}
	else {
		cout << "No\n";
	}
	return 0;
}

分析:这个题其实不难,在刷OJ里面的题,好几个题都是类似的思想。本题相当于就是告诉我们要知道什么是回文数。

是否通过:

 

 

13204 - 小玉游泳

时间限制 : 1 秒

内存限制 : 128 MB

小玉开心的在游泳,可是她很快难过的发现,自己的力气不够,游泳好累哦。已知小玉第一步能游2米,可是随着越来越累,力气越来越小,她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道,如果要游到距离x米的地方,她需要游多少步呢。请你编程解决这个问题。

输入

输入一个数字(不一定是整数,小于100m),表示要游的目标距离。

输出

输出一个整数,表示小玉一共需要游多少步。

样例

输入

#include<iostream>
using namespace std;
int main() {
	float x;
	cin >> x;
	float step= 2.0F;
	float sum = 0.0F;
	int count = 0;
	while (sum < x) {
		sum = sum + step;
		count++;
		step *= 0.98F;
	}
	cout << count;
	return 0;
}

 分析:这个题目很重要,这种题目可以换着花样变换。题目中关于小玉要走多少步,很多人在最后一步超越指定距离后不太好判断。我们只需要记住一点,只要当前距离严格小于指定距离,就要继续游泳。注意:是严格小于当大于等于时说明已经到达追指定结点了。因此这个题最难的地方就是循环条件的判断,很多人写成小于等于了。注意不是小于等于,因为等于的时候说明已经达到指定的位置了,因此循环条件是严格小于

是否通过:

 

13205 - 判断一个数是否是素数

时间限制 : 1 秒

内存限制 : 128 MB

素数(prime number)又称质数。素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。1不是素数。

如果输入的数是素数则输出Yes,否则输出No。

输入

正整数n(1<=n<=10^{12})(1<=n<=1012)

输出

如果是素数则输出Yes,否则输出No。

样例

输入

#include<iostream>
#include<math.h>
using namespace std;
int main() {
	long long n;
	cin >> n;
	bool flag = true;//为true是表示不是素数
	for (register int i = 2; i <= sqrt(n); i++) {
		if (n % i == 0&& n!= 2) {
			flag = false;
			break;
		}
	}
	if (flag) {
		cout << "Yes" << endl;
	}
	else {
		cout << "No" << endl;
	}
	return 0;
}

分析:素数又叫质数,就是除了它本身和1以外,没有其他因子的数。对于这道题,我们从2到该数的平方根,为什么循环判断条件是这个,不应该是小于等于n-1吗?其实也没错,但是那个没有优化,对判断一个素数我们从2到该数的平方根之间的所有数,看看他们和该数能不能整除,如果不能则是素数,只要有一个能整除则就不是素数

是否通过:

 

有关OJ系统刷题 第五篇的更多相关文章

  1. 电脑0x0000001A蓝屏错误怎么U盘重装系统教学 - 2

      电脑0x0000001A蓝屏错误怎么U盘重装系统教学分享。有用户电脑开机之后遇到了系统蓝屏的情况。系统蓝屏问题很多时候都是系统bug,只有通过重装系统来进行解决。那么蓝屏问题如何通过U盘重装新系统来解决呢?来看看以下的详细操作方法教学吧。  准备工作:  1、U盘一个(尽量使用8G以上的U盘)。  2、一台正常联网可使用的电脑。  3、ghost或ISO系统镜像文件(Win10系统下载_Win10专业版_windows10正式版下载-系统之家)。  4、在本页面下载U盘启动盘制作工具:系统之家U盘启动工具。  U盘启动盘制作步骤:  注意:制作期间,U盘会被格式化,因此U盘中的重要文件请注

  2. 【鸿蒙应用开发系列】- 获取系统设备信息以及版本API兼容调用方式 - 2

    在应用开发中,有时候我们需要获取系统的设备信息,用于数据上报和行为分析。那在鸿蒙系统中,我们应该怎么去获取设备的系统信息呢,比如说获取手机的系统版本号、手机的制造商、手机型号等数据。1、获取方式这里分为两种情况,一种是设备信息的获取,一种是系统信息的获取。1.1、获取设备信息获取设备信息,鸿蒙的SDK包为我们提供了DeviceInfo类,通过该类的一些静态方法,可以获取设备信息,DeviceInfo类的包路径为:ohos.system.DeviceInfo.具体的方法如下:ModifierandTypeMethodDescriptionstatic StringgetAbiList​()Obt

  3. kvm虚拟机安装centos7基于ubuntu20.04系统 - 2

    需求:要创建虚拟机,就需要给他提供一个虚拟的磁盘,我们就在/opt目录下创建一个10G大小的raw格式的虚拟磁盘CentOS-7-x86_64.raw命令格式:qemu-imgcreate-f磁盘格式磁盘名称磁盘大小qemu-imgcreate-f磁盘格式-o?1.创建磁盘qemu-imgcreate-fraw/opt/CentOS-7-x86_64.raw10G执行效果#ls/opt/CentOS-7-x86_64.raw2.安装虚拟机使用virt-install命令,基于我们提供的系统镜像和虚拟磁盘来创建一个虚拟机,另外在创建虚拟机之前,提前打开vnc客户端,在创建虚拟机的时候,通过vnc

  4. ruby - 在没有基准或时间的情况下用 Ruby 测量用户时间或系统时间 - 2

    因为我现在正在做一些时间测量,我想知道是否可以在不使用Benchmark类或命令行实用程序time的情况下测量用户时间或系统时间。使用Time类只显示挂钟时间,而不显示系统和用户时间,但是我正在寻找具有相同灵active的解决方案,例如time=TimeUtility.now#somecodeuser,system,real=TimeUtility.now-time原因是我有点不喜欢Benchmark,因为它不能只返回数字(编辑:我错了-它可以。请参阅下面的答案。)。当然,我可以解析输出,但感觉不对。*NIX系统的time实用程序也应该可以解决我的问题,但我想知道是否已经在Ruby中实

  5. ruby - 以毫秒为单位获取当前系统时间 - 2

    在Ruby中,以毫秒为单位获取自纪元(1970)以来的当前系统时间的正确方法是什么?我试过了Time.now.to_i,好像不是我想要的结果。我需要结果显示毫秒并且使用long类型,而不是float或double。 最佳答案 (Time.now.to_f*1000).to_iTime.now.to_f显示包含十进制数字的时间。要获得毫秒数,只需将时间乘以1000。 关于ruby-以毫秒为单位获取当前系统时间,我们在StackOverflow上找到一个类似的问题:

  6. ruby-on-rails - 如何构建复杂的 Rails 系统 - 2

    关闭。这个问题需要更多focused.它目前不接受答案。想改进这个问题吗?更新问题,使其只关注一个问题editingthispost.关闭8年前。Improvethisquestion我们有以下(以及更多)系统,我们将数据从一个应用推送/拉取到另一个:托管CRM(InsideSales.com)Asterisk电话系统(内部)横幅广告系统(openx,我们托管)潜在客户生成系统(自行开发)电子商务商店(spree,我们托管)工作板(本土)一些工作网站抓取+入站工作提要电子邮件传送系统(如Mailchimp,自主开发)事件管理系统(如eventbrite,自主开发)仪表板系统(大量图表和

  7. ruby-on-rails - Rails 3,在RAILS_ROOT上方显示来自本地文件系统的jpg图片 - 2

    我正在尝试找出一种方法来显示来自不在RAILS_ROOT下(在RedHat或Ubuntu环境中)的已安装文件系统的图像。我不想使用符号链接(symboliclink),因为这个应用程序实际上是通过Tomcat部署的,而当我关闭Tomcat时,Tomcat会尝试跟随符号链接(symboliclink)并删除挂载中的所有图像。由于这些文件的数量和大小,将图像放在public/images下也不是一种选择。我查看了send_file,但它只会显示一张图片。我需要在一个格式良好的页面中显示6个请求的图像。由于膨胀,我宁愿不使用Base64编码,但我不知道如何将图像数据与呈现的页面一起传递下去。

  8. ruby - 我可以从 Ruby 中的系统调用中获得连续输出吗? - 2

    当您在Ruby脚本中使用系统调用时,您可以像这样获得该命令的输出:output=`ls`putsoutput这就是thisquestion是关于。但是有没有办法显示系统调用的连续输出?例如,如果您运行此安全复制命令,以通过SSH从服务器获取文件:scpuser@someserver:remoteFile/some/local/folder/...它显示随着下载进度的连续输出。但是这个:output=`scpuser@someserver:remoteFile/some/local/folder/`putsoutput...不捕获该输出。如何从我的Ruby脚本中显示正在进行的下载进度?

  9. u盘安装系统(win10为例) - 2

    下载微PE工具箱进入官网下载微PE工具箱-下载 安装好后,打开微PE工具箱客户端,选择安装PE到U盘 PE壁纸可选择自己喜欢的壁纸,勾选上包含DOS工具箱,个性化盘符图标 下载原版系统进入网站下载镜像NEXT,ITELLYOU如果没有账号,注册一下就好进入选择开始使用选择win10 这里我们选择消费者版,用迅雷把BT种子下载下来 下面的两个盘符,是PE工具箱安装进U盘后,分成的盘符,注意EFI的盘符,这里面不能删东西,也不能添东西,另一个盘符可以当做正常的U盘空间使用,我们现在需要把下载下来的景象文件复制到正常的U盘空间中去 这个时候我们的系统U盘就只做好了 安装系统我们将U盘插入电脑,开机,

  10. Ubuntu20.04系统WineHQ7.0安装微信 - 2

    提供3种Ubuntu系统安装微信的方法,在Ubuntu20.04上验证都ok。1.WineHQ7.0安装微信:ubuntu20.04安装最新版微信--可以支持微信最新版,但是适配的不是特别好;比如WeChartOCR.exe报错。2.原生微信安装:linux系统下的微信安装(ubuntu20.04)--微信适配的最好,反应最快,但是微信版本只到2.1.1,版本太老,很多功能都没有。3.深度deepin-wine6安装微信:ubuntu20.04+系统deepin-wine6安装新版微信--综合比较好,当前个人使用此种方法1个月,微信版本3.4;没什么大问题,尚可。一、WineHQ7.0安装微信

随机推荐