1. Dotcpp
  2. 题解列表
  3. 2272题题解

蓝桥杯2016年第七届真题-最大比例-题解（C++代码）

1344 阅读 3 评论
原题链接：蓝桥杯2016年第七届真题-最大比例
点赞(0)
　

0.0分

4 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

你就说对不对吧
你就说对不对吧
1347: 八皇后问题
1347: 八皇后问题
3035: LETTERS最多能走过的不同字母的个数
3035: LETTERS最多能走过的不同字母的个数
这题不难，认真看认真学
这题不难，认真看认真学

评论列表 共有 3 条评论

已退役 3年前 回复TA 
这个答案是错的（或者说缺陷很大）
试试这组数据：
4
1 27 6561 14348907
指针原来是套娃的 3年前 回复TA 
大佬看下我这个
答案错误33
求出最大公因数然后前两个数同除
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

long long int min(long long int a,long long int b){
	if(a<b){
		return a;
	}else{
		return b;
	}
}

long long int max(long long int a,long long int b){
	if(a>b){
		return a;
	}else{
		return b;
	}
}

int main()
{
	long long int i;
	long long int n=0,x=0,m=0;
	long long int p[1001]={0};
	
	scanf("%lld",&n);
	for(i=0;i<n;i++){
		scanf("%lld",&p[i]);
	}
	
	n=p[0];
	m=p[1];
	while(m!=0){
		x=n%m;
		n=m;
		m=x;
	}
	printf("%lld/%lld",max(p[0],p[1])/n,(min(p[0],p[1]))/n); 	
	
	return 0;
}
追求梦想 4年前 回复TA 
博主请测试一下
3
1 4 128这组数据