算法竞赛入门经典
void_sk
这个作者很懒,什么都没留下…
展开
-
7-4 (素数环) 输入正整数n,把整数1, 2, 3,…, n组成一个环,使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。n≤16。(紫书习题)
【代码】7-4 (素数环) 输入正整数n,把整数1, 2, 3,…, n组成一个环,使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。n≤16。原创 2024-03-11 23:03:34 · 509 阅读 · 0 评论 -
7-3 (分数拆分)输入正整数k,找到所有的正整数x≥y,使得1/k = 1/x + 1/y。(紫书习题)
【代码】7-3 (分数拆分)输入正整数k,找到所有的正整数x≥y,使得1/k = 1/x + 1/y。(紫书习题)原创 2024-03-10 18:41:33 · 400 阅读 · 0 评论 -
7-2 (最大乘积) 输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数,应输出0(表示无解)。1≤n≤18,-10≤Si≤10。(紫书习题)
【代码】7-2 (最大乘积) 输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正数,应输出0(表示无解)。(紫书习题)原创 2024-03-10 18:13:49 · 437 阅读 · 1 评论 -
7-1(除法)输入正整数n,按从小到大的顺序输出所有形如abcde/fghij = n的表达式,其中a~j恰好为数字0~9的一个排列(可以有前导0),2≤n≤79。 (紫书习题)
【代码】输入正整数n,按从小到大的顺序输出所有形如abcde/fghij = n的表达式,其中a~j恰好为数字0~9的一个排列(可以有前导0),2≤n≤79。(紫书习题)原创 2024-03-10 17:21:06 · 497 阅读 · 1 评论