首页 > 代码库 > hdu4956 Poor Hanamichi
hdu4956 Poor Hanamichi
一个直接暴力求解的方法,一种直接判断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; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。