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
难度
2
分类
(无)
标签
递交数
34
已通过
23
通过率
68%
上传者