程序博客网 > 关于sql查询的实训报告

洛谷题目按难度点评---普及

来源：互联网 发布：关于sql查询的实训报告 编辑：程序博客网 时间：2024/05/16 12:28

此块内容不包含本博客

洛谷试炼场---新手村

洛谷试炼场---普及练习场

洛谷试炼场---提高历练地

里所涉及的内容。

1.//P2347 砝码称重
//采用枚举的方式，对每组重量设置一个访问标识，防止重复计算。
#include <stdio.h>
#include <string.h>
int vis[1010],a[10];
int main(){
    int i,i1,i2,i3,i4,i5,i6,w,ans=0;
    memset(vis,0,sizeof(vis));
    for(i=1;i<=6;i++)
        scanf("%d",&a[i]);
    for(i1=0;i1<=a[1];i1++)
        for(i2=0;i2<=a[2];i2++)
            for(i3=0;i3<=a[3];i3++)
                for(i4=0;i4<=a[4];i4++)
                    for(i5=0;i5<=a[5];i5++)
                        for(i6=0;i6<=a[6];i6++){
                            w=i1*1+i2*2+i3*3+i4*5+i5*10+i6*20;
                            if(w>0&&vis[w]==0){
                                vis[w]=1;
                            }
                        }
    for(i=1;i<=1000;i++)
        if(vis[i])
            ans++;
    printf("Total=%d\n",ans);
    return 0;
}

2.//1360 奇怪的电梯(lift)
//http://ybt.ssoier.cn:8088
//洛谷 P1135 奇怪的电梯
//https://www.luogu.org/problemnew/show/1135
//该题题目读起来，比较累
//要是能将样例的实现有一个详细说明该有多好啊。
//对 如果不能满足要求，相应的按钮就会失灵。 产生误解，到了相应楼层可以不按键，电梯会自行前往可行的楼层，在这个想法里僵持了很久
//看了他人代码，才明白，到了楼层以后，必按按钮，只是能去的楼层，按按钮有效，不能去的楼层，按按钮无效
//样例分析如下：
//1楼 按上 到 1+3=4楼
//4楼 按下 到 4-2=2楼
//2楼 按上 到 2+3=5楼
//插一句，题目中给的按钮，开，关是多余的，在解题中没有用到，这句也困扰了很久，一直在想，按开算一次，按关算一次。
//源自老外的题，翻译确实很差劲。
//该题，难在破题，编码挺简单的
//样例通过，提交AC 2017-11-10 22:37
#include <stdio.h>
#include <string.h>
int a[300],vis[300];
struct node{
    int x,s;//s按键次数
}q[300];
int main(){
    int n,start,end,i,cnt=0,h,t,x,nx,s;
    memset(vis,0,sizeof(vis));
    scanf("%d%d%d",&n,&start,&end);
    for(i=1;i<=n;i++)scanf("%d",&a[i]);
    h=t=1;
    q[t].x=start,q[t].s=0,t++,vis[start]=1;//请注意q[t].s=0而不是1
    while(h<t){
        x=q[h].x,s=q[h].s;
        if(x==end){
            printf("%d",s);
            return 0;
        }
        nx=x+a[x];
        if(1<=nx&&nx<=n&&vis[nx]==0){
            q[t].x=nx,q[t].s=s+1,vis[nx]=1,t++;
        }
        nx=x-a[x];
        if(1<=nx&&nx<=n&&vis[nx]==0){
            q[t].x=nx,q[t].s=s+1,vis[nx]=1,t++;
        }
        h++;
    }
    printf("-1");
    return 0;
}

