HDU-4282 A very hard mathematic problem 技巧枚举+二分

题意

xz+yz+xyz=k ( y>x&&z>1)
给我们这个等式让我们找出这里面有多少个不同的可行解

分析

表面上数据范围比较大 但由于k最大都在int范围内 由于后面还有一个x*y*z 于是这个式子的指数不会超过31
再来分析x和y 这里必定是一个y大x小 那么假如我们先枚举一个数 那么另一个数的范围必定就是 1~y-1
由于这个式子是个单调性的式子 也就是说这个式子必定是增函数 那么确定了两个量 最后一个x量一定是个唯一的
而且随着x的变化 得到的k值具有单调性 那么这里我们就可以使用二分去查找这个值

code

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll pow(ll a,ll b){ll ans = 1;while(b){if(b&1)ans*=a;a*=a;b>>=1;}return ans;
}
int main()
{int n;while(scanf("%d",&n),n){ll x,y,z,cnt=0; for(z = 2;1+pow(2,z)+2*z<=n;z++){// z最小是2 直到z不满足最小的x和y为止 也就是x和y没范围了for(y = 2;1+pow(y,z)+y*z<=n;y++)// y下界也是2 直到y和z不满足最小的x为止 也就是x没范围了 那么枚举就没有意义了{ll l=1,r = y-1,mid;while(l<=r){// x在1-y之间枚举 mid = l+r>>1;ll ans = pow(mid,z)+pow(y,z)+mid*y*z;if(ans==n){cnt++;break;}else if(ans<n)l = mid+1;else  r = mid-1;}}}printf("%d\n",cnt);}return 0;
} 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/425434.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

21.jsp指令

JSP 指令 JSP指令用来设置整个JSP页面相关的属性&#xff0c;如网页的编码方式和脚本语言。 语法格式如下&#xff1a; <% directive attribute"value" %> 指令可以有很多个属性&#xff0c;它们以键值对的形式存在&#xff0c;并用逗号隔开。 JSP中的三种…

基于docker创建的Jenkins,settings.xml文件放在哪里

如果运行容器时挂载目录如下 启动容器 docker run -itd -p 8080:8080 -p 50000:50000 --name jenkins --privilegedtrue --restartalways -v /home/jenkins_home:/var/jenkins_home jenkins/jenkins:latest 则需要将开发给的settings.xml文件中的localRepository路径改为容器中…

[Leedcode][JAVA][第139题][单词拆分][递归][记忆优化][动态规划]

【问题描述】[中等] 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict&#xff0c;判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明&#xff1a;拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1&#xff1a;输入: s …

HDU-4278 Faulty Odometer 数学递推 || 八进制

题意 这个里程表当走到3或8的时候就会跳过 给我们这个里程表上显示的数字 让我们求这个里程表的真实数据是多少 分析 由于 3 和 8 不存在 那么就相当于一个八进制数 但是这个八进制中3 是写作4 8是写作9 那么就好写了 也就是把数入的“特别八进制数”转化成一个十进制数 …

22.jsp动作元素

JSP 动作元素 与JSP指令元素不同的是&#xff0c;JSP动作元素在请求处理阶段起作用。JSP动作元素是用XML语法写成的。 利用JSP动作可以动态地插入文件、重用JavaBean组件、把用户重定向到另外的页面、为Java插件生成HTML代码。 动作元素只有一种语法&#xff0c;它符合XML标…

Centos7.5 lnmp+mongodb扩展

安装NginxYUM源中没有Nginx&#xff0c;我们需要增加一个nginx的源nginx.repo # vi /etc/yum.repos.d/nginx.repo 源文件的内容 [nginx] namenginx repo baseurlhttp://nginx.org/packages/centos/$releasever/$basearch/ gpgcheck0 enabled1 安装成功后&#xff0c;就可以直接…

[剑指offer][JAVA]面试题第[33]题[二叉搜索树的后序遍历][单调栈][递归分治]

【问题描述】[中等] 输入一个整数数组&#xff0c;判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true&#xff0c;否则返回 false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树&#xff1a;5/ \2 6/ \1 3 示例 1&#xff1a;输入: [1,…

23.JSP 隐式对象

JSP 隐式对象 JSP隐式对象是JSP容器为每个页面提供的Java对象&#xff0c;开发者可以直接使用它们而不用显式声明。JSP隐式对象也被称为预定义变量。 JSP所支持的九大隐式对象&#xff1a; 对象描述requestHttpServletRequest 接口的实例responseHttpServletResponse 接口的…

Trie总结

Trie 树即为字典树 这个树可以把所有我们要在文本中所查询的前缀都记录下来 当我们拿到一个文本串 需要从里面找出所有前缀串的数目我们就可以用这个结构 拿着我们的文本到这个树里面走一走就得到有多少个前缀了 我们来看 当我们拿到一个前缀 不断地把这个前缀插入到树中 对每…

运用begin和end截取值

程序员在取值的时候会面临截取某一个值&#xff0c;前段时间在大佬那里学习了一个js取值&#xff0c;在<c:forEach items"${potcontestlist}" var"oldcontest1" begin"0" end"3">取值中如果需要截取某个值加begin先取第一个值的…

[程序员面试金典][JAVA][第02.01题][移除重复节点][Set][双指针]

【问题描述】[简单] 编写代码&#xff0c;移除未排序链表中的重复节点。保留最开始出现的节点。示例1:输入&#xff1a;[1, 2, 3, 3, 2, 1]输出&#xff1a;[1, 2, 3] 示例2:输入&#xff1a;[1, 1, 1, 1, 2]输出&#xff1a;[1, 2] 提示&#xff1a;链表长度在[0, 20000]范围…

24.JSP 客户端请求

JSP 客户端请求 当浏览器请求一个网页时&#xff0c;它会向网络服务器发送一系列不能被直接读取的信息&#xff0c;因为这些信息是作为HTTP信息头的一部分来传送的。您可以查阅HTTP协议来获得更多的信息。 下表列出了浏览器端信息头的一些重要内容&#xff0c;在以后的网络编…

25.二维码简介

1二维码概述 2二维码 3二维码 二维码概念 二维码发展历史 二维码分类 二维码优缺点 QR code

HDU-1251 统计难题 map写法

#include<cstdio> #include<cstring> #include<cstdlib> #include<string> #include<map> using namespace std;map<string,int>n; char a[12]; int main() {while(*gets(a)){// 不断读入一个串 直到读空就退出来了n[a];for(int istrlen(a…

[剑指offer][JAVA]面试题第[34]题[二叉树中和为某一值的路径][回溯]

【问题描述】[中等] 输入一棵二叉树和一个整数&#xff0c;打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。示例: 给定如下二叉树&#xff0c;以及目标和 sum 22&#xff0c;5/ \4 8/ / \11 13 4/ \ /…

python --条件判断和语句控制

1、while(斐波纳契数列) python中没有do while a,b 0,1 while b < 1000:print(b,end )a,b b,ab 无线循环 无限循环在服务器上客户端的实时请求非常有用。 #!/usr/bin/python3 var 1 while var 1 : # 表达式永远为 truenum int(input("输入一个数字 :")…

26.idea导入jar包

1点击file---project structure 2点击modules----dependencies 3点击加号 4选中所选资源

CodeForces-887B 技巧DFS

标题 最大不超过3个筛子 让我们从其中任选筛子组合成数据 问我们组不成的最小的数是多少 分析 要模拟把最大3个筛子 选出1,2,3个的情况去组合 我们可以枚举所要选的数的数量 用next_permutation得到这n个数的全排列 这样不论的选几个筛子 都会便利到所有情况 然后在把所有…

CSS3---4.伪元素选择器

a)重点&#xff1a;E::before、E::after i.是一个行内元素&#xff0c;需要转换成块:display:block float:** position: ii.必须添加content,哪怕不设置内容&#xff0c;也需要content:”” iii.E:after、E:before 在旧版本里是伪类&#xff0c;在新版本里是伪元素&#xff…

[Leedcode][JAVA][第41题][缺失的第一个正数][哈希表][数组]

【问题描述】[困难] 给你一个未排序的整数数组&#xff0c;请你找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0] 输出: 3 示例 2:输入: [3,4,-1,1] 输出: 2 示例 3:输入: [7,8,9,11,12] 输出: 1提示&#xff1a;你的算法的时间复杂度应为O(n)&#xff0c;并且只能使用常…