(1)
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
const int maxn=1000;
char s[maxn];
char f[maxn][maxn];
int cmp(const void *a,const void *b)
{
return strcmp((char*)a,(char*)b);
}
int main()
{
while(scanf("%s",s)!=EOF)
{
int len=strlen(s);
for(int i=0;i<len;i++)
{
strcpy(f[i],&s[i]);
// printf("%s\n",f[i]);
}
/// printf("%d\n",sizeof(f[0]));
qsort(f,len,sizeof(f[0]),cmp);
for(int i=0;i<len;i++)
{
printf("%s\n",f[i]);
}
}
return 0;
}
(2)用的是最小生成树的方法
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
const int maxm=500;
const int maxn=100;///???
const int modnum=100000;
int mod[maxm];
int m,n;
int u[maxm],v[maxm];
int p[maxn],vis[maxn],dis[maxn],g[maxn][maxn];
void getmod()///ok
{
mod[0]=1;///2^0的余数
for(int i=1;i<maxm;i++)
mod[i]=(mod[i-1]*2)%modnum;
}
int find(int x)
{
return x==p[x]?x:p[x]=find(p[x]);
}
void dfs(int i,int modn)
{
for(int j=0;j<n;j++)
if((g[i][j])&&(!vis[j]))
{
int mi=g[i][j]-1;///2的幂
dis[j]=(mod[mi]+modn)%modnum;///点0到点j的距离模modnum
vis[j]=1;
dfs(j,dis[j]);
}
return ;
}
int main()
{
getmod();
// for(int i=0;i<50;i++)
// printf("%d %d\n",i,mod[i]);
while(scanf("%d%d",&n,&m)!=EOF)
{
memset(vis,0,sizeof(vis));
memset(g,0,sizeof(g));
for(int i=0;i<m;i++)
{
int a,b;
scanf("%d%d",&a,&b);
u[i]=a,v[i]=b;
}
for(int i=0;i<n;i++) p[i]=i;
for(int i=0;i<m;i++)
{
int x=u[i],y=v[i];
int a=find(x),b=find(y);
if(a!=b)
{
g[x][y]=g[y][x]=i+1;
p[a]=b;
}
}
// for(int i=0;i<n;i++)
// {
// for(int j=0;j<n;j++)
// printf("%d ",g[i][j]);
// printf("\n");
// }
vis[0]=1;
dfs(0,0);
for(int i=1;i<n;i++)
if(vis[i])
printf("%d\n",dis[i]);
else
printf("-1\n");
}
return 0;
}
(3)
a.我自己写的,好麻烦、、、
#include <iostream>
#include <cstdio>
#include <cstring>
#include <stack>
using namespace std;
char s[200];
stack <int> str;
int getnum(int& k)
{
int num=0;
for(;s[k]>='0'&s[k]<='9';k++)
num=num*10+s[k]-'0';
k--;
return num;
}
int main()
{
while(scanf("%s",s)!=EOF)
{
int len=strlen(s);
for(int i=0;i<len;i++)
if(s[i]>='0'&s[i]<='9')
{
int num=getnum(i);
str.push(num);
}
else if(s[i]=='/'||s[i]=='*')
{
int k=i++;
int a=getnum(i),b=str.top();
str.pop();
if(s[k]=='/')
str.push(b/a);
else
str.push(a*b);
}
else///i为+或者-
{
int k=i++;///记录i原始位置
int a=getnum(i);///再录入一个数
if(s[i+1]=='+'||s[i+1]=='-')///如果这个数后面是'+'或者'-'的话
{
///直接加或者减
int b=str.top();
str.pop();
if(s[k]=='+')
str.push(b+a);
else str.push(b-a);
}
else ///如果是'/'或者'*'的话
{
str.push(a);
while(s[i+1]=='/'||s[i+1]=='*')
{
a=str.top();
str.pop();
int p=i;
i+=2;
int b=getnum(i);
if(s[p+1]=='/')
str.push(a/b);
else str.push(a*b);
}
a=str.top();
str.pop();
int b=str.top();
str.pop();
if(s[k]=='+')
str.push(a+b);
else str.push(b-a);
}
}
printf("%d\n",str.top());
}
return 0;
}
b.网上大神写的,太NB了
#include <stdio.h>
int main()
{
int i,j,k,a[100];
char x;
while(scanf("%d",&k)!=EOF)
{
a[0]=0;
i=0;
a[++i]=k;
while(scanf("%c",&x)!=EOF&&(x=='+'||x=='-'||x=='*'||x=='/'))
{
scanf("%d",&k);
if(x=='+')
a[++i]=k;
else if(x=='-')
a[++i]=-1*k;
else if(x=='*')
a[i]*=k;
else
a[i]/=k;
}
for(j=1;j<=i;j++)
a[0]+=a[j];
printf("%d\n",a[0]);
}
return 0;
}
(4)记得好像超时了,但后面提交又没有
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn=100+10;
int sum[maxn][maxn],a[maxn][maxn];
int n,m,k;
int main()
{
while(scanf("%d%d%d",&n,&m,&k)!=EOF)
{
memset(sum,0,sizeof(sum));
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
scanf("%d",&a[i][j]);
sum[1][1]=a[1][1];
for(int i=2;i<=n;i++)
sum[i][1]=sum[i-1][1]+a[i][1];
for(int j=2;j<=m;j++)
sum[1][j]=sum[1][j-1]+a[1][j];
for(int i=2;i<=n;i++)
for(int j=2;j<=m;j++)
sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j];
int minnum=10001;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
for(int s=i;s<=n;s++)
for(int t=j;t<=m;t++)
if((sum[s][t]+sum[i-1][j-1]-sum[s][j-1]-sum[i-1][t]>=k)&&(s-i+1)*(t-j+1)<minnum)
minnum=(s-i+1)*(t-j+1);
if(minnum==10001)
printf("-1\n");
else
printf("%d\n",minnum);
}
return 0;
}