【openjudge 1.11 07】和为给定数


 

我看到这个的第一反应就是爆搜,然后写了一个没加$No$的4分程序

#include <bits/stdc++.h>
#include <algorithm>
#define it int
#define fr for
#define il inline
using namespace std;
it book[100020],t[100020];
it spe[50010];
it n,m,bz=0;
it main();
it find();
it max();
it min();
il it min(it a,it b){if(a>b){return b;}else{return a;}
}
il it max(it a,it b){if(a>b){return a;}else{return b;}
}
void print(it cho,it now){if(bz==0){ printf("%d %d",t[cho],t[now]);bz=1; } return ;
}
it find(it cho,it now){it j=0; book[cho]=1;if(t[cho]+t[now]==m){print(cho,now);return 0;}fr(it i=1;i<=n;i++){if(book[i]==0){book[i]=1;find(cho,i);book[i]=0;}}return 0;
}
it main(){scanf("%d",&n);fr(it i=1;i<=n;i++){book[i]=0;scanf("%d",&t[i]);}sort(t+1,t+1+n);scanf("%d",&m);fr(it i=1;i<=n;i++){find(i,0);if(bz==1){return 0;}}return 0;
}
4分垃圾


 

然而很快发现自己没加$No$,于是机智地补上了

#include <bits/stdc++.h>
#include <algorithm>
#define it int
#define fr for
#define il inline
using namespace std;
it book[100020],t[100020];
it spe[50010];
it n,m,bz=0;
it main();
it find();
it max();
it min();
il it min(it a,it b){if(a>b){return b;}else{return a;}
}
il it max(it a,it b){if(a>b){return a;}else{return b;}
}
void print(it cho,it now){if(bz==0){ printf("%d %d",t[cho],t[now]);bz=1; } return ;
}
it find(it cho,it now){it j=0; book[cho]=1;if(t[cho]+t[now]==m){print(cho,now);return 0;}fr(it i=1;i<=n;i++){if(book[i]==0){book[i]=1;find(cho,i);book[i]=0;}}return 0;
}
it main(){scanf("%d",&n);fr(it i=1;i<=n;i++){book[i]=0;scanf("%d",&t[i]);}sort(t+1,t+1+n);scanf("%d",&m);fr(it i=1;i<=n;i++){find(i,0);if(bz==1){return 0;}}if(bz==0){printf("No");}return 0;
}
6分垃圾


 

$mmp$怎么还是只有6分........................................................................

这时我看到了这个练习的标题

$1.11$编程基础之二分查找

mmp


 然后就出来了...

代码补充中~~~~~

转载于:https://www.cnblogs.com/Fraction/p/8097426.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/399048.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

