The Unsolvable Problem
题目链接:http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=45783
题目大意:
多组案例T(1<=T<=10000),每组案例输入一个数n(2 <= n <= 10 9),有a和b两个数满足a+b=n,又有[a,b]为a和b的最小公倍数,问:[a,b]最大为多少
案例:
Sample Input
Sample Output
题目分析:
要注意的是,n数据过于庞大,如果采用枚举方式易超时!对于一个数n,满足条件的a、b有可能有多个,但越接近n/2,a*b越大,所以从n/2处入手,a、b不仅要满足其和为n,同时也需要两者间没有公约数。分情况讨论:
1.特殊情况n=2,输出结果1;
2.n为偶数,则又分两种情况:n/2为偶数,输出(n/2-1)*(n/2+1),
n/2为奇数,输出(n/2-2)*(n/2+2);
3.n为奇数,则输出n/2*(n/2+1)。
注:Microsoft Visual C++6.0不支持long long型,定义n时,编译采用long型,提交采用long long型!
源代码:
1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int T; 6 cin>>T;//案例数 7 while(T--) 8 { long long n; 9 cin>>n; 10 if(n==2) cout<<"1"<<endl; 11 else if(n%2==0) //判断n的奇偶性,n为偶数 12 { if(n/2%2==0) 13 cout<<(n/2-1)*(n/2+1)<<endl; 14 else cout<<(n/2-2)*(n/2+2)<<endl; 15 } 16 else //n为奇数 17 cout<<n/2*(n/2+1)<<endl; 18 } 19 return 0; 20 }
转载于:https://www.cnblogs.com/huaszjh/p/4656420.html
The Unsolvable Problem相关推荐
- 2013多校训练赛第三场 总结
HDU 4621~4631 今天的多校好变态,是IOI冠军出的题,把我们虐的半死了. 简单讲一下今天的情况,今天就只做了两道水题,算是签了个到,然后就卡1011(HDU 4631)一个下午了.其实感觉 ...
- 蒙特卡洛能解决啥_用蒙特卡洛方法解决“无法解决”的问题
蒙特卡洛能解决啥 How do you solve an 'unsolvable' problem? 您如何解决"无法解决"的问题? The worlds of data scie ...
- 强化学习相关论文阅读笔记之稀疏奖励解决方法
注:该系列文章为强化学习相关论文的阅读笔记,欢迎指正! 论文题目:<深度强化学习中稀疏奖励问题研究综述> 文章目录 1. 论文介绍 2. 论文结构 3. 研究背景 3.1 解决稀疏奖励的必 ...
- sd卡 升级 linux,升级树莓派archlinux系统到新sd卡
由于之前把树莓派系统安装在4gb的sd卡上,随着系统的更新及安装了一大堆软件包之后,系统提示空间不足了.网上搜索了下,把所有数据迁移到新的sd卡上还是比较简单的. 克隆sd卡: 1,关闭树莓派电源,取 ...
- 【CT】【转】Church论题
http://hi.baidu.com/jilule/item/2ed6991fd5e88d643f87cef6 在理论计算机科学中,有了可计算性概念严格的数学刻划,才使证明一系列重要的数学问题的算法 ...
- The Church-Turing thesis
可判定性:一个语言L,是一个集合,且其补集为 .当L是图灵机可识别时,语言L则称为半可判定.当语言L不是图灵机可识别,则为不可判定语言.当且仅当L和都是图灵机可识别的时候,L才能称为可判定语言. 数理 ...
- (转)数理逻辑时代的大师们
rel="File-List" href="file:///C:%5CDOCUME%7E1%5CQuinn%5CLOCALS%7E1%5CTemp%5Cmsohtml1% ...
- 希尔伯特及其公理化数学
1899年,希尔伯特<几何学基础>出版,开启了数学公理化的进程. 1908年,希尔伯特的学生Zemelo推出集合论公理化. 1914年,豪斯多夫完成了点集拓扑公理化. 1933年,哥德尔证 ...
- Poj1207 The 3n + 1 problem(水题(数据)+陷阱)
一.Description Problems in Computer Science are often classified as belonging to a certain class of p ...
- linux下yum错误:[Errno 14] problem making ssl connection Trying other mirror.
所有的base 都要取消注释 mirrorlist 加上注释 另外所有的enable都要设为零 目录 今天是要yum命令安装EPEL仓库后 yum install epel-release 突然发现y ...
最新文章
- spring核心框架体系结构(jar包依赖)
- mongodb 压缩——3.0+支持zlib和snappy
- vermgr工作笔记002---SVN查看log时报“svn there has been a problem contacting the server”错误
- VB获取系统目录的简单方法
- 错误: 非法字符: ‘\ufeff‘ 解决方案
- 学做网站(1):环境搭建
- win10 多开 vpn
- 科大讯飞语音合成的引入
- Java、python、数据分析精美简历模板
- 使用Excel条件格式-重复值
- 第二次作业-语言和文法
- 10电脑睡眠后自动关机怎么回事 win_win10电脑睡眠变关机怎么解决_win10睡眠变自动关机的处理方法-系统城...
- 微信公众号图文消息添加word附件教程详解
- 跨境电商wish账户被禁用暂停的原因有哪些?wish店铺封号注意事项
- FreeRTOS内核——任务与任务切换
- 优美抒情钢琴曲《kiss the rain》-这一刻 让我们静静聆听
- 如何画好设计素描?美术加推荐尝试这些方法~
- ElasticSearch 大数据搜索查询分析全指南
- 5.2.3案例小猪称体重
- unity塔防游戏怪物转向_家园保卫战红包版下载,家园保卫战赚钱游戏红包版 v1.0.5...