苏州建站之家,西安百度推广优化托管,青岛建站价格,建站时网站地图怎么做题目目录#xff1a;
No.1 B2145 digit 函数
No.2 B2146 Hermite 多项式
OK#xff0c;开始正文#xff01;
第一题#xff1a;B2145 digit 函数
题目描述
在程序中定义一函数 digit(n,k)#xff0c;它能分离出整数 n 从右边数第 k 个数字。
输入格式
正整数 n …题目目录
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代码118行
#includebits/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;coutsss(n,k);return 0;
}
AC代码210行
#includebits/stdc.h
using namespace std;
int main()
{string s;int k;cin s k;couts[s.size()-k];return 0;
}
AC代码311行
#includebits/stdc.h
using namespace std;
int main()
{int n,k;cin n k;int ypow(10,k-1);n/y;coutn%10;return 0;
}
所以知道选哪个了吧肯定2啊只有1符合题目要求不过AC就行管他呢
第二题B2146 Hermite 多项式
题目描述
求 Hermite 多项式的值。 对给定的 x 和正整数 n求多项式的值。
输入格式
输入 n 和 x 。
输出格式
求多项式的值。
输入输出样例
输入 #1
1 2
输出 #1
4
说明/提示
(n≤8x≤8)
思路
递归模拟呗只不过这形式有点恶心了......不全放一个括号里非要另一个写下面
AC代码
#includebits/stdc.h
using namespace std;
int sss(int n,int x)
{if(n0){return 1;}else if(n1){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;coutsss(n,x);return 0;
}
哦对了不会有之前看过我文章的人不认识我了吧对没错我改名了Oh,AC熟悉吗不熟悉算了
