关于oj里面输入和输出的问题

一个很简单的题目:
给定区间[-231, 231]内的3个整数A、B和C,请判断A+B是否大于C。

输入格式:

输入第1行给出正整数T(<=10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。

输出格式:

对每组测试用例,在一行中输出“Case #X: true”如果A+B>C,否则输出“Case #X: false”,其中X是测试用例的编号(从1开始)。

输入样例:
4
1 2 3
2 3 4
2147483647 0 2147483646
0 -2147483648 -2147483647
输出样例:
Case #1: false
Case #2: true
Case #3: true
Case #4: false

老是碰到类似的叙述,题目到底是要得到这样的输出:
4
1 2 3
2 3 4
2147483647 0 2147483646
0 -2147483648 -2147483647
Case #1: false
Case #2: true
Case #3: true
Case #4: false
Press any key to continue

还是这样的输出啊
4
1 2 3
Case #1: false
2 3 4
Case #2: true
2147483647 0 2147483646
Case #3: true
0 -2147483648 -2147483647
Case #4: false
Press any key to continue

我提交的是第二种结果也给我算对了,,,,请问这两种该如何区分呢?考试的时候估计不会给我试答案

c

1个回答

不同的oj不同,一般来说和你在控制台又输入又输出不同,一些oj平台,stdin和stdout是分开的。这也是为什么你说的两个情况都能通过的原因。

IT142546355
IT142546355 回复thetrmite: 掌握一门语言,会一定的数据结构,有一定的算法设计能力,小公司面试这些就够了
4 年多之前 回复
IT142546355
IT142546355 掌握一门语言,会一定的数据结构,有一定的算法设计能力,小公司面试这些就够了
4 年多之前 回复
thetrmite
thetrmite 太感谢您了,最近几个问题都是您回答的,能否问您个问题呢?作为一个完全非相关专业的应届生,需要具备何种能力才能达到进入这一行的最低要求呢?或者说,才敢去一些小公司面试。。。。
4 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
OJ的输入输出 C语言的输入输出多组测试数据
请问OJ测试代码时是如何输入输出的?C语言如何实现多组数据的输出?比如这道题 “水仙花数”是指一个三位数,它的各位数字的立方和等于其本身,比如:153=1^3+5^3+3^3。 现在要求输出所有在m和n范围内的水仙花数。 Input 输入数据有多组,每组占一行,包括两个整数m和n(100<=m<=n<=999)。 Output 对于每个测试实例,要求输出所有在给定范围内的水仙花数,就是说,输出的水仙花数必须大于等于m,并且小于等于n,如果有多个,则要求从小到大排列在一行内输出,之间用一个空格隔开; 如果给定的范围内不存在水仙花数,则输出no; 每个测试实例的输出占一行。 Sample Input 100 120 300 380 Sample Output no 370 371
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中判断输入是否结束的问题
最简单的一个问题,一行两个数,不确定有几行,最后计算每行两个数的和并且输出 定义了一个scanner in 使用while(in.hasnext)没有问题 但是问什么不可以定义一个String text 使用while((text=in.nextLine)!=null)来进行判断是否输入结束!
在VS上运行没有问题,但提交oj出现段错误,在VS上该如何调试?
在VS上运行没有问题,但提交oj出现段错误,在VS上该如何调试?
在学校的oj里面是错误了百分之50
输入的第1行是测试数据的组数n,后面跟着n行输入。(1<=n<=90) 输出有n行,每行输出对应一个输入 #include<stdio.h> int main() { int n,i,j,x,y,b; scanf("%d",&x); int a[100]={1,1}; for(i=0;i<x;i++) { scanf("%d",&y); if(y>2) { for(j=2;j<90;j++) { a[j]=a[j-1]+a[j-2]; b=a[y-1]; } printf("%d\n",b); } else { printf("%d\n",1); } } 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个点,改了一晚上,崩溃啊
请教大佬oj题目 计算职工工资问题
oj上的题,为什么过不了? ``` #include<stdio.h> struct Employee{ char name[10]; float Basic,Variable,Expenditure,Payroll; }; void Sort(struct Employee *p,int n) { struct Employee a; int i,j; for(i=0;i<n;i++) for(j=i;j<n;j++) { if(p[i].Payroll>p[j].Payroll||(p[i].Payroll==p[j].Payroll&&p[i].Basic>p[j].Basic)||(p[i].Payroll==p[j].Payroll&&p[i].Basic==p[j].Basic&&p[i].Variable>p[j].Variable)) { a=p[i]; p[i]=p[j]; p[j]=a; } } } int main() { struct Employee emp[100]; int i,n,Cas=0; while(scanf("%d",&n)!=EOF) { Cas++; for(i=0;i<n;i++) { scanf("%s%f%f%f",emp[i].name,&emp[i].Basic,&emp[i].Variable,&emp[i].Expenditure); emp[i].Payroll=emp[i].Basic+emp[i].Variable-emp[i].Expenditure; } Sort(emp,n); printf("Case #%d:\n",Cas); for(i=0;i<n;i++) printf("%10s%10.2f\n",emp[i].name,emp[i].Payroll); } return 0; } ``` 题目:给定N个职员的信息,包括姓名、基本工资、浮动工资和支出,要求编写程序按照排序规则顺序输出每位职员的姓名和实发工资(实发工资=基本工资+浮动工资-支出)。 排序规则:按照实发工资从小到大排序,如果实发工资相同的则按照基本工资从小到大排序,如果实发工资和基本工资都相同,则按照浮动工资从小到大排序。 注意:main函数已经给定(如下所示)。 请将程序补充完整。 提交时只需要提交自己补充的代码部分,不需要提交给定的main函数的代码部分。
杭电oj2032的杨辉三角输出格式?
![图片说明](https://img-ask.csdn.net/upload/201911/25/1574680880_719418.png)![图片说明](https://img-ask.csdn.net/upload/201911/25/1574680890_495319.png) 为什么我这样输出不正确
OJ题目运行错误,本地运行没问题
### 小白求救,运行错误,但找不出问题在哪 在本地成功运行,也测试了好多组数据。但是本人可能欠缺经验,编写程序习惯不好,可能一些细节没注意,导致提交到OJ上去,显示运行错误。我自己又找不到问题。。。跪求大佬帮忙看看 ####题目描述 在n个整数中查找指定数字。 ####输入 输入数据有多组,每组数据包括两行,第一行包含一个整数n(0<n<=100)和n个整数。第二行包含一个整数m表示要查找的关键字。 ####输出 如果在n个整数中有和m相等的输出该整数,如果没有输出null。 ####样例输入 ``` 5 1 2 3 4 5 3 3 10 20 30 100 ``` 样例输出 ``` 3 null ``` 小白的代码: ``` import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int[] array = new int[100]; while (true) { int cin = sc.nextInt(); for (int i = 0; i < cin; i++) { int inp = sc.nextInt(); array[i] = inp; } int inpp = sc.nextInt(); for (int i = 0; i < cin; i++) { if (array[i] == inpp) { System.out.println(inpp); break; } else if (arr[i] != inpp && arr[i] == arr[cin - 1]) System.out.println("null"); } } } } ``` --- #2019-10-26 问题已解决 while循环的循环条件不能用true,要用hasNext
c语言输入字符串时输入指定的字符停止输入问题。
问题描述 寻找若干行文本中最长的一行 输入说明 输入为多个字符串(每个字符串长度不超过100个字符),每个字符串占一行,输入的行为“***end***”时表示输入结束 输出说明 输出其中最长的一行长度后换行再输出最长行的内容,如果最长行不止一个,则输出其中的第一行。 输入样例 abce abdf dlfd ***end*** 当 ``` char a[100][100]; int i,j,n,m=0; for(i=0;;i++) {gets(a[i]); if(m=(strcmp(a[i],"***end***"))==0) break;} ``` 可以从循环中出来 但当 ``` for(i=0;;i++) {gets(a[i]); if(a[i]=="***end***") break; ``` 就不行,一直处于循环中; 以下是全代码,请大神们帮看看有什么问题,oj上一直是结果错误 ``` #include<stdio.h> #include<string.h> int main() { char a[100][100]; int i,j,n,m=0; for(i=0;;i++) {gets(a[i]); if(m=(strcmp(a[i],"***end***"))==0) break;} for(j=0;j<i;j++) { if(strlen(a[j])<strlen(a[j+1])) n=j+1; else n=j;} printf("%d\n%s",strlen(a[n]),a[n]); return 0; } ```
大数加减,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); } }
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上AC?是我的代码出问题了吗?
题目描述如下: ![图片说明](https://img-ask.csdn.net/upload/201912/28/1577529512_755416.png) ![图片说明](https://img-ask.csdn.net/upload/201912/28/1577529527_134470.png) 我的代码如下: ``` #include<stdio.h> int main() { int n,fin1,fin2; long a1=1,a2=1; char cx1,cx2; scanf("%d",&n); fflush(stdin); while((cx1=getchar())!='\n') { a1=a1*(cx1-64) /*计算出第一行的字母所代表的编号的乘积*/ } while((cx2=getchar())!='\n') { a2=a2*(cx2-64);/*计算出第二行的字母所代表的编号的乘积*/ } fin1=a1%n; /*用第一行的乘积取模*/ fin2=a2%n; /*用第二行的乘积取模*/ if(fin1==fin2) { printf("Attack!\n"); } else { printf("Stay\n"); } return 0; } ``` 自己测试了几组数据,都没有问题的,可是AC不了。来向各位大佬求助!
大一新生 学校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
对于每一个输入,单独输出一行。如果该字符串是合法的IP,输出YES,否则, 输出NO
1.问题:IP地址判断 描述 在基于Internet的程序中,我们常常需要判断一个IP字符串的合法性。合法的IP是这样的形式: A.B.C.D 其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见,我们规定这四个整数中不会有前导零存在,如001这种情况。现在,请你来完成这个判断程序吧 输入 输入由多行组成,每行是一个字符串,输入由“End of file”结束。字符串长度最大为30,且不含空格和不可见字符。 输出 对于每一个输入,单独输出一行。如果该字符串是合法的IP,输出YES,否则, 输出NO 样例 输入 输出 202.115.32.24 YES a.b.c.d NO End of file 2.我自己写的一段代码 ``` #include <stdio.h> #include <string.h> int main() { char c[35]; int i, d1, d2, d3, mid, zhi1, zhi2, zhi3, zhi4, oo,gd=0, m; while (1) { for (i = 0; i <= 35; i++) { c[i] = -1; } //初始化 i = 0; m = 0; while (c[m] != '\n') { c[i] = getchar(); m = i; i++; } oo = m - 1; if (strcmp(c, "End of file") == 0) break; else { for (i = 0; i <= 35; i++) //字符转成数字 { c[i] = c[i] - 48; } for (i = 0; i <= oo; i++) { if ((c[i] >= 10 || c[i] < 0) && c[i] != '.' - 48) gd++; } if (gd != 0 || (c[oo] < 0 || c[oo]>9)) { mid = 0; goto end; } //找到小数点。格式不符合规范就结束 for (d1 = 0; d1 <= 35; d1++) { if (c[d1] == '.' - 48) break; } for (d2 = d1 + 1; d2 <= 35; d2++) { if (c[d2] == '.' - 48) break; } for (d3 = d2 + 1; d3 <= 35; d3++) { if (c[d3] == '.' - 48) break; } if (d1 == 36 || d2 == 36 || d3 == 36 || d1 == 0 || d2 - d1 == 1 || d3 - d2 == 1 || d1 >= 4 || d2 - d1 - 1 >= 4 || d3 - d2 - 1 >= 4 || oo - d3 >= 4) { mid = 0; goto end; } //下面判断输入的值是否符合规范 //第一段 if (d1 == 3) { if (c[0] == 0 || (c[0] == 0 && c[1] == 0)) { mid = 0; goto end; } else zhi1 = c[0] * 100 + c[1] * 10 + c[2]; } else if (d1 == 2) { if (c[0] == 0) { mid = 0; goto end; } else zhi1 = c[0] * 10 + c[1]; } else if (d1 == 1) { zhi1 = c[0]; } //第二段 if (d2 - d1 == 4) { if (c[d1 + 1] == 0 || (c[d1 + 2] == 0 && c[d1 + 1] == 0)) { mid = 0; goto end; } else zhi2 = c[d1 + 1] * 100 + c[d1 + 2] * 10 + c[d1 + 3]; } else if (d2 - d1 == 3) { if (c[d1 + 1] == 0) { mid = 0; goto end; } else zhi2 = c[d1 + 1] * 10 + c[d1 + 2]; } else if (d2 - d1 == 2) { zhi2 = c[d1 + 1]; } //第三段 if (d3 - d2 == 4) { if (c[d2 + 1] == 0 || (c[d2 + 1] == 0 && c[d2 + 2] == 0)) { mid = 0; goto end; } else zhi3 = c[d2 + 1] * 100 + c[d2 + 2] * 10 + c[d2 + 3]; } else if (d3 - d2 == 3) { if (c[d2 + 1] == 0) { mid = 0; goto end; } else zhi3 = c[d2 + 1] * 10 + c[d2 + 2]; } else if (d3 - d2 == 2) { zhi3 = c[d2 + 1]; } //第四段 if (oo - d3 == 3) { if (c[d3 + 1] == 0 || (c[d3 + 1] == 0 && c[d3 + 2] == 0)) { mid = 0; goto end; } else zhi4 = c[d3 + 1] * 100 + c[d3 + 2] * 10 + c[d3 + 3]; } else if (oo - d3 == 2) { if (c[d3 + 1] == 0) { mid = 0; goto end; } else zhi4 = c[d3 + 1] * 10 + c[d3 + 2]; } else if (oo - d3 == 1) { zhi4 = c[d3 + 1]; } if (zhi1 >= 0 && zhi2 >= 0 && zhi3 >= 0 && zhi4 >= 0 && zhi1 <= 255 && zhi2 <= 255 && zhi3 <= 255 && zhi4 <= 255) { mid = 1; } else { mid = 0; } end: if (mid == 0) printf("NO\n"); else printf("YES\n"); } } return 0; } ``` 我试过了各种能想到的情况都是符合题目要求的,但是oj只给我了10.5/30分,我不知道有什么情况没有考虑到,求大神指点^o^。 ------------------------------------------------------------------------------- 谢谢大家,解决问题了^o^,循环的过程里面有变量的值改变了,我忘了在循环开始的时候初始化。不过还是谢谢大家的想法,我学到了很多呢!
C++OJ题目 文件名排序(结构体)
题目描述 假如你打开一个文件夹发现里面的文件顺序是混乱的. 通常你会让操作系统对文件进行排序,否则看起来实在太不舒服了. 但是这究竟是怎样一个过程呢? 输入 输入共n行(0<n<=10000) 每行包含数据Ni,Ai,用空格分隔 其中Ni为文件名(无空格),Ai为属性("File"代表文件,"Dir"代表文件夹) 输出 输出排序后的结果 样例输入 msvcrt40.dll File cliconfg.dll File drivers Dir rasman.dll File setver.exe File 样例输出 drivers Dir cliconfg.dll File msvcrt40.dll File rasman.dll File setver.exe File 提示 文件名比较时忽略大小写, 文件夹总是排在文件的前面.
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
[OJ题][TLE][C语言]关于整数数列的任意连续子数列快速遍历出现TLE的解决方案
使用C语言。 在做OJ题的时候,在一道题目上的被难住了,花了很多时间去优化算法,还是出现了TLE。 《下面是题目。》 ![图片说明](https://img-ask.csdn.net/upload/201912/10/1575975710_910686.png) ![图片说明](https://img-ask.csdn.net/upload/201912/10/1575975837_762326.png) 我最初对题目的理解: * 给定一个N长度(接近10^5)的整数数列,其连续子数列可以含有1~N个元素。 * Lenth值就是子数列的元素个数。 * Weight值就是子数列的Lenth × 最小元素。 我起初的解法是: * 用int N[100001]存储数列值,其中N[0]记录数列长度。 * AskWay 1 :对于每次询问AskValue,使用三个嵌套循环,外循环为子数列长度从AskValue递增到N[0],内循环为依次遍历整个数组,第二个内循环取子数列中间的最小值。将上述值依次暂存后,遇大的Weight就替换。得到目标结果。 * AskWay 2 :对于每次询问AskValue,子数列长度从1开始递增,当Weight值大于AskValue时离开循环。 其结果不可避免的TLE超时了。 。 第二次想到,对于每个数列的M次询问,我只需要把该数列的每个长度的子序列Weight最大值存下来,然后每次询问只需要进行一次二分查找即可。 于是我再建立了MaxWeigth数组和MinLenth数组。 结果还是TLE。 。 第三次打算对数列的处理进行优化,想到长子序列一定包含短子序列,对于所有长子序列的最小值必定包含在所有短子序列的最小值中。 而且,假定子数列长度为“n”,数列总长度为“N”,则长度为n的连续子数列个数为N-n+1。 长度为n的两个相邻连续子数列的总长度为n+1(包含重复数列), 则长度为n+1的长连续子数列必定包含两个相邻短连续子数列,其最小值在短数列的两个最小值中产生。 。 可以得到下图的结论。 ![图片说明](https://img-ask.csdn.net/upload/201912/10/1575978997_821620.png) 比较次数为:n(n-1)/2。复杂度降为n^2。 结果还是TLE超时。VS测出单次建立持续时间为3600ms,而题目可能会测试T=15次。最后把数组用指针地址递增读取,持续时间降到了1400ms,然而还是不行。 以下为所用代码。 (写代码的时候为了便于测试,输入的N组数据用了随机数的方式读取,输出函数给注释掉了) ``` #include<stdio.h> #include<stdlib.h> #define Min(x) (((*x)<(*(x+1)))?(*x):(*(x+1))) #define Wide 100001 int N[2][Wide] = { 0 }; int Len[Wide] = { 0 }; int MaxW[Wide] = { 0 }; int MinL[Wide] = { 0 }; void SubSequenceMax(void); int BinarySearch(int a[], int value, int n); int main() { int T, M; int i, j, k, l, Askway, AskValue, weight, lenth; //scanf_s("%d", &T); T = 1; for (i = 1; i <= T; i++) { //scanf_s("%d%d", &N[0][0], &M); N[0][0] = 80000; M = 40000; for (j = 1; j <= N[0][0]; j++) { //scanf_s("%d", &N[0][j]); N[0][j] = rand() % 100000; } ; SubSequenceMax(); ; MaxW[N[0][0]] = Len[N[0][0]]; MinL[1] = Len[1]; for (l = N[0][0] - 1; l >= 1; l--) { MaxW[l] = MaxW[l + 1] > Len[l] ? MaxW[l + 1] : Len[l]; MinL[N[0][0] + 1 - l] = Len[N[0][0] + 1 - l] < MinL[N[0][0] - l] ? MinL[N[0][0] - l] : Len[N[0][0] + 1 - l]; } for (k = 1; k <= M; k++) { //scanf_s("%d%d", &Askway, &AskValue); Askway = rand() % 2 + 1;//delete if (Askway == 1) { AskValue = rand() % (N[0][0] / 2) + N[0][0] / 4;//delete weight = MaxW[AskValue]; //printf("%d\n", weight); } else if (Askway == 2) { AskValue =Len[rand() % (N[0][0] / 2) + N[0][0] / 4];//delete if (AskValue > MinL[N[0][0]]);// printf("-1\n"); else if (AskValue <= MinL[1]);// printf("1\n"); else { lenth = BinarySearch(MinL, AskValue, N[0][0]); //printf("%d\n", lenth); } } } } } void SubSequenceMax(void) { int sublenth, record = 0, tempmax; int *pN,*ipN; int *rand; for (sublenth = 1; sublenth <= N[0][0]; sublenth++) { if (record == 0) { pN = N[1]; ipN = N[0]; rand = &N[1][(N[0][0] - sublenth)+1]; record = 1; pN++; ipN++; tempmax = N[0][1]; for (; pN <= rand; pN++, ipN++) { *pN = Min(ipN); tempmax = (((*ipN * sublenth) > (tempmax * sublenth)) ? *ipN : tempmax); } Len[sublenth] = tempmax * sublenth; } else { pN = N[0]; ipN = N[1]; record = 0; rand = &N[0][(N[0][0] - sublenth)+1]; pN++; ipN++; tempmax = N[1][1]; for (; pN <= rand; pN++,ipN++) { *pN = Min(ipN); tempmax = (((*ipN * sublenth) > (tempmax * sublenth)) ? *ipN : tempmax); } Len[sublenth] = tempmax * sublenth; } } } int BinarySearch(int a[], int value, int n) { int low, high, mid; low = 1; high = n; while (low <= high) { mid = (low + high) / 2; if (a[mid] >= value && a[mid-1]<value) return mid; if (a[mid] >= value) high = mid - 1; if (a[mid] < value) low = mid + 1; } return -1; } ```
请问这个代码为什么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; }
终于明白阿里百度这样的大公司,为什么面试经常拿ThreadLocal考验求职者了
点击上面↑「爱开发」关注我们每晚10点,捕获技术思考和创业资源洞察什么是ThreadLocalThreadLocal是一个本地线程副本变量工具类,各个线程都拥有一份线程私...
《奇巧淫技》系列-python!!每天早上八点自动发送天气预报邮件到QQ邮箱
将代码部署服务器,每日早上定时获取到天气数据,并发送到邮箱。 也可以说是一个小人工智障。 思路可以运用在不同地方,主要介绍的是思路。
面试官问我:什么是消息队列?什么场景需要他?用了会出现什么问题?
你知道的越多,你不知道的越多 点赞再看,养成习惯 GitHub上已经开源 https://github.com/JavaFamily 有一线大厂面试点脑图、个人联系方式和人才交流群,欢迎Star和完善 前言 消息队列在互联网技术存储方面使用如此广泛,几乎所有的后端技术面试官都要在消息队列的使用和原理方面对小伙伴们进行360°的刁难。 作为一个在互联网公司面一次拿一次Offer的面霸...
8年经验面试官详解 Java 面试秘诀
作者 |胡书敏 责编 | 刘静 出品 | CSDN(ID:CSDNnews) 本人目前在一家知名外企担任架构师,而且最近八年来,在多家外企和互联网公司担任Java技术面试官,前后累计面试了有两三百位候选人。在本文里,就将结合本人的面试经验,针对Java初学者、Java初级开发和Java开发,给出若干准备简历和准备面试的建议。 Java程序员准备和投递简历的实...
究竟你适不适合买Mac?
我清晰的记得,刚买的macbook pro回到家,开机后第一件事情,就是上了淘宝网,花了500元钱,找了一个上门维修电脑的师傅,上门给我装了一个windows系统。。。。。。 表砍我。。。 当时买mac的初衷,只是想要个固态硬盘的笔记本,用来运行一些复杂的扑克软件。而看了当时所有的SSD笔记本后,最终决定,还是买个好(xiong)看(da)的。 已经有好几个朋友问我mba怎么样了,所以今天尽量客观...
MyBatis研习录(01)——MyBatis概述与入门
MyBatis 是一款优秀的持久层框架,它支持定制化 SQL、存储过程以及高级映射。MyBatis原本是apache的一个开源项目iBatis, 2010年该项目由apache software foundation 迁移到了google code并改名为MyBatis 。2013年11月MyBatis又迁移到Github。
程序员一般通过什么途径接私活?
二哥,你好,我想知道一般程序猿都如何接私活,我也想接,能告诉我一些方法吗? 上面是一个读者“烦不烦”问我的一个问题。其实不止是“烦不烦”,还有很多读者问过我类似这样的问题。 我接的私活不算多,挣到的钱也没有多少,加起来不到 20W。说实话,这个数目说出来我是有点心虚的,毕竟太少了,大家轻喷。但我想,恰好配得上“一般程序员”这个称号啊。毕竟苍蝇再小也是肉,我也算是有经验的人了。 唾弃接私活、做外...
Python爬虫爬取淘宝,京东商品信息
小编是一个理科生,不善长说一些废话。简单介绍下原理然后直接上代码。 使用的工具(Python+pycharm2019.3+selenium+xpath+chromedriver)其中要使用pycharm也可以私聊我selenium是一个框架可以通过pip下载 pip installselenium -ihttps://pypi.tuna.tsinghua.edu.cn/simple/ ...
阿里程序员写了一个新手都写不出的低级bug,被骂惨了。
这种新手都不会范的错,居然被一个工作好几年的小伙子写出来,差点被当场开除了。
Java工作4年来应聘要16K最后没要,细节如下。。。
前奏: 今天2B哥和大家分享一位前几天面试的一位应聘者,工作4年26岁,统招本科。 以下就是他的简历和面试情况。 基本情况: 专业技能: 1、&nbsp;熟悉Sping了解SpringMVC、SpringBoot、Mybatis等框架、了解SpringCloud微服务 2、&nbsp;熟悉常用项目管理工具:SVN、GIT、MAVEN、Jenkins 3、&nbsp;熟悉Nginx、tomca...
Python爬虫精简步骤1 获取数据
爬虫,从本质上来说,就是利用程序在网上拿到对我们有价值的数据。 爬虫能做很多事,能做商业分析,也能做生活助手,比如:分析北京近两年二手房成交均价是多少?广州的Python工程师平均薪资是多少?北京哪家餐厅粤菜最好吃?等等。 这是个人利用爬虫所做到的事情,而公司,同样可以利用爬虫来实现巨大的商业价值。比如你所熟悉的搜索引擎——百度和谷歌,它们的核心技术之一也是爬虫,而且是超级爬虫。 从搜索巨头到人工...
Python绘图,圣诞树,花,爱心 | Turtle篇
每周每日,分享Python实战代码,入门资料,进阶资料,基础语法,爬虫,数据分析,web网站,机器学习,深度学习等等。 公众号回复【进群】沟通交流吧,QQ扫码进群学习吧 微信群 QQ群 1.画圣诞树 import turtle screen = turtle.Screen() screen.setup(800,600) circle = turtle.Turtle()...
作为一个程序员,CPU的这些硬核知识你必须会!
CPU对每个程序员来说,是个既熟悉又陌生的东西? 如果你只知道CPU是中央处理器的话,那可能对你并没有什么用,那么作为程序员的我们,必须要搞懂的就是CPU这家伙是如何运行的,尤其要搞懂它里面的寄存器是怎么一回事,因为这将让你从底层明白程序的运行机制。 随我一起,来好好认识下CPU这货吧 把CPU掰开来看 对于CPU来说,我们首先就要搞明白它是怎么回事,也就是它的内部构造,当然,CPU那么牛的一个东...
破14亿,Python分析我国存在哪些人口危机!
一、背景 二、爬取数据 三、数据分析 1、总人口 2、男女人口比例 3、人口城镇化 4、人口增长率 5、人口老化(抚养比) 6、各省人口 7、世界人口 四、遇到的问题 遇到的问题 1、数据分页,需要获取从1949-2018年数据,观察到有近20年参数:LAST20,由此推测获取近70年的参数可设置为:LAST70 2、2019年数据没有放上去,可以手动添加上去 3、将数据进行 行列转换 4、列名...
web前端javascript+jquery知识点总结
1.Javascript 语法.用途 javascript 在前端网页中占有非常重要的地位,可以用于验证表单,制作特效等功能,它是一种描述语言,也是一种基于对象(Object)和事件驱动并具有安全性的脚本语言 ...
Python实战:抓肺炎疫情实时数据,画2019-nCoV疫情地图
今天,群里白垩老师问如何用python画武汉肺炎疫情地图。白垩老师是研究海洋生态与地球生物的学者,国家重点实验室成员,于不惑之年学习python,实为我等学习楷模。先前我并没有关注武汉肺炎的具体数据,也没有画过类似的数据分布图。于是就拿了两个小时,专门研究了一下,遂成此文。
听说想当黑客的都玩过这个Monyer游戏(1~14攻略)
第零关 进入传送门开始第0关(游戏链接) 请点击链接进入第1关: 连接在左边→ ←连接在右边 看不到啊。。。。(只能看到一堆大佬做完的留名,也能看到菜鸡的我,在后面~~) 直接fn+f12吧 &lt;span&gt;连接在左边→&lt;/span&gt; &lt;a href="first.php"&gt;&lt;/a&gt; &lt;span&gt;←连接在右边&lt;/span&gt; o...
在家远程办公效率低?那你一定要收好这个「在家办公」神器!
相信大家都已经收到国务院延长春节假期的消息,接下来,在家远程办公可能将会持续一段时间。 但是问题来了。远程办公不是人在电脑前就当坐班了,相反,对于沟通效率,文件协作,以及信息安全都有着极高的要求。有着非常多的挑战,比如: 1在异地互相不见面的会议上,如何提高沟通效率? 2文件之间的来往反馈如何做到及时性?如何保证信息安全? 3如何规划安排每天工作,以及如何进行成果验收? ...... ...
作为一个程序员,内存和磁盘的这些事情,你不得不知道啊!!!
截止目前,我已经分享了如下几篇文章: 一个程序在计算机中是如何运行的?超级干货!!! 作为一个程序员,CPU的这些硬核知识你必须会! 作为一个程序员,内存的这些硬核知识你必须懂! 这些知识可以说是我们之前都不太重视的基础知识,可能大家在上大学的时候都学习过了,但是嘞,当时由于老师讲解的没那么有趣,又加上这些知识本身就比较枯燥,所以嘞,大家当初几乎等于没学。 再说啦,学习这些,也看不出来有什么用啊!...
渗透测试-灰鸽子远控木马
木马概述 灰鸽子( Huigezi),原本该软件适用于公司和家庭管理,其功能十分强大,不但能监视摄像头、键盘记录、监控桌面、文件操作等。还提供了黑客专用功能,如:伪装系统图标、随意更换启动项名称和表述、随意更换端口、运行后自删除、毫无提示安装等,并采用反弹链接这种缺陷设计,使得使用者拥有最高权限,一经破解即无法控制。最终导致被黑客恶意使用。原作者的灰鸽子被定义为是一款集多种控制方式于一体的木马程序...
Python:爬取疫情每日数据
前言 目前每天各大平台,如腾讯、今日头条都会更新疫情每日数据,他们的数据源都是一样的,主要都是通过各地的卫健委官网通报。 以全国、湖北和上海为例,分别为以下三个网站: 国家卫健委官网:http://www.nhc.gov.cn/xcs/yqtb/list_gzbd.shtml 湖北卫健委官网:http://wjw.hubei.gov.cn/bmdt/ztzl/fkxxgzbdgrfyyq/xxfb...
这个世界上人真的分三六九等,你信吗?
偶然间,在知乎上看到一个问题 一时间,勾起了我深深的回忆。 以前在厂里打过两次工,做过家教,干过辅导班,做过中介。零下几度的晚上,贴过广告,满脸、满手地长冻疮。 再回首那段岁月,虽然苦,但让我学会了坚持和忍耐。让我明白了,在这个世界上,无论环境多么的恶劣,只要心存希望,星星之火,亦可燎原。 下文是原回答,希望能对你能有所启发。 如果我说,这个世界上人真的分三六九等,...
B 站上有哪些很好的学习资源?
哇说起B站,在小九眼里就是宝藏般的存在,放年假宅在家时一天刷6、7个小时不在话下,更别提今年的跨年晚会,我简直是跪着看完的!! 最早大家聚在在B站是为了追番,再后来我在上面刷欧美新歌和漂亮小姐姐的舞蹈视频,最近两年我和周围的朋友们已经把B站当作学习教室了,而且学习成本还免费,真是个励志的好平台ヽ(.◕ฺˇд ˇ◕ฺ;)ノ 下面我们就来盘点一下B站上优质的学习资源: 综合类 Oeasy: 综合...
雷火神山直播超两亿,Web播放器事件监听是怎么实现的?
Web播放器解决了在手机浏览器和PC浏览器上播放音视频数据的问题,让视音频内容可以不依赖用户安装App,就能进行播放以及在社交平台进行传播。在视频业务大数据平台中,播放数据的统计分析非常重要,所以Web播放器在使用过程中,需要对其内部的数据进行收集并上报至服务端,此时,就需要对发生在其内部的一些播放行为进行事件监听。 那么Web播放器事件监听是怎么实现的呢? 01 监听事件明细表 名...
3万字总结,Mysql优化之精髓
本文知识点较多,篇幅较长,请耐心学习 MySQL已经成为时下关系型数据库产品的中坚力量,备受互联网大厂的青睐,出门面试想进BAT,想拿高工资,不会点MySQL优化知识,拿offer的成功率会大大下降。 为什么要优化 系统的吞吐量瓶颈往往出现在数据库的访问速度上 随着应用程序的运行,数据库的中的数据会越来越多,处理时间会相应变慢 数据是存放在磁盘上的,读写速度无法和内存相比 如何优化 设计...
Python新型冠状病毒疫情数据自动爬取+统计+发送报告+数据屏幕(三)发送篇
今天介绍的项目是使用 Itchat 发送统计报告 项目功能设计: 定时爬取疫情数据存入Mysql 进行数据分析制作疫情报告 使用itchat给亲人朋友发送分析报告 基于Django做数据屏幕 使用Tableau做数据分析 来看看最终效果 目前已经完成,预计2月12日前更新 使用 itchat 发送数据统计报告 itchat 是一个基于 web微信的一个框架,但微信官方并不允许使用这...
作为程序员的我,大学四年一直自学,全靠这些实用工具和学习网站!
我本人因为高中沉迷于爱情,导致学业荒废,后来高考,毫无疑问进入了一所普普通通的大学,实在惭愧???? 我又是那么好强,现在学历不行,没办法改变的事情了,所以,进入大学开始,我就下定决心,一定要让自己掌握更多的技能,尤其选择了计算机这个行业,一定要多学习技术。 在进入大学学习不久后,我就认清了一个现实:我这个大学的整体教学质量和学习风气,真的一言难尽,懂的人自然知道怎么回事? 怎么办?我该如何更好的提升自...
粒子群算法求解物流配送路线问题(python)
1.Matlab实现粒子群算法的程序代码:https://www.cnblogs.com/kexinxin/p/9858664.html matlab代码求解函数最优值:https://blog.csdn.net/zyqblog/article/details/80829043 讲解通俗易懂,有数学实例的博文:https://blog.csdn.net/daaikuaichuan/article/...
教你如何编写第一个简单的爬虫
很多人知道爬虫,也很想利用爬虫去爬取自己想要的数据,那么爬虫到底怎么用呢?今天就教大家编写一个简单的爬虫。 下面以爬取笔者的个人博客网站为例获取第一篇文章的标题名称,教大家学会一个简单的爬虫。 第一步:获取页面 #!/usr/bin/python # coding: utf-8 import requests #引入包requests link = "http://www.santostang....
前端JS初级面试题二 (。•ˇ‸ˇ•。)老铁们!快来瞧瞧自己都会了么
1. 传统事件绑定和符合W3C标准的事件绑定有什么区别? 传统事件绑定 &lt;div onclick=""&gt;123&lt;/div&gt; div1.onclick = function(){}; &lt;button onmouseover=""&gt;&lt;/button&gt; 注意: 如果给同一个元素绑定了两次或多次相同类型的事件,那么后面的绑定会覆盖前面的绑定 (不支持DOM事...
相关热词 c# 压缩图片好麻烦 c#计算数组中的平均值 c#获取路由参数 c#日期精确到分钟 c#自定义异常必须继承 c#查表并返回值 c# 动态 表达式树 c# 监控方法耗时 c# listbox c#chart显示滚动条
立即提问