技术标签: 思维
题目大意:(文末有原题)
求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
文章浏览阅读3.8k次,点赞3次,收藏9次。linux是一个多用户,多任务的系统,可以同时运行多个用户的多个程序,就必然会产生很多的进程,而每个进程会有不同的状态。Linux进程状态:R (TASK_RUNNING),可执行状态。 只有在该状态的进程才可能在CPU上运行。而同一时刻可能有多个进程处于可执行状态,这些进程的task_struct结构(进程控制块)被放入对应CPU的可执行队列中(一个进程最多只能出现在一个CP..._zl是什么进程
文章浏览阅读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
文章浏览阅读9.2k次,点赞11次,收藏113次。虽然对机器学习算法、神经网络、深度学习的接触也已经有一年了,但是还没有认真搭建过一个网络。为了帮助自己更好地理解,同时提高实践能力,自己动手搭建一个卷积神经网络,以备后面的学习使用。使用比较熟悉的MNIST数据集,下载地址包含四个部分Training set images:train-images-idx3-ubyte.gzTraining set labels: train-l..._不使用conv2d函数 自己搭建一个卷积神经网络
文章浏览阅读1.2k次,点赞33次,收藏27次。Java中的图形界面在布局管理上采用容器和布局管理相分离的方案,也就是说容器只是把组件放进来,但它不管怎样放置。到目前 为止,我们编写的图形用户界面程序都仅仅只是完成了界面,而没有任 何实际的功能,要实现相应的功能,必须进行事件处理;把组件放在一排,从左到右排放,一行占满后,重新开启一行。当前我们要关注的并不是“事件是如何产生的” ,而是讨论当发生事件 后,我们应当“如何处理”。总共有5个区域,每个全用于可以放置一个组件,并且占满整个区域,添加组件时可以指定组件位置,如果不指定,默认添加到中间区域。
文章浏览阅读576次。一. elementUI的使用 二. axios前后端交互 三. axios的get请求和post请求的区别及优化 四. 跨域现象及解决方案_vue3element-ui 登录
文章浏览阅读121次。视频来源:B站《AWS 认证解决方案架构师 助理级 SAA-C03》_aws stepscaling vs targettrackingscaling
文章浏览阅读1.1k次。使用 Spring Boot for MongoDB 实现批量写入_mongo 批量保存
文章浏览阅读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测试参数关联的接口
文章浏览阅读592次。前置操作的意思就是在执行一个方法之前执行其他的方法。前置操作有三种形式:1、没有关键字,作用是执行所有方法前先执行该方法2、except关键字,作用是除了后面的方法外,其他方法执行前都要执行该方法3、only关键字,作用是仅仅在执行后面的方法前,要先执行该方法下面用thinkphp 5.0官方文档例子来说明:namespace app\index\controller;u..._thinkphp5 beforeaction
文章浏览阅读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层
文章浏览阅读3.9k次。Wireshark:当网口列表中没有自己需要的本地连接时的解决办法之一**问题:**在使用wireshark去抓取手机的数据包时,利用360wifi为手机提供热点,打开wireshark后再网口列表中没有列出手机使用的网口。解决方法:win+R输入cmd,输入ipconfig后找到自己手机连接的网口名(此处应该是本地连接*2,但是截图时没连接)打开控制面板—》网络和Internet—》查..._wireshark便携版 没有本地连接
文章浏览阅读6.3k次,点赞2次,收藏11次。bash shell 脚本的方法有多种,现在作个小结。假设我们编写好的shell脚本的文件名为hello.sh,文件位置在/data/shell目录中并已有执行权限。方法一:切换到shell脚本所在的目录(此时,称为工作目录)执行shell脚本:复制代码 代码如下:cd /data/shell./hello.sh./的意思是说在当前的工作目录下执行hello.sh。如果不加上./,bash可能会响..._linux 怎么调用shell脚本中的方法