Logo 阿兹卡班的小天狼星的博客

博客

281求解

2023-04-20 21:16:37 By 阿兹卡班的小天狼星

281 题目链接

这题用了穷举,40;

优化后:40;

换种思路:40;

望各路大佬相助!

我的代码:

#include<iostream>
using namespace std;
int main(){
    int a,b;
    cin>>a>>b;
    int i=1;
    while(1){
        if((i+1)%a==0&&(i+1)/a>=1){
            cout<<(i+1)/a;
            break;
        }
        i+=b;
    }
    return 0;
}

(2):

#include<iostream>
using namespace std;
int main(){
    int a,b;
    cin>>a>>b;
    int i=1;
    while(1){
        if((i*a)%b==1){
            cout<<i;
            break;
        }
        i++;
    }
    return 0;
}

评论

xushuoxin
Maybe这道题很难, 发下你的程序,我看看 穷举应该是80分啊?!
阿兹卡班的小天狼星
#include<iostream> using namespace std; int main(){ int a,b; cin>>a>>b; int i=1; while(1){ if((i*a)%b==1){ cout<<i; break; } i++; } //int i=b; //while(1){ // if((i*a)%b==1&&(i*a)/b>0){ // cout<<i; // break; // } // i++; //} return 0; }
xushuoxin
正常的欧几里得 int gcd(int x,int y){ if(y!=0) return gcd(y,x%y); return x; }

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。