- C3 互质数的对数
- 2022-02-17 10:04:26 @
Wrong Answer
#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
int a;
int b;
cin>>a>>b;
for(int i=a; i<b; i++)
for(int j=i+1; j<=b; j++)
{
int ii=i, jj=j;
while( 1 )
{
int r=ii%jj;
if(r==0)
break;
ii=jj; jj=r;
}
if( jj==1 )
cout<<i<<" "<<j<<endl;
}
return 0;
}
最后又对了
#include<iostream>
using namespace std;
int main()
{
int n,cnt=0,a;
cin>>a>>n;
for(int i=a;i<n;i++)
for(int j=i+1;j<=n;j++)
{
int m=i,n=j,r;
r=m%n;
while(r)
{
m=n;
n=r;
r=m%n;
}
if(n==1)cnt++;
}
cout<<cnt;
return 0;
}
0 条评论
目前还没有评论...
信息
- ID
- 1645
- 难度
- 1
- 分类
- (无)
- 标签
- 递交数
- 36
- 已通过
- 25
- 通过率
- 69%
- 上传者