求救贴 女大学生卡死在学校oj题上 求助求助 Floyd-Warshall算法 5C

题目


Description
Floyd-Warshall算法是求一个图中任意两点之间的最短路径长度的算法。

给出一个有向图,请计算图中任意两个顶点之间的最短路径,及其长度。

Input
单测试用例。

第一行是该有向图的 顶点数n ( 0 < n < 500 )(注:图有n个顶点,首个顶点的编号是0。 )

第二行是该有向图的 边数e ( 0 < e < n×n )

接下来e行,每行三个整数 i 、j 和 k,表示 顶点i 到顶点j 有一条弧,长度为k。 ( 0 ≤ i, j < n )

(注:输入数据中不含 自环 。)

接下来一个正整数Q,表示有Q个询问。

接下来Q行,每行两个非负整数u和v,表示询问 顶点u 到 顶点v 的最短路长度,以及该最短路径是怎么走的。

Output
对每个询问输出三行。

第一行是一个整数,表示顶点u到顶点v的最短路长度。如果不可达,输出INF ,且不用输出第二行。如果路径长度为0,也不用输出第二行。

第二行是若干个整数,每个整数后面跟一个空格,表示顶点u 到顶点v 的最短路的顶点序列。

第三行是一个空行,仅起分隔作用。

Sample Input
3
5
0 1 4
0 2 11
1 0 6
1 2 2
2 0 3
3
0 2
0 1
1 0

Sample Output
6
0 1 2

4
0 1

5
1 2 0

Hint
样例如下图所示

1397_1.png

注意:本题是special judge,但validator没有写得很完美。你的代码输出时如果没有间隔的空行,PE会判为WA


以下是本人的代码
#include
#include
#define MAX 505
typedef struct
{
int edges[MAX][MAX];
int n,e;
}MGraph;
MGraph G;
int D[MAX][MAX],path[MAX][MAX];
int inf=99999999;
void Path(int u,int v)
{
int k;
k=path[u][v];
if(k==-1)
return ;
Path(u,k);
printf("%d ",k);
Path(k,v);
}

