coderforce 483A Counterexample
2015-12-02 20:00
176 查看
题意:给定l和r,找出满足条件 l ≤ a < b < c ≤ r 的a,
b, c,且a和b互素,b和c互素,但a和c不互素。
解:三层for循环暴力水过
b, c,且a和b互素,b和c互素,但a和c不互素。
解:三层for循环暴力水过
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; #define LL long long LL gcd(LL a,LL b) { LL temp; while(b) { temp=a%b; a=b; b=temp; } return a; } int main() { LL m,n; while(scanf("%lld%lld",&m,&n)!=EOF) { int ok=0; for(LL i=m; i<=n; i++) { for(LL j=i+1; j<=n; j++) { for(LL k=j+1; k<=n; k++) { if(gcd(i,j)==1&&gcd(j,k)==1&&gcd(i,k)!=1) { printf("%lld %lld %lld\n",i,j,k); ok=1; break; } } if(ok) { break; } } if(ok) { break; } } if(!ok) { printf("-1\n"); } } return 0; }
相关文章推荐
- POJ3186 Treats for the Cows DP
- 给于 dom 解析的跳转框架
- 文章标题
- hibernate连接数据库,进行操作的步骤
- PCL—低层次视觉—点云分割(超体聚类)
- DataGrid( 数据表格) 组件[2]
- FMDB简单介绍
- 1046. Shortest Distance (20)
- 南大软院大神养成计划——第十七天
- 聚合分析:二进制计数器
- TortoiseSVN SPREADSHEET COMPARE 比较表格
- HDU 4545-魔法串-字符串
- jade模板引擎(一)
- ASP.NET login控件
- 编译原理(九) LR(0)文法分析法(算法描述和C++代码实现)
- Leetcode题解(五)
- 杭电校赛(游乐场)
- C语言_指针函数
- <拦截>所有调用某方法的地方--黑魔法
- 计算机如何表示浮点数(小数)