[数学] Jzoj P4421 aplus
Description
Input
接下来T行每行一个整数n ,表示.out中的数值,即a+b=n 。
Output
Sample Input
3234
Sample Output
123
Data Constraint
100% 的数据满足T<=10000 ,n<=10^9
题解
- 首先,对于如果一个数是偶数,那么很显然是相邻的两个奇数的最小公倍数绝对是最大的
- 那么如果是偶数,可以用一半开始做,每次找到gcd(a,b)=1的就输出;不是的话,一个减一个加
代码
1 #include <cstdio> 2 #include <iostream> 3 using namespace std; 4 int t,n; 5 int gcd(int a, int b) { return !b?a:gcd(b,a%b); } 6 int main() 7 { 8 scanf("%d",&t); 9 while (t--) 10 { 11 scanf("%d",&n); 12 if (n==1) scanf("0\n"); 13 for (int i=n/2;i;i--) 14 if (gcd(i,n-i)==1) 15 { 16 printf("%lld\n",1ll*i*(n-i)); 17 break; 18 } 19 } 20 return 0; 21 }
转载于:https://www.cnblogs.com/Comfortable/p/9511431.html
[数学] Jzoj P4421 aplus相关推荐
- [数学] Jzoj P3912 超氧化钾
Description 作为一个化学小考只有77分的同学,小W感觉很有压力,所以他决定搞化学.今天他开始研究超氧化钾,这是一种很神奇的离子化合物,在高温下空间结构是立方体,如下图所示.有一天教黄交给了 ...
- 【数学】数列(jzoj 2752)
数列 jzoj 2752 题目大意: 给你一个正整数n(有多组数据),让你把它分为一个连续的正整数列之和(长度大于1),然你求着个数列最短的长度,如果这个序列不存在,那输出-1 输入样例 9 2 输出 ...
- 【数学】异或(jzoj 2298)
异或 jzoj 2298 题目大意: 定义nbnbnb数对a,ba,ba,b为gcd(a,b)=abgcd(a,b)=a^bgcd(a,b)=ab的数对,问不大于nnn的nbnbnb数对有多少对 输入 ...
- 【数学】礼物(jzoj 2129)
礼物 jzoj 2129 题目大意 有1--n,n个礼物盒,第i个礼物盒有i个礼物,现在让你选2个礼物盒,使他是k的倍数 输入样例 1 1 3 2 5 2 50 50 0 0 输出样例 0 1 4 2 ...
- jzoj数列【数学】【模拟】
>Description 给定一个等差数列,第一项是a, 从第二项开始,每项与前一项的差都是一个定值b.如果用数学形式来表示,那么可以表示成 a + b × x , 其中 x≧0,且是整数.例如 ...
- 【数学】奶牛编号(jzoj 2932)
奶牛编号 jozj 2932 题目大意 求出有m个1的01串中字典序第n大的字典序 输入样例 7 3 输出样例 10110 数据范围 1⩽M⩽101 \leqslant M \leqslant 101 ...
- Jzoj P3912 超氧化钾___数学+推理
题目大意: 给出数x,yx,yx,y,求∑i=1yx\sum_{i=1}^{y}x∑i=1yx modmodmod iii. 1≤x,y≤1e91≤x,y≤1e91≤x,y≤1e9 分析: xxx ...
- jzoj3801-[NOIP2014模拟8.23]骰子【数学期望】
正题 题目链接:https://jzoj.net/senior/#main/show/3801 题目大意 mmm面的骰子是1∼m1\sim m1∼m,然后丢nnn次,求最大值的数学期望. 解题思路 若 ...
- JZOJ·阿里郎arilang【贪心】
JZOJ 2012 阿里郎arilang Description-- Input-- Output-- Sample Input-- Sample Output-- 说明-- 解题思路-- 代码-- ...
最新文章
- IntelliJ IDEA乱码问题解决方法
- 「图像分割模型」编解码结构SegNet
- Tensorflow 模型加载及部分变量初始化
- MYSQL:HAVING
- CF1155D Beautiful Array 贪心,dp
- 初学者也能看懂的 Vue3 源码中那些实用的基础工具函数
- extensions.conf的常用参数配置
- 没有bug队——加贝——Python 练习实例 23,24
- django 1.8 官方文档翻译: 4-2-4 人性化
- 数据挖掘概念与技术_文本挖掘
- Nginx配置——禁止指定user_agent
- eplan 2.7安装过程中multikey黄色感叹号解决办法
- php excel复选框,excel如何实现下拉框复选
- ARGIS利用计算器对属性表数据进行编号
- 解释什么叫老公?什么叫老婆?
- 爬取东京奥运会实时的金牌数量并制成excel表格
- java创建符号链接_符号链接或其他
- linux下类似alt键移动窗口,Linux中你不可不知的快捷键
- 江苏国际养老服务博览会开幕,智康护响应政策继往开来
- python:实现Bilateral Filter双边滤波器算法(附完整源码)
热门文章
- eleUi解决表单中el-select选择器比el-input输入框小的问题
- sns.boxplot()简单用法
- 分治算法,动态规划算法和贪心算法的区别和联系
- ubuntu16.04 vncserver gnome 不能正常显示系统界面和鼠标图标。
- 公共基础知识:吴中四士
- 使用Java获取发送请求的电脑的IP地址
- 甘肃民勤农妇戈壁滩建“花花世界” 叩开致富之门
- 计算机天文应用与计算专业,专业介绍-中国科学院国家天文台南京天文光学技术研究所...
- 如何处理大文件的GIS数据(剪裁数据)
- 初始Sentinel