一些乱七八糟的简单小程序

#include <iostream>
#include<cstdio>
#include<cstring>
#include <algorithm>
using namespace std;
int main()
{
    char s[2000],a[1000],b[1000];
    int m=0,n=0;
    cin>>s;
    int l=strlen(s);
    for(int i=0; i<l; i++)
    {
        if(i%2!=0)
        {
            a[m]=s[i];
            m++;
        }
        else
        {
            b[n]=s[i];
            n++;
        }
    }
    sort(a,a+m);
    sort(b,b+n);
    for(int i=0; i<n; ++i) cout<<b[i];
    for(int i=m-1; i>=0; --i) cout<<a[i];
    cout<<endl;
    return 0;
}


#include <iostream>
#include<cstdio>
#include<cstring>
#include <algorithm>
using namespace std;
struct node
{
    char s[1000],b[1000];
} x[1000];
int main()
{
    int j=0;
    while(cin>>x[j].s)
    {
        int l=strlen(x[j].s);
        int a=1;
        x[j].b[0]=x[j].s[l-1];
        for(int i=0; i<l-1; i++)
        {
            x[j].b[a]=x[j].s[i];
            a++;
        }
        for(int i=1; i<l; i++)
        {
            char c=char(int(x[j].b[i])+3);
            x[j].b[i]=c;
        }
        ++j;
    }
    for(int i=0; i<j-1; i++)
        cout<<x[i].b<<endl<<endl;
    cout<<x[j-1].b<<endl;
    return 0;
}




n=15;  
    i=n;  
    while(i>locate)  
    {  
        a[i]=a[i-1];  
        i--;  
    }  
    a[i]=b;  
    n++;  



字符串替换
#include <iostream>
#include <cstring>
#include <stdio.h>
using namespace std;

int main()
{
   string ori = "his name is Tom";
string fnd = "Tom";
string rep = "Jack";
ori=ori.replace(ori.find(fnd), fnd.length(), rep);
cout<<ori<<endl;
    return 0;
}

#include <iostream>
#include <cstring>
#include <stdio.h>
using namespace std;

int main()
{
    char c[1000],temp;
   while(cin>>c)
    {int l=strlen(c),i,j;
    if(l%2==0)
    {
        for(i=0,j=l/2-1;i<j;i++,j--)
            {
                temp=c[i];
                c[i]=c[j];
                c[j]=temp;
            }
        for(i=l/2,j=l-1;i<j;i++,j--)
            {
                temp=c[i];
                c[i]=c[j];
                c[j]=temp;
            }
    }
    else
    {
        for(i=0,j=l/2-1;i<j;i++,j--)
            {
                temp=c[i];
                c[i]=c[j];
                c[j]=temp;
            }
        for(i=l/2+1,j=l-1;i<j;i++,j--)
            {
                temp=c[i];
                c[i]=c[j];
                c[j]=temp;
            }
    }
    cout<<c<<endl;
    }
    return 0;
}



截取字符串
#include <iostream>
#include <cstring>
#include <stdio.h>
using namespace std;

int main()
{
    char c[1000];
    while(cin>>c)
    {
        int pos=0;//标记
        int l=strlen(c);
        for(int i=0; i<l; i++)
        {
            if(c[i]=='-')
            {
                if(i==pos)
                    cout<<"null"<<endl;
                else
                {
                    for(int j=pos; j<i; j++)
                    {
                        cout<<c[j];
                    }
                    cout<<endl;
                }
                pos=i+1;
            }
        }
        if(c[l-1]!='-')
        {
            for(int j=pos; j<l; j++)
            {
                cout<<c[j];
            }
            cout<<endl;
        }
        else
            cout<<"null"<<endl;
        cout<<endl;
    }
    return 0;
}



#include <iostream>

using namespace std;
struct Date
{
    int year;
    int month;
    int day;
};
int days(Date date);
int main()
{
    Date date;
    cin>>date.year>>date.month>>date.day;
    cout<<days(date)<<endl;
    return 0;
}
int days(Date date)
{
    int sum,i;
    sum=0;
    for(i=1; i<date.month; ++i)
    {
        switch(i)
        {
        case 2:
            sum=sum+(((date.year%4==0&&date.year%100!=0)||date.year%400==0)?29:28);
            break;
        case 4:
        case 6:
        case 9:
        case 11:
            sum=sum+30;
            break;
        default:
            sum=sum+31;
            break;
        }
   }
 sum=sum+date.day;
return sum;
}

最大公约数和最小公倍数
#include <iostream>
#include <stdio.h>
using namespace std;
int gcd(int a,int b)//最大公约数
{
    while(b!=0)
    {
        int t=a%b;
        a=b;
        b=t;
    }
    return a;
}
int lcm(int a,int b)//最小公倍数等于两数乘积除以最大公约数
{
    return a*b/gcd(a,b);
}
int main()
{
   int a,b;
    cin>>a>>b;
    cout<<gcd(a,b)<<" "<<lcm(a,b)<<endl;
    return 0;
}


