头像

wxdl

山西大学




离线:14小时前


最近来访(41)
用户头像
撒旦
用户头像
Goku1
用户头像
六七
用户头像
008
用户头像
Shrewd
用户头像
test886
用户头像
成仙易红尘难
用户头像
颜值灼灼
用户头像
RichardHJC
用户头像
款冬_4
用户头像
不瘦到160不改名
用户头像
风物
用户头像
隔壁班的幼稚鬼
用户头像
hbnu_lmj
用户头像
zombotany
用户头像
whlbest
用户头像
TOT_Ysir
用户头像
HDD_
用户头像
是胖橘
用户头像
与你一起


wxdl
1个月前
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int x=0;
        string str;
        cin>>str;
        string res=str;//备份 避免修改影响后面
        for(int i=0;i<str.size();i++)
        {
            if(str[i]=='1') x++;
            else x=0;
            if(x==5) 
            {
                res.erase(i+1,1);
                //删除从i+1开始的1个字符
                str.erase(i+1,1);
                x=0;
            }
        }
        cout<<res<<endl;
    }

    return 0;
}



wxdl
2个月前
#include<iostream>
#include<algorithm>
#include <cmath>

//就是找小于n的立方数的个数其实也就是求数n的立方根取整。
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
int main()
{

    double n;
    cin>>n;
    printf("%lld",(ll)pow(n,1.0/3));
    return 0;
} 


活动打卡代码 AcWing 78. 左旋转字符串

wxdl
2个月前
class Solution {
public:
    string leftRotateString(string str, int n) {
        reverse(str.begin(), str.end());
        reverse(str.begin(), str.end() - n);
        reverse(str.end() - n, str.end());
        return str;
    }
};
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~


活动打卡代码 AcWing 435. 传球游戏

wxdl
2个月前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

const int N =35;
int n,m;
int f[N][N];
int main()
{

    cin>>n>>m;
    f[0][0]=1;
    for(int i=1;i<=m;i++)
    {
        for(int j=0;j<n;j++)
        {
            f[i][j]=f[i-1][(j+n-1)%n]+f[i-1][(j+1)%n];
        }
    }
    cout<<f[m][0]<<endl;
    return 0;
}


分享 类(1)

wxdl
3个月前
//时钟类
#include<iostream>
using namespace std;
class Clock//时钟类的定义 
{
    public://外部接口,共有成员函数 
        void setTime(int nweH=0,int newM=0,int newS=0);
        void showTime();
    private://私有数据成员 
        int hour,minute,second;
};
//时钟类成员函数的具体实现 
void Clock::setTime(int newH,int newM,int newS)
{
    hour=newH;
    minute=newM;
    second=newS;
}
inline void Clock::showTime()
{
    cout<<hour<<":"<<minute<<":"<<second<<endl;
}
//主函数 
int main()
{
    Clock myClock;//定义对象myClock 
    cout<<"First time set and output:"<<endl;
    myClock.setTime();//设置时间为默认值 
    myClock.showTime();//显示时间 
    cout<<"Second time set and output:"<<endl;
    myClock.setTime(8,30,30);//设置时间为8:30:30 
    myClock.showTime();//显示时间 
    return 0;   
} 



wxdl
3个月前
#include<iostream>
using namespace std;

void move(char src,char dest)
//把src针的最上面盘子移动到dest针上 
{
    cout<<src<<"-->"<<dest<<endl;
}
//把n个盘子从src针移动到dest针 ,以medium针为中介
void hanoi(int n,char src,char medium,char dest)
{
    if(n==1)    move(src,dest);
    else
    {
        hanoi(n-1,src,dest,medium);
        move(src,dest);
        hanoi(n-1,medium,src,dest); 
    }   
} 

int main()
{
    int m;
    cout<<"Enter the number of disks: ";
    cin>>m;
    cout<<"the steps to move"<<m<<"disks:"<<endl;
    hanoi(m,'A','B','C');
    return 0;
}



wxdl
3个月前
#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>

using namespace std;

//找树根和孩子
int tree[101];
int main()
{
    int n,m,x,y;
    cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        cin>>x>>y;
        tree[y]=x;//y是x的孩子
    }
    //寻找根节点
    int root;
    for(int i=1;i<=n;i++)
    {
        if(tree[i]==0)
        {
            root=i;
            break;
        }
    }
    //找到孩子最多的节点
    int maxroot,cnt=0,maxcnt=0;
    for(int i=1;i<=n;i++)
    {
        cnt=0;
        for(int j=1;j<=n;j++)
        {
            if(tree[j]==i) cnt++;
        }
        if(cnt>maxcnt)
        {
            maxcnt=cnt;
            maxroot=i;
        }
    }
    cout<<root<<endl<<maxroot<<endl;
    for(int i=1;i<=n;i++)
    {
        if(tree[i]==maxroot)
        {
            cout<<i<<" ";
        }
    }
    return 0;
}



wxdl
3个月前
//树与二叉树 满二叉树 完全二叉树
//二叉的性质:在二叉树的第i层最多有2^(i-1)个节点(i>=1)
//如果二叉树深度为K,那么最对有2^K-1个节点
//因为二叉树中所有节点的度数均不大于2 所以总节点
//n=n0+n1+n2
//n0=n2+1 度数
//具有n个节点的完全二叉树的深度为floor(log2n)+1
//floor为下取整(ceil上取)
//若对含n个节点的完全二叉树从上到下期且从左到右1-n编号



wxdl
3个月前
#include <iostream>
#include <cstring>
#include <algorithm>
#include <queue>

using namespace std;
//周末舞会--队列
queue<int> q1,q2;
int main()
{
    int m,n,k;
    cin>>m>>n>>k;
    for(int i=1;i<=n;i++)  q1.push(i);
    for(int i=1;i<=m;i++)  q2.push(i);
    for(int i=1;i<=k;i++)
    {
        int a=q1.front();
        int b=q2.front();
        cout<<a<<" "<<b<<endl;
        q1.pop();
        q2.pop();
        q1.push(a);
        q2.push(b);
    }

    return 0;
}


分享 Blah数集

wxdl
3个月前
#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;
//Blah数集
int a,n,q[100005];
void calc(int a,int n)
{
    q[1]=a;
    int two=1,three=1,rear=2;
    while(rear<=n)
    {
        long long t1=q[two]*2+1,t2=q[three]*3+1;
        long long t=min(t1,t2);
        if(t1<t2)
            two++;
        else 
            three++;
        if(t<=q[rear-1])  continue;
        q[rear++]=t;
    }
}

int main()
{
    calc(1,100);
    for(int i=1;i<=100;i++)  cout<<q[i]<<" ";

    return 0;
}