题解专栏（一）：天神的密码

题目描述

Description

  2018年，icebound打开了神殿。而在2019年，icebound正在试图破解天神的密码，以期获得天神的力量。

  icebound发现，想要得到神的密码，必须先要完成一个祭祀仪式。在这个祭祀仪式上，我们首先会追随神的指引，得到两个正整数 N 和 K 。随后，我们令 X=$N^k$，得到天神喜欢的数字X。

  利用 X，我们进行以下方式得到天神最后的密码：
    步骤 1 将 X每个数位上的数字相加得到Y；
    步骤 2 令 X=Y；
    步骤 3 反复执行 步骤 1，直到 X 只有一个数位时停止，即 1≤X≤9 。此时的 X 即为天神的密码。

  比如：当 N=11,K=2 时，首先我们得到 X=$N^k$=$11^2$=121。然后我们把 X 的各个数位上的数相加，即 Y=1+2+1=4。此时 X=Y=4，X 仅有一个数位了，所以我们停止操作，得到天神的密码为4。

  icebound许诺，如果他获得了天神的力量，一定保你荣华富贵，全家幸福，还会另外送你一块金牌。所以，请你帮助他计算天神的密码。

Input

  首先第一行一个整数 T ，代表数据组数。

  随后 T 行，每行两个数 N,K ，用空格隔开。

  1 ≤ T ≤ 20 , 1 ≤ N ≤ $10^9$ , 1 ≤ K ≤ 2

Output

  一行一个整数 X，表示天神的密码。

Sample input	Sample output
2 11 2 100 5	4 1

算法思路

单组数据的判别

  本题最终要求编译程序具备一次性完成多组数据的计算功能，我们先完成单组数据的计算，形成一个专门的计算函数，这也是本题目的核心算法逻辑。

计算X

  X的获取在此无需赘述，可以利用pow()函数或者自己写一个循环累乘。

步骤一（计算Y）

  步骤1要求将X每个数位上的数字相加，那么我们就需要去提取出X每个数位上的数字，显然，利用“除10取余法”即可实现。
  通过不停的对X除以10，取其余数，并将余数累加，即可求出Y。

步骤二（更新X值）

  步骤二很简单，在X值被“除10取余法”，从n位数降位成个位数时，将计算好的Y值赋值给X，实现X值的更新。

步骤三（循环的逻辑）

  步骤三虽然说是要求X变个位数，但是实际上，当执行步骤三时，此时的X值其实是上次执行步骤一所得出的Y值，也就是说，步骤三的本质要求，就是要求最后一次执行步骤一所得出的Y值小于10，只要Y值比10大，那么就得让这个比10大的数，接着去步骤一进行下一轮计算，得出新的Y。

  当最后一次执行步骤一所得出的Y值，是个位数，也就是符合要求的时候，这个Y值就是天神的密码，也就是本组数据（N，K）的对应答案。

多组数据的输入、存储及输出

  本题目要求一次性可以输入多组的数据，并在相应算法规则计算后，把对应的答案，按顺序一行一行输出出来。

  实现此效果有两种思路：

   1、不存储输入值，只存储答案，一边输入一边计算。按此种思路，我们只需设置一个数组去存储最终的密码值即可（数组针对C语言而言）。根据第一个数T，即（N,K）数据组的数量，设置外层循环，此循环下分别依次进行 “（N,K）输入——密码计算——密码存储”。
   按照这种安排，如题目所给的测试样例，用户输入了“2”及“11 2”后，“11 2 ”所对应的天神的密码已经被计算出来了，存储在数组中。等于是用户每输入一组数，程序就立刻把值计算出来，只不过不输出。当外层循环结束了，我们把存密码那数组的数挨个输出出来即可。

   2、只存储输入值，不存储答案，先完成所用输入，再统一进行计算。按照此种思路，我们需要设置两个数组，分布存储（N,K）的值，当所有（N,K）值都输入完了，我们再挨个提取值进行计算并输出。

  两个思路的区别就在于，用于计算的代码，要不要嵌套进由“T”值控制的外层大循环里，前者需要，后者不需要。

