求大佬帮忙
  • 板块题目总版
  • 楼主wrk20111205
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/8/26 21:47
  • 上次更新2023/11/3 01:00:45
查看原帖
求大佬帮忙
720799
wrk20111205楼主2023/8/26 21:47

OpenJudge 3526:最简真分数

#include<iostream>
using namespace std;
int i,j,k,n,a[605],num[605],s=0;
int f(int i,int j)
{
	for(k=1;k<=max(i,j);k++)
	{
		if(i%k==0&&j%k==0)
		{
		    return 0;
		}
 
	}
    return 1;
}
int main()
{
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{
			if(f(i,j)==1)
			{
				s++; 
			}
		}
	}
	cout<<s;
	return 0;
}

错哪了,我TM

样例输入 7 3 5 7 9 11 13 15 样例输出 17

2023/8/26 21:47
加载中...