void Dispath(int u,int v)
{
if(D[u][v]==inf||D[u][v]==0)
{
printf("INF\n");
}
else
{
printf("%d\n",D[u][v]);
printf("%d ",u);
Path(u,v);
printf("%d\n",v);
}

}
void Floyd(MGraph G)
{
int Q,u,v;
int i,j,k;
for(i=0;i {
for(j=0;j {
D[i][j]=G.edges[i][j];
path[i][j]=-1;
}
}
/*for(i=0;i {
for(j=0;j printf("%d ",D[i][j]);
printf("\n");
}
printf("\n");*/
for(k=0;k {
for(i=0;i {
for(j=0;j if(D[i][k](D[i][k]+D[k][j]))
{
D[i][j]=D[i][k]+D[k][j];
//printf("%d ",D[i][j]);
path[i][j]=k;
}}
}

/*for(i=0;i<G.n;i++)
{
    for(j=0;j<G.n;j++)
        printf("%d ",D[i][j]);
    printf("\n");
}
printf("\n");
for(i=0;i<G.n;i++)
{
    for(j=0;j<G.n;j++)
        printf("%d ",path[i][j]);
    printf("\n");
}
system("pause");*/

scanf("%d",&Q);
for(i=0;i<Q;i++)
{
    scanf("%d %d",&u,&v);
    Dispath(u,v);
    printf("\n");
}

}
int main()
{
int i,j,k,t;
scanf("%d",&G.n);
scanf("%d",&G.e);
for(i=0;i<G.n;i++)/////////////ÁÚ½Ó¾ØÕó³õʼ»¯
for(j=0;j<G.n;j++)
{
if(i==j)
G.edges[i][j]=0;
else
G.edges[i][j]=inf;
//printf("%d ",G.edges[i][j]);

    }
//printf("\n");
//printf("%d",G.e);
//printf("%d\n",INF);
for(t=0;t<G.e;t++)
{
    //system("pause");
    scanf("%d %d %d",&i,&j,&k);
    G.edges[i][j]=k;

}
/*for(i=0;i<G.n;i++)
{
    for(j=0;j<G.n;j++)
        printf("%d ",G.edges[i][j]);
    printf("\n");
}
printf("\n");*/
//printf("text\n");
Floyd(G);

return 0;

}

4个回答

女大学生?你男票呢,不能帮你?姐姐是可怜你,给你个链接,自己看吧 http://blog.csdn.net/ll365594480/article/details/6792096

helloyourkey
helloyourkey 此处我竟然笑了很久
2 年多之前 回复

这样应该可以了,具体细节请自己修改

#include
int n,e,q,p;
int G[501][501],dis[501][501],next[501][501];
const int oo=1<<30;
int main()
{
scanf("%d%d",&n,&e);
int f,t,c,i,j,k;
for(i=0;i<500;i++)
for(j=0;j<500;j++)
dis[i][j]=G[i][j]=oo,next[i][j]=0;
for(i=0;i<e;i++)
{
scanf("%d%d%d",&f,&t,&c);
dis[f][t]=G[f][t]=c;
next[f][t]=t;
}
for(i=0;i<n;i++)
{
dis[i][i]=0;
next[i][i]=i;
}
for(k=0;k<n;k++)
{
for(i=0;i<n;i++)
for(j=0;j<n;j++)
if(dis[i][k]+dis[k][j]<dis[i][j])
{
dis[i][j]=dis[i][k]+dis[k][j];
next[i][j]=next[i][k];
}
}
scanf("%d",&q);
for(i=0;i<q;i++)
{
scanf("%d%d",&f,&t);
if(dis[f][t]==oo) printf("INF\n");
else
{
printf("%d\n",dis[f][t]);
p=f;
while(p!=t)
{
printf("%d ",p);
p=next[p][t];
}
printf("%d ",t);
printf("\n");
}
printf("\n");
}
return 0;
}

 #include<cstdio>
int n,e,q,p;
int G[501][501],dis[501][501],next[501][501];
const int oo=1<<30;
int main()
{
    scanf("%d%d",&n,&e);
    int f,t,c,i,j,k;
    for(i=0;i<500;i++)
        for(j=0;j<500;j++)
            dis[i][j]=G[i][j]=oo,next[i][j]=0;
    for(i=0;i<e;i++)
    {
        scanf("%d%d%d",&f,&t,&c);
        dis[f][t]=G[f][t]=c;
        next[f][t]=t;
    }
    for(i=0;i<n;i++)
    {
        dis[i][i]=0;
        next[i][i]=i;
    }
    for(k=0;k<n;k++)
    {
        for(i=0;i<n;i++)
            for(j=0;j<n;j++)
                if(dis[i][k]+dis[k][j]<dis[i][j])
                {
                    dis[i][j]=dis[i][k]+dis[k][j];
                    next[i][j]=next[i][k];
                }
    }
    scanf("%d",&q);
    for(i=0;i<q;i++)
    {
        scanf("%d%d",&f,&t);
        if(dis[f][t]==oo) printf("INF\n");
        else
        {
            printf("%d\n",dis[f][t]);
            p=f;
            while(p!=t)
            {
                printf("%d ",p);
                p=next[p][t];
            }
            printf("%d ",t);
            printf("\n");
        }
        printf("\n");
    }
    return 0;
}
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
代码在VC上运行正常,在OJ上运行失败
1.问题描述: 在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚(牛棚的总数S:1<= S<=200)没有住满。 剩下的牛一个紧挨着另一个被排成一行安置在有屋顶的牛棚来过夜。 所以有些牛棚里有牛,有些没有。 所有的牛棚有相同的宽度,且宽度设为1。 因为有些门遗失,农民约翰需要架起新的木板作为门。 他的新木材供应者将会供应他任何他想要的长度,但是供应者只能提供有限数目的木板。 农民约翰想将他购买的木板总长度减到最少。 计算拦住所有有牛的牛棚所需木板的最小总长度。 输出所需木板的最小总长度作为的答案。 说明:拦住一个牛棚需要的木板长度为1,拦住相邻的三个牛棚则需要木板长度为3。 比如有牛的牛棚编号为: 3 5 8 10 11 并且只能使用两块木板, 则第一块木板从3到5,长度为3, 第二块木板从8到11,长度为4, 因此,需要木板的总长度为7。 2.输入说明: 第 1 行: M 和 C(用空格分开) 第 2 到 C+1行: 每行包含一个整数,表示牛所占的牛棚的编号。 其中: 可能买到的木板最大的数目:M(1<= M<=50); 需要安置的牛的数目C(1<= C <=S) 安置后牛所在的牛棚的编号stall_number(1<= stall_number <= S)。 3.自编代码 ``` int main(){ int m,c,t,n,min; int i,j,k=0; int s[201],a[120]; scanf("%d%d",&m,&c); for(i=0;i<=200;i++){ s[i]=0; } for(i=0;i<c;i++){ scanf("%d",&n); s[n]=1; } for(i=1;s[i]==0;i++); for(t=200;s[t]==0;t--); min=t-i+1; while(i<=t){//找出i到t内所有没有牛的位置长度 j=0; if(s[i]==0){ while(s[i+j]==0){ j++; } a[k++]=j; } i=i+j+1; } for(i=0;i<k-1;i++){//对位置长度进行从大到小排序 for(j=0;j<k-i-1;j++){ if(a[j]<a[j+1]){ t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } i=0; while(m>1 && i<k){ min=min-a[i]; m--; i++; } printf("%d\n",min); return 0; } ``` 4.运行结果: OJ上的结果: ![图片说明](https://img-ask.csdn.net/upload/202003/26/1585195124_271585.png) VC上的结果: ![图片说明](https://img-ask.csdn.net/upload/202003/26/1585195148_407920.png)
python oj 超时,求优化。。
python oj 超时,求优化。。 时间限制:1.000s 内存限制:125MB 题目描述 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 输入 每组输入数据包含n+1行; 第一行是整数n,表示自然数的个数; 第2~n+1行,每行一个自然数。 数据规模: 40%的数据满足:1<=n<=1000; 80%的数据满足:1<=n<=50000; 100%的数据满足:1<=n<=200000,每个数均不超过1500000000(1.5*109)。 输出 每组输出包含m行(m为n个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出两个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。 代码如下 ``` num0 = eval(input()) num1 = dict() for i in range(num0): try: num2 = int(input()) num1[num2] += 1 except: num1[num2] = 1 for i in sorted(num1.keys()): print("{} {}".format(i, num1[i])) ```
zzuli oj 1164题 为什么我的这种写法会判题为 答案错误呢? 我明明可以输出正确答案,问题在哪?
``` #include <stdio.h> #include <stdlib.h> #include <string.h> int main() { char a[1000]; scanf("%s",&a); int i,k,l,len; scanf("%d",&k); len = strlen(a); l = k%26; for(i = 0; i<len; i++) { if(a[i] >= 'a' && a[i] <= 'z') { if(a[i] + l <= 'z') a[i] = a[i] + l ; else a[i] = (l - 26) + a[i]; } else if(a[i] >= 'A' && a[i] <= 'Z' ) { if (a[i] +l <= 'Z') a[i] = a[i] + l ; else a[i] = (l - 26) +a[i]; } } for(i=0;i<len;i++) printf("%c",a[i]); return 0; } ```
oj的练习题:多输入输出练习1
请教大家一个问题: 题目是这样的: ![图片说明](https://img-ask.csdn.net/upload/202002/26/1582718661_948414.png) 我的代码是这样的: ``` #include<iostream> using namespace std; int main() { int i, j,a[3][10]; for (i = 0; i < 3; i++) { for (j = 0; ; j++) { cin >> a[i][j]; if (a[i][j] != 0) continue; else break; } } int max = 0; for (i = 0; i < 3; i++) { for (j = 0; j < 10; j++) { if (max >= a[i][j]) continue; else max = a[i][j]; if (a[i][j] != 0) continue; else break; } cout << max << endl; max = 0; } return 0; } ``` 在vs上运行成功,但是oj上显示“答案错误”,可以帮我看看是什么问题吗? and 可以告诉我一点oj的技巧就更好了,我经常在vs上运行成功,但是oj过不了。
在VS上运行没有问题,但提交oj出现段错误,在VS上该如何调试?
在VS上运行没有问题,但提交oj出现段错误,在VS上该如何调试?
C建立二叉搜索树出现段错误
题目链接:https://pintia.cn/problem-sets/1211841066264109056/problems/1236509430527590400 判断是不是同一棵二叉搜索树 写的代码如下:(在自己编译器上可以通过,但是在OJ上显示段错误,希望大佬指点一下) ``` #include<stdio.h> #include<malloc.h> typedef struct BINODE{ int value; struct BINODE *lchild,*rchild; }BiTNode,*BiTree; int flag=1; //建立二叉搜索树 BiTNode *BuildBiTree(BiTree &T,int n,int a[]){ int i,j; T=(BiTNode *)malloc(sizeof(BiTNode)); T->value=a[0]; BiTree p=T,q,pre; p->lchild=NULL; p->rchild=NULL; for(i=1,j=1;j<n;i++){ q=(BiTNode *)malloc(sizeof(BiTNode)); q->value=a[j]; pre=p; if(a[j]<=p->value){ p=p->lchild; if(p==NULL){ pre->lchild=q; j++; q->lchild=NULL; q->rchild=NULL; p=T; } } else{ p=p->rchild; if(p==NULL){ pre->rchild=q; j++; q->lchild=NULL; q->rchild=NULL; p=T; } } } } //两棵树同时遍历进行判断 void InOrder(BiTree T,BiTree TT){ if(T && TT){ InOrder(T->lchild,TT->lchild); if(T->value!=TT->value) flag=0; InOrder(T->rchild,TT->rchild); } } int main(){ int n=-1,k,i; int a[15]; int b[15]; while(n!=0){ BiTree T=NULL,TT=NULL; scanf("%d",&n); if(n!=0){ scanf("%d",&k); for(i=0;i<n;i++){ scanf("%d",&a[i]); } BuildBiTree(T,n,a); while(k--){ flag=1; for(i=0;i<n;i++){ scanf("%d",&b[i]); } BuildBiTree(TT,n,b); InOrder(T,TT); if(flag==1) printf("Yes\n"); else printf("No\n"); } } } return 0; } ``` 自己摸索很久了,发现不了问题,如果能解决,感激不尽!!
接入支付宝授权登录,报系统异常,请稍后再试(resultcode:4000).
![图片说明](https://img-ask.csdn.net/upload/202002/18/1581996119_905390.jpg) 如图中所示,跳转至支付宝之后显示系统异常,捕捉回调的时候resultcode是4000, memo是:系统异常请稍后再试,用于授权的信息如下: apiname=com.alipay.account.auth&app_id=2019052965369662&app_name=mc&auth_type=AUTHACCOUNT&biz_type=openservice&method=alipay.open.auth.sdk.code.get&pid=2088531207634483&product_id=APP_FAST_LOGIN&scope=kuaijie&sign_type=RSA2&target_id=52201d6f-69e0-48ac-9122-554c04b60884&sign=XEsNCoq5LQGPup4TIdkUFp9hfQ8GI8waJZqVcwcXCs3qS6hP/nFKsi1rqMKMVVH37x8cxQVBnVeywJDEJX4XIIDW4gCZzpFqH/0mmD9ihYunsNi/sYvyt3CYRxLLKct2qWYVh3cxNbC4l/f0FykNrS7uNe+Z+1lMc8Cg8T3wSm6OJ1R2XVKLDTMVFz+2IyoAdLY7AQI8AEw4k6iOuvswXfY3RoLB8fw2Z7s/xhIYtj1MWou4hkabcjATryGYVfk68yZExxeSjkKO/osUX8rZBNh88cbz6Plypki/avqOGM+8n6hNjeMtGQKaZ2UBrKE1zTuis5yV1GUC64nLhEQhcw== 已经在网上搜了一大圈了,从昨晚到现在一支没解决,有同学遇到过类似的问题吗? 谢谢!
OJ数据结构提问:棒棒糖
题目描述 乔乔有许多的棒棒糖,每一根棒棒糖都有一个唯一的编号,编号为 1 到 107 中的正整数。 乔乔有一个长长的架子,用来存放棒棒糖,棒棒糖可以插在架子上的任何位置。 乔乔每次会选择以下操作之一进行: 1、乔乔把一根全新的棒棒糖插到架子上,乔乔会指定架子上已有的一根棒棒糖,让你把它插在这根棒棒糖的右边,或让你把这根棒棒糖插到架子最左边。 2、乔乔从架子上拔下一根棒棒糖 3、乔乔想知道编号为x的棒棒糖在不在架子上 4、乔乔有时候会想知道,架子上有几根棒棒糖,她需要清点一下这些棒棒糖 5、乔乔想知道架子上依次都插了哪些棒棒糖,从左到右把棒棒糖的编号抄下来 6、乔乔想知道某一根棒棒糖的右边一根棒棒糖的编号(保证被指定的这根棒棒糖在架子上) 7、乔乔和她的好朋友一起把架子上所有的棒棒糖都吃掉 8、乔乔把架子旋转180度,架子上所有棒棒糖的左右顺序都被反转了 乔乔还要忙着去吃棒棒糖,这么简单的任务当然就交给你来完成啦! 输入格式 从标准输入读入数据。 第一行输入一个整数 m ,表示操作的总数。 接下来 m 行,每行若干个整数,表示一个操作。 每行第 1 个整数表示这次进行的是第几种操作,每种操作格式如下: 1 x y 将将编号为 x 的棒棒糖插到编号为 y 的棒棒糖的右边。特别地,如果 y=0 ,将 x 插到架子的最左边。 2 x 将编号为 x 的棒棒糖从架子上拔下。 3 x 乔乔想知道编号为 x 的棒棒糖在不在架子上,请你输出一个整数, 1 表示在,0 表示不在。 4 乔乔想知道架子上有几根棒棒糖,请你输出一个整数,表示架子上棒棒糖的数目。 5 乔乔想知道架子上有哪些棒棒糖,请你按照从左到右的顺序依次输出架子上所有的棒棒糖的编号,相邻两个数字之间用一个空格隔开。 6 x 乔乔想知道编号为 x 的棒棒糖右边的棒棒糖编号是多少,特别地 x=0 表示她想知道最左边的棒棒糖编号是多少。(如果 x 是最右边的棒棒糖,输出 0。) 7 乔乔和她的好朋友把架子上所有的棒棒糖都吃掉。 8 乔乔把架子旋转180度。 输出格式 输出到标准输出。 对于第3、4、5、6个操作,输出一行表示答案。 样例1输入 10 1 1 0 1 2 1 8 1 3 1 8 4 6 1 8 6 1 5 样例1输出 3 2 3 2 1 3 subtask 对于 60% 的数据,不包含操作8; 对于 100% 的数据,m≤106 , 棒棒糖的编号在 107 以内。 在所有数据中均匀分布着一半的数据,满足 m≤1000。 操作 5 的次数不超过 10 。 提示 允许并鼓励使用标准库中的相关内容(如std::list)。
OJ数据结构 Vector 谢谢大家
题目描述 你有一个基于动态分配数组的顺序表。表中的元素均为非负整数,且按照非递减的顺序排列,即对于任何相邻的前后两个元素,靠前的元素都小于等于靠后的元素。 动态分配数组的规则如下: 初始时,表中元素个数为 0,数组的容量为 2。 每当在表已满(元素个数等于数组容量)的情况下尝试插入新的元素,则将动态分配的数组容量扩容为原来的 2 倍。此次插入操作造成的表中已有元素移动的次数等于此操作发生之前表中元素的个数(也即扩容前的数组的容量)。 每当在删除元素的操作之前,如果表中的元素个数小于等于数组容量的四分之一,则将动态分配的数组容量缩减为原来的一半。此次删除操作造成的表中已有元素移动的次数等于此操作发生之前表中元素的个数减 1(因为要删除的元素不需要被移动)。 如果某次插入或删除操作没有引起数组容量的变化,则: 对于插入元素的操作,此次操作造成的表中已有元素移动的次数等于插入的位置之后原有元素的个数。如果表中有相同元素导致可插入的位置不唯一,则选择最靠后的位置插入,以便减小表中已有元素移动的次数。 对于删除元素的操作,此次操作造成的表中已有元素移动的次数等于被删除的元素之后原有元素的个数。同样地,如果表中有多个相同的元素,则选择最靠后的元素删除,以便减小表中已有元素移动的次数。 现在,给出一系列的操作,每个操作可以是插入一个元素或删除一个元素(保证要删除的元素一定存在),请你输出每次操作造成的表中已有元素移动的次数。 输入格式 从标准输入读入数据。 第一行输入操作的总次数 n。 接下来 n 行,每行输入一个操作。操作的格式可能是: A x 表示,在表中插入了一个值为 x 的元素; D x 表示,在表中删除了一个值为 x 的元素。 输入的所有元素都在 unsigned int 范围内,即 0≤x<232。 输出格式 输出到标准输出。 对于每次操作,输出一行。每行仅包含一个整数,表示此次操作造成的表中已有元素移动的次数。 样例1输入 9 A 10 A 20 A 10 A 10 D 10 D 20 D 10 D 10 A 0 样例1输出 0 0 2 1 1 0 0 0 0 样例1解释 第 3 次操作导致数组容量从 2 变为 4,造成了 2 次表中已有元素移动; 第 4 次操作造成了元素 20 的 1 次表中已有元素移动; 第 5 次操作造成了元素 20 的 1 次表中已有元素移动; 第 8 次操作导致数组容量从 4 变为 2,但是没有发生表中已有元素移动。 样例2输入 17 A 1 A 2 A 3 A 4 A 5 A 6 A 7 A 8 A 9 D 9 D 8 D 7 D 6 D 5 D 4 D 3 D 2 样例2输出 0 0 2 0 4 0 0 0 8 0 0 0 0 0 3 0 1 子任务 在所有的数据中,操作次数 n≤10000。 对于前 20% 的数据,输入中仅包含插入操作,且每次插入的元素是递增的。 对于前 60% 的数据,输入中仅包含插入操作。 (有兴趣的同学,可以思考 n 如果在 106 左右的规模,此题该怎么做?) 提示 你可以按照题意实现一个符合要求的顺序表,也可以采用其他方式,只要能够正确输出答案即可。
大数加减,VS上可以运行,oj上显示段错误,哪里出问题了?
#include <iostream> using namespace std; struct list { char num; list * next; }; void creat(list * & head) { list *s,*p; s=new list; s->next=NULL; cin.get(s->num); while(s->num!='\n') { if((s->num>='0'&&s->num<='9')||s->num=='-') { if(head==NULL) {head=s; head->next=NULL; p=s;} else if(head->num=='-') {if(p->num=='-') {p->next=s; p=s;} else {s->next=head->next; head->next=s;}} else if(head->num>='0'&&head->num<='9') {s->next=head; head=s;} } s=new list; s->next=NULL; cin.get(s->num); } delete s; return; } void add(list *h1,list *h2,list * & h3) { list *h; h=new list; h->next=NULL; int a,b,d,c=0; while(h1||h2) { if(h1&&h2) { a=(int)h1->num-48; b=(int)h2->num-48; d=a+b+c; c=0; if(d/10==0) { h->num=d+48; c=0; } else { c=d/10; d%=10; h->num=d+48; } if(h3==NULL) {h3=h; h3->next=NULL;} else {h->next=h3; h3=h;} h1=h1->next; h2=h2->next; h=new list; } else if(h1) { a=(int)h1->num-48; d=a+c; if(d/10==0) { h->num=d+48; c=0; } else { c=d/10; d%=10; h->num=d+48; } h->next=h3; h3=h; h1=h1->next; h=new list; } else if(h2) { a=(int)h2->num-48; d=a+c; if(d/10==0) { h->num=d+48; c=0; } else { c=d/10; d%=10; h->num=d+48; } h->next=h3; h3=h; h2=h2->next; h=new list; } } if(c) { h->num=c+48; h->next=h3; h3=h; h=new list; } } int count(list *head) { int f; list *g; g=head; for(f=0;g;f++) { g=g->next; } return f; } int compare(list *h1,list *h2) { int t,a,b,e,j; e=count(h1); j=count(h2); if(e>j) t=1; else if(e<j) t=0; else { while(h1||h2) { a=(int)h1->num-48; b=(int)h2->num-48; if(a>=b) t=1; else t=0; h1=h1->next; h2=h2->next; } } return t; } void Minus(list *h1,list *h2,list * & h3) { int a,b,c=0,d,t; list *h; h=new list; h->next=NULL; t=compare(h1,h2); if(t) { while(h1||h2) { if(h1&&h2) { a=(int)h1->num-48; b=(int)h2->num-48; if(a-c>=b) { d=a-c-b; h->num=d+48; c=0; } else { d=a-c+10-b; h->num=d+48; c=1; } if(h3==NULL) {h3=h; h3->next=NULL;} else {h->next=h3; h3=h;} h1=h1->next; h2=h2->next; h=new list; } else if(h1) { a=h1->num-48; if(a-c>=0) { d=a-c; h->num=d+48; c=0; } else { d=a-c+10; h->num=d+48; c=1; } h->num=d+48; h->next=h3; h3=h; h1=h1->next; h=new list; } } } else { Minus(h2,h1,h3); h->num='-'; h->next=h3; h3=h; } } void show(list *head) { int a,c,d=1,q=1; list *h; h=head; if(h->num=='-') { h=h->next; } while(q) { if(h->num!='0') q=0; else h=h->next; } a=count(h); c=a%3; while(h) { if(c) { cout<<h->num; h=h->next; c--; d=0; } else if(h&&d) { c=3; d=0; } else if(h) { cout<<','; c=3; } } cout<<endl; } int main() { int x,a,b,c,i; char y; cin>>x; for(i=0;i<x;i++) { a=1; b=1; c=0; cin>>y; cin.get(); list * h1=NULL; list * h2=NULL; list * h3=NULL; creat(h1); creat(h2); if(y=='+') { if(h1->num=='-') { a=0; h1=h1->next; } if(h2->num=='-') { b=0; h2=h2->next; } if(a&&b) add(h1,h2,h3); else if(a) Minus(h1,h2,h3); else if(b) Minus(h2,h1,h3); else { list *s; s=new list; s->num='-'; s->next=NULL; add(h1,h2,h3); s->next=h3; h3=s; } } else if(y=='-') { if(h1->num=='-') { a=0; h1=h1->next; } if(h2->num=='-') { b=0; h2=h2->next; } if(a&&b) Minus(h1,h2,h3); else if(a) add(h1,h2,h3); else if(b) { list *s; s=new list; s->num='-'; s->next=NULL; add(h1,h2,h3); s->next=h3; h3=s; } else Minus(h2,h1,h3); } if(h3->num=='-') { c=1; h3=h3->next; } if(c) cout<<'-'; show(h3); } }
杭电OJ2044小蜜蜂问题,萌新请教为啥一直报WA?
一只小蜜蜂… Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)。 Output 对于每个测试实例,请输出蜜蜂从蜂房a爬到蜂房b的可能路线数,每个实例的输出占一行。 Sample Input 2 1 2 3 6 Sample Output 1 3 下面的是我的代码,一直在报错……怎么试都不知道哪里错的,哭了 ``` #include<stdio.h> int main(){ int i,j,num,a,b; long long int cnt[50]={0,1,2}; for(i=3;i<=50;i++) cnt[i]=cnt[i-1]+cnt[i-2]; scanf("%d",&num); while(num--){ scanf("%d%d",&a,&b); printf("%lld\n",cnt[b-a]); } return 0; } ``` 555谢谢大佬们了
请问这个代码为什么oj上tuntime error了呀,小白求解?
![图片说明](https://img-ask.csdn.net/upload/202002/11/1581411651_49287.png) #include <iostream> using namespace std; int a[101]={0}; int main() { int n,i,j; cin>>n; for(i=2;i<=n;i++) for(j=1;j<=n;j++) { if(a[j]==0) { if(j==i||j%i==0)a[j]=1; } else { if(j==i||j%i==0)a[j]=0; } } for(i=1;i<=n;i++) if(a[i])cout<<i<<" "; return 0; }
gxx's Problem 问题如何解决
Problem Description In ACM_DIY, there is a master called “gxx”. Whenever someone asks a problem, he will come out with the Source (such as “in ** OJ, the ID to this problem is **”), then say “The Problem is ShaX……Isn’t it a problem that you should kill in a second? ……” or something like that. One day, one giantarum called ac wants to ask something about the common point(s) of two given “Segments”. Each segment is described as two points in 2D. Of course, gxx says: “It’s a problem that could be killed in one second!” However, the giantarum ac does not know how to solve this problem, could you help him? Input The first line contains one integer T, indicates the number of the test cases. (T <= 100) Then every case has two lines. Each line has four integer numbers x0 y0 x1 y1, indicates the two end-points of the segment. (0<=|x0|, |y0|, |x1|, |y1| <= 10^6) All the test cases are seperated by a single blank line. Output Output one integer M in a single line, indicates the number of common point(s) of the two given segment. Then M lines, each line has two fractions in lowest term indicate the common point. (Of course, if the denominator is one, then you should ignore it!) Obviously, if lots of points could be found, just output one line “INF”. Sample Input 5 0 0 1 1 1 0 0 1 0 0 1 0 1 1 2 2 0 0 -1 -1 -1 0 0 -1 0 0 2 2 2 2 4 0 0 0 1 1 0 0 1 1 Sample Output 1 1/2 1/2 0 1 -1/2 -1/2 1 2 2 INF
devcpp在运行c语言快速排序算法时,当读入到第400多个数据之后就无法读入了,为什么?
如题,当读到第四百多个数的时候就无法继续读入了。但是提交到oj上出来的是WA,意思应该是可以运行但结果不对吧。 ``` #include<stdio.h> int num[100000]; int sort(int low, int high); void quick(int start,int end); int main() { int tot; int i; scanf("%d",&tot); for(i=0;i<tot;i++){ scanf("%d",&num[i]); } quick(0,tot-1); printf("%d",num[0]); for(i=1;i<tot;i++){ printf(" %d",num[i]); } printf("\n"); return 0; } int sort(int low, int high){ int temp=num[low]; while(low<high){ while(low<high&&num[high]>=temp) high--; if(low>=high) break; else num[low]=num[high]; while(low<high&&num[low]<=temp) low++; if(low>=high) break; else num[high]=num[low]; num[low]=temp; } return low; } void quick(int start,int end){ int sor=sort(start,end); if(sor>start+1) quick(start,sor-1); if(sor<end-1) quick(sor+1,end); } ``` 如图 ![图片说明](https://img-ask.csdn.net/upload/202003/02/1583142411_14226.png)
c++ oj 题目,求大神帮忙
19:字符串移位包含问题 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。 给定两个字符串s1和s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。 输入 一行,包含两个字符串,中间由单个空格隔开。字符串只包含字母和数字,长度不超过30。 输出 如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串,则输出true,否则输出false。 样例输入 AABCD CDAA 样例输出 true 我的代码: ``` #include<bits/stdc++.h> using namespace std; int main() { char c[1001],s[1001]; cin>>s; cin>>c; if(strlen(s)<strlen(c)) swap(s,c); strcat(s,s); if(strstr(s,c)==0) cout<<"false"; else cout<<"true"; return 0; } ``` 本地运行是对的,一上oj就出现了Runtime error 啥原因。。
大一新生 学校oj上的问题 实在不知道哪里错了 大佬们能帮我解决一下吗?
``` #include<stdio.h> #include<string.h> int main() { int len2,len1,i,max,n; while(scanf("%d",&n)!=EOF) { char s1[2000]={0},s2[1000]={0}; gets(s1); gets(s2); len1=strlen(s1); max=0; for(i=1;i<len1;i++)//寻找一串字符中最大的字符 { if(s1[i]>s1[max]) max=i; } len2=strlen(s2); for(i=len1-1;i>=max+1;i--)//将s1字符串中最大字符后面的字符移动len2个位置 { s1[i+len2]=s1[i]; } for(i=max+1;i<=max+len2;i++)//将s2中的字符插入到s1当中 { s1[i]=s2[i-max-1]; } puts(s1); } return 0; } ``` 问题:给定两个字符串s和t,在s字符串中的最大字符后边插入字符串t。 输入:测试数据有多组,每组包含两个字符串s和t,分别占两行,均不超过100个字符。 输出:对于每组测试数据,输出插入后的新字符串,单独占一行。若有多个最大字符,则插在第一个之后。 我试了很多组数据都对了(用的dev c++),但是在学校的oj上还是wa
C++ OJ题数字统计 求解
题目描述 给出一个字符串S(S仅由’0’~’9’组成,且不包含空格,长度≤100),请将其各个数字按个数打印出,并且输出各个数字之和。 输入 第一个行整数N为测试数据组数。接下来N行为S。 输出 如果数字i(0≤i≤9)出现的次数大于0则输出i : Ai (Ai为i出现的次数),并在末尾输出S中各个数字的和,每组输出结束后空一行。(最后一组数据后无空行)。 样例输入 2 0012 13588 样例输出 0:2 1:1 2:1 3 1:1 3:1 5:1 8:2 25
C语言输出小数点后第n位数字
![图片说明](https://img-ask.csdn.net/upload/202002/13/1581606053_231502.png) 要求输出结果依次为2 4 6 我输出结果和这个题目要求一致,但是OJ提交却显示失败,求大佬帮助 #include <stdio.h> #include <stdlib.h> int main() {int t,n,i,m,j,k; char a[50]; scanf("%d",&t); while(t--){ scanf("%s%d",a,&n); m=0; m=(int)strlen(a); k=0; j=0; for(i=0;i<m;i++){ if(a[i]=='.'){ k=i+n; j=m-i-1; break; } } if(j>=n){ if(n>=1&&n<=6){ printf("%d\n",a[k]-'0'); } } } return 0; } ``` ```
oj的一道很简单的题目,不知道错在哪了,请大牛指点!
19:字符串移位包含问题 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾形成新的字符串。 给定两个字符串s1和s2,要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串,而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。 输入 一行,包含两个字符串,中间由单个空格隔开。字符串只包含字母和数字,长度不超过30。 输出 如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串,则输出true,否则输出false。 样例输入 AABCD CDAA 样例输出 true ``` #include<bits/stdc++.h> using namespace std; int main() { char s[30],c[30]; cin>>s>>c; if(strlen(c)==0) { cout<<"true"<<endl; return 0; } int l=strlen(s); for(int i=0;i<l;i++) { char h; h=s[0]; for(int j=0;j<l-1;j++) { s[j]=s[j+1]; } s[l-1]=h; if(strstr(s,c)) { cout<<"true"<<endl; return 0; } } cout<<"false"<<endl; return 0; } ``` 只过了9个点,改了一晚上,崩溃啊
在中国程序员是青春饭吗?
今年,我也32了 ,为了不给大家误导,咨询了猎头、圈内好友,以及年过35岁的几位老程序员……舍了老脸去揭人家伤疤……希望能给大家以帮助,记得帮我点赞哦。 目录: 你以为的人生 一次又一次的伤害 猎头界的真相 如何应对互联网行业的「中年危机」 一、你以为的人生 刚入行时,拿着傲人的工资,想着好好干,以为我们的人生是这样的: 等真到了那一天,你会发现,你的人生很可能是这样的: ...
【JSON解析】浅谈JSONObject的使用
简介 在程序开发过程中,在参数传递,函数返回值等方面,越来越多的使用JSON。JSON(JavaScript Object Notation)是一种轻量级的数据交换格式,同时也易于机器解析和生成、易于理解、阅读和撰写,而且Json采用完全独立于语言的文本格式,这使得Json成为理想的数据交换语言。 JSON建构于两种结构: “名称/值”对的集合(A Collection of name/va...
《MySQL 性能优化》之理解 MySQL 体系结构
本文介绍 MySQL 的体系结构,包括物理结构、逻辑结构以及插件式存储引擎。
程序员请照顾好自己,周末病魔差点一套带走我。
程序员在一个周末的时间,得了重病,差点当场去世,还好及时挽救回来了。
一名大专同学的四个问题
【前言】   收到一封来信,赶上各种事情拖了几日,利用今天要放下工作的时机,做个回复。   2020年到了,就以这一封信,作为开年标志吧。 【正文】   您好,我是一名现在有很多困惑的大二学生。有一些问题想要向您请教。   先说一下我的基本情况,高考失利,不想复读,来到广州一所大专读计算机应用技术专业。学校是偏艺术类的,计算机专业没有实验室更不用说工作室了。而且学校的学风也不好。但我很想在计算机领...
复习一周,京东+百度一面,不小心都拿了Offer
京东和百度一面都问了啥,面试官百般刁难,可惜我全会。
Java 14 都快来了,为什么还有这么多人固守Java 8?
从Java 9开始,Java版本的发布就让人眼花缭乱了。每隔6个月,都会冒出一个新版本出来,Java 10 , Java 11, Java 12, Java 13, 到2020年3月份,...
达摩院十大科技趋势发布:2020 非同小可!
【CSDN编者按】1月2日,阿里巴巴发布《达摩院2020十大科技趋势》,十大科技趋势分别是:人工智能从感知智能向认知智能演进;计算存储一体化突破AI算力瓶颈;工业互联网的超融合;机器间大规模协作成为可能;模块化降低芯片设计门槛;规模化生产级区块链应用将走入大众;量子计算进入攻坚期;新材料推动半导体器件革新;保护数据隐私的AI技术将加速落地;云成为IT技术创新的中心 。 新的画卷,正在徐徐展开。...
轻松搭建基于 SpringBoot + Vue 的 Web 商城应用
首先介绍下在本文出现的几个比较重要的概念: 函数计算(Function Compute): 函数计算是一个事件驱动的服务,通过函数计算,用户无需管理服务器等运行情况,只需编写代码并上传。函数计算准备计算资源,并以弹性伸缩的方式运行用户代码,而用户只需根据实际代码运行所消耗的资源进行付费。Fun: Fun 是一个用于支持 Serverless 应用部署的工具,能帮助您便捷地管理函数计算、API ...
讲真,这两个IDE插件,可以让你写出质量杠杠的代码
周末躺在床上看《拯救大兵瑞恩》 周末在闲逛的时候,发现了两个优秀的 IDE 插件,据说可以提高代码的质量,我就安装了一下,试了试以后发现,确实很不错,就推荐给大家。 01、Alibaba Java 代码规范插件 《阿里巴巴 Java 开发手册》,相信大家都不会感到陌生,其 IDEA 插件的下载次数据说达到了 80 万次,我今天又贡献了一次。嘿嘿。 该项目的插件地址: https://github....
Python+OpenCV实时图像处理
目录 1、导入库文件 2、设计GUI 3、调用摄像头 4、实时图像处理 4.1、阈值二值化 4.2、边缘检测 4.3、轮廓检测 4.4、高斯滤波 4.5、色彩转换 4.6、调节对比度 5、退出系统 初学OpenCV图像处理的小伙伴肯定对什么高斯函数、滤波处理、阈值二值化等特性非常头疼,这里给各位分享一个小项目,可通过摄像头实时动态查看各类图像处理的特点,也可对各位调参、测试...
2020年一线城市程序员工资大调查
人才需求 一线城市共发布岗位38115个,招聘120827人。 其中 beijing 22805 guangzhou 25081 shanghai 39614 shenzhen 33327 工资分布 2020年中国一线城市程序员的平均工资为16285元,工资中位数为14583元,其中95%的人的工资位于5000到20000元之间。 和往年数据比较: yea...
为什么猝死的都是程序员,基本上不见产品经理猝死呢?
相信大家时不时听到程序员猝死的消息,但是基本上听不到产品经理猝死的消息,这是为什么呢? 我们先百度搜一下:程序员猝死,出现将近700多万条搜索结果: 搜索一下:产品经理猝死,只有400万条的搜索结果,从搜索结果数量上来看,程序员猝死的搜索结果就比产品经理猝死的搜索结果高了一倍,而且从下图可以看到,首页里面的五条搜索结果,其实只有两条才是符合条件。 所以程序员猝死的概率真的比产品经理大,并不是错...
害怕面试被问HashMap?这一篇就搞定了!
声明:本文以jdk1.8为主! 搞定HashMap 作为一个Java从业者,面试的时候肯定会被问到过HashMap,因为对于HashMap来说,可以说是Java集合中的精髓了,如果你觉得自己对它掌握的还不够好,我想今天这篇文章会非常适合你,至少,看了今天这篇文章,以后不怕面试被问HashMap了 其实在我学习HashMap的过程中,我个人觉得HashMap还是挺复杂的,如果真的想把它搞得明明白...
毕业5年,我问遍了身边的大佬,总结了他们的学习方法
我问了身边10个大佬,总结了他们的学习方法,原来成功都是有迹可循的。
python爬取百部电影数据,我分析出了一个残酷的真相
2019年就这么匆匆过去了,就在前几天国家电影局发布了2019年中国电影市场数据,数据显示去年总票房为642.66亿元,同比增长5.4%;国产电影总票房411.75亿元,同比增长8.65%,市场占比 64.07%;城市院线观影人次17.27亿,同比增长0.64%。 看上去似乎是一片大好对不对?不过作为一名严谨求实的数据分析师,我从官方数据中看出了一点端倪:国产票房增幅都已经高达8.65%了,为什...
推荐10个堪称神器的学习网站
每天都会收到很多读者的私信,问我:“二哥,有什么推荐的学习网站吗?最近很浮躁,手头的一些网站都看烦了,想看看二哥这里有什么新鲜货。” 今天一早做了个恶梦,梦到被老板辞退了。虽然说在我们公司,只有我辞退老板的份,没有老板辞退我这一说,但是还是被吓得 4 点多都起来了。(主要是因为我掌握着公司所有的核心源码,哈哈哈) 既然 4 点多起来,就得好好利用起来。于是我就挑选了 10 个堪称神器的学习网站,推...
这些软件太强了,Windows必装!尤其程序员!
Windows可谓是大多数人的生产力工具,集娱乐办公于一体,虽然在程序员这个群体中都说苹果是信仰,但是大部分不都是从Windows过来的,而且现在依然有很多的程序员用Windows。 所以,今天我就把我私藏的Windows必装的软件分享给大家,如果有一个你没有用过甚至没有听过,那你就赚了????,这可都是提升你幸福感的高效率生产力工具哦! 走起!???? NO、1 ScreenToGif 屏幕,摄像头和白板...
阿里面试,面试官没想到一个ArrayList,我都能跟他扯半小时
我是真的没想到,面试官会这样问我ArrayList。
曾经优秀的人,怎么就突然不优秀了。
职场上有很多辛酸事,很多合伙人出局的故事,很多技术骨干被裁员的故事。说来模板都类似,曾经是名校毕业,曾经是优秀员工,曾经被领导表扬,曾经业绩突出,然而突然有一天,因为种种原因,被裁员了,...
大学四年因为知道了这32个网站,我成了别人眼中的大神!
依稀记得,毕业那天,我们导员发给我毕业证的时候对我说“你可是咱们系的风云人物啊”,哎呀,别提当时多开心啦????,嗯,我们导员是所有导员中最帅的一个,真的???? 不过,导员说的是实话,很多人都叫我大神的,为啥,因为我知道这32个网站啊,你说强不强????,这次是绝对的干货,看好啦,走起来! PS:每个网站都是学计算机混互联网必须知道的,真的牛杯,我就不过多介绍了,大家自行探索,觉得没用的,尽管留言吐槽吧???? 社...
良心推荐,我珍藏的一些Chrome插件
上次搬家的时候,发了一个朋友圈,附带的照片中不小心暴露了自己的 Chrome 浏览器插件之多,于是就有小伙伴评论说分享一下我觉得还不错的浏览器插件。 我下面就把我日常工作和学习中经常用到的一些 Chrome 浏览器插件分享给大家,随便一个都能提高你的“生活品质”和工作效率。 Markdown Here Markdown Here 可以让你更愉快的写邮件,由于支持 Markdown 直接转电子邮...
看完这篇HTTP,跟面试官扯皮就没问题了
我是一名程序员,我的主要编程语言是 Java,我更是一名 Web 开发人员,所以我必须要了解 HTTP,所以本篇文章就来带你从 HTTP 入门到进阶,看完让你有一种恍然大悟、醍醐灌顶的感觉。 最初在有网络之前,我们的电脑都是单机的,单机系统是孤立的,我还记得 05 年前那会儿家里有个电脑,想打电脑游戏还得两个人在一个电脑上玩儿,及其不方便。我就想为什么家里人不让上网,我的同学 xxx 家里有网,每...
史上最全的IDEA快捷键总结
现在Idea成了主流开发工具,这篇博客对其使用的快捷键做了总结,希望对大家的开发工作有所帮助。
阿里程序员写了一个新手都写不出的低级bug,被骂惨了。
这种新手都不会范的错,居然被一个工作好几年的小伙子写出来,差点被当场开除了。
谁是华为扫地僧?
是的,华为也有扫地僧!2020年2月11-12日,“养在深闺人不知”的华为2012实验室扫地僧们,将在华为开发者大会2020(Cloud)上,和大家见面。到时,你可以和扫地僧们,吃一个洋...
AI 没让人类失业,搞 AI 的人先失业了
最近和几个 AI 领域的大佬闲聊 根据他们讲的消息和段子 改编出下面这个故事 如有雷同 都是巧合 1. 老王创业失败,被限制高消费 “这里写我跑路的消息实在太夸张了。” 王葱葱哼笑一下,把消息分享给群里。 阿杰也看了消息,笑了笑。在座几位也都笑了。 王葱葱是个有名的人物,21岁那年以全额奖学金进入 KMU 攻读人工智能博士,累计发表论文 40 余篇,个人技术博客更是成为深度学习领域内风向标。 ...
2020年,冯唐49岁:我给20、30岁IT职场年轻人的建议
点击“技术领导力”关注∆每天早上8:30推送 作者|Mr.K 编辑| Emma 来源|技术领导力(ID:jishulingdaoli) 前天的推文《冯唐:职场人35岁以后,方法论比经验重要》,收到了不少读者的反馈,觉得挺受启发。其实,冯唐写了不少关于职场方面的文章,都挺不错的。可惜大家只记住了“春风十里不如你”、“如何避免成为油腻腻的中年人”等不那么正经的文章。 本文整理了冯...
作为一名大学生,如何在B站上快乐的学习?
B站是个宝,谁用谁知道???? 作为一名大学生,你必须掌握的一项能力就是自学能力,很多看起来很牛X的人,你可以了解下,人家私底下一定是花大量的时间自学的,你可能会说,我也想学习啊,可是嘞,该学习啥嘞,不怕告诉你,互联网时代,最不缺的就是学习资源,最宝贵的是啥? 你可能会说是时间,不,不是时间,而是你的注意力,懂了吧! 那么,你说学习资源多,我咋不知道,那今天我就告诉你一个你必须知道的学习的地方,人称...
立即提问