首页 > 其他分享 >CodeForces 1107B Digital root(找规律)

CodeForces 1107B Digital root(找规律)

时间:2023-05-26 15:08:02浏览次数:54  
标签:include 数字 int CodeForces long 1107B 数位 root lld


传送门

每个数字都有个数位和,就是把数字的每一位相加直到数位和是一个个位数。

然后题目就要你求第K个数位和为X的数字是多少。

写一些数字出来就很容易发现规律了

CodeForces 1107B Digital root(找规律)_数位

可以看出每一竖列的数位和是相等的,然后就找到规律是9 * (k - 1) + x,注意数据范围是1e12,是long long,然后就这么多,就可以直接写程序了。

代码如下

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;


int main()
{
	int q;
	scanf("%d",&q);
	while(q--)
    {
		long long a,b;
		scanf("%lld %lld",&a,&b);
        a--;
        printf("%lld\n",9 * a + b);
	}
	return 0;
}

 

标签:include,数字,int,CodeForces,long,1107B,数位,root,lld
From: https://blog.51cto.com/u_16131191/6356092

相关文章

  • CodeForces 1107A Digits Sequence Dividing(思维)
    传送门唉,题目讲的天花乱坠的,花里胡哨,一上来真是把我唬住了。愣了半天也没看出来到底咋做,后来借助翻译明白了这个题就是让你把一串字符分成两串,然后第一串要比第二串小,就这样,然后又是个SpecialJudge。做的时候就把第一个数作为第一个串,然后串长如果为2,就判断一下后面的串要比第一个......
  • CodeForces 1108B Divisors of Two Integers(思维)
    传送门题目大意就是给你由X,Y两个数的所有因子(包括一和数本身)组成的序列,然后通过这个序列找出这两个数。由此可见,序列里最大的数一定是X或Y其中的一个,然后我们的任务就是找另一个了,我找的是剩下的因子里不能被已找到的那个数整除的数中最大的数,且没有和这个数相同的数。#include<std......
  • Educational Codeforces Round 63 (Rated for Div. 2) A,B,C
    A.ReverseaSubstring传送门就是找不满足升序排列的字母,输出就行了。#include<bits/stdc++.h>#definelllonglongusingnamespacestd;constintmaxn=3e5+10;chars[maxn];intmain(){#ifndefONLINE_JUDGEfreopen("in","r",stdin);#endif//ONL......
  • CodeForces 1105B Zuhair and Strings(思维 + 枚举)
    传送门题目大意就是给你一个字符串,还有一个等级K,K的具体含义就是连续的相同的字符串的个数,题目就是要求长度为k的,字符一样的子串有几个,如果k==2就是比如aa,bb,cc,dd,..... 这样的,注意不能重叠。因为题目给的数据范围在2e5,所以枚举从a到z,然后取最大值就好了。代码如下#incl......
  • Codeforces Round #553 (Div. 2) A,B,C,D
    A:MaximandBiology传送门因为数据范围比较小,就暴力就完事儿了。#include<bits/stdc++.h>usingnamespacestd;constintINF=0x3f3f3f3f;intconvert(chara,charb){if(a==b)return0;if(a>b)swap(a,b);intx=b-a;a=......
  • CodeForces 1108C Nice Garland(DFS)
    传送门题目大意就是给你一个由'R','G','B'三个字母组成的字符串,然后这个字符串需要满足任意相邻的三个字符不能相同,如果不满足则需要你对其进行更改,然后输出更改的次数和更改完的字符串。具体的思路就是枚举"RGB"这三个的组合,显然只有3!个,然后依次计算步数代码如下#include<iostream>......
  • Codeforces Round #552 (Div. 3) 1154
    A:传送门就是解个方程,也没什么说的#include<bits/stdc++.h>usingnamespacestd;intmain(){inta[4],x,b,c;for(inti=0;i<4;i++)cin>>a[i];sort(a,a+4);c=a[3]-a[0];x=a[1]-c;b=a[2]-c;cout<<x......
  • gitlab 忘记root管理员密码
    1、使用root账户登录服务器2、切换用户为gitsu-git3、进入gitlab控制台gitlab-railsconsoleproduction如报错如下:ERROR:"railsconsole"wascalledwitharguments["production"](Thor::InvocationError)就用下面这条命令(等待一会)gitlab-railsconsole4、等待ruby......
  • Educational Codeforces Round 149 (Rated for Div. 2)
    EducationalCodeforcesRound149(RatedforDiv.2)A-GrasshopperonaLine思路:只有两种情况,x整除k时为x-1和1,否则为xvoidsolve(){intx,k;cin>>x>>k;if(x%k==0){cout<<"2\n"<<x-1<<&qu......
  • Codeforces 1439E - Cheat and Win
    模拟赛放了道*3500,结果全场都切了,非常恐怖。首先考虑怎么样的树是合法的,打个表发现SG函数值为\(\sum_{d}2^d·(\text{深度为d的点个数}\bmod2)\),换句话说后手必胜当且仅当每种深度的点数都是偶数。于是实际上我们只用建出虚树之后树上差分一下求出每个点被覆盖的情况,进而......