2015安徽省赛 A.First Blood
2024-08-20 22:07:54
题目描述
盖伦是个小学一年级的学生,在一次数学课的时候,老师给他们出了一个难题: 老师给了一个正整数 n,需要在不大于n的范围内选择三个正整数(可以是相同的),使它们三个的最小公倍数尽可能的大。盖伦很想第一个解决这个问题,你能帮助盖伦拿到“first blood”吗?
输入
首先是一个正整数T,表示有T组测试数据 每组测试数据是一个正整数n(1<=n<=10^6)
输出
对于每组测试数据,输出最大的最小公倍数,每个输出单独占一行
样例输入
2 9 7
样例输出
504 210
第一次写的版本相当复杂,在万杰提示下改用位运算化很多:
#include <iostream>
#include <stdio.h>
#include <stdlib.h> using namespace std;
long long A;
int main()
{
int C;
cin >>C;
while(C--)
{
cin>>A;
if(A<)
{cout<<A<<endl;}
else if(A&) {cout<<A*(A-)*(A-)<<endl;}
else if(A%) {cout<<A*(A-)*(A-)<<endl;}
else {cout<<(A-)*(A-)*(A-)<<endl;}
}
return ;
}
/**************************************************************
Problem: 1205
User: 2014217052
Language: C++
Result: 正确
Time:4 ms
Memory:1500 kb
****************************************************************/
最新文章
- Windows Server 2012 为什么没有“磁盘清理”选项了?
- nyoj 364 田忌赛马(贪心)
- 如何在普清的屏上调试CSS样式二倍图背景
- [转]Multiple outputs from T4 made easy
- 【工具类】如何通过代码安装一个apk文件
- js 设计模式-接口
- Spring集合配置
- 虚拟机网络连接方式导致的p地址为10.0.2.*的问题
- Predict Referendum by sklearn package
- Python自动化测试之selenium从入门到精通
- 源码管理工具Git-客户端GitBash常用命令
- git命令行界面
- ssh scp 加端口
- 火狐浏览器接口测试工具Poster
- CentOS7.5安装Tomcat8
- 队列queue实例(生产者和消费者模型)
- Java NIO系列教程(十)DatagramChannel
- C/C++内存管理详解
- velocity的一些优化记录
- CentOS6系统优化