1036: 小希的数表

最新推荐文章于 2023-07-17 09:07:08 发布
VIP文章 最新推荐文章于 2023-07-17 09:07:08 发布
阅读量3.6k 收藏 4
点赞数 3
分类专栏： 2016小学期OJ（C++） 文章标签： Gardon 昨天给小希布置了一道作业 即根据一张由不超过 5000 的 N3N
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhsy28/article/details/52191204
版权

1036: 小希的数表

时间限制: 1 Sec   内存限制: 128 MB
提交: 105   解决: 73
[ 提交][ 状态][ 讨论版]

题目描述

Gardon 昨天给小希布置了一道作业，即根据一张由不超过 5000 的 N(3<=N<=100)个正整数组成的数表两两相加得到 N*(N-1)/2 个和，然后再将它们排序。例如，如果数表里含有四个数 1，3，4，9，那么正确答案是 4，5，7，10，12，13。小希做完作业以后出去玩了一阵，可是下午回家时发现原来的那张数表不见了，好在她做出的答案还在，你能帮助她根据她的答案计算出原来的数表么？

输入

最低0.47元/天 解锁文章
mypollyanna
关注
  • 3
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
专栏目录
小希的数表
Donald—Hu的博客
07-31 1386
题目描述 Gardon 昨天给小希布置了一道作业，即根据一张由不超过 5000 的 N(3 输入 包含多组数据，每组数据以一个 N 开头，接下来的一行有按照大小顺序排列的 N*(N-1)/2 个数，是小希完成的答案。文件最后以一个 0 结束。 假设输入保证解的存在性和唯一性。 输出  对于每组数据，输出原来的数表。它们也应当是按照顺序排列的。 样例输入 4
小希找工作.cpp
09-23
小希找工作.cpp
go主题--小希
11-20
一款卡哇伊的软件 【 婷。 】
HNU程序设计训练——小希的数表
最新发布
m0_73589405的博客
07-17 275
例如，如果数表里含有四个数 1，3，4，9，那么正确答案是 4，5，7，10，12，13。包含多组数据，每组数据以一个 N 开头，接下来的一行有按照大小顺序排列的 N*(N-1)/2 个数，是小希完成的答案。可以确定出n4，删除n1+n4，n2+n4，n3+n4，此时最小为n1+n5。删除sum中的n1+n2，n1+n3，n2+n3，此时最小为n1+n4。假设sum[i]是n2+n3，满足条件时，可以确定n1，n2，n3,通过神奇的数学关系可以确定最小和次小是n1+n2，n1+n3。
第四章#4.5小希的数表
qq_54256430的博客
08-19 392
【问题描述】 Gardon 昨天给小希布置了一道作业，即根据一张由不超过 5000 的 N(3<=N<=100)个正整数组成的数表两两相加得到 N*(N-1)/2 个和，然后再将它们排序。例如，如果数表里含有四个数 1，3，4，9，那么正确答案是 4，5，7，10，12，13。小希做完作业以后出去玩了一阵，可是下午回家时发现原来的那张数表不见了，好在她做出的答案还在，你能帮助她根据她的答案计算出原来的数表么？ 【输入形式】 包含多组数据，每组数据以一个 N 开头，接下来的一行有按照大小顺序
湖南大学CCF实训4-5：小希的数表（思维题）C++
weixin_73906822的博客
06-26 237
OK，现在我们知道a[1]+a[2]，和a[1]+a[3]，那就差一个a[2]+a[3]便可求出a[1]、a[2]、a[3]，知道这三个数后便可推理出其他数：删除掉s数组中的a[1]+a[2]，a[1]+a[3]，a[2]+a[3]，再找出s中的最小的数，这个数便是a[1]+a[4]，推理出a[4]。推理出a[4]后，再在s数组中删除a[1]+a[4]，a[2]+a[4]，a[3]+a[4]，再找最小元素，推出a[5]。思维非常缜密，写代码的时候好几次把我脑袋写宕机了。以此思路推理出所有的a[i]。
【C++编程题】小希的数表
weixin_50281879的博客
09-07 1721
【问题描述】 Gardon 昨天给小希布置了一道作业，即根据一张由不超过 5000 的 N(3<=N<=100)个正整数组成的数表两两相加得到 N*(N-1)/2 个和，然后再将它们排序。例如，如果数表里含有四个数 1，3，4，9，那么正确答案是 4，5，7，10，12，13。小希做完作业以后出去玩了一阵，可是下午回家时发现原来的那张数表不见了，好在她做出的答案还在，你能帮助她根据她的答案计算出原来的数表么？ 【输入形式】 包含多组数据，每组数据以一个 N 开头，接下来的一行有按照大小顺序
HNU程序设计实训（小学期）.zip
11-11
HNU程序设计实训（小学期）.zip
数字逻辑教学大纲2021.doc
08-07
本课程是电子信息计算机类专业基础课，重点放在基本概念和基本方法上。布尔代数基本定律，组合逻辑和时序逻辑的基本概念是分析和设计数字系统的基础，也是设计大规模集成芯片的基础。本课程的目的是使学生学习并掌握...
数字逻辑实验大纲2021.docx
08-07
本实验是以数字逻辑电路和系统设计为主线,引入EDA技术,利用Intel公司的QuartusII13.1开发工具及可编程逻辑器件,配合【数字逻辑】课程完成相应的数字逻辑的基本实践内容，本大纲共安排实验8个（必做4个），其中验证性...
iphone 5.1.1 状态栏
02-13
5.1.1系统状态栏 包括 心型信号图标、彩色铅笔无线信号、3G网络信号、小希横屏锁定、彩色数字电量百分比、花朵电池、粉色屏幕锁头 安装位置//System/Library/Frameworks/UIKit.framework
1041: 金币
pollyanna的小屋
08-11 4693
1041: 金币 时间限制: 1 Sec  内存限制: 128 MB 提交: 195  解决: 104 [提交][状态][讨论版] 题目描述   国王为他的忠诚的骑士支付金币。在他服役的第一天，骑士收到一枚金币。在接下来2天（第二天和第三天的服务），骑士每天收到2金币。在未来三天（第五，第四，和第六天的服务），骑士每天收到三金币。在未来四天（第七，第八，第九，和第十天的服务），骑士每天
1048: 导弹防御系统
pollyanna的小屋
08-12 3492
1048: 导弹防御系统 时间限制: 1 Sec  内存限制: 128 MB 提交: 305  解决: 75 [提交][状态][讨论版] 题目描述 某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多
1031: 最少钱币数
pollyanna的小屋
08-12 3316
1031: 最少钱币数 时间限制: 1 Sec  内存限制: 128 MB 提交: 125  解决: 104 [提交][状态][讨论版] 题目描述         这是一个古老而又经典的问题。用给定的几种钱币凑成某个钱数，一般而言有多种方式。例如：给定了 6 种钱币面值为 2、5、10、20、50、100，用来凑 15 元，可以用 5 个 2 元、1个 5 元，或者 3 个 5 元，或者
1006: 日历问题
pollyanna的小屋
08-10 2907
1006: 日历问题 时间限制: 10 Sec  内存限制: 128 MB 提交: 637  解决: 179 [提交][状态][讨论版] 题目描述 在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100 不是闰年，而 1600, 2000 和 2400是闰年。 给定从公
1044: 数圈
pollyanna的小屋
08-12 2817
1044: 数圈 时间限制: 1 Sec  内存限制: 128 MB 提交: 205  解决: 78 [提交][状态][讨论版] 题目描述 以1为中心，用2,3,4, ..., n, ..., n*n的数字围绕着中心输出数圈， 如若n=4，则 7 8 9 10 6 1 2 11 5 4 3 12 16 15 14 13 输入 一个整数n(1 输出 数
gardon 昨天给小希布置了一道作业，即根据一张由不超过 5000 的 n(3<=n<=100)个正整数组成的数表两两相加得到 n*(n-1)/2 个和，然后再将它们排序。例如，如果数表里含有四个数 1，3，4，9，那么正确答案是 4，5，7，10，12，13。小希做完作业以后出去玩了一阵，可是下午回家时发现原来的那张数表不见了，好在她做出的答案还在，你能帮助她根据她的答案计算出原来的数表么？
06-28
1. 首先，根据小希得到的答案，我们可以计算出原始数表中的数的个数 n。 2. 然后，我们可以根据小希得到的答案，依次计算出原始数表中的每一个数。 具体的计算方法如下： 假设当前要计算第 i 个数，那么我们可以...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

mypollyanna

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值