【HDU】 1111 Secret Code
来源:互联网 发布:mac python idle 编辑:程序博客网 时间:2024/06/05 13:23
Secret Code
题目链接
- Secret Code
题目大意
不得不说题意挺难懂的…
首先题目有一个式子:
在这里X和B都是一个复数,现在告诉你X和B,让你求出是否有一组整数
题解
一道看上去很繁琐的题目,第一眼看上去好像无从下手,但是我们分析这个公式,我们把公式中的B逐次提出,现在公式就变成了这个样子
我们发现:只要我们把
最后才发现这是秦九韶…
代码
#include <iostream>#include <cstring>#include <cstdio>#define LL long longusing namespace std;LL xr,xi,br,bi,mod,n,T,path[105];bool flag;void dfs(LL xr,LL xi,LL d){ LL a,b; if (d>101) return ; if (xr==0 && xi==0) { flag=1; n=d-1; return ; } for (LL i=0;i*i<=mod;i++) { a=(xr-i)*br+bi*xi; b=xi*br-(xr-i)*bi; if (a%mod==0 && b%mod==0) { path[d]=i; dfs(a/mod,b/mod,d+1); if (flag) return; } }}int main(){ scanf("%I64d",&T); while(T--) { memset(path,0,sizeof(path)); scanf("%I64d%I64d%I64d%I64d",&xr,&xi,&br,&bi); mod=br*br+bi*bi; flag=0; dfs(xr,xi,0); if (flag) { for (int i=n;i>0;i--) printf("%I64d,",path[i]); printf("%I64d",path[0]); printf("\n"); } else printf("The code cannot be decrypted.\n"); } return 0;}
0 0
- hdu 1111 Secret Code
- 【HDU】 1111 Secret Code
- hdu 1111 Secret Code dfs
- 【dfs】hdu 1111 Secret Code
- HDU 1111 Secret Code 深搜
- HDU 1111 Secret Code DFS 解题报告
- HDU 1111 - Secret Code (DFS + 一点数学 + 模拟)
- 秦九韶算法—— HDU 1111 Secret Code
- hdu 1111 Secret Code(复数·展开·深搜·输出)
- Top Secret Microsoft Code
- Android Secret Code
- Android Secret Code
- Android Secret Code
- hdu1111 Secret Code
- USACO2014FebruarySilver Secret Code
- bzoj3449【Usaco2014 Feb】Secret Code
- hdu1111 Secret Code ----复数+DFS
- 【USACO14FEB】洛谷3102 Secret Code
- Ubuntu/Debian下配置虚拟IP地址
- python中__getAttribute__的用法
- 单例的写法
- Minimum Depth of Binary Tree
- jQuery全选功能
- 【HDU】 1111 Secret Code
- 获取同域下的cookie
- 如何做一个iOS分形App
- 关于SQLServer错误:"com.microsoft.sqlserver.jdbc.ISQLServerPreparedStatement$$EnhancerByProxool$$7d5a0be"
- 20150330数据类型、运算符
- 关于多张图片的上传处理方法
- java中Atomic类之AtomicBoolean
- C#通过TCP传送结构体
- 在录音等情况下保持屏幕长亮