代码实现

C

思路1

#include<stdio.h>

long long  getX(long long int n,long long int k){
	long long  x = 1;
	for(;k>0;k--)
		{
			x=x*n;
		}
	return x; 
} //自定义求乘方函数 

int jisuan(long long x){
	long long int y = 0;
	do
	{
		while(x>=10)
		{
			y=y+x%10;
			x=x/10;
		}
		y=y+x;//到此完成步骤一 
		x=y;//到此完成步骤二 
		y=0;
	}while(x>=10);//因步骤三存在的外层循环 
	return x;	
} //自定义求一组(n,k)值的密码函数 

int main(void)
{
	long long  n,k,x;
	int t,i=0,b;
	int a[20];
	scanf("%d",&t);
	b=t;
	for(;t>0;t--,i++)//由"T"控制的外层大循环 
	{
		scanf("%d%d",&n,&k);
		
		x = getX(n,k);//完成求X值 
		
		x = jisuan(x);//完成步骤1~3 
		
		a[i]=x;
	}
	for(i=0,b;i<b;i++)
	{
		printf("%d\n",a[i]);
	}
	return 0;
} 

思路2

#include<stdio.h>

long long  getX(long long int n,long long int k){
	long long  x = 1;
	for(;k>0;k--)
		{
			x=x*n;
		}
	return x; 
} //自定义求乘方函数 

int jisuan(long long x){
	long long int y = 0;
	do
	{
		while(x>=10)
		{
			y=y+x%10;
			x=x/10;
		}
		y=y+x;//到此完成步骤一 
		x=y;//到此完成步骤二 
		y=0;
	}while(x>=10);//因步骤三存在的外层循环 
	return x;	
} //自定义求一组(n,k)值的密码函数 

int main(void)
{
	long long  x;
	int t,i=0,b;
	int n[20];
	int k[20];
	scanf("%d",&t);
	b=t;
	for(;t>0;t--,i++)//由"T"控制的外层大循环 
	{
		scanf("%d%d",&n[i],&k[i]);		
	} //到此完成了所有(n,k)值的输入 
	for(i=0,b;i<b;i++)
	{
		x = getX(n[i],k[i]);//完成求X值 
		x = jisuan(x);//完成步骤1~3 
		printf("%d\n",x);//输出本组(n,k)值的答案 
	}
	return 0;
} 

Python

def selution():
    N,K = map(lambda x:int(x),input().split())
    if N>0 and K>0:
        X=N**K
        Y=0
        S=True
        while S:
            for i in str(X):
                i=int(i)
                Y = Y+i
                if X >= 0 and X<=9:
                    S = False
            X=Y
            Y=0
    else:
        print('请输入正确的数字')
    L.append(X)

def main():
    T =int(input())
    t=0
    while True :
        selution()
        t=t+1
        if t == T:
            break
    for l in L:
        print(l)
L=[]
main()

#孽无子先生提供

JAVA

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int K = 0;
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        int index = T;
        ArrayList<Long> arrayList = new ArrayList<Long>();
        while (T > 0) {
            T--;
            long N = sc.nextLong();
            K = sc.nextInt();
            for (int i=1;i<K;i++){
                N=N*N;
            }
            long a=N;
            while (true) {
                long x = 0;
                while (true) {
                    long s = a % 10;
                    x += s;
                    a = a / 10;
                    if (a == 0) {
                        break;
                    }
                }
                a = x;
                if(a>=1&&a<=9){
                arrayList.add(a);}
                if (a < 10) {
                    break;
                }

            }
        }
        for (int i = 0; i < index; i++) {
            System.out.println(arrayList.get(i));
        }
    }

}
//由LWF先生提供