20190526 总结

题目描述

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; 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

输入

复制

5 5 2123 1123 23 24 24 2 23 3 123 3 124 2 12 2 12

输出

复制

23 1123 -1 -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。