matlab用泰勒展开解微分方程,mathematica的解微分方程的能力让人大失所望啊

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼Clear["Global*"]c 299792458*10^2(*光速&#xff0c;单位cm/s*)G 6.67259*10^-8(*gravitational constant&#xff0c;引力常数&#xff0c;单位cm^3/g*s^2*)Msun 1.9891*10^33(*Subscript[M, \[CircleDot]]&#xf…

Python爬虫入门项目

Python是什么 Python是著名的“龟叔”Guido van Rossum在1989年圣诞节期间&#xff0c;为了打发无聊的圣诞节而编写的一个编程语言。 创始人Guido van Rossum是BBC出品英剧Monty Python’s Flying Circus&#xff08;中文&#xff1a;蒙提派森的飞行马戏团&#xff09;的狂热粉…

spring boot 启动类

做项目用到spring boot 感觉spring boot用起来比较流畅。想总结一下&#xff0c;别的不多说&#xff0c;从入口开始。 spring boot启动类Application.class 不能直接放在main/java文件夹下 一、spring boot的入口启动类概览。 import org.springframework.context.annotation.B…

FlashFXP使用教程

点FlashFXP菜单栏“站点-站点管理”打开站点管理器。然后点新建站点&#xff0c;输入站点名称&#xff08;随意&#xff09;&#xff0c;确定。 编辑站点管理器里新建的站点的相关信息&#xff0c;包括站点名称、地址、用户名称、密码等。编辑完成&#xff0c;点应用保存站点信…

你的工作单位也需善待

善待这个词&#xff0c;常常和家人、朋友联系在一起&#xff0c;其实你不仅要善待家人和朋友&#xff0c;还要善待你所在的工作单位。单位给了你创造财富生存的机会&#xff0c;给了你发挥聪明才智的平台&#xff0c;给了你体现人生价值的天空&#xff0c;所以要善待它。在单位…

识别图片baidu ai php,PHP+百度AI OCR文字识别实现了图片的文字识别功能

第一步可定要获取百度的三个东西 要到百度AI网站(http://ai.baidu.com/)去注册 然后获得-const APP_ID 请填写你的appid;-const API_KEY 请填写你的API_KEY;-const SECRET_KEY 请填写你的SECRET_KEY;第二步下载SDK或者使用官方的 http://ai.baidu.com/sdk 下载第三步 然后就…

深入理解javascript原型和闭包(4)——隐式原型

注意&#xff1a;本文不是javascript基础教程&#xff0c;如果你没有接触过原型的基本知识&#xff0c;应该先去了解一下&#xff0c;推荐看《javascript高级程序设计&#xff08;第三版&#xff09;》第6章&#xff1a;面向对象的程序设计。 上节已经提到&#xff0c;每个函数…

ecshop 手机版的php代码在哪里,PHP 在ecshop上集成 手机网页支付_php

参考alipay网页支付接口的代码其实原理跟ecshop上集成的alipay支付差不多 就是因为利用curl请求的时候相应时间过长 所以不能直接去先post数据再生成button/*** 生成支付代码* param array $order 订单信息* param array $payment 支付方式信息*/function get…

技术回归本位:海尔引领空调产业重构格局

当前&#xff0c;互联网新思维方式日趋侵染&#xff0c;越来越多的细分领域在“互联网”理念下纷纷尝试跨界探索新的创新&#xff0c;一些商家除了推出全新战略型产品和服务之外&#xff0c;还在主打营销概念争夺舆论风口方面投入了巨大的精力与资源。在这种以理念为中心的时代…

护肤

选择什么 护肤品 2222选择什么 1氨基酸洗面奶&#xff1a;去油控油能力适中&#xff0c;用完皮肤清爽&#xff0c;比较亲和&#xff0c;一般成分里多次出现“氨酸”这两个字的就是氨基酸洗面奶&#xff0c;这种洗面奶适合长期使用.</p><p><b>皀基洗面奶&…

用cmd运行java可以javac不行(win10)

今天发现个有趣的问题&#xff0c;用cmd运行java可以javac不行。(win10) java-home和classpath配置没有问题,最后发现问提出先在path&#xff0c;在这里看并没有异常。 在上面图片中点击编辑文本&#xff0c;在这里可以清楚的看见多了引号和分号&#xff0c;将其删除&#xff0…

vs窗体 oracle,VS2010连接oracle数据库的简单例子

下面附有代码&#xff1a;using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.Forms;using System.Data.OracleClient;namespace 连接oracle数据库…

EasyUI实现两个列表联动

开发中会遇到如下界面的功能样式&#xff1a; 点击左边列表记录时&#xff0c;右边的列表显示所属分类的数据 实现方法&#xff1a; 1、首先绑定左侧列表的OnClickRow事件&#xff0c;方法为&#xff1a;getDetail. 如下代码所示。 <table id"dg" class"easy…

oracle的iw算法,[转载]Oracle日期周详解IW

1 ORACLE中周相关知识描述1.1 日期格式化函数TO_CHAR(X [,FORMAT])&#xff1a;将X按FORMAT格式转换成字符串。X是一个日期&#xff0c;FORMAT是一个规定了X采用何种格式转换的格式字符串&#xff0c;FORMAT与周相关的有W&#xff0c;WW&#xff0c;IW&#xff0c;D&…

在 ASP.NET MVC 3 中应用 KindEditor

http://www.cnblogs.com/weicong/archive/2012/03/31/2427608.html 第一步 将 KindEditor 的源文件添加到项目中&#xff0c;建议放到 /Scripts/kindeditor 目录中&#xff0c;其中只需要有 lang目录、plugis目录、themes目录和kindeditor-min.js文件即可。 第二步 在 /Views/S…

浅谈https(创建、传输、断开)

前言 比起http&#xff0c;https是更安全的&#xff0c;传输过程中加密的。但是具体的加密过程是怎么样我一直一知半解。花了点时间抓包简单分析了一下&#xff0c;希望对大家有用。 在windows平台下抓tcp包是用wireshark的了。没啥好说的。   我们平常的一次https 的请求&am…

oracle 还原dmp时_报错的值太大,基于oracle数据库的CLOUD备份恢复测试

CLOUD oracle数据库备份恢复测试强烈建议使用expdp/impdp&#xff0c;因为&#xff1a;在expdp的时候Oracle不会再依赖和参考NLS_LANG的设置&#xff0c;而是完全按照数据库本身的字符集导出数据&#xff0c;impdp的时候&#xff0c;Oracle会自动判断如果dmp文件中的字符集和目…

Servlet读取文件的最好的方式

在java web 开发的时候不可避免的会读取文本信息&#xff0c;但是方式不同&#xff0c;所付出的代价也是不一样的&#xff0c;今天学到了一个比较好的实用性的技巧&#xff0c;拿来与大家分享一下。 读取属性配置文件 之所以说成是读取属性&#xff08;properties)文件&#xf…

Bootstrap 排版

2019独角兽企业重金招聘Python工程师标准>>> Bootstrap 使用 Helvetica Neue、 Helvetica、 Arial 和 sans-serif 作为其默认的字体栈。 使用 Bootstrap 的排版特性&#xff0c;您可以创建标题、段落、列表及其他内联元素。 标题 Bootstrap 中定义了所有的 HTML 标题…

php读取子目录下文件内容,php小代码----目录下读取子文件或子目录_PHP教程

php小代码----目录下读取子文件或子目录rootPath $rootPath;if (is_dir($this->rootPath)) {$this->rootPath pathinfo($this->rootPath, PATHINFO_DIRNAME) . DIRECTORY_SEPARATOR . pathinfo($this->rootPath, PATHINFO_BASENAME);$this->opDirectory dir(…