做网站优化需要做什么,vi设计要素,网络运维的工作内容,广东省建设信息中心B. I Hate 1111#xff1a;题目 这题目太搞了呀#xff0c;和dp感觉关系不大#xff0c;数学题啊首先要知道#xff0c;11和111能构成后面所有的棍子数。 n a*111b*11;最快做法 //算是规律#xff1f; #include bits/stdc.h using namespace std; int main() {…B. I Hate 1111题目 这题目太搞了呀和dp感觉关系不大数学题啊首先要知道11和111能构成后面所有的棍子数。 n a*111b*11;最快做法 //算是规律 #include bits/stdc.h using namespace std; int main() {int t;cint;while (t--){int n;cinn;int k n/110;int kk n%11;if (kkk) coutNOendl;else coutYESendl;} }部分暴力 对于互质的m,n。xa∗mb∗n。a0,b0 其中不能构造的最大的数是n ∗ m − n − m 大于n ∗ m − n − m的数都可以通过m和n构造出来。 所以最大数是1099以下都可以暴力求。#include bits/stdc.h using namespace std; typedef long long ll; vectorint a((int)6e5); vectorint b((int)3e5), c((int)3e5); int main() {int t;cin t;while (t--){int n, ff 0;cin n;if (n 1099)ff 1;else{for (int i 0; i * 111 n; i){if ((n - i * 111) % 11 0){ff 1;break;}}}if (ff)cout YES endl;elsecout NO endl;} }扩展欧几里得求得方程求解 #includebits/stdc.h using namespace std; typedef long long LL; void gcd(int a,int b,int d,int x,int y) {if(!b){da;x1;y0;} else {gcd(b,a%b,d,y,x);y-x*(a/b);} } int main() {int t;cint;int d,x,y;gcd(11,111,d,x,y);while(t--){int v;cinv;LL x0x*v;LL y0y*v;LL ky0/11;if(x0k*1110){coutYESendl;} else {coutNOendl;}}return 0; }纯暴力好像也行 #includeiostream using namespace std; int main() {int t;cin t;while (t--){int x;cin x;int flag 0;for (int i 0; i 11; i){if (x % 11 0){flag 1;break;}x - 111;if (x 0)break;}if (flag)cout YES endl;else cout NO endl;} } 纯暴力确实行 #include bits/stdc.h using namespace std; int main() {int t;scanf(%d,t);while(t--){int x,flag0;scanf(%d,x);for(int i0;i*111x;i){if((x-i*111)%110){coutYESendl;flag1;break;}}if(!flag)coutNOendl;} return 0; }