PAT: 반전 링크
https://www.patest.cn/contests/pat-b-practise/1025
상수 K 와 단일 체인 테이블 L 을 지정 합 니 다. 프로그램 을 작성 하여 L 의 각 K 노드 를 반전 시 키 십시오.예 를 들 어 주어진 L 은 1 → 2 → 3 → 4 → 5 → 6 이 고 K 는 3 → 2 → 1 → 6 → 5 → 4 이 어야 한다.K 가 4 라면 출력 은 4 → 3 → 2 → 1 → 5 → 6, 즉 마지막 에 K 개 요소 가 반전 되 지 않 아야 한다.
입력 형식:
입력 마다 테스트 용례 가 1 개 씩 포함 되 어 있 습 니 다.각 테스트 용례 첫 번 째 줄 은 첫 번 째 결점 의 주소, 결점 총 개수 정정 수 N (< = 105), 그리고 정정 수 K (< = N), 즉 반전 을 요구 하 는 서브 체인 결점 의 개 수 를 제시한다.결산 점 의 주 소 는 5 비트 비 마이너스 정수 이 고 NULL 주 소 는 - 1 로 표시 합 니 다.
다음은 N 줄 이 있 습 니 다. 줄 마다 다음 형식 이 있 습 니 다.
Address Data Next
그 중에서 Address 는 노드 주소 이 고 Data 는 이 노드 에 저 장 된 정수 데이터 이 며 Next 는 다음 노드 의 주소 입 니 다.
출력 형식:
모든 테스트 사례 에 대해 반전 후의 링크 를 순서대로 출력 하고 그 위 에 있 는 모든 노드 가 한 줄 을 차지 하 며 형식 은 입력 과 같 습 니 다.
입력 예시:
00100 6 4
00000 4 99999
00100 1 12309
68237 6 -1
33218 3 00000
99999 5 68237
12309 2 33218
출력 예시:
00000 4 33218
33218 3 12309
12309 2 00100
00100 1 99999
99999 5 68237
68237 6 -1
#include
#include
#include
#include
using namespace std;
typedef struct linkNode node;
struct linkNode{
int address;
int data;
int next;
};
class Solution{
public:
void getAndPrint(){
int firstAdd;
int N,K;// N,K is positive number,and K will not more than N
scanf("%d%d%d",&firstAdd,&N,&K);
node L[100000];
for(int i=0;i l;//acquire link with the right order
while(firstAdd != -1){//note: maybe the node is not on link
l.push_back(L[firstAdd]);
firstAdd=L[firstAdd].next;
}
for(size_t i=0;i+K<=l.size();i+=K){//reverse nodes
int start=i,end=i+K-1;
while(start < end)
swap(l[start++],l[end--]);
}
for(size_t i=0;i
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
두 갈래 나무의 매 결점의 왼쪽 아이와 오른쪽 아이를 교환하여 ~2020.8.13~ 학습노트두 갈래 체인 시계를 두 갈래 나무의 저장 구조로 삼아 두 갈래 나무의 각 결점의 왼쪽 아이와 오른쪽 아이를 교환한다. 두 갈래 나무의 순서를 입력하십시오.알림: 두 갈래 나무의 순서 서열은 문자열입니다. 문자가'#...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.