专栏首页Zaqdt_ACMEducational Codeforces Round 59 (Rated for Div. 2) B. Digital root(思维)

Educational Codeforces Round 59 (Rated for Div. 2) B. Digital root(思维)

题目链接: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;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Codeforces Round #514 (Div. 2) B. Forgery(思维+暴力)

    题目链接:http://codeforces.com/contest/1059/problem/B

    Ch_Zaqdt
  • POJ 3020 Antenna Placement(二分图最小边覆盖)

           题意是有一个n*m的地图,图中'*'表示城市,现在要给每个城市覆盖无线,需要安装基站,每个基站最多只能覆盖相邻的两个城市,也就是1*2或者2*1的...

    Ch_Zaqdt
  • Oil Deposts(dfs)

    题意就是有一大片地方,让你去找里面有多少片油田(八个方向),我们只需要遍历地图,当找到'@'的时候进行dfs,把搜索到的'@'都变成'*'就好了,然后用一个变量...

    Ch_Zaqdt
  • 面试题目集(一)

    版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。

    张凝可
  • 拓扑排序 HDU - 5695

    众所周知,度度熊喜欢各类体育活动。  今天,它终于当上了梦寐以求的体育课老师。第一次课上,它发现一个有趣的事情。在上课之前,所有同学要排成一列, 假设最开始每...

    Kindear
  • 八数码难题解法大全

    暂时弃坑,双向广搜太难写了。。。。 https://www.luogu.org/problem/show?pid=1379 突然发现八数码难题挺有意思的 貌似关...

    attack
  • c++ 学习笔记(二)

    type 是指针的基类型,它必须是一个有效的 C++ 数据类型,var-name 是指针变量的名称

    码缘
  • P1197 [JSOI2008]星球大战

    题目描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几...

    attack
  • Codeforces Round #514 (Div. 2) B. Forgery(思维+暴力)

    题目链接:http://codeforces.com/contest/1059/problem/B

    Ch_Zaqdt
  • LeetCode 75. Sort Colors题目分析

    给定一个包含红,白,蓝且长度为 n 的数组,将数组元素进行分类使相同颜色的元素相邻,并按照红、白、蓝的顺序进行排序。 我们可以使用整数 0,1 和 2 分别代...

    desperate633

扫码关注云+社区

领取腾讯云代金券