158>算法笔试模拟题精解之“朋友一生一起走”算法笔试模拟题精解之“朋友一生一起走”贡献者 | 郭达彬简介:根据题意可以得出,在不考虑数字范围的情况下,相加等于 k 的数总共有k/2 对(如果 k 为偶数,应为 k/2-1 对,此处以 k/2 为例)。也就是说,如果 n 的值大于 k 的值,那么 k 的所有数对都符合条件,即 1-n 中一共有 k/2 对好朋友。题目描述题目等级:容易知识点:数学查看题目:朋友一生一起走Tom 想从 n 个数 (1<=n<=1e14) 中把“好朋友”挑出来,“好朋友”的定义是相加等于 k(1<=k<=1e14),其中 (1,2) 和 (2,1) 算一对,请你帮 Tom 计算一下 1-n中一共有多少对好朋友?输入数字总数 n 和“好朋友”数的和 k;输出 1-n 中的好朋友有多少对。示例 1输入:35算法笔试模拟题精解之“朋友一生一起走” <159输出:1解题思路根据题意可以得出,在不考虑数字范围的情况下,相加等于 k 的数总共有 k/2 对(如果 k 为偶数,应为 k/2-1 对,此处以 k/2 为例)。也就是说,如果 n 的值大于 k的值,那么 k 的
目录
157
0
收起右侧 展开右侧
程序员面试宝典 > 算法笔试模拟题精解之“朋友一生一起走”
  • 读书笔记
    我的笔记
    暂无相关笔记,快来写一篇吧!
点击浏览下一章>>