2015夏令营7.20数论测试模拟赛_第1页
2015夏令营7.20数论测试模拟赛_第2页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、20150720 模拟赛共 3 道题目，时间 3 小时评测环境操作系统：Windows 8.1CPU： el(R) Core(TM) i7-4510U CPU 2.00GHz系统内存：8.00GB评测工具：cena 0.8.1题目名称天平与运算三元组文件名balanceandexclaim输入文件balance.inand.inexclaim.in输出文件balance.outand.outexclaim.out时间限制1000ms1000ms4000ms内存限制256mb256mb256mb测试点数目101010测试点分值101010是否有部分分否否否题目类型传统传统传统Problem 1

2、天平(balance.cpp/c/pas)【题目描述】大牛最近正在为自己的体重而苦恼，他想称量自己的体重。于是，他找来一个天平与许多砝码。砝码的重量均是 n 的幂次，n1、n2、n3、n4、n5 的大牛想知道至少要多少个砝码才可以称出他的重量 m。注意砝码可以放左边，也可以放右边。【输入格式】第一行一个正整数 m，表示大牛的重量；第二行一个正整数 n，表示砝码重量幂次的底；【输出格式】一个整数表示最少所需的砝码数。【样例输入】9910【样例输出】2【数据范围】对于 30%的数据点，m = 263 - 1对于 100%的数据点，0 = m = 1010000, 0 n = 10000Proble

3、m 2 与运算(and.cpp/c/pas)【题目描述】给定 n 个数，找出两个，使得它们经过与运算后结果最大。注意，选出来的两个数在原数组中的位置不能一样，但是数值可以一样。【输入格式】第一行一个整数 n，表示数字个数。第二行 n 个数，表示给定的数。【输出格式】一个整数表示。【样例输入】31 2 1【样例输出】1【数据范围】对于 20%的数据点，n = 1000对于另外 20%的数据点，只有 0 和 1对于 100%的数据点，n = 100000，0 = 数值 = 109Problem 3 三元组(exclaim.cpp/c/pas)【题目描述】求有多少个三元组(a, b, c)满足 1=a=b=c=n 且【输入格式】第一行一个整数 T，表示数据组数。以下 T 行，每行两个整数 n, k。【输出格式】对每组数据输出单独一行“Case t:x”，t 是数据组数，x 是【样例输入】110 7【样例输出】Case 1: 27【数据范围】对于 30%的数据点，n = 300对于另外

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论