练习整理(2)

门禁系统：

#include <bits/stdc++.h>
using namespace std;
//记录当前出现几次 

int a[1000]={0};
int main()
{
    int n,t;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>t;
        a[t]++;
        cout<<a[t]<<" ";
    }
    return 0;
} 

碰撞的小球：

#include <bits/stdc++.h>
using namespace std;

int x[101];
int v[101];
int main()
{
    int n,l,t;
    cin>>n>>l>>t;
    for(int i=1;i<=n;i++)
    {
        cin>>x[i];
        v[i]=1;
        if(x[i]==l||x[i]==0)
          v[i]=-v[i];
    }
    for(int i=0;i<t;i++)
    {
        for(int j=1;j<=n;j++)
        {
            x[j]+=v[j];
            if(x[j]==l||x[j]==0)
              v[j]=-v[j];
        }
        for(int j=1;j<n;j++)
        {
            for(int f=j+1;f<=n;f++)
            {
                if(x[j]==x[f])
                {
                    v[j]=-v[j];
                    v[f]=-v[f];
                }
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        cout<<x[i]<<" ";
    }
    return 0;
} 

日期计算：

#include <bits/stdc++.h>
using namespace std;

int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{
    int y,d,month=0,day;
    int sum=0;
    cin>>y>>d;
    if((y%4==0&&y%100!=0)||(y%400==0))
    {
        a[2]=29;
    }
    for(int i=1;i<13;i++)
    {
        if(d-a[i]>0)
        {
            month++;
            d-=a[i];
        }
        else
        {
            month++; 
            day=d;
            break;
        }        
    }
    cout<<month<<endl;
    cout<<day<<endl;
    return 0;
} 

数列分段：

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n,a,b,result=1;
    cin>>n;
    cin>>a;
    for(int i=1;i<n;i++)
    {
        cin>>b;
        if(b!=a)result++;
        a=b;
    }
    cout<<result;
    return 0;
} 

数位之和：

#include <bits/stdc++.h>
using namespace std;

//数位之和：用字符串做->简化 
int main()
{
    string n;
    int result=0;
    cin>>n;
    for(int i=0;i<n.length();i++)
    {
        result+=n[i]-'0';
    } 
    cout<<result;
    return 0;
}

数字排序：

#include <bits/stdc++.h>
using namespace std;

struct node
{
    int key;
    int num;
};

bool cmp(node v1,node v2)
{
    if(v1.num!=v2.num)
      return v1.num>v2.num;
    else if(v1.num==v2.num)
      return v1.key<v2.key;
}
int main()
{
    vector<node> v;
    map<int,int> m;
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int temp;
        cin>>temp;
        m[temp]++;
    }
    for(map<int,int>::iterator it=m.begin();it!=m.end();it++)
    {
        node temp;
        temp.key=it->first;
        temp.num=it->second;
        v.push_back(temp);
    }
    sort(v.begin(),v.end(),cmp);
    for(vector<node>::iterator it=v.begin();it!=v.end();it++)
    {
        cout<<it->key<<" "<<it->num<<endl;
    }
    return 0;
} 

跳一跳：

#include <bits/stdc++.h>
using namespace std;

int a[30]={0}; 
int main()
{
    int t;
    int flag;
    int score=0;
    cin>>t;
    flag=1;
    while(t!=0)
    {
        if(t==1)//跳至方格边缘 
        {
            score+=1; 
            flag=1;
        }
        else if(t==2)//跳至方格中心 
        {
            if(flag==1)score+=2;
            else score+=(2*flag);
            flag++;
        }
        cin>>t;
    }
    cout<<score;
    return 0;
} 

图像旋转：

#include <bits/stdc++.h>
using namespace std;
//(i,j)->(m-j-1,i)
int a[1000][1000];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++)
       for(int j=0;j<m;j++)
          cin>>a[i][j]; 
    for(int i=0;i<m;i++)
    {
       for(int j=0;j<n;j++)
          cout<<a[j][m-i-1]<<" ";
       cout<<endl;
    }
    return 0;
} 

相反数：

#include <bits/stdc++.h>
using namespace std;

int main()
{
    set<int> st;
    int n,x,result=0;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>x;
        st.insert(x);
        if(st.count(-x)==1)
        {
            result++;
        }
    }
    cout<<result;
    return 0;
} 

