PTA 7-1 整数分解为若干项之和（20 分）

【PTA 7-1 整数分解为若干项之和（20 分）】的更多相关文章

PTA 7-1 整数分解为若干项之和（20 分）

7-1 整数分解为若干项之和(20 分) 将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,….编程求出正整数N的所有整数分解式子. 输入格式: 每个输入包含一个测试用例,即正整数N (0<N≤30). 输出格式: 按递增顺序输出N的所有整数分解式子.递增顺序是指:对于两个分解序列N1={n1,n2,⋯}和N2={m1,m2,⋯},若存在i使得n1=m1,⋯,ni=mi,但是ni+1…

整数分解为若干项之和 - PAT

深度搜索,一开始没有想到,说明基本功还是不够啊,加油 //============================================================================ // Name : PTA.cpp // Author : pprp // Version : 1.0 // Copyright : Your copyright notice // Description : Hello World in C++, Ansi-style //=====…

7-19 求链式线性表的倒数第K项（20 分）（单链表定义与尾插法）

给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字. 输入格式: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理). 输出格式: 输出倒数第K个位置上的数据.如果这个位置不存在,输出错误信息NULL. 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 解题思路:寻找倒数第K项,这里所用的方法是定义两个指针,让第一个指针先走k步,然后两个指针一起移动,第一个指针移到末尾的时候,第二个指针就到了倒数…

7-13 求链式线性表的倒数第K项（20 分）

给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字. 输入格式: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理). 输出格式: 输出倒数第K个位置上的数据.如果这个位置不存在,输出错误信息NULL. 输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7 代码: #include <stdio.h> #include <stdlib.h> #include <string.h&g…

PTA 邻接表存储图的广度优先遍历（20 分）

6-2 邻接表存储图的广度优先遍历(20 分) 试实现邻接表存储图的广度优先遍历. 函数接口定义: void BFS ( LGraph Graph, Vertex S, void (*Visit)(Vertex) ); 其中LGraph是邻接表存储的图,定义如下: /* 邻接点的定义 */ typedef struct AdjVNode *PtrToAdjVNode; struct AdjVNode{ Vertex AdjV; /* 邻接点下标 */ PtrToAdjVNode Next; /*…

PTA 6-15 用单向循环链表实现猴子选大王 (20 分)

一群猴子要选新猴王.新猴王的选择方法是:让n只候选猴子围成一圈,从某位置起顺序编号为1~n号.每只猴子预先设定一个数(或称定数),用最后一只猴子的定数d,从第一只猴子开始报数,报到d的猴子即退出圈子:当某只猴子退出时,就用它的定数决定它后面的第几只猴子将在下次退出.如此不断循环,最后剩下的一只猴子就选为猴王.请输出猴子退出圈子的次序以及当选的猴王编号. 函数接口定义: int KingOfMonkey(int n,linklist *head); 裁判测试程序样例: #include <stdi…