多位数
#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
   int a,b[6],i=0;
    cin>>a;
    while(a!=0)
    {
       b[i]=a%10;
       a/=10;
       i++;
    }
    cout<<i<<endl;
    for(int j=i-1;j>=0;j--)
    {
        cout<<b[j]<<" ";
    }
    cout<<endl;
    for(int j=0;j<i;j++)
    {
        cout<<b[j];
    }
    cout<<endl;
    return 0;
}



十进制转化为任意进制
#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
   int a,b,m;
    while(cin>>m)
    {
      if(m==0)break;
       cin>>a>>b;
       a=a+b;
       int ans[50],size=0;
       do{
        ans[size++]=a%m;
        a/=m;
       }while(a!=0);
       for(int i=size-1;i>=0;i--)
       {
           cout<<ans[i];
       }
       cout<<endl;
    }
    return 0;
}

排序
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int x,int y)
{
    return x>y;
}
int main()
{
    int n;
    int buf[100];
    while(cin>>n)
    {
        for(int i=0;i<n;i++)
        {
            cin>>buf[i];
        }
        sort(buf,buf+n,cmp);
        for(int i=0;i<n;i++)
            cout<<buf[i];
        cout<<endl;
    }
    return 0;
}

N阶楼梯上楼问题
#include <iostream>
#include <stdio.h>
using namespace std;
long long f[91];
int main()
{
    f[1]=1;
    f[2]=2;
    for(int i=3;i<=90;i++)
    {
        f[i]=f[i-1]+f[i-2];
    }
    int n;
    while(cin>>n)
    {
        cout<<f[n]<<endl;;
    }
    return 0;
}

错排公式
#include <iostream>
#include <stdio.h>
using namespace std;
long long f[91];
int main()
{
    f[1]=0;
    f[2]=1;
    for(int i=3;i<=20;i++)
    {
        f[i]=(i-1)*f[i-1]+(i-1)*f[i-2];//错排公式
    }
    int n;
    while(cin>>n)
    {
        cout<<f[n]<<endl;;
    }
    return 0;
}

折半查找
int binsearch(int a[],int n,int value)
{
    int low,high,mid;
    low=1;
    high=n;
    while(low<=high)
    {
        mid=(low+high)/2;
        if(value==a[mid])
            return mid+1;
        if(value<a[mid])
            low=mid+1;
        else if(value>a[mid])
            high=mid-1;
    }
    return 0;
}

0-1背包问题
#include<stdio.h>
#include <iostream>
#define INF 0x7fffffff
using namespace std;
int max(int a,int b)
{
    return a>b?a:b;
}
struct E
{
    int w;
    int v;
} list[101];
int dp[1001];
int main()
{
    int s,n;
    while(cin>>s>>n)
    {
        for(int i=1; i<=n; i++)
            cin>>list[i].w>>list[i].v;
        for(int i=0; i<s; i++)
            dp[i]=0;
        for(int i=1; i<=n; i++)
            for(int j=s; j>=list[i].w; j--)
            {
                dp[j]=max(dp[j],dp[j-list[i].w]+list[i].v);
            }
        cout<<dp[s]<<endl;
    }
    return 0;
}


/*完全背包问题*/
#include<stdio.h>
#include <iostream>
#define INF 0x7fffffff
using namespace std;
int min(int a,int b)
{
    return a<b?a:b;
}
struct E
{
    int w;
    int v;
} list[501];
int dp[10001];
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int s,tmp;
        cin>>tmp>>s;//空存储罐重量，装满的重量
        s-=tmp;
        int n;
        cin>>n;
        for(int i=1; i<=n; i++)
            cin>>list[i].v>>list[i].w;
        for(int i=0; i<=s; i++)
            dp[i]=INF;//初始化
        dp[0]=0;
        for(int i=1; i<=n; i++)
            for(int j=list[i].w; j<=s; j++)
            {
                if(dp[j-list[i].w]!=INF)
                dp[j]=min(dp[j],dp[j-list[i].w]+list[i].v);
            }
            if(dp[s]!=INF)
                cout<<"min:"<<dp[s]<<endl;
            else
                cout<<"impossible"<<endl;
    }
    return 0;
}

从指定位置删除指定长度的字符串（串）
#include <iostream>
#include<stdio.h>
#include<string.h>
using namespace std;

int main()
{
    char a[100];
    cin>>a;
    int len=strlen(a);
    int p,n;
    cin>>p>>n;
    if(p+n-1>len||p>len-1)
        cout<<"Illegal input"<<endl;
    else
    {

        for(int i=0; i<p-1; i++)
            cout<<a[i];
        for(int j=p+n-1;j<len;j++)
            cout<<a[j];
        cout<<endl;
        }
    return 0;
}