【13年特长生第二题】数对

最新推荐文章于 2021-05-24 01:06:21 发布
最新推荐文章于 2021-05-24 01:06:21 发布
阅读量600 收藏 1
点赞数 1
分类专栏： 模拟 文章标签： ssl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/CWH2018/article/details/108184315
版权
博客介绍了一道关于数对的问题，要求计算在1到1000000之间的不同正整数组成的数对，使得它们的和等于给定的整数x。博主提供了解题思路，通过枚举方法来解决，并给出了输入输出样例及解释。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

数 对 数对 数对

提姆

考虑一组n个不同的正整数 a 1 , a 2 , . . . , a m a1,a2,...,am a1,a2,...,am，它们的值在 1 1 1到 1000000 1000000 1000000之间。给定一个整数 x x x
写一个程序 s u m x sumx sumx计算这样的数对个数 ( a i , a j ) (ai,aj) (ai,

最低0.47元/天 解锁文章
【信息学奥赛课课通】分身数对
Decide_k的博客
04-14 1450
题目描述： 给出 n 个不同的正整数 a[1] ~ a[n]，它们的值在 1~1000000 之间。再给定一个整数 x，编程计算这样的数对个数(a[i],a[j])，1≤i<j≤n 并且 a[i]+a[j]=x。 输入 第 1 行 1 个正整数 n，1≤n≤100000。 第 2 行 n 个正整数，表示元素 a[1] ~ a[n]，每两个数之间用一个空格分隔。 第 3 行 1 个正整数 x，1≤x≤2000000。 输出 一行一个整数，表示这样的数对个数。 样例输入 9 5 12 7
【DG特长生2013】数对
鲤の游
05-14 512
考虑一组n个不同的正整数a1,a2,…,am，它们的值在1到1000000之间。给定一个整数x。写一个程序sumx计算这样的数对个数(ai,aj)，1<=i<j<=n并且ai+aj=x。 解 sort肯定是跑不过的，考虑a[i]的值再1到1000000之间，可以用桶排，也方便处理。 (加了个快读) 代码 #include<cstdio> int n, k, f[1000003], sum; long long ans; int read(){ char c = getch
Translate 【gcd 妙用】
lzs_lazy
07-21 404
题目描述 你N个正整数a[1]…a[N]，在最初的时候，你选择一个正整数X,然后以后每一步，你可以使一个数a[i] 变成 a[i] + X,或者 a[i] - X,聪明的你，一定会知道怎么选择这个X，使得最后所有的数都变成相等，而且使用的变化步数最少。输入 多组测试数据。对于每组数据，一个N(2 <= N <= 1000),接下来一行有N个数a[1]…a[N] (1 <= a[i] <= 10^
高一部阶段考试 题解
04-16 2248
高一部阶段考试 题解 数的变化(dis.cpp) 题目： 【问题描述】 给出两个整数a和h，每次操作可以a+1或a×2，问至少进行多少次操作可以使得a=b。 【输入格式】 一行两个整数a和b，之间有一个空格。 【输出格式】 一行一个整数ans，表示至少进行多少次操作可以使得a=b。 【输入样例】 2 10 【输出样例】 3 【数据规模】 对于30％的数据满足：1≤a≤b≤100 对于60...
网易在线编程题--数对
pengzhisen123的博客
03-28 837
牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。牛牛希望你能帮他计算一共有多少个可能的数对。输入描述:输入包括两个正整数n,k(1 &lt;= n &lt;= 10^5, 0 &lt;= k &lt;= n - 1)。输出描述:对于每个测试用例, 输出一个正整数表示可能的数对数量。输入例子1:...
【10年特长生第三题】【模拟】蛇形矩阵
CW.
08-18 365
蛇形矩阵蛇形矩阵蛇形矩阵 ▁▂▃▄▅▆▇█▇▆▅▄▃▂▁▂▃▄▅▆▇█▇▆▅▄▃▂▁▂▃▄▅▆▇█▇▆▅▄▃▂▁▂▃▄▅▆▇█▇▆▅▄▃▂▁▂▃▄▅▆▇█▇▆▅▄▃▂▁▂▃▄▅▆▇█▇▆▅▄▃▂▁▂ 题目 小明对数字矩阵非常感兴趣，他很快就填写了一个蛇形矩阵出来，但要他编程序来完成这个功能可就难倒了小明，现在小明向你求助，请你帮助他编写一个填蛇形矩阵(如下例)的程序。 输入 从文件snake.in中读入数据，只有一个正整数N(1= 输出 结果输出到snake.out中，就是一个N*N的蛇形矩阵（两个数字之
2017年东莞市信息学特长生测试题
我的的博客园区
04-17 1545
2017年东莞市信息学特长生测试题 优美景点Time Limit:10000MS  Memory Limit:25600KTotal Submit:13 Accepted:12 Case Time Limit:1000MSDescriptionD城市是个有深厚文化底蕴的城市，有许多优美的景点，今年政府组织了市民对该城市的N个优美的景点进行了投票，政府部门想知道这N个景点投票数从大到小的情况，现在请...
【12年特长生模拟第四题】【DP】垃圾陷阱
CW.
08-19 177
垃圾陷阱垃圾陷阱垃圾陷阱 题目 卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2<=D<=100)D (2 <= D <= 100)D(2<=D<=100)英尺 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命 每个垃圾都可以用来吃或堆放，并且堆放垃圾不用花费卡门的时间 假设卡门预先知道了每个垃圾扔下的时间t(0<T<=10
2021年三年级道德与法治上册第二次月考考试题及答案精品.pdf
01-18
13. 自我认知：鼓励学生发现和发展自己的特长，树立自信。 14. 陌生人防范：教育学生要有防范意识，警惕可能存在的危险。 15. 校园环境维护：强调每个人都有责任保持校园清洁，提出具体做法，如减少垃圾产生，主动...
洛谷P1102—— A-B数对
ly's Blog
03-30 1383
1.问题描述： 2.算法分析： 这道题目如果你非要算A - B = C你枚举都不知道枚举多少层，我们转换一下求出A - C = B就可以了，两个二重循环遍历，扫一下数组即可，时间复杂度为O(n^2)， 满分数据为200000，必吃T，那么我们来看该怎么降复杂度呢，可以使用STL 中的map， map的关键字存A - C的值，映射的是次数。这样就可以使得时间复杂度降为O(nlogn)可以过得，这也...
班级第一次列队，通常老师会让同学按身高排成一列，然后1、2报数，喊到1的同学向前一 步，就这样，队伍就变成两列了。假设现在一个班级有n个同学，并且他们已经按身高排成 了一列，同学按身高从1到n编号，你
jjlome的博客
08-06 4374
题目内容： 班级第一次列队，通常老师会让同学按身高排成一列，然后1、2报数，喊到1的同学向前一 步，就这样，队伍就变成两列了。假设现在一个班级有n个同学，并且他们已经按身高排成 了一列，同学按身高从1到n编号，你能告诉我最后哪些编号的同学站在了第一列么? 输入格式: 输入一个正整数n，表示班级的人数。 输出格式： 按顺序输出所有在第一列的同学对应的编号，每两个编号之间用一个空格隔开，最后一个编号后面没有空格。 输入样例： 11 输出样例： 1 3 5 7 9 11 #include <stdio.h&
题目内容： 班级第一次列队，通常老师会让同学按身高排成一列，然后1、2报数，喊到1的同学向前一 步，就这样，队伍就变成两列了。假设现在一个班级有n个同学，并且他们已经按身高排成 了一列，同学按身高从1
热门推荐
weixin_45756285的博客
10-15 1万+
题目内容：班级第一次列队，通常老师会让同学按身高排成一列，然后1、2报数，喊到1的同学向前一 步，就这样，队伍就变成两列了。假设现在一个班级有n个同学，并且他们已经按身高排成 了一列，同学按身高从1到n编号，你能告诉我最后哪些编号的同学站在了第一列么? 输入格式: 输入一个正整数n，表示班级的人数。 输出格式： 按顺序输出所有在第一列的同学对应的编号，每两个编号之间用一个空格隔开，最后一个编号后面...
每日一题：身高排序
遇事不决，问春风
05-07 3375
Question：有 n 个同学拍成一排，从左到右依次编号为 1 ~ n 。​ 现在给出了这个 n​ 位同学的身高，但是并不是按照高矮排序的。现在这些同学需要按照身高从矮到高的顺序重新排列，矮的同学在左边，高的同学在右边。如果两个同学身高相同，那么这两个同学的相对顺序不应该发生变化。​ 请你输出排序以后从左到右同学的编号。 涉及知识点： multimap基本操作、sort算法、vector容器 注意点：此处要考虑到重复身高的问题，此时输出的序号应该是从小到大的，如果是hash_multimap，可能会出现从
编程题——数对
Jane_96的博客
03-29 1990
题目大意 牛牛以前在老师那里得到了一个正整数数对(x, y), 牛牛忘记他们具体是多少了。 但是牛牛记得老师告诉过他x和y均不大于n, 并且x除以y的余数大于等于k。 牛牛希望你能帮他计算一共有多少个可能的数对。 输入描述 输入包括两个正整数n,k(1 &lt;= n &lt;= 10^5, 0 &lt;= k &lt;= n - 1)。 输出描述 ...
数论考试题解
ywy
04-10 517
1.计数 题目描述 给定n,m,k都是小于10001的正整数，输出给定的n个数中，其m次幂能被k整除的数的个数。 输出满足条件的数的个数。 输入 两行组成，第一行是n，m，k。 第二行是n个正整数，不超过10001. 输出 输出满足条件的数的个数。 样例输入 3 2 50 9 10 11 样例输出 1 解题思路 还是比较水了，我们算一下时间复杂度，发现只要n方再优化...
【10年特长生第二题】【排序】数据排序
CW.
08-18 403
数据排序数据排序数据排序 题目 小红是数学科代表，上星期小红所在的班进行了数学测验，数学老师由于要忙于备课和改作业，叫小红帮忙将数学测验成绩排一下序，按从高到低进行排名，成绩相同的名次也相同，然后以此类推。现在请你编一个程序，帮小红完成数据排名的工作 输入 从文件sort.insort.insort.in中读入数据，共有N+1N+1N+1行，第一行是一个正整数N(1<N<200)N(1<N<200)N(1<N<200)，表示有NNN个学生的成绩，接下来有N行，每行第一
c语言贪心算法合并箭,LeetCode刷题题库：贪心算法
weixin_35781147的博客
05-24 335
LeetCode刷题笔记：贪心算法自大学开始，我便陆陆续续的学习一些 算法和数据结构 方面的内容，同时也开始在一些平台刷题，也会参加一些大大小小的算法竞赛。但是平时刷题缺少目的性、系统性，最终导致算法方面进步缓慢。最终，为了自己的未来，我决定开始在LeetCode上进行系统的学习和练习，同时将刷题的轨迹整理记录，分享出来与大家共勉。参考教材： LeetCode 101 - A LeetCode G...
【模拟】青蛙跳荷叶
CW.
03-15 1534
青蛙跳荷叶 题目描述 从前，有一个小青蛙决定去荷叶上练习跳跃.现在有n个荷叶排成一排，小青蛙一开始在最左边的荷叶(一号荷叶)上，当然，这个青蛙是很牛X的，可以在任意两个荷叶之间跳跃。 有一天这个青蛙突发奇想，想用一种奇怪的方式完成跳跃练习: 1.它希望每次跳到不同的荷叶上 2.每一次跳的距离不同 当然，作出这个决定是何其的简单，但是跳跃方式是何其的困难……,所以他希望你可以帮他解决这个问题. 下面...
【模拟】魔法阵
CW.
12-08 601
魔法阵 题目 昔有人，名斯凯利恩夫·卢克。其英文名乃SkyLYnf·Luke。汝知之何名？曰实，吾亦不知。其有别号曰ylm。何？吾亦不知。汝宜喻之。其乃吾。 他有一个Servant，叫做阿尔托莉雅·潘德拉贡，英文名是Arturia Pendragon，别名是Saber。她的 誓约胜利之剑（Excalibur）比红A的无限剑制厉害多了！（上一题的红A没有Saber厉害） 题目描述 有一天，skyly...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值