2019/05/26 总结-CSDN博客

本文链接：https://blog.csdn.net/Ven21959/article/details/90576422

题目描述

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

输入描述:

首先第一行一个整数 T ，代表数据组数。
随后 T 行，每行两个数 N,K ，用空格隔开。
1≤T≤201≤T≤20
，1≤N≤1091≤N≤109
，1≤K≤21≤K≤2

输出描述:

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

示例1

输入

复制

2
11 2
100 1

输出

复制

4
1

#include<stdio.h>
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        long long n,k,sum=0;
        scanf("%lld%lld",&n,&k);
        long long x;
        if(k==2)
            x=n*n;
        else
            x=n;
        while(1)
        { 
	        for(int i=1;x;i++)
	        {
	            sum+=x%10;
	            x=x/10;
	        }
	        x=sum;
	        sum=0;
	        if(x<10)
	        {
	            printf("%d\n",x);
	            break;
	        }
        }
    }
}

ps.现在发现这题好水啊，做的时候我忽略了k的取值范围，下次可要看清题。

题目描述

图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。

每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。

小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1。

输入描述:

输入的第一行，包含两个正整数 n 和 q，以一个空格分开，分别代表图书馆里书的数量和读者的数量。
接下来的 n 行，每行包含一个正整数，代表图书馆里某本书的图书编码。
接下来的 q 行，每行包含两个正整数，以一个空格分开，第一个正整数代表图书馆里读者的需求码的长度，第二个正整数代表读者的需求码。

输出描述:

输出有 q 行，每行包含一个整数，如果存在第 i 个读者所需要的书，则在第 i 行输出第 i 个读者所需要的书中图书编码最小的那本书的图书编码，否则输出-1。

示例1

输入

复制

输出

复制

说明

第一位读者需要的书有 2123、1123、23，其中 23 是最小的图书编码。
第二位读者需要的书有 2123、1123，其中 1123 是最小的图书编码。
对于第三位，第四位和第五位读者，没有书的图书编码以他们的需求码结尾，即没有他们需要的书，输出-1。

备注:

对于 20%的数据，1 ≤ n ≤ 2。  另有 20%的数据，q= 1。
另有 20%的数据，所有读者的需求码的长度均为1。
另有 20%的数据，所有的图书编码按从小到大的顺序给出。
对于 100%的数据，1≤n ≤1,000，1 ≤ q ≤ 1,000，所有的图书编码和需求码均不超过 10,000,000。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int main(){
	int n,m;
	scanf("%d%d",&n,&m);//书的数量 读者数量 
	string s[1001];
	for(int i=0;i<n;i++){
		cin>>s[i];//输入书的编码 
	}
	for(int i=0;i<m;i++){
		int num;
		string fz;
		cin>>num>>fz;  //输入读者需求码的位数和需求码 
		int minn=999999999;
		for(int i=0;i<n;i++){
			if(s[i].size()<num){
				continue;
			}  //位数不满足，i+1继续查 
			if(s[i].substr(s[i].size()-num,num)==fz){   
				int f=atoi(s[i].c_str());
				if(f<minn) minn=f;
			}
		}
		if(minn==999999999) 
			printf("-1\n");
		else 
			cout<<minn<<endl;
	}
	return 0;
}

知识点：

1. substr（）用法

string a=s.substr(0,5); 获得字符串s中从第0位开始的长度为5的字符串

2. atoi（）

把字符串的数字转为数字型的数值，例如：int n = atoi("1234");那么结果是n的数值就为1234。

3.c_str()

tmp 是 string 字符串类型的对象，那么string的函数c_str()是获取这个字符串的首指针，例如： string str = "1234";那么 char* pStr = str.c_str(); 中 pStr就是指向"1234"字串的首地址 '1' 。那么楼主问的 Age=atoi(tmp.c_str());就是把 tmp 这个字串（应该是数字字串来的），转换为数值型并赋值给 Age。