3.//洛谷 P2731 骑马修栅栏 Riding the Fences
//1375 骑马修栅栏(fence)
//开始以为栅栏对应点，以为该题是哈密尔顿回路，整道题读完，发现栅栏对应边，该题是欧拉路径
//该题难点，总的点的个数没有说明，看了一眼https://www.cnblogs.com/gzhonghui/p/5707943.html代码
//需区分欧拉路径，欧拉回路
//样例通过，提交，测试点6,7,8答案错误
//重新看了一遍https://www.cnblogs.com/gzhonghui/p/5707943.html代码，发现最小的点竟然可能不是1，也得自个求
//修改，提交，测试点6,7,8答案错误
//搜索网络，https://www.luogu.org/wiki/show?name=%E9%A2%98%E8%A7%A3+P2731
//提到，两顶点间可能有多个栅栏，于是我们就要统计2个点之间的栅栏条数（好坑啊）
//马上修改，提交，还是错了测试点6,7,8
//下载测试点6的数据，才发现，问题是意识到了，但读取数据的时候没有做边的自增修改，
//修改，提交，发现错了测试点7,8
//继续下载测试点7的数据,
//仿照他人代码就行修改，提交AC 2017-11-12 19:14
//一个疑问，记录路径时，放在dfs()之前，与放在循环结束之后，为什么会有偏差，函待解决。
#include <stdio.h>
#include <string.h>
int a[510][510],b[2000],begin=999999,n=0,du[510],cnt_b=0;//b[]记录走过的点，注意点可以重复,注意b要开得大些 n点的数目
int max(int a,int b){
    return a>b?a:b;
}
int min(int a,int b){
    return a<b?a:b;
}
void dfs(int i){
    int j;
    for(j=begin;j<=n;j++)//此处写成 for(j=1;j<=n;j++)
        if(a[i][j]){
            a[i][j]--,a[j][i]--;//此处写成 a[i][j]=0,a[j][i]=0;
            //b[cnt_b++]=j;//为了解决测试点7,8
            dfs(j);
        }
    b[cnt_b++]=i;//为了解决测试点7,8
}
int main(){
    int m,i,j,u,v,cnt_du=0,start;
    memset(a,0,sizeof(a)),memset(du,0,sizeof(du));
    scanf("%d",&m);
    for(i=1;i<=m;i++){
        scanf("%d%d",&u,&v);//无向图
        a[u][v]++,a[v][u]++,du[u]++,du[v]++;//此处写成 a[u][v]=1,a[v][u]=1,du[u]++,du[v]++;
        n=max(n,max(u,v)); //参考他人代码，才想到的
        begin=min(begin,min(u,v));
    }
    start=begin;//此处写成start=1;//欧拉回路，从第1个点开始
    for(i=begin;i<=n;i++)//此处写成 for(i=1;i<=n;i++)
        if(du[i]%2==1){
            cnt_du++;
            if(cnt_du==1)start=i;//欧拉路径，从第i个点开始
        }
    dfs(start);
    //printf("%d\n",start);//为了解决测试点7,8
    //for(i=0;i<cnt_b;i++)printf("%d\n",b[i]);//为了解决测试点7,8
    for(i=cnt_b-1;i>=0;i--)printf("%d\n",b[i]);//为了解决测试点7,8
    return 0;
}
 
