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;
}

转载于:https://www.cnblogs.com/hrhguanli/p/4643091.html

hdu4956 Poor Hanamichi相关推荐

hdu 4956 Poor Hanamichi BestCoder Round #5（数学题）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4956 Poor Hanamichi Time Limit: 2000/1000 MS (Java/Ot ...
hdu 4956 Poor Hanamichi(暴力)
题目链接:hdu 4956 Poor Hanamichi 题目大意:Hanamichi要解决一个问题,即对给定区间l,r,求有多少个数的奇数位和比偶数位和大3,然后Hanamichi推出一个公式(r ...
LeetCode 458. Poor Pigs--智力题「小白鼠试毒」--C++,Python解法
题目地址:Poor Pigs - LeetCode There are 1000 buckets, one and only one of them is poisonous, while the r ...
关于过拟合、局部最小值、以及Poor Generalization的思考
Poor Generalization 这可能是实际中遇到的最多问题. 比如FC网络为什么效果比CNN差那么多啊,是不是陷入局部最小值啊?是不是过拟合啊?是不是欠拟合啊? 在操场跑步的时候,又从SVM ...
Poor Man's BERT: 更小更快的Transformer模型
文 | sliderSun 源 | 知乎 NLP模型的大小不断增加,随之而来的是可用性降低,TinyBERT,MobileBERT,和DistilBERT都提出了一个独特的知识蒸馏框架,其共同目标是在 ...
Poor God Water【矩阵快速幂】
Poor God Water 时间限制: 1 Sec 内存限制: 128 MB 提交: 102 解决: 50 [提交] [状态] [命题人:admin] 题目描述 God Water likes to ...
#读书笔记#《富爸爸窮爸爸》 | Rich Dad Poor Dad 罗伯特.清崎 Robert Kiyosaki
<士兵突击>里面袁朗说:"有很多人天天都在焦虑,怕没得到,怕寂寞,我喜欢不焦虑的人". 有很多人天天都在焦虑. 那么,为什么大城市的年轻人明明拥有更前沿的信息和更多的资 ...
穷爸爸富爸爸（Rich dad , Poor dad ）读书笔记（第一课lesson 1）
1. 穷人为钱工作,富有的人让钱为自己工作 2. 走出你的舒适区,用大的格局图景去思考 3. 穷人是在用情绪思考,被情绪(恐惧,对金钱的无知)支配,而富有的人撇开情绪用头脑思考穷人被恐惧与欲望所支配 ...
英读廊——艺术家、穷人和音乐家之10美元的奇异之旅（The Artist, the Poor Man, and the Musician）
* 用英语自身来理解和学习英语是最好的方式,这一系列的文章力求帮助大家在英语阅读能力上有所提升,并树立英语思维: * 推荐的阅读的方法是:先原文,适当看解析阅读,实在不行再看双语对照. * 解析中英语 ...

hdu4956 Poor Hanamichi

hdu4956 Poor Hanamichi相关推荐

最新文章

热门文章