相邻数对：

#include <bits/stdc++.h>
using namespace std;

int a[1000]={0};
int main()
{
    int n,result=0,t;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    sort(a,a+n);
    for(int i=0;i<n-1;i++)
    {
        if(a[i]+1==a[i+1])result++;
    }
    cout<<result;
    return 0;
} 

消除类游戏：

#include <bits/stdc++.h>
using namespace std;
//颜色1-9编号 
int a[30][30];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            cin>>a[i][j];
        }
    }
    //行中消除
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m-2;j++)
        {
            if(abs(a[i][j])==abs(a[i][j+1])&&abs(a[i][j])==abs(a[i][j+2]))
            {
                if(a[i][j]>0)
                a[i][j]=-a[i][j];
                if(a[i][j+1]>0)
                a[i][j+1]=-a[i][j+1];
                if(a[i][j+2]>0)
                a[i][j+2]=-a[i][j+2];
            }
        }
    } 
    //列中消除
    for(int j=0;j<m;j++)
    {
        for(int i=0;i<n-2;i++)
        {
            if(abs(a[i][j])==abs(a[i+1][j])&&abs(a[i][j])==abs(a[i+2][j]))
            {
                if(a[i][j]>0)
                a[i][j]=-a[i][j];
                if(a[i+1][j]>0)
                a[i+1][j]=-a[i+1][j];
                if(a[i+2][j]>0)
                a[i+2][j]=-a[i+2][j];
            }
        }
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            if(a[i][j]<0)a[i][j]=0;
            cout<<a[i][j]<<" ";
        } 
        cout<<endl;
    }
    return 0;
} 

学生排队：

#include <bits/stdc++.h>
using namespace std;

int a[1001];
int main()
{
    int n,m,p,q,index;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        a[i]=i;
    }
    for(int i=0;i<m;i++)
    {
        cin>>p>>q;
        for(int j=1;j<=n;j++)
        {
            if(a[j]==p)
              index=j;
        }
        if(q>0)
        {
            for(int j=0;j<q;j++)
            {
                a[j+index]=a[j+index+1];
            }
            a[index+q]=p;
        }
        else
        {
            for(int j=0;j<-q;j++)
            {
                a[index-j]=a[index-j-1];
            }
            a[index+q]=p;
        }
    }
    for(int i=1;i<=n;i++)
    {
        cout<<a[i]<<" ";
    }
    return 0;
} 

游戏：

#include <bits/stdc++.h>
using namespace std;

int a[1001]={0};
int main()
{
    int n,k,result;
    cin>>n>>k;
    int sum=0;
    int t=0;
    while(t!=n-1)
    {
        for(int i=1;i<=n;i++)
        {
            if(a[i]==0)
            {
                sum++;
                if(t==n-1) break;                
                if(sum%k==0||sum%10==k)
                {
                    a[i]=1;
                    t++;
                }
            }
        }
    }
    for(int i=0;i<=n;i++)
    {
        if(a[i]==0)result=i;
    }
    cout<<result; 
    return 0;
} 

 

折点计数：

#include <bits/stdc++.h>
using namespace std;

int a[1000];
int main()
{
    int n,result=0;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i=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]))
          result++;
    }
    cout<<result;
    return 0;
} 

中间数：

#include <bits/stdc++.h>
using namespace std;

int a[1001];
int main()
{
    int n;
    int result;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    int t=a[n/2+1];
    int less=0,more=0;
    for(int i=1;i<=n;i++)
    {
        if(a[i]<t)less++;
        if(a[i]>t)more++;
    }
    if(less==more)result=t;
    else result=-1;
    cout<<result;
    return 0;
} 

最大波动：

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n,a,b;
    cin>>n;
    int max=0;
    cin>>a;
    for(int i=1;i<n;i++)
    {
        cin>>b;
        if(fabs(a-b)>max) max=fabs(a-b);
        a=b;
    }
    cout<<max;
    return 0;
} 

最小差值：

#include <bits/stdc++.h>
using namespace std;

int a[1000];
int main()
{
    int n;
    cin>>n;
    int min=2147483647,maxIndex;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i=0;i<n-1;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            if(fabs(a[i]-a[j])<min)
               min=fabs(a[i]-a[j]);
        }
    }
    cout<<min;
    return 0;
}