hiho 1461 暴力+随机
来源:互联网 发布:new blue 插件 mac 编辑:程序博客网 时间:2024/06/01 10:04
http://hihocoder.com/problemset/problem/1461
题意:中文题目简单说,有a和b分别是0和1,可操作a+=b或者b+=a,构造60次只能a或b变成n
思路:完全没见过的思路,所以只能瞎bb一下,写blog也是为了做个笔记算是。。如有不对还请指出。。我们手写画个树大概可以发现同一个数可以和很多与他互质的数出现在这个树里(有待考证),算是一个比较密集的。。随意采用随机的方法去ran出一个最终状态,结合gcd和60限制的判断,直接暴力搞。。。
感想:第一次见这种题目。。。完全无从下手。。。
代码:
#include<bits/stdc++.h>#define bug(x) cout<<"bug "<<x<<endl;#define mpi(x,y) make_pair(x,y)using namespace std;int s[100];int gcd(int x,int y){ return x%y==0?y:gcd(y,x%y);}int sl(int a,int b){ if(gcd(a,b)!=1) return 0; int cnt=0; while(!(max(a,b)==1&&min(a,b)==0)){ if(a>b){ a-=b; s[cnt]=1; } else{ b-=a; s[cnt]=0; } if(++cnt>60) return 0; if(min(a,b)==0&&a+b!=1) return 0; } for(int i=cnt-1;i>=0;i--) printf("%d",s[i]); puts(""); return 1;}int main() { int t,n,a,b; scanf("%d",&t); while(t--){ memset(s,0,sizeof(s)); scanf("%d",&n); while(!sl(rand()%n+1,n)); } return 0;}
0 0
- hiho 1461 暴力+随机
- hiho~
- 暴力或随机-hdu-4712-Hamming Distance
- hiho 11 B-益智游戏(随机数+暴力求解+分解质因子)
- hiho 1611 气泡图 [Offer收割]编程练习赛32 Problem A 数学公式暴力
- hiho 1615 矩阵游戏II [Offer收割]编程练习赛33 Problem A 贪心暴力
- hiho 挑战赛11(随机斐波那契-算期望找规律)
- hiho Coder hiho字符串
- 暴力??
- 暴力
- 暴力
- 暴力
- 暴力
- 暴力
- hiho dijstra
- 【hiho】1114
- hiho 1044
- Hiho 1051
- vim+vdebug调试php
- win7 安装maven后提示mvn 不是内部或外部命令
- 自定义Button的一些参数
- 算法概论第八章课后习题
- 视频 - 在 VirtualBox 中部署 OpenStack
- hiho 1461 暴力+随机
- 第一次接触汇编
- 调谷歌自动翻译工具
- 2016我眼中的世界
- Android 7.0的一些变更
- Android源码解析RPC系列(一)---Binder原理
- LINUX下使用KDevelop
- 【备忘】HEVC/H.265学习的相关网站、博客
- margin:0 auto;不居中的原因