洛谷 B2145 digit 函数 B2146 Hermite 多项式 题解
题目目录：
No.1 B2145 digit 函数
No.2 B2146 Hermite 多项式
OK，开始正文！
第一题：B2145 digit 函数
题目描述
在程序中定义一函数 digit(n,k)，它能分离出整数 n 从右边数第 k 个数字。
输入格式
正整数 n 和 k。
输出格式
一个数字。
输入输出样例
输入 #1
31859 3
输出 #1
8
说明/提示
n≤10^9。
k≤10。
思路：
这里提供3种思路
思路1：
递归函数，具体见代码
思路2：
输入字符串，然后搞两下（第长度-k位）
思路3：
输入一个数，后面几位直接去掉
AC代码：
AC代码1：18行
#include<bits/stdc++.h>
using namespace std;
int sss(int n,int k)
{k--;if(!k){return n%10;}return sss(n/10,k);
}
int main()
{int n,k;cin >> n >> k;cout<<sss(n,k);return 0;
}AC代码2：10行
#include<bits/stdc++.h>
using namespace std;
int main()
{string s;int k;cin >> s >> k;cout<<s[s.size()-k];return 0;
}AC代码3：11行
#include<bits/stdc++.h>
using namespace std;
int main()
{int n,k;cin >> n >> k;int y=pow(10,k-1);n/=y;cout<<n%10;return 0;
}所以知道选哪个了吧，肯定2啊！（只有1符合题目要求，不过！AC就行，管他呢！）
第二题：B2146 Hermite 多项式
题目描述
求 Hermite 多项式的值。
对给定的 x 和正整数 n，求多项式的值。
输入格式
输入 n 和 x 。
输出格式
求多项式的值。
输入输出样例
输入 #1
1 2
输出 #1
4
说明/提示
(n≤8，x≤8)
思路：
递归模拟呗，只不过这形式有点恶心了......不全放一个括号里，非要另一个写下面
AC代码：
#include<bits/stdc++.h>
using namespace std;
int sss(int n,int x)
{if(n==0){return 1;}else if(n==1){return x*2;}return 2*x*sss(n-1,x)-2*(n-1)*sss(n-2,x);
}
int main()
{int n,x;cin >> n >> x;cout<<sss(n,x);return 0;
}哦对了，不会有之前看过我文章的人不认识我了吧？对，没错，我改名了！Oh,AC！熟悉吗？不熟悉算了