洛谷 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！熟悉吗？不熟悉算了