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;
}

阅读全文

#386题解

2023-04-19 21:06:19 By 阿兹卡班的小天狼星

386 题目链接

这题提到了括号，所以我（是我个人所思所想，不喜勿喷）想到了，栈；

这里省略什么是栈。

我们得先输入，然后循环遍历；

如果是圆括号，就执行下面熟悉的场景:

1：进栈； 2：否则，判断是否不合法

if(c=='('&&str[i]==')'){
    ;
}else{
    cout<<"NO";
    return 0;

3:最后判断top是否为空，否则NO。

这题不难，自己动手，丰AC足100

阅读全文

4月份月赛2题解------小天狼星版

2023-04-16 16:16:07 By 阿兹卡班的小天狼星

奇偶数

题解

最强大脑

题目链接

这题跟《压缩技术-续集版》有点像，都是判断是否跟前面一样。

#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[n+1];
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int t=a[1];
    int sum=0,maxn=-1;
    for(int i=1;i<=n;i++){
        if(a[i]==t){
            sum++;
            if(sum>maxn){
                maxn=sum;
            } 
        }else{
            t=a[i];
            sum=1;
        }
    }
    cout<<maxn;
    return 0;
}

三角形问题

题目链接

这题目不能把所有数存进数组，而是穷举到k或（x,y)

这题的规律是，一般状态下：

i++,j--;

如果j==1:

i=1,j=t+1(t=原来的j)

#include<iostream>
using namespace std;
int main(){
    int o,x,y;
    cin>>o;
    if(o==1){
        cin>>x;
        int i=1,t=1,k=1,j=1;
        while(1){
            if(k==x){
                cout<<i<<" "<<j;
                return 0;
            }
            k++;
            if(j==1){
                i=1;
                j=t+1;
                t++;
            }else{
                i++;
                j--;
            }
        }
    }else if(o==2){
        cin>>x>>y;
        int i=1,t=1,k=1,j=1;
        while(1){
            if(i==x&&j==y){
                cout<<k;
                return 0;
            }
            k++;
            if(j==1){
                i=1;
                j=t+1;
                t++;
            }else{
                i++;
                j--;
            }
        }
    }
    return 0;
}