珠海仿站定制模板建站,网站后台乱码怎么办,学校网站建设需要注意什么,动易 网站文章cf1511B. GCD Length
题意#xff1a;
定义gcd(x,y) z 现在给你a#xff0c;b#xff0c;c三个数字#xff0c;含义分别是 不带前导0的x是由a个数字构成的 不带前导0的y是由b个数字构成的 不带前导0的z是由c个数字构成的
题解#xff1a;
很明显构造题#xff0c;但…cf1511B. GCD Length
题意
定义gcd(x,y) z 现在给你abc三个数字含义分别是 不带前导0的x是由a个数字构成的 不带前导0的y是由b个数字构成的 不带前导0的z是由c个数字构成的
题解
很明显构造题但是我想不出来。。 我们想控制gcd的长度为c 我们知道100和99的gcd为1100和90的gcd为10100和1000的gcd为100利用100…0和9…90…0我们可以方便控制gcd长度的数
所以构造只需分两种情况考虑 1.cmin(a,b)代表c的长度等于其中一个那么较大的数可以是较小的数的倍数所以我们构造出来一个10 ^ a和10 ^ b就行 2.c!min(a,b)那么我们控制c的长度时可以将一个数设为99900…0一个数设为1000…前一个数中所给出来的0的个数1就是c的长度 比赛时想不到啊 还可以更简单 x就是10(a-1) 10(c-1) y就是10(b-1) gcd(x,y) 10(c-1) len(10(c-1)) c
代码
#includebits/stdc.h
using namespace std;
int main(){int t;cint;while(t--){int x,y,z,a,b,c,n0;cinabc;xpow(10,a-1)pow(10,c-1);ypow(10,b-1);coutx y\n;}return 0;
}
/*
3 5 2
110
10000
*/
