Codeforces #651 A.Maximum GCD(思维)_codeforce maximum gcd-程序员宅基地

技术标签: 思维  

Maximum GCD:

题目大意:(文末有原题)

求1~n中任意两个数的最大公因数的最大值;

思路:

如果n是偶数 max = n / 2;

如果n是奇数 max = (n - 1) / 2;

代码:

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
	int t;
	cin >> t;
	
	while(t--) {
		int n;
		cin >> n;
		cout << n / 2 << endl;
	}
	
	return 0;
}

原题:

题目:

Let's consider all integers in the range from 1 to n (inclusive).

Among all pairs of distinct integers in this range, find the maximum possible greatest common divisor of integers in pair. Formally, find the maximum value of gcd(a,b), where 1≤a<b≤n.

The greatest common divisor, gcd(a,b), of two positive integers aa and bb is the biggest integer that is a divisor of both a and b.

输入:

The first line contains a single integer t (1≤t≤100)  — the number of test cases. The description of the test cases follows.

The only line of each test case contains a single integer n (2≤n≤10^6).

输出:

For each test case, output the maximum value of gcd(a,b) among all 1≤a<b≤n.

样例:

Input:           Output:

2

3 --------------------- 1

5 --------------------- 2

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Aurox_/article/details/106933217

智能推荐

Linux进程状态解析 之 R、S、D、T、Z、X (主要有三个状态)_zl是什么进程-程序员宅基地

文章浏览阅读3.8k次,点赞3次,收藏9次。linux是一个多用户,多任务的系统,可以同时运行多个用户的多个程序,就必然会产生很多的进程,而每个进程会有不同的状态。Linux进程状态:R (TASK_RUNNING),可执行状态。 只有在该状态的进程才可能在CPU上运行。而同一时刻可能有多个进程处于可执行状态,这些进程的task_struct结构(进程控制块)被放入对应CPU的可执行队列中(一个进程最多只能出现在一个CP..._zl是什么进程

3.3. Process Switch _what is mode switch?what is process switch-程序员宅基地

文章浏览阅读1.3k次。To control the execution of processes, the kernel must be able to suspend the execution of the process running on the CPU and resume the execution of some other process previously suspended. This acti_what is mode switch?what is process switch

搭建一个卷积神经网络_不使用conv2d函数 自己搭建一个卷积神经网络-程序员宅基地

文章浏览阅读9.2k次,点赞11次,收藏113次。虽然对机器学习算法、神经网络、深度学习的接触也已经有一年了,但是还没有认真搭建过一个网络。为了帮助自己更好地理解,同时提高实践能力,自己动手搭建一个卷积神经网络,以备后面的学习使用。使用比较熟悉的MNIST数据集,下载地址包含四个部分Training set images:train-images-idx3-ubyte.gzTraining set labels: train-l..._不使用conv2d函数 自己搭建一个卷积神经网络

JavaGUI编程-程序员宅基地

文章浏览阅读1.2k次,点赞33次,收藏27次。Java中的图形界面在布局管理上采用容器和布局管理相分离的方案,也就是说容器只是把组件放进来,但它不管怎样放置。到目前 为止,我们编写的图形用户界面程序都仅仅只是完成了界面,而没有任 何实际的功能,要实现相应的功能,必须进行事件处理;把组件放在一排,从左到右排放,一行占满后,重新开启一行。当前我们要关注的并不是“事件是如何产生的” ,而是讨论当发生事件 后,我们应当“如何处理”。总共有5个区域,每个全用于可以放置一个组件,并且占满整个区域,添加组件时可以指定组件位置,如果不指定,默认添加到中间区域。

Vue+ElementUI-登录_vue3element-ui 登录-程序员宅基地

文章浏览阅读576次。一. elementUI的使用 二. axios前后端交互 三. axios的get请求和post请求的区别及优化 四. 跨域现象及解决方案_vue3element-ui 登录

AWS助理架构师认证培训 | High Availability and Scalability ELB & ASG_aws stepscaling vs targettrackingscaling-程序员宅基地

文章浏览阅读121次。视频来源:B站《AWS 认证解决方案架构师 助理级 SAA-C03》_aws stepscaling vs targettrackingscaling

随便推点

Spring Boot 实战 MongoDB 实现批量写入_mongo 批量保存-程序员宅基地

文章浏览阅读1.1k次。使用 Spring Boot for MongoDB 实现批量写入_mongo 批量保存

如何使用siege对后端接口进行压力测试_siege测试参数关联的接口-程序员宅基地

文章浏览阅读264次。进入电脑终端后执行以下命令:siege -c 100 -r 5 -b'http://192.168.101.173:31003/demo/interface_name POST'没有安装siege的先安装,这里的“-c 100”指的是并发量是100,“-r 5”指的是发送请求的次数是5次,-b指的是请求等待时间默认为0,单引号中的内容便是接口的地址,尾部的POST表示请求方式,注意这里的引号是不能省略的,如果省略则默认的是GET请求了,测试返回的值会出错。..._siege测试参数关联的接口

thinkphp 5.0学习——前置操作_thinkphp5 beforeaction-程序员宅基地

文章浏览阅读592次。前置操作的意思就是在执行一个方法之前执行其他的方法。前置操作有三种形式:1、没有关键字,作用是执行所有方法前先执行该方法2、except关键字,作用是除了后面的方法外,其他方法执行前都要执行该方法3、only关键字,作用是仅仅在执行后面的方法前,要先执行该方法下面用thinkphp 5.0官方文档例子来说明:namespace app\index\controller;u..._thinkphp5 beforeaction

MXNet转onnx问题点记录_onnx bn层-程序员宅基地

文章浏览阅读961次,点赞2次,收藏3次。MXNet转onnx问题点记录MXnet转onnx时碰到的问题记录主要问题总结MXnet转onnx时碰到的问题记录最近将mxnet转onnx时碰到很多问题,在查找过程中发现解决方法,特记录下;转换过程主要参考如下链接中的解决方法mxnet模型转onnx模型 作者liguiyuan112 Insightface中ArcFace MxNet2ONNX踩坑MXNet Symbol Batch Normalization fix_gamma=True转ONNX方法主要问题转换时BN层出现错误on_onnx bn层

Wireshark:当网口列表中没有自己需要的本地连接时的解决办法之一_wireshark便携版 没有本地连接-程序员宅基地

文章浏览阅读3.9k次。Wireshark:当网口列表中没有自己需要的本地连接时的解决办法之一**问题:**在使用wireshark去抓取手机的数据包时,利用360wifi为手机提供热点,打开wireshark后再网口列表中没有列出手机使用的网口。解决方法:win+R输入cmd,输入ipconfig后找到自己手机连接的网口名(此处应该是本地连接*2,但是截图时没连接)打开控制面板—》网络和Internet—》查..._wireshark便携版 没有本地连接

linux执行脚本中方法,Linux中执行shell脚本命令的4种方法总结-程序员宅基地

文章浏览阅读6.3k次,点赞2次,收藏11次。bash shell 脚本的方法有多种,现在作个小结。假设我们编写好的shell脚本的文件名为hello.sh,文件位置在/data/shell目录中并已有执行权限。方法一:切换到shell脚本所在的目录(此时,称为工作目录)执行shell脚本:复制代码 代码如下:cd /data/shell./hello.sh./的意思是说在当前的工作目录下执行hello.sh。如果不加上./,bash可能会响..._linux 怎么调用shell脚本中的方法

推荐文章

热门文章

相关标签