解決暴力的直接方法。一個直接的推論x%11方法。

打表可以發現，以解決不同的情況都不會在很大程度上會出現。

所以從l暴力開始枚舉。找到的第一個錯誤值輸出要。

如果它超過r同樣在美國發現-1.

#include <iostream> #include <cstdlib> #include <cstring> #include <string> #include <cstdio> #include <cmath> #include <algorithm> #include <vector> #include <queue> #include <map> #define inf 0x3f3f3f3f #pragma comment(linker, "/STACK:16777216") #define eps 1e-6 #define ll long long using namespace std;bool judge(ll x) {ll odd=0,even=0,flag=0;while(x>0){if(flag){odd+=x%10;flag=0;}else{even+=x%10;flag=1;}x/=10;}return (even-odd==3); }int main() {ll l,r;int t;scanf("%d",&t);while(t--){cin>>l>>r;while(l<=r){if((l%11==3)^judge(l))break;l++;}if(l>r) printf("-1\n");else cout<<l<<endl;}return 0; }

版權聲明：本文博客原創文章。博客，未經同意，不得轉載。

轉載于:https://www.cnblogs.com/hrhguanli/p/4643091.html

總結

以上是生活随笔為你收集整理的hdu4956 Poor Hanamichi的全部內容，希望文章能夠幫你解決所遇到的問題。

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