LQB2018A09倍数问题
这个题,第一反应一定是三个for嵌套加一个max比较.
超级无敌大暴搜
#include <iostream>
#include <string>
#include <string.h>
using namespace std;
long MAX=;
int main(){
long m[+]; int n,K;
cin>>n>>K;
for (int i = ; i < n; ++i) {
cin>>m[i]; }
for (int j = ; j < n; ++j) {
for (int i = j + ; i < n; ++i) {
for (int k = i + ; k < n; ++k) {
if ((m[j]+m[k]+m[i])%K== && (MAX<m[j]+m[i]+m[k]) ){ MAX=m[j]+m[i]+m[k];
} } } }
cout<<MAX; }
/*
*这是官方题解,但是我觉得有点问题,我会再改一下的
*/ #include <iostream>
#include <string>
#include <string.h>
#include <vector>
using namespace std;
int n,K;
long MAX=;
int x;
void work(){
cin>>n>>K; vector<vector<int>> group(K,vector<int>()); int re;
for (int i = ; i < n; ++i) {
cin>>x;
re=x%K;
//cout<<re<<endl;
if(x>group[re][]){//初始值均为0,所以没有问题
group[re][]=group[re][];
group[re][]=group[re][];
group[re][]=x;
}
else if(x>group[re][]){
group[re][]=group[re][];
group[re][]=x; } else
group[re][]=x;
//cout<<re<<":"<<group[re][0]<<" "<<group[re][1]<<" "<<group[re][2]<<endl;
} long v1,v2,v3;
for (int j = ; j < K; ++j) {
for (int i = j; i < K; ++i) {
if(group[j][]==)
continue;
int kk=(K-i+K-j)%K;
v1=group[j][];
//cout<<"v1分别是"<<v1<<endl;
if(i==j) {
// if(!group[i][1])
// continue;
v2 = group[i][];
if(j==kk) {
// if(!group[j][2])
// continue;
v3 = group[j][];
}
else {
// if(!group[kk][0])
// continue; v3 = group[kk][];
}
}
else{
// if(!group[i][0])
// continue;
v2=group[i][];
if(j==kk){
// if(!group[j][1])
// continue;
v3=group[j][];
} else if(i==kk) { v3 = group[kk][];
} else { v3 = group[kk][];
} }
if(v1+v2+v3>MAX)
//cout<<v1<<" "<<v2<<" "<<v3<<endl;
MAX=v1+v2+v3;
//cout<<MAX; }
}
cout<<MAX;
}
int main(){
work();
return ; }
LQB2018A09倍数问题的更多相关文章
- [转]倍数提高工作效率的 Android Studio 奇技
转自:http://android.jobbole.com/81687/ 倍数提高工作效率的 Android Studio 奇技 2015/10/08 · 技术分享 · 4 评论· Android S ...
- 51nod 1109 01组成的N的倍数
用01 组成 N的最小倍数 这个BFS搜索就好. 类似这道: ZOJ Problem Set - 1530 每次 要么是0 要么是1, 记入余数,和前驱. #include<bits/stdc ...
- Python练习题 029:Project Euler 001:3和5的倍数
开始做 Project Euler 的练习题.网站上总共有565题,真是个大题库啊! # Project Euler, Problem 1: Multiples of 3 and 5 # If we ...
- Codeforces Round #276 (Div. 1) B. Maximum Value 筛倍数
B. Maximum Value Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/484/prob ...
- Oracle PL/SQL 找出100以内是3和5的倍数的数 循环语句
循环: loop --执行代码 exit when 表达式;--当表达式为真退出循环.(注意,其编写位置决定循环为先判断还是先执行,相当于java的while或do-while) end loop; ...
- 用if else 判断是不是7的倍数等
static void Main(string[] args) { while (true) { int b; ...
- NYOJ--517--最小公倍数(大数打表)
最小公倍数 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 为什么1小时有60分钟,而不是100分钟呢?这是历史上的习惯导致. 但也并非纯粹的偶然:60是个优秀的数字 ...
- 百度之星2017初赛A轮 1001 小C的倍数问题
小C的倍数问题 Accepts: 1990 Submissions: 4931 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/3 ...
- 51nod 1103 N的倍数 思路:抽屉原理+前缀和
题目: 这是一道很神奇的题目,做法非常巧妙.巧妙在题目要求n个数字,而且正好要求和为n的倍数. 思路:用sum[i]表示前i个数字的和%n.得到sum[ 1-N ]共N个数字. N个数字对N取模,每个 ...
随机推荐
- C# 做的Windows 应用程序 服务
运行服务: ,cmd下进入目录 cd C:\Windows\Microsoft.NET\Framework\v4.0.30319\ ,安装服务 installutil F:\中原集团\天津CCHR\t ...
- JS动画三剑客——setTimeout、setInterval、requestAnimationFrame
一.前言 前端实现动画效果主要有以下几种方法:CSS3中的transition 和 animation ,Javascript 中可以通过定时器 setTimeout.setinterval,HTML ...
- 痞子衡嵌入式:轻松为i.MXRT设计更新Segger J-Link Flash下载算法文件
大家好,我是痞子衡,是正经搞技术的痞子.今天痞子衡给大家分享的是为i.MXRT设计更新Segger J-Link Flash下载算法文件. 想要在Flash中调试,基本是离不开Flash下载算法的,毕 ...
- CF819B Mister B and PR Shifts 题解
题目 Some time ago Mister B detected a strange signal from the space, which he started to study. After ...
- 代码文件编码unicode 无标签, 导入vs项目编译不过的问题
很多人经常需要把代码分别在linux.windows上编译.在linux中gcc编译的时候,文件格式为utf-8无bom格式,可是如果将文件拿到windows上,用vs编译的时候,发现各种报错,且都是 ...
- [JAVA]使用字节流拷贝文件
import java.io.*; /** * @Description: * @projectName:JavaTest * @see:PACKAGE_NAME * @author:郑晓龙 * @c ...
- day15 名称空间与作用域
目录 一.参数补充 1 命名关键字参数(了解) 二.名称空间 1.内置名称空间 2.全局名称空间 3.局部名称空间 4.名称空间的加载与销毁顺序 三.作用域 一.参数补充 1 命名关键字参数(了解) ...
- Pandas基础知识图谱
所有内容整理自<利用Python进行数据分析>,使用MindMaster Pro 7.3制作,emmx格式,源文件已经上传Github,需要的同学转左上角自行下载或者右击保存图片.该图谱只 ...
- JVM 专题二十:垃圾回收(四)垃圾回收器 (一)
1. GC分类与性能指标 垃圾收集器没有在规范中进行过多的规定,可以由不同的厂商.不同版本的JVM来实现.由于JDK的版本处于高速迭代过程中,因此Java发展至今已经产生了众多的GC版本.从不同角度分 ...
- python 装饰器(六):装饰器实例(三)内置装饰器
内置的装饰器和普通的装饰器原理是一样的,只不过返回的不是函数,而是类对象,所以更难理解一些. @property 在了解这个装饰器前,你需要知道在不使用装饰器怎么写一个属性. def getx(sel ...