B. I Hate 1111：題目

這題目太搞了呀，和dp感覺關系不大，數學題啊 首先要知道，11和111能構成后面所有的棍子數。 n = a*111+b*11;

最快做法

//算是規律？ #include <bits/stdc++.h> using namespace std; int main() {int t;cin>>t;while (t--){int n;cin>>n;int k = n/110;int kk = n%11;if (k<kk) cout<<"NO"<<endl;else cout<<"YES"<<endl;} }

部分暴力

對于互質的m,n。x=a?m+b?n。a>=0,b>=0 其中不能構造的最大的數是n ? m ? n ? m 大于n ? m ? n ? m的數，都可以通過m和n構造出來。 所以最大數是1099，以下都可以暴力求。 #include <bits/stdc++.h> using namespace std; typedef long long ll; vector<int> a((int)6e5); vector<int> 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;} }

擴展歐幾里得求得方程求解

#include<bits/stdc++.h> using namespace std; typedef long long LL; void gcd(int a,int b,int &d,int &x,int &y) {if(!b){d=a;x=1;y=0;} else {gcd(b,a%b,d,y,x);y-=x*(a/b);} } int main() {int t;cin>>t;int d,x,y;gcd(11,111,d,x,y);while(t--){int v;cin>>v;LL x0=x*v;LL y0=y*v;LL k=y0/11;if(x0+k*111>=0){cout<<"YES"<<endl;} else {cout<<"NO"<<endl;}}return 0; }

純暴力好像也行？

#include<iostream> 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,flag=0;scanf("%d",&x);for(int i=0;i*111<=x;i++){if((x-i*111)%11==0){cout<<"YES"<<endl;flag=1;break;}}if(!flag)cout<<"NO"<<endl;} return 0; }

總結

以上是生活随笔為你收集整理的1526B. I Hate 1111的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。