编程题2

package main

import (
	"fmt"
)

func main() {
	var n, x int
	_, err := fmt.Scanf("%d %d", &n, &x)
	for err == nil {
		x--
		rooms := make([]int, n)
		if n == 0 {
			_, err = fmt.Scanf("%d %d", &n, &x)
			continue
		}
		fmt.Scan(&(rooms[0]))
		min := rooms[0]
		for i := 1; i < n; i++ {
			fmt.Scan(&(rooms[i]))
			if rooms[i] < min {
				min = rooms[i]
			}
		}
		for i := 0; i < n; i++ {
			rooms[i] -= min
		}

		p := x
		i := min * n
		for rooms[p] != 0 {
			rooms[p]--
			p = (p + n - 1) % n
			i++
		}
		rooms[p] += i
		for _, room := range rooms {
			fmt.Printf("%d ", room)
		}
		fmt.Println()

		_, err = fmt.Scanf("%d %d", &n, &x)
	}
}

#include <iostream>
#include <climits>
using namespace std;

int main() {
    int n, x;
    cin >> n >> x;
    auto as = new unsigned long long[n];
    int min = 0;
    for (int i = 0; i < n; ++i) {
        cin >> as[i];
        if (as[i] < as[min]) {
            min = i;
        } else if (as[i] == as[min] && i < x) {
            min = i;
        }
    }
    unsigned long long rounds = as[min];
    for (int i = 0; i < n; i++) {
        as[i] -= rounds;
    }
    unsigned long long moved = rounds * n;
    x--;
    while (x != min) {
        --as[x--];
        ++moved;
        if (x < 0) {
            x = n - 1;
        }
    }
    as[min] = moved;
    for (int i = 0; i < n; i++) {
        cout << as[i] << ' ';
    }
}

#include <bits/stdc++.h>
using namespace std;
int main(int argc,char** argv){
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    int n,x,i,j;
    cin>>n>>x;
    long input[n],min=1000000009;
    for(int i=0;i<n;i++){
        cin>>input[i];
        if(input[i]<min) min=input[i];
    }
    i=x-1;
    while(input[i]!=min) i=(i+n-1)%n;
    for(int j=x-1;j!=i;j=(j+n-1)%n) input[j]--;
    for(int j=0;j<n;j++) input[j]-=min;
    input[i]=n*min+(x-1-i+n)%n;
    for(int i=0;i<n;i++) cout<<input[i]<<" ";
}

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[100010];
int main(){
    int n, x;
    cin>>n>>x;
    x = x-1;
    for(int i = 0; i<n;i++) cin>>a[i];
    ll minima = INT_MAX, p=-1;
    for(int i = 1;i<=n;i++){
        int ii = (i+x) % n;
        if(a[ii]<=minima){
            minima= a[ii];
            p = ii;
        }
    }
    // cout<<minima<<" "<<p<<endl;
    if(x==p){
        for(int i=0;i<n;i++) a[i]-=minima;
        a[x] = minima*n;
    }else{
        bool flag = true;
        for(int i =1;i<n;i++){
            int ii = (p+i)%n;
            a[ii] -= minima+flag;
            a[p] += minima+flag;
            if(ii == x) flag = false;
        }
    }
    
    for(int i =0;i<n;i++){
        cout<<a[i]<<" ";
    }
}

import java.util.*;

/**
 * @description: 方法1：递归回溯
 * @author: HP
 * @date: 2020-08-23 8:44
 */
public class Main {

    static int n;
    static int x;

    private static int getPre (int index) {
        return index - 1 == 0 ? n : index - 1;
    }

    private static int getTheFirstMinIndex (long[] rooms, long min) {
        for (int i = x; ; i = getPre(i)) {
            if (rooms[i] == min) {
                return i;
            }
        }
    }

    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()){
            n = scanner.nextInt();
            x = scanner.nextInt();
            long[] rooms = new long[n + 1];
            for (int i = 1; i <= n; i ++) {
                rooms[i] = scanner.nextLong();
            }
            long min = Integer.MAX_VALUE;
            List<Integer> mins = new ArrayList<>();

            for (int i = 1; i <= n ; i ++) {
                if (rooms[i] < min) {
                    min = rooms[i];
                }
            }

            //方法1 找到许多最小的 ， 一个个尝试，不行的话回溯
            for (int i = 1; i <= n; i ++) {
                if (rooms[i] == min) {
                    mins.add(i);
                }
            }

            //方法2
//            MD 要是我能直接知道 x （包括x自己）之前第一个最小的就是真的起点的话， 就好了，没看出来，烦死
//            mins.add(getTheFirstMinIndex(rooms, min));

            for (int index : mins) {
                if (tryDo(index, rooms, min)) {
                    for (int i = 1; i <= n ; i ++) {
                        System.out.print(rooms[i] + " ");
                    }
                }
                /**
                 * 记得结束
                 */
                return;
            }

        }
    }

    public static boolean doOperation (long[] rooms, int start, int end, long del) {
        for (int i = start; i <= end ; i ++) {
            rooms[i] += del;
            if (rooms[i] < 0) {
                doOperation(rooms, start, i, - del);
                return false;
            }
        }
        return true;
    }

    public static boolean doEqual (long[] rooms, int index, long del) {
        if (del < 0) {
            return false;
        }
        rooms[index] = del;
        return true;
    }

    public static boolean tryDo (int minIndex, long[] rooms, long min) {
        if (minIndex < x) {
            return doOperation(rooms, minIndex + 1, x, -min - 1)
                    && doOperation(rooms, x + 1, n, -min)
                    && doOperation(rooms, 1, minIndex - 1, - min)
                    && doEqual(rooms, minIndex, (n - x + minIndex - 1) * min
                    + (x - minIndex) * (min + 1) + rooms[minIndex]);
        } else {
            if (x == minIndex) {
                return doOperation(rooms, 1, n, - min) && doEqual(rooms, x, (n) * min);
            } else {
                return doOperation(rooms, minIndex + 1, n, -min - 1)
                        && doOperation(rooms, 1, x, - min - 1)
                        && doOperation(rooms, x + 1, minIndex - 1, - min)
                        && doEqual(rooms, minIndex, (minIndex - x - 1) * min
                        + (x + n - minIndex) * (min + 1) + rooms[minIndex]);
            }
        }
    }
}