头像

bobo_cxy




离线:1天前


活动打卡代码 AcWing 3257. 跳一跳

bobo_cxy
10天前
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<string.h>
#include<vector>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<cmath>
typedef long long ll; 
using namespace std;
int main()
{
    int x;
    int y=0;
    int ans=0;
    int f=0;
    while(cin >> x){
        if(x==0){
            cout << ans << endl;
            return 0;
        }
        if(x==1){
            ans++;
        }
        else{
            if(x==y){
                f=f+2;
            }
            else{
                f=2;
            }
            ans=ans+f;
        }
        y=x;
        //cout << ans << endl;
    } 
    cout << ans << endl;
    return 0;
 } 

 /**
while (cin >> x, x)
{
    if (x == 1) res ++, score = 0;
    else score += 2, res += score;
}
cout << res << endl;
 **/


活动打卡代码 AcWing 3227. 折点计数

bobo_cxy
10天前
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<string.h>
#include<vector>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<cmath>
typedef long long ll; 
using namespace std;
const int N=1005;
int a[N];
int main()
{
    int n;
    cin >> n;
    int cnt=0;
    int flag;
    for(int i=1;i<=n;i++){
        cin >> a[i];
        if(i>1){
            if(i==2){
                if(a[i]-a[i-1]>0){
                    flag=0;
                }
                else{
                    flag=1;
                }
            }
            if(a[i]-a[i-1]>0 && flag==1){
                cnt++;
                flag=0;
            }
            else if(a[i]-a[i-1]<0 && flag==0){
                cnt++;
                flag=1;
            } 
        }
    }
    cout << cnt << endl;
    return 0;
 } 

 /**
for(int i=1+1;i<=n-1;i++)
{
    if(a[i]>a[i+1]&&a[i]>a[i-1] || a[i]<a[i-1]&&a[i]<a[i+1])
       ans++;
}


for(int i = 1; i + 1 < n; ++ i)
    if((a[i - 1] - a[i]) * (a[i + 1] - a[i]) > 0) 
        cnt ++;  
 **/


活动打卡代码 AcWing 3232. 最大波动

bobo_cxy
12天前
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<string.h>
#include<vector>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<cmath>
typedef long long ll; 
using namespace std;
const int N=1005;
int a[N];
int main()
{
    int n;
    cin >> n;
    int ans=0;
    for(int i=1;i<=n;i++){
        cin >> a[i];
        if(abs(a[i]-a[i-1])>ans){
            ans=abs(a[i]-a[i-1]);
        }
    }
    cout << ans << endl; 
    return 0;
 } 


活动打卡代码 AcWing 3203. 画图

bobo_cxy
15天前
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<string.h>
#include<vector>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<cmath>
typedef long long ll; 
using namespace std;
const int N=105;
int g[N][N];
int main()
{
    int n;
    cin >> n;
    int cnt=0;
    for(int i=1;i<=n;i++){
        int a,b,c,d;
        cin >> a >> b >> c >> d;
        for(int j=a;j<=c-1;j++){
            for(int k=b;k<=d-1;k++){
                if(g[j][k]!=1){
                    cnt++;
                    //cout << j << " " << k << endl;
                }
                g[j][k]=1;
            }
        }
    }
    cout << cnt << endl;
    return 0;
 } 


活动打卡代码 AcWing 3208. Z字形扫描

bobo_cxy
15天前
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<string.h>
#include<vector>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<cmath>
typedef long long ll; 
using namespace std;
const int N=505;
int a[N][N];
int main()
{
    int n;
    cin >> n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cin >> a[i][j];
        }
    } 
    for(int i=1;i<=n*n;i++){
        if(i%2){
            for(int j=n;j>=1;j--){
                if(i-j>=1 && i-j<=n){
                    cout << a[i-j][j] << " ";
                }
            }
        }
        else{
            for(int j=1;j<=n;j++){
                if(i-j>=1 && i-j<=n){
                    cout << a[i-j][j] << " ";
                }
            }
        }
    }
    return 0;
 } 
/**
1 1   2
----
1 2   3
2 1
----
3 1   4
2 2 
1 3
----
1 4   5
2 3
2 2
4 1
----
4 2   6
3 3
2 4
...
**/


活动打卡代码 AcWing 458. 比例简化

bobo_cxy
16天前
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<string.h>
#include<vector>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<cmath>
typedef long long ll; 
using namespace std;
int main()
{
    int a,b,l;
    cin >> a >> b >> l;
    double ans=0x3f3f3f3f;
    int ansi;
    int ansj;
    for(int i=1;i<=l;i++){
        for(int j=1;j<=l;j++){
            if(__gcd(i,j)==1){
                if(i*1.0/j>=a*1.0/b){
                    if((i*1.0/j-a*1.0/b)<ans){
                        ans=i*1.0/j-a*1.0/b;
                        ansi=i;
                        ansj=j;
                        //cout << ansi << " " << ansj <<endl;
                    } 
                }
            }
        }
    }
    cout << ansi << " " << ansj << endl;
    return 0;
 } 


活动打卡代码 AcWing 441. 数字统计

bobo_cxy
16天前
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<string.h>
#include<vector>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<cmath>
typedef long long ll; 
using namespace std;
int main()
{
    int l,r;
    cin >> l >> r;
    int cnt=0;
    for(int i=l;i<=r;i++){
        int j=i;
        while(j){
            int x=j%10;
            j=j/10;
            if(x==2){
                cnt++;
            }
        }
    } 
    cout << cnt << endl;
    return 0;
 } 


活动打卡代码 AcWing 449. 质因数分解

bobo_cxy
17天前
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<string.h>
#include<vector>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<cmath>
typedef long long ll; 
using namespace std;
int main()
{
    int n;
    cin >> n;
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0){
            cout << n/i;
            break;
        }
    }
    return 0;
 } 


活动打卡代码 AcWing 445. 数字反转

bobo_cxy
17天前
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<string.h>
#include<vector>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<cmath>
typedef long long ll; 
using namespace std;
int main()
{
    int n;
    cin >> n;
    if(n<0){
        cout << "-" ;
        n=-n;
    }
    int ans=0;
    while(n){
        ans=ans*10+n%10;
        n=n/10;
    }
    cout << ans << endl;
    return 0;
 } 


活动打卡代码 AcWing 1477. 拼写正确

bobo_cxy
17天前
#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<string.h>
#include<vector>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<cmath>
typedef long long ll; 
using namespace std;
string a[15] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"};
int ans[10];
int main()
{
    string s;
    ll sum=0;
    cin >> s;
    if(s=="0"){
        cout << a[0] << endl;
        return 0;
    }
    for(int i=0;i<s.length();i++){
        sum=sum+s[i]-'0';
    }
    int i=0;
    while(sum){
        int x=sum%10;
        sum=sum/10;
        ans[i++]=x;
        //cout << x << endl;
    }
    for(int j=i-1;j>=0;j--){
        cout << a[ans[j]] << " ";
    }
    cout << endl;
    return 0;
 }