4.//1249 Lake Counting
//POJ 2386 Lake Counting
//P1596 [USACO10OCT]湖计数Lake Counting
//虽然很不愿意数组从0元素开始，但是面对字符串也只好这样。
//提交，测试点6,运行错误，
//提供一组测试数据
//输入：
100 100
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW
//输出:
1
//在添加进队列时，马上将'W'改成'.'，会比较省空间。
//若将数据从队首取出时，再将'W'改成'.'，会反复将'W'加入队列，十分浪费空间。
//本题又学会一招。
//洛谷，POJ，ybt提交,AC 2017-11-14 20:13
#include <stdio.h>
int n,m,next[][2]={{-1,0},{1,0},{0,-1},{0,1},{-1,1},{1,1},{1,-1},{-1,-1}};
char a[120][120];
struct node{
    int r,c;
}q[13000];
void bfs(int x,int y){
    int r,c,nr,nc,k,h,t;
    h=t=1;
    q[t].r=x,q[t].c=y,t++,a[x][y]='.';//此处又写成a[r][c]='.'//此处添加a[r][c]='.';
    while(h<t){
        r=q[h].r,c=q[h].c;
        for(k=0;k<8;k++){
            nr=r+next[k][0],nc=c+next[k][1];
            if(0<=nr&&nr<n&&0<=nc&&nc<m&&a[nr][nc]=='W')//此处次写成if(0<=nr&&nr<n&&0<=nc&&nc<m)，缺斤短两
                q[t].r=nr,q[t].c=nc,t++,a[nr][nc]='.';//此处再次写成a[r][c]='.'//此处添加a[r][c]='.'//此处再次写成，q[t].r=nr,q[t],c=nc,t++;笔误难免
        }
        h++;
    }
}
int main(){
    int i,j,cnt=0;
    scanf("%d%d",&n,&m);
    for(i=0;i<n;i++)
        scanf("%s",a[i]);//此处写成scanf("%d",a[i]);，低级中的低级
    for(i=0;i<n;i++)
        for(j=0;j<m;j++)
            if(a[i][j]=='W'){//此处写成 if(a[i][j]=='w')
                cnt++;
                bfs(i,j);
            }
    printf("%d",cnt);
    return 0;
}
5.
//1321 【例6.3】删数问题(Noip1994)
//洛谷 P1106 删数问题
//此题与 1231 最小新整数 基本雷同
//1231 最小新整数
//感觉题目比较简单，将最大的数由大到小删除
//样例通过，但提交，未通过
//总觉得算法不对，因为删的是最大的数,但又举不出反例
//http://blog.csdn.net/c20190102/article/details/52350828此文介绍得真不赖，摘抄如下：
//此题先看看思路：
//如果是直接删掉最大的数字，很容易便可举出反例：
//1529 1
//如果直接删最大的9，结果为152，如果删掉5，结果为129，显然删掉5才是最佳答案。
//再看一组数据：
//141519 2
//如果删最大的9，5，结果为1411，如果删掉4，5，结果为1119，显然删掉4，5才是最佳答案。
//发现什么了吗？
//先看第一组：
//1  5  1  9
//小大 小 大
//留删 留 留
//第二组：
//1   4  1  5  1   9
//小 大 小 大 小 大
//留 删 留删 留 留
//删掉的是“山峰”，也就是比后一个数大的数，且越靠前“山
//峰”越早删。
//大体思路也就一句话：删除靠前的“山峰”。
//另外，有几个坑不得不提：
//1.注意删除前导0（虽然它说每个数位都不为0，但是测试数据里面好像有这样的数据）。
//2.删过一个数记得长度len--。
//3.有多组数据（其实数组可以不清零，因为有len控制查找范围）。
//4.当把数删为0（见数据4）时，要输出0。
//另外送大家几组数据（我就在此栽过跟头）：
//   输入                       输出
//133420 2                   120
//1444 3                        1
//20018 2                      1
//10000 1                      0
//http://blog.csdn.net/qq_25734657/article/details/52329863代码简练，此文也写得不错，摘抄如下：
//1243865 1怎么删呢？如果你认为是删8，那就错了。如果删8，得124365，但如果删4，得123865，哪个更小呢？毫无疑问是后者吧。那如果是1244444 5呢？最后删到124就删不掉了，所以还有一个条件，如果删了一遍，删不掉，就删去最后一个。大概意思就是这样，由于这道题没有出现有0的情况，所以我在这里暂时不讨论，可以自己想想。
//代码彻底推翻重来,样例通过，提交，未通过，
//少了break，修改，提交AC 2017-11-2 22:26
//提交，测试点2,6答案错误
//提供两组测试数据
//输入：
//20018 2
//输出：
//1
//输入：
//10000 1
//输出：
//0
//针对上述两组输入输出数据进行修改，提交AC 2017-11-26 17:13
#include <stdio.h>
#include <string.h>
char c[260];
int main(){
    int len,i,j,s;
    scanf("%s%d",c,&s);
    len=strlen(c);
    while(s--){
        for(i=0;i<=len-2;i++)
            if(c[i]>c[i+1]){
                for(j=i;j<=len-2;j++)
                    c[j]=c[j+1];
                break;
            }
        len--;//此处位置写错，之前写在if内部
    }
    i=0;
    while(i<=len-1&&c[i]=='0')i++;//处理前导0
    if(i==len)printf("0");
    else
        for(j=i;j<=len-1;j++)
            printf("%c",c[j]);
    return 0;
}




阅读全文
0 0
关于sql查询的实训报告 关于sql查询的实训报告
原创粉丝点击
热门IT博客
查看网络出口ip命令查看网络出口ip命令
感情洁癖 知乎感情洁癖 知乎
网络上说表妹什么意思
linux开机动画
网络艺术研究
dkms linux
天谕男角色捏脸数据
java中的排序算法
重庆时时彩编程和技术
二叉树先序遍历算法
java编程那些事儿
富其软件用法
马踏棋盘c语言算法
最好的闹钟软件
许式伟 go语言编程
万科荣华金域名城涨价
阿里云有深圳服务器吗
mac照片应用储存位置
米多大数据引擎
淘宝网络推广策划案
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防，我是瞎子 枣子的吃法 红枣功效 红枣的功效与作用禁忌 红枣桂圆枸杞茶的功效 红枣的作用与功效 红枣泡茶 红枣作用 蒸红枣的功效 红枣 枣子的功效 大红枣的功效与作用 枣的功效与作用 红枣姜茶的功效与作用 干红枣的功效与作用 枣子的功效与作用 怎么做银耳红枣汤 银耳羹的做法 银耳羹的功效 红枣银耳汤做法 冰糖红枣银耳汤 银耳莲子红枣汤的功效 银耳汤的功效 银耳红枣汤怎么做 怎样做银耳红枣汤 银耳红枣枸杞汤 煮银耳汤的方法 红枣银耳 银耳红枣汤的功效 红枣银耳汤的功效 怎样做银耳汤 银耳红枣粥的做法 怎样熬银耳汤 银耳汤 银耳汤怎么做 红枣银耳莲子汤的做法 红枣银耳汤的忌讳 红枣莲子银耳汤的做法 银耳红枣汤功效 红枣银耳羹的功效 银耳羹 莲子银耳红枣汤功效

程序博客网，程序员的互联网技术博客家园。csdn论坛精品 msdn技术资料都在这里