Educational Codeforces Round 59 (Rated for Div. 2) B. Digital root(思维)
Educational Codeforces Round 59 (Rated for Div. 2) B. Digital root(思维)
Ch_Zaqdt
发布于 2019-03-05 15:53:57
发布于 2019-03-05 15:53:57
题目链接：http://codeforces.com/contest/1107/problem/B
题意是有一个函数能使得S(x) == y，将x的每一位的数相加得到下一个x，直到最后的x是一个一位数为止，y就是最终的x。输入k和n，输出第k个最终结果为n的数。比如5 2，因为最终结果为2的数有2 11 20 29 38 47，所以第5个就是38。
根据上面的例子其实就能猜出来依次加9，所以就是找几个数推一下就好了。
AC代码：
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n,m;
int T;
int main()
{
scanf("%d",&n);
for(int i=0;i<n;i++){
ll x, y;
scanf("%lld%lld",&x,&y);
printf("%lld\n", (x - 1) * 9 + y);
}
return 0;
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2019年01月28日，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读