Pat乙级1007,最后一个测试点总是说运行超时,在VC上运行没有问题,请各位大神看看是怎么回事

#include
using namespace std;
int main()
{
long int shuru_num;
cin>>shuru_num;
int zhi_shu[3000];
int pos=2; //pos是从质数为3开始的下标
zhi_shu[0]=1;
zhi_shu[1]=2;
int zhishu_count=2;
int dui_shu=0;
int ci_shu;
int a;
int num1=2,num2;
for(int i=3;i<=shuru_num;i++) //将质数的数组找出来
{
a=0;
ci_shu=0;
for(int j=2;j<i;j++)
{
if((i/j)*j!=i)
{
ci_shu++;
}
else
{
a=1;
break;
}
}
if((ci_shu==(i-2))&&(a!=1))
{
num2=i;
if((num2-num1)==2)
{
dui_shu++;
}
num1=num2;
}
}

cout<<dui_shu<<endl;
return 0;

}

vc

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
PAT乙级1007.素数对猜想,Python运行超时
![图片说明](https://img-ask.csdn.net/upload/201709/03/1504428836_200956.png) 以下是我的代码: ``` l = int(input()) first = 2 cnt = 0 i = 3 while i < l+1: j = 2 while j <= i**0.5: if i % j == 0: break if j == 2: j += 1 else: j += 2 else: if i - first == 2: cnt += 1 first = i i += 2 print(cnt) ``` ![图片说明](https://img-ask.csdn.net/upload/201709/03/1504429222_308278.png) 希望大佬能指出我的问题,最好可以修改我的源代码
在pat上得1020题,测试点三运行超时不知道是哪儿错了
在pat上得1020题,测试点三运行超时不知道是哪儿错了 ![图片说明](https://img-ask.csdn.net/upload/201910/13/1570970113_666455.png) ``` # include <iostream> # include <iomanip> using namespace std; double sum=0; double func(double need,double *per_price,double *store,int num){ double biggest=-1; int pos=-1; for(int i=0;i<num;i++){ if(biggest<per_price[i]){ biggest=per_price[i]; pos=i; } } if(store[pos]>=need){ sum+=(need*per_price[pos]); return sum; } else{ sum+=(store[pos]*per_price[pos]); need=need-store[pos]; store[pos]=-1; per_price[pos]=-1; func(need,per_price,store,num); } } int main(){ int num; int need; double total=0; cin>>num>>need; double per_price[num]; double store[num]; double price[num]; for(int i=0;i<num;i++){ cin>>store[i]; } for(int i=0;i<num;i++){ cin>>price[i]; total+=price[i]; per_price[i]=(price[i]/store[i]); } if(total<=need){ cout<<fixed<<setprecision(2)<<total; } else{ cout<<fixed<<setprecision(2)<<func(need,per_price,store,num); } return 0; } ```
pat乙级 1033旧键盘打字 最后一个测试点是什么?
#include<stdio.h> #include<string.h> int main() { int i,j,l1,l2,flag=0; char s1[100001],s2[100001]; gets(s1); gets(s2); l1=strlen(s1); l2=strlen(s2); for(i=0;i<l1;i++) { for(j=0;j<l2;j++) { if(s1[i]!='+'){ if((s1[i]==s2[j])||(s1[i]-'A'+'a'==s2[j])){ s2[j]=' '; } } else if(s1[i]=='+'){ if(s2[j]>='A'&&s2[j]<='Z') { s2[j]=' '; } } } } for(j=0;j<l2;j++) { if(s2[j]!=' ') { printf("%c",s2[j]); flag=1;} } if(flag==0) printf("\n"); return 0; }
PAT乙级1019数字黑洞一个测试点的问题
第三个测试点过不去,不知道为什么,测试了一下0 6174 两位数三位数输出都没问题,请问一下代码是哪里还没考虑到么 https://pintia.cn/problem-sets/994805260223102976/problems/994805302786899968 题目地址 我的代码: ``` #include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; int main() { int n; cin >> n; vector<int> num(4, 0); while(1) { int cnt = 0; while(n/10 != 0) { num[cnt++] = (n % 10); n /= 10; } num[cnt] = n; sort(num.begin(), num.end()); int n1 = num[0] + num[1] * 10 + num[2] * 100 + num[3] * 1000; int n2 = num[3] + num[2] * 10 + num[1] * 100 + num[0] * 1000; int n3 = n1 - n2; printf("%04d - %04d = %04d\n", n1, n2, n3); n = n3; if(n == 6174 || n == 0) break; } return 0; } ```
pat乙级1070代码有测试点过不了,求教
#include<algorithm> #include<stdio.h> #include<iostream> using namespace std; int main() { int a[10004]; int n; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n); float sum=0; for(int i=1;i<n;i++) { if(i==1) sum=(a[i-1]+a[i])/2.0; else sum=(sum+a[i])/2; } printf("%.0f\n",sum); return 0; }
PAT乙级1034,codeblocks上运行正确,但提交答案错误
我写了一段比较长的代码,在codeblocks运行显示的答案和输出样例的答案是一样的,但提交后显示答案错误,没有超时,求大神解释!(虽然思路比较繁琐,但结构尚且清晰……) ``` #include<stdio.h> #include<string.h> #include<stdlib.h> long gcd(long a,long b); void toform(long * num, long a, long b);//该函数把分数变为输出的标准形式,放在long数组里面, //即整数部分和最简分数部分,一共三个值 int check(long * input);//根据标准形式决定用哪种格式输出--二维数组forms中的八种情况 long * add(long a, long b, long c, long d, long *temp);//加法,返回结果的标准形式 long * sub(long a, long b, long c, long d, long *temp);//减法 long * mul(long a, long b, long c, long d, long *temp);//乘法 long * divv(long a, long b, long c, long d, long *temp);//除法 void PRINT(int mark, long * input, char forms[][20]);//输出函数 int main() { long inputa[5],inputb[5]; int marka=-1, markb=-1,markr=-1;//该标志位决定用哪种格式输出 long a,b,c,d; char forms[8][20]={"(-%ld %ld/%ld)","(-%ld)","(-%ld/%ld)", "%ld %ld/%ld","%ld/%ld","0","%ld","Inf"};//存放输出的八种格式,通过 //marka,markb,markr的值来访问 long result[5]; long * arrayin[3]; arrayin[0]=inputa; arrayin[1]=inputb; arrayin[2]=result; scanf("%ld/%ld %ld/%ld",&a,&b,&c,&d); toform(inputa,a,b); toform(inputb,c,d); marka=check(inputa);//分别设置输入的两个有理数的输出格式 markb=check(inputb); markr=check(add(a,b,c,d,result));//加法输出 PRINT(marka,inputa,forms); printf(" + "); PRINT(markb,inputb,forms); printf(" = "); PRINT(markr,result,forms); printf("\n"); markr=check(sub(a,b,c,d,result));//减法输出 PRINT(marka,inputa,forms); printf(" - "); PRINT(markb,inputb,forms); printf(" = "); PRINT(markr,result,forms); printf("\n"); markr=check(mul(a,b,c,d,result));//乘法输出 PRINT(marka,inputa,forms); printf(" * "); PRINT(markb,inputb,forms); printf(" = "); PRINT(markr,result,forms); printf("\n"); markr=check(divv(a,b,c,d,result));//除法输出 PRINT(marka,inputa,forms); printf(" / "); PRINT(markb,inputb,forms); printf(" = "); PRINT(markr,result,forms); return 0; } void toform(long * num, long a, long b) { long ys; ys=gcd((long)abs(a%b),(long)abs(b));//求最大公约数 num[0]=a/b; num[1]=(a%b)/ys; num[2]=b/ys; } int check(long * input)//决定哪种格式输出,返回值作为访问forms的下标 { if(input[4]){ if(input[0]<0) { if(input[1]==0) return 1; else return 0; } else if(input[0]>0) { if(input[1]==0) return 6; else return 3; } else { if(input[1]>0) return 4; else if(input[1]<0) return 2; else return 5; } } else return 7; } long * add(long a,long b,long c,long d, long *temp) { long num1,num2; num1=a*d+b*c; num2=b*d; toform(temp,num1,num2); temp[4]=1;//除数是否为零标志位,每次输出时检测,若为0,直接输出"Inf", return temp; } long * sub(long a,long b,long c,long d, long *temp) { long num1,num2; num1=a*d-b*c; num2=b*d; toform(temp,num1,num2); temp[4]=1;//除数是否为零标志位,每次输出时检测,若为0,直接输出"Inf", return temp; } long * mul(long a,long b,long c,long d, long *temp) { long num1,num2; num1=a*c; num2=b*d; toform(temp,num1,num2); temp[4]=1;//除数是否为零标志位,每次输出时检测,若为0,直接输出"Inf", return temp; } long * divv(long a,long b,long c,long d, long *temp) { long num1,num2; if(c==0) { temp[4]=0; return temp; } else { if(c<0)//计算除法要把除数倒过来,而只能是分子是负数,所以要把分子、分母换一下号 { c=-c; d=-d; } num1=a*d; num2=b*c; toform(temp,num1,num2); temp[4]=1;//除数是否为零标志位,每次输出时检测,若为0,直接输出"Inf", } return temp; } void PRINT(int mark, long * input, char forms[][20]) { switch(mark) { case 0: printf(forms[0],(long)abs(input[0]),(long)abs(input[1]),(long)abs(input[2])); break; case 1: printf(forms[1],(long)abs(input[0])); break; case 2: printf(forms[2],(long)abs(input[1]),(long)abs(input[2])); break; case 3: printf(forms[3],(long)abs(input[0]),(long)abs(input[1]),(long)abs(input[2])); break; case 4: printf(forms[4],(long)abs(input[1]),(long)abs(input[2])); break; case 5: printf(forms[5]); break; case 6: printf(forms[6],(long)abs(input[0])); break; case 7: printf(forms[7]); break; } } long gcd(long a,long b)//求最大公约数 { if(a%b==0) return b; else; return gcd(b,a%b); } ```
PAT 乙级 1003 我要通过,卡在第 0 测试点了。麻烦帮看一下
![图片说明](https://img-ask.csdn.net/upload/201910/05/1570244334_982425.jpg) 下面是我的代码。想不到什么测试用例了。 ``` #include <stdio.h> #include <string.h> int main(int argc, char *argv[]) { int num = 0,i = 0,j = 0; int result[10]={0}; int flag = 1; int length=0; scanf("%d",&num); for (i = 0; i < num; i++){ char s[101]; scanf("%s",s); int cnt_P=0,cnt_T=0; //P、T 的个数 int pos_P=-1,pos_T=-1; //P、T的位置 length = (int)strlen(s); for(j=0;j<length;j++){ if(s[j]=='P'){ pos_P = j; cnt_P++; } else if(s[j]=='T'){ pos_T=j; cnt_T++; } else if(s[j]!='A'){ flag=0; break; } if(flag && cnt_P == 1 && cnt_T == 1 ){ int l_A = 0, c_A = 0, r_A = 0; //左中右 A 的个数 l_A = pos_P; c_A = pos_T - pos_P - 1; r_A = length - pos_T - 1; if (c_A > 0 && l_A * c_A == r_A) { result[i]=1; } } } } for (i=0;i<num;i++) { if(result[i]==1){ printf("YES\n"); } else{ printf("NO\n"); } } return 0; } ```
pat乙级1010一元多项式求导,第三个测试点答案错误,谢谢了
这是题目 设计函数求一元多项式的导数。(注:x ​n ​​ (n为整数)的一阶导数为nx ​n−1 ​​ 。) 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过 1000 的整数)。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0,但是表示为 0 0。 输入样例: 3 4 -5 2 6 1 -2 0 输出样例: 12 3 -10 1 6 0 这是我的答案 ``` #include <iostream> int main(){ int now[2002]; int answer[2002]; int num=0,i=0,answerlen=0; while(scanf("%d %d",&now[num],&now[num+1])!=EOF){ num+=2; } for(i=0;i<num;i+=2){ if(now[i+1]==0)break; answer[i]=now[i]*now[i+1]; answerlen++; answer[i+1]=now[i+1]-1; answerlen++; } if(now[0]==0&&now[1]==0){ printf("0 "); } for(i=0;i<answerlen-1;i++){ printf("%d ",answer[i]); } printf("%d",answer[answerlen-1]); return 0; } ``` 错的不是0 0,不知道是哪里出了问题,谢谢了
PAT 乙级1005 继续(3n+1)猜想 C语言 利用递归函数 第四个测试点答案错误 求大佬解答
``` #include<stdio.h> int function(int p,int q); int main(void){ int n; scanf("%d",&n); int a[n]; for (int i = 0; i < n; i++) { scanf("%d",&a[i]); } int ret[100]={0}; int cnt=0; for (int i = 0; i < n; i++) { int flag=1; int order=0; //除a[i]以外的其他数都不覆盖a[i] while (order<n) { if (order==i) { order++; continue; } if(function(a[order],a[i])){ flag=0; } order++; } if (flag) { ret[cnt]=a[i]; cnt++; } } //由大到小排序 for (int i = 0; i < cnt-1; i++) { int t; for (int j = i+1; j < cnt ; j++) { if (ret[i]<ret[j]) { t=ret[i]; ret[i]=ret[j]; ret[j]=t; } } } //输出 for (int i = 0; i < cnt-1; i++) { printf("%d ",ret[i]); } printf("%d",ret[cnt-1]); return 0; } //递归函数用于检测q是否被p覆盖 int function(int p,int q){ if (p==1) { return 0; }else if(p==q){ return 1; } if(p%2) { p=3*p+1; }else { p/=2; } return function(p,q); } ```
各位大佬,能不能帮我看看为什么pat1018石头剪刀布部分测试点过不了
![图片说明](https://img-ask.csdn.net/upload/202001/18/1579338138_725292.jpg) ![图片说明](https://img-ask.csdn.net/upload/202001/18/1579337962_98969.jpg)![图片说明](https://img-ask.csdn.net/upload/202001/18/1579337973_680047.jpg) ```#include<stdio.h> int change(char c) { if(c == 'B') return 0; else if(c == 'C') return 1; else if(c == 'J') return 2; } int main() { char c1, c2; int k1, k2; int ahand[3] = {0}; int bhand[3] = {0}; int ka[3] = {0}; int kb[3] = {0}; char mp[3] = {'B','C','J'}; int m1 = 0, m2 = 0; int n; scanf("%d", &n); for(int i = 0; i < n; i++) { getchar(); scanf("%c %c", &c1, &c2); k1 = change(c1); k2 = change(c2); if((k1+1)%3 == k2) { ahand[0]++; bhand[2]++; ka[k1]++; } else if((k2+1)%3 == k1) { ahand[2]++; bhand[0]++; ka[k2]++; } else { ahand[1]++; bhand[1]++; } } printf("%d %d %d\n", ahand[0], ahand[1], ahand[2]); printf("%d %d %d\n", bhand[0], bhand[1], bhand[2]); for(int i = 0; i < 3; i++) { if(ka[m1] < ka[i]) { m1 = i; } if(kb[m2] < kb[i]) { m2 = i; } } printf("%c %c\n", mp[m1], mp[m2]); return 0; } ```
PAT乙级 说反话 请问是哪里错了
给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。 输出格式: 每个测试用例的输出占一行,输出倒序后的句子。 输入样例: Hello World Here I Come 输出样例: Come I Here World Hello ``` #include<stdio.h> #include<string.h> int main (){ char n[80], ans[80]; int len, i, j, k = 0, s = 0; gets(n); len = strlen(n); for(i = len - 1;i >= 0;i--){ if(n[i] == ' '){ j = i + 1; while(n[j] != ' '&&n[j] != '\0'){ ans[k++] = n[j]; j++; } ans[k++] = ' '; } } while(n[s] != ' '){ ans[k++] = n[s]; s++; } ans[k] = '\0'; printf("%s\n", ans); return 0; } ```
PAT上的一道水题,网上提交总是提示运行超时
以下是我的代码: #include <stdio.h> int main(void) { char ch; int count[10]; for (int i = 0; i < 10; i++) { count[i] = 0; } while ((ch = getchar()) != '\n') count[ch - '0']++; for (int i = 0; i < 10; i++) if (count[i] != 0) printf("%d:%d\n", i, count[i]); return 0; } 我是在xcode中运行的没有错误啊 以下是题目: 题目描述 给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。 输入描述: 每个输入包含1个测试用例,即一个不超过1000位的正整数N。 输出描述: 对N中每一种不同的个位数字,以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。 输入例子: 100311 输出例子: 0:2 1:3 3:1
PAT乙级1059 C语言竞赛 测试点2通过不了,求助呀
``` //1059 C语言竞赛 v1 #include <iostream> #include <math.h> using namespace std; struct PaiMing{ int rank; int id; }pm[10001]; //save the competitors int SushuJudge(int n){ int flag=0,i; for(i=2;i<(int)sqrt(n)+1;i++){ if(n%i==0) flag=1; } return flag; //flag==0,sushu } int main(){ int N,i,K,j,tmp; cin>>N; for(i=0;i<N;i++){ pm[i].rank=i+1; cin>>pm[i].id; //save the rank inf } cin>>K; //save the check inf int cnt[10001]={0}; for(i=0;i<K;i++){ cin>>tmp; int cmp=0; for(j=0;j<N;j++){ if(tmp==pm[j].id&&cnt[tmp]>0) printf("%d: Checked\n",tmp); if(tmp==pm[j].id&&cnt[tmp]==0){ printf("%04d: ",tmp); if(j==0) printf("Mystery Award\n"); //rank first else if(SushuJudge(pm[j].rank)==0) printf("Minion\n"); //rank sushu else printf("Chocolate\n"); //others cnt[tmp]++; } if(tmp!=pm[j].id){ cmp++; if(cmp==N) printf("%04d: Are you kidding?\n",tmp); } } } return 0; } ```
PAT乙级1004C++代码运行错误
![图片说明](https://img-ask.csdn.net/upload/201901/18/1547800108_253639.png)![图片说明](https://img-ask.csdn.net/upload/201901/18/1547800115_711163.png) PAT乙级1004 1004 成绩排名 (20 分) 读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 ``` #include<iostream> #include<string.h> using namespace std; class student{ public: void set(char a[],char b[],int c) { strcpy(name,a); strcpy(num,b); score=c; } int sc() { return score; } void prin() { cout<<name<<" "<<num<<endl; } private: char name[10]; char num[10]; int score; }; int main() { int n; cin>>n; cin.get(); student temp[101]; int i=0; for(i=0;i<n;i++) { char a[10]; char b[10]; int c; cin>>a>>b>>c; temp[i].set(a,b,c); } for(i=0;i<n-1;i++) { for(int j=0;j<n-i-1;j++) { if(temp[j].sc()<temp[j+1].sc()) { student a; a=temp[j]; temp[j]=temp[j+1]; temp[j+1]=a; } } } temp[0].prin(); temp[n-1].prin(); return 0; } ```
Pat乙级1072所有检查点格式错误,求助
package not.die.in.here; import java.io.*; import java.util.*; public class _1072_ThingsCheck { public static void main(String[] args)throws IOException{ BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); String[] str = bf.readLine().split(" "); StringBuilder sb = new StringBuilder(""); int n = Integer.parseInt(str[0]);//学生人数 int m = Integer.parseInt(str[1]);//违禁物品个数 String[] ban = bf.readLine().split(" "); List<String> banList = new ArrayList<String>(); for(int i=0;i<m;i++) { banList.add(ban[i]); } int stuSum = 0; int banSum = 0; for(int i=0;i<n;i++) { String[] stus = bf.readLine().split(" "); sb.delete(0, sb.capacity()); for(int j=2;j<stus.length;j++) { if(banList.contains(stus[j])) { stuSum++;//输出有违禁品的学生名字 System.out.print(stus[0]+": "); break; } } for(int j=2;j<stus.length;j++) { if(banList.contains(stus[j])) { banSum++; sb.append(stus[j]+" ");//放进去最后再去空格 } } System.out.println(sb.toString().trim()); } System.out.println(stuSum+ " " +banSum); } }
pat乙级1014 福尔摩斯的约会。
1. 大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! **3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm**。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母 D,代表星期四;第 2 对相同的字符是 E ,那是第 5 个英文字母,代表一天里的第 14 个钟头(于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母 A 到 N 表示);后面两字符串第 1 对相同的英文字母 s 出现在第 4 个位置(从 0 开始计数)上,代表第 4 分钟。现给定两对字符串,请帮助福尔摩斯解码得到约会的时间。 1. 输入格式: 输入在 4 行中分别给出 4 个非空、不包含空格、且长度不超过 60 的字符串。 1. 输出格式: 在一行中输出约会的时间,格式为 DAY HH:MM,其中 DAY 是某星期的 3 字符缩写,即 MON 表示星期一,TUE 表示星期二,WED 表示星期三,THU 表示星期四,FRI 表示星期五,SAT 表示星期六,SUN 表示星期日。题目输入保证每个测试存在唯一解。 输入样例: ``` 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm ``` 输出样例: ``` THU 14:04 ``` ![图片说明](https://img-ask.csdn.net/upload/201910/10/1570671658_795225.png) * ``` 我的代码有三个测试点过不了,一直找不出问题。谢谢各位大神帮忙纠错一下。 他提示编译器错误: a.cpp:51:18: warning: variable 'min' is used uninitialized whenever 'for' loop exits because its condition is false [-Wsometimes-uninitialized] for (int i = 0; i < s3.length(); i++){ ^~~~~~~~~~~~~~~ a.cpp:79:6: note: uninitialized use occurs here if (min <= 9) ^~~ a.cpp:51:18: note: remove the condition if it is always true for (int i = 0; i < s3.length(); i++){ ^~~~~~~~~~~~~~~ a.cpp:20:9: note: initialize the variable 'min' to silence this warning int min; ^ = 0 1 warning generated. ``` * ``` #include<iostream> #include<string> #include<vector> using namespace std; int main(){ string s1; string s2; string s3; string s4; cin >> s1; cin >> s2; cin >> s3; cin >> s4; pair<int,int> mark_day; pair<int,int> mark_hour; pair<int,int> mark_min; int day; int hour; int min; for (int i = 0; i < s1.size(); i++){ int n1 = s1[i]; if (n1 >= 65 && n1 <= 71){ mark_day.first = i; mark_day.second = n1; if (mark_day.first < s2.size()){ if (mark_day.second == (int)s2[mark_day.first]){ day = mark_day.second - 65 + 1; break; } } } } for (int i = mark_day.first + 1; i < s1.size(); i++){ int n1 = s1[i]; if ((n1 >= 65 && n1 <= 78) || (n1 >= 48 && n1 <= 57)){ mark_hour.first = i; mark_hour.second = n1; if (mark_hour.first < s2.size()){ if (mark_hour.second == (int)s2[mark_hour.first]){ hour = mark_hour.second; break; } } } } for (int i = 0; i < s3.length(); i++){ int n1 = s3[i]; if ((n1 >= 65 && n1 <= 90) || (n1 >= 97 && n1 <= 122)){ mark_min.first = i; mark_min.second = n1; if (mark_min.first < s4.size()){ if (mark_min.second == (int)s4[mark_min.first]){ min = mark_min.first; break; } } } } switch (day) { case 1:cout << "MON "; break; case 2:cout << "TUE "; break; case 3:cout << "WED "; break; case 4:cout << "THU "; break; case 5:cout << "FRI "; break; case 6:cout << "SAT "; break; case 7:cout << "SUN "; break; } if (hour >= 48 && hour <= 57) cout <<"0"<<hour << ":"; if (hour >= 65 && hour <= 78) cout << hour - 55<< ":"; if (min <= 9) cout <<"0"<<min; if (min > 9) cout << min; system("pause"); return 0; } ```
PAT乙级1079测试点2/3/4提示答案错误,有哪些情况未考虑到?
``` // 1079 延迟的回文数 v1 #include <iostream> #include <string> #include <algorithm> using namespace std; string reverse(string str){ string rev; rev=str; for(int i=0;i<str.length();i++) rev[i] = str[str.length()-1-i]; return rev; } int IsPal(string str){ int flag=1; for(int i=0;i<str.length()/2;i++){ if(str[i]!=str[str.length()-i-1]){ flag=0; break; } } return flag; } string Pal(string str1,string str2){ // string pal=" "; string pal; pal=str1; //vital; int c=0; for(int i=0;i<str1.length();i++){ c=c+str1[i]-'0'+str2[i]-'0'; pal[i]=c%10+'0'; // cout<<pal[i]; c/=10; } if(c) pal+=c+'0'; reverse(pal.begin() ,pal.end() ); return pal; } int main(){ string str,rev="",pal=""; cin>>str; //input is char type int cnt=0; rev=reverse(str); // cout<<rev<<endl; pal=Pal(str,rev); // cout<<pal<<endl; // cout<<IsPal(pal); while(cnt<10){ rev=reverse(str); pal=Pal(str,rev); if(IsPal(pal)){ //pal cout<<str<<" + "<<rev<<" = "<<pal<<endl; cout<<pal<<" is a palindromic number."; break; } else{ cout<<str<<" + "<<rev<<" = "<<pal<<endl; } str=pal; cnt++; } if(cnt==10) cout<<"Not found in 10 iterations."; return 0; } ```
新手写pat题目1035乙级又两个测试点无法通过,请大佬帮忙看下?
原题 1035 插入与归并(25)(25 分) 根据维基百科的定义: 插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。 归并排序进行如下迭代操作:首先将原始序列看成N个只包含1个元素的有序子序列,然后每次迭代归并两个相邻的有序子序列,直到最后只剩下1个有序的序列。 现给定原始序列和由某排序算法产生的中间序列,请你判断该算法究竟是哪种排序算法? 输入格式: 输入在第一行给出正整数N(<=100);随后一行给出原始序列的N个整数;最后一行给出由某排序算法产生的中间序列。这里假设排序的目标序列是升序。数字间以空格分隔。 输出格式: 首先在第1行中输出“Insertion Sort”表示插入排序、或“MergeSort”表示归并排序;然后在第2行中输出用该排序算法再迭代一轮的结果序列。题目保证每组测试的结果是唯一的。数字间以空格分隔,且行末不得有多余空格。 我的具体问题: pat题目测试不给看测试用例,有两个用例一直通不过,看见有人说在牛客网有一样的题目,想去那里看测试用例,结果那里测试全过,新人实在没办法了,有没有大佬帮忙看下 ``` try (Scanner in = new Scanner(System.in)) { int n = in.nextInt(); int[] A1 = new int[n]; for (int i = 0; i < n; i++) { A1[i] = in.nextInt(); } int[] A2 = new int[n]; for (int i = 0; i < n; i++) { A2[i] = in.nextInt(); } int orderNums = 1; int i; for (i = 1; i < n; i++) { if (A2[i] > A2[i - 1]) { orderNums++; } else break; } boolean IsMerge = false; for (int j = i; j < n; j++) { if (A2[j] != A1[j]) { IsMerge = true; break; } } if (IsMerge) { System.out.println("Merge Sort"); int[] tmp = new int[n]; int star = 0; while (star < n) { int j = star, k = orderNums + j; int idx = star; while (j < orderNums + star && k < star + 2 * orderNums && k < n) { if (A2[j] > A2[k]) { tmp[idx++] = A2[k++]; } else { tmp[idx++] = A2[j++]; } } while (j < orderNums + star && j < n) tmp[idx++] = A2[j++]; while (k < orderNums * 2 + star && k < n) tmp[idx++] = A2[k++]; for (int l = star; l < star + orderNums * 2 && l < n; l++) { A2[l] = tmp[l]; } star += orderNums * 2; } for (int n1 = 0; n1 < n; n1++) { System.out.print(A2[n1]); if(n1 != n - 1) System.out.print(" "); } } else { System.out.println("Insertion Sort"); int tmp = A2[orderNums]; int j; for (j = orderNums; j > 0 && A2[j - 1] > tmp; j--) { A2[j] = A2[j - 1]; } A2[j] = tmp; for (int n1 = 0; n1 < n; n1++) { System.out.print(A2[n1]); if(n1 != n - 1) System.out.print(" "); } } } ```
PAT乙级1012. 数字分类问题总是部分正确怎么办啊?
结果显示有9个测试点,前8个“答案正确”,最后一个“答案错误”,不知道是怎么回事? 给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字: A1 = 能被5整除的数字中所有偶数的和; A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...; A3 = 被5除后余2的数字的个数; A4 = 被5除后余3的数字的平均数,精确到小数点后1位; A5 = 被5除后余4的数字中最大数字。 输入格式: 每个输入包含1个测试用例。每个测试用例先给出一个不超过1000的正整数N,随后给出N个不超过1000的待分类的正整数。数字间以空格分隔。 输出格式: 对给定的N个正整数,按题目要求计算A1~A5并在一行中顺序输出。数字间以空格分隔,但行末不得有多余空格。 若其中某一类数字不存在,则在相应位置输出“N”。 输入样例1: 13 1 2 3 4 5 6 7 8 9 10 20 16 18 输出样例1: 30 11 2 9.7 9 输入样例2: 8 1 2 4 5 6 7 9 16 输出样例2: N 11 2 N 9 cpp ``` #include<iostream> #include<iomanip> using namespace std; int main() { int i, n; cin>>n; int a[n]; for(i=0; i<n; i++) cin>>a[i]; int b[5], num_b1=0, num_b3=0; for(i=0; i<5; i++) b[i]=0; for (i=0; i<n; i++) { if(a[i]%5==0 && a[i]%2==0) b[0]+=a[i]; if(a[i]%5==1) { num_b1++; if (num_b1%2==0) b[1]-=a[i]; if (num_b1%2!=0) b[1]+=a[i]; } if(a[i]%5==2) b[2]++; if(a[i]%5==3) { b[3]+=a[i]; num_b3++; } if( a[i]%5==4 && a[i]>b[4]) b[4]=a[i]; } for(i=0; i<=2; i++) { if(b[i]!=0) cout <<b[i]<<" "; if(b[i]==0) cout<<"N"<<" "; } if(b[3]!=0) { cout<<setiosflags(ios::fixed)<<setprecision(1)<<b[3]*1.0/num_b3<<" "; } if(b[3]==0) cout<<"N"<<" "; if(b[4]!=0) cout<<b[4]; if(b[4]==0) cout<<"N"; return 0; } ```
Java学习的正确打开方式
在博主认为,对于入门级学习java的最佳学习方法莫过于视频+博客+书籍+总结,前三者博主将淋漓尽致地挥毫于这篇博客文章中,至于总结在于个人,实际上越到后面你会发现学习的最好方式就是阅读参考官方文档其次就是国内的书籍,博客次之,这又是一个层次了,这里暂时不提后面再谈。博主将为各位入门java保驾护航,各位只管冲鸭!!!上天是公平的,只要不辜负时间,时间自然不会辜负你。 何谓学习?博主所理解的学习,它
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过
大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了
大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、PDF搜索网站推荐 对于大部
linux系列之常用运维命令整理笔录
本博客记录工作中需要的linux运维命令,大学时候开始接触linux,会一些基本操作,可是都没有整理起来,加上是做开发,不做运维,有些命令忘记了,所以现在整理成博客,当然vi,文件操作等就不介绍了,慢慢积累一些其它拓展的命令,博客不定时更新 顺便拉下票,我在参加csdn博客之星竞选,欢迎投票支持,每个QQ或者微信每天都可以投5票,扫二维码即可,http://m234140.nofollow.ax.
Vue + Spring Boot 项目实战(十四):用户认证方案与完善的访问拦截
本篇文章主要讲解 token、session 等用户认证方案的区别并分析常见误区,以及如何通过前后端的配合实现完善的访问拦截,为下一步权限控制的实现打下基础。
比特币原理详解
一、什么是比特币 比特币是一种电子货币,是一种基于密码学的货币,在2008年11月1日由中本聪发表比特币白皮书,文中提出了一种去中心化的电子记账系统,我们平时的电子现金是银行来记账,因为银行的背后是国家信用。去中心化电子记账系统是参与者共同记账。比特币可以防止主权危机、信用风险。其好处不多做赘述,这一层面介绍的文章很多,本文主要从更深层的技术原理角度进行介绍。 二、问题引入  假设现有4个人
程序员接私活怎样防止做完了不给钱?
首先跟大家说明一点,我们做 IT 类的外包开发,是非标品开发,所以很有可能在开发过程中会有这样那样的需求修改,而这种需求修改很容易造成扯皮,进而影响到费用支付,甚至出现做完了项目收不到钱的情况。 那么,怎么保证自己的薪酬安全呢? 我们在开工前,一定要做好一些证据方面的准备(也就是“讨薪”的理论依据),这其中最重要的就是需求文档和验收标准。一定要让需求方提供这两个文档资料作为开发的基础。之后开发
网页实现一个简单的音乐播放器(大佬别看。(⊙﹏⊙))
今天闲着无事,就想写点东西。然后听了下歌,就打算写个播放器。 于是乎用h5 audio的加上js简单的播放器完工了。 欢迎 改进 留言。 演示地点跳到演示地点 html代码如下`&lt;!DOCTYPE html&gt; &lt;html&gt; &lt;head&gt; &lt;title&gt;music&lt;/title&gt; &lt;meta charset="utf-8"&gt
Python十大装B语法
Python 是一种代表简单思想的语言,其语法相对简单,很容易上手。不过,如果就此小视 Python 语法的精妙和深邃,那就大错特错了。本文精心筛选了最能展现 Python 语法之精妙的十个知识点,并附上详细的实例代码。如能在实战中融会贯通、灵活使用,必将使代码更为精炼、高效,同时也会极大提升代码B格,使之看上去更老练,读起来更优雅。 1. for - else 什么?不是 if 和 else 才
数据库优化 - SQL优化
前面一篇文章从实例的角度进行数据库优化,通过配置一些参数让数据库性能达到最优。但是一些“不好”的SQL也会导致数据库查询变慢,影响业务流程。本文从SQL角度进行数据库优化,提升SQL运行效率。 判断问题SQL 判断SQL是否有问题时可以通过两个表象进行判断: 系统级别表象 CPU消耗严重 IO等待严重 页面响应时间过长
2019年11月中国大陆编程语言排行榜
2019年11月2日,我统计了某招聘网站,获得有效程序员招聘数据9万条。针对招聘信息,提取编程语言关键字,并统计如下: 编程语言比例 rank pl_ percentage 1 java 33.62% 2 c/c++ 16.42% 3 c_sharp 12.82% 4 javascript 12.31% 5 python 7.93% 6 go 7.25% 7
通俗易懂地给女朋友讲:线程池的内部原理
餐厅的约会 餐盘在灯光的照耀下格外晶莹洁白,女朋友拿起红酒杯轻轻地抿了一小口,对我说:“经常听你说线程池,到底线程池到底是个什么原理?”我楞了一下,心里想女朋友今天是怎么了,怎么突然问出这么专业的问题,但做为一个专业人士在女朋友面前也不能露怯啊,想了一下便说:“我先给你讲讲我前同事老王的故事吧!” 大龄程序员老王 老王是一个已经北漂十多年的程序员,岁数大了,加班加不动了,升迁也无望,于是拿着手里
经典算法(5)杨辉三角
写在前面: 我是 扬帆向海,这个昵称来源于我的名字以及女朋友的名字。我热爱技术、热爱开源、热爱编程。技术是开源的、知识是共享的。 这博客是对自己学习的一点点总结及记录,如果您对 Java、算法 感兴趣,可以关注我的动态,我们一起学习。 用知识改变命运,让我们的家人过上更好的生活。 目录一、杨辉三角的介绍二、杨辉三角的算法思想三、代码实现1.第一种写法2.第二种写法 一、杨辉三角的介绍 百度
腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹?
昨天,有网友私信我,说去阿里面试,彻底的被打击到了。问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题。无独有偶,今天笔者又发现有网友吐槽了一道腾讯的面试题,我们一起来看看。 腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹? 在互联网职场论坛,一名程序员发帖求助到。二面腾讯,其中一个算法题:64匹
面试官:你连RESTful都不知道我怎么敢要你?
面试官:了解RESTful吗? 我:听说过。 面试官:那什么是RESTful? 我:就是用起来很规范,挺好的 面试官:是RESTful挺好的,还是自我感觉挺好的 我:都挺好的。 面试官:… 把门关上。 我:… 要干嘛?先关上再说。 面试官:我说出去把门关上。 我:what ?,夺门而去 文章目录01 前言02 RESTful的来源03 RESTful6大原则1. C-S架构2. 无状态3.统一的接
为啥国人偏爱Mybatis,而老外喜欢Hibernate/JPA呢?
关于SQL和ORM的争论,永远都不会终止,我也一直在思考这个问题。昨天又跟群里的小伙伴进行了一番讨论,感触还是有一些,于是就有了今天这篇文。 声明:本文不会下关于Mybatis和JPA两个持久层框架哪个更好这样的结论。只是摆事实,讲道理,所以,请各位看官勿喷。 一、事件起因 关于Mybatis和JPA孰优孰劣的问题,争论已经很多年了。一直也没有结论,毕竟每个人的喜好和习惯是大不相同的。我也看
SQL-小白最佳入门sql查询一
一 说明 如果是初学者,建议去网上寻找安装Mysql的文章安装,以及使用navicat连接数据库,以后的示例基本是使用mysql数据库管理系统; 二 准备前提 需要建立一张学生表,列分别是id,名称,年龄,学生信息;本示例中文章篇幅原因SQL注释略; 建表语句: CREATE TABLE `student` ( `id` int(11) NOT NULL AUTO_INCREMENT, `
项目中的if else太多了,该怎么重构?
介绍 最近跟着公司的大佬开发了一款IM系统,类似QQ和微信哈,就是聊天软件。我们有一部分业务逻辑是这样的 if (msgType = "文本") { // dosomething } else if(msgType = "图片") { // doshomething } else if(msgType = "视频") { // doshomething } else { // dosho
“狗屁不通文章生成器”登顶GitHub热榜,分分钟写出万字形式主义大作
一、垃圾文字生成器介绍 最近在浏览GitHub的时候,发现了这样一个骨骼清奇的雷人项目,而且热度还特别高。 项目中文名:狗屁不通文章生成器 项目英文名:BullshitGenerator 根据作者的介绍,他是偶尔需要一些中文文字用于GUI开发时测试文本渲染,因此开发了这个废话生成器。但由于生成的废话实在是太过富于哲理,所以最近已经被小伙伴们给玩坏了。 他的文风可能是这样的: 你发现,
程序员:我终于知道post和get的区别
IT界知名的程序员曾说:对于那些月薪三万以下,自称IT工程师的码农们,其实我们从来没有把他们归为我们IT工程师的队伍。他们虽然总是以IT工程师自居,但只是他们一厢情愿罢了。 此话一出,不知激起了多少(码农)程序员的愤怒,却又无可奈何,于是码农问程序员。 码农:你知道get和post请求到底有什么区别? 程序员:你看这篇就知道了。 码农:你月薪三万了? 程序员:嗯。 码农:你是怎么做到的? 程序员:
《程序人生》系列-这个程序员只用了20行代码就拿了冠军
你知道的越多,你不知道的越多 点赞再看,养成习惯GitHub上已经开源https://github.com/JavaFamily,有一线大厂面试点脑图,欢迎Star和完善 前言 这一期不算《吊打面试官》系列的,所有没前言我直接开始。 絮叨 本来应该是没有这期的,看过我上期的小伙伴应该是知道的嘛,双十一比较忙嘛,要值班又要去帮忙拍摄年会的视频素材,还得搞个程序员一天的Vlog,还要写BU
加快推动区块链技术和产业创新发展,2019可信区块链峰会在京召开
      11月8日,由中国信息通信研究院、中国通信标准化协会、中国互联网协会、可信区块链推进计划联合主办,科技行者协办的2019可信区块链峰会将在北京悠唐皇冠假日酒店开幕。   区块链技术被认为是继蒸汽机、电力、互联网之后,下一代颠覆性的核心技术。如果说蒸汽机释放了人类的生产力,电力解决了人类基本的生活需求,互联网彻底改变了信息传递的方式,区块链作为构造信任的技术有重要的价值。   1
程序员把地府后台管理系统做出来了,还有3.0版本!12月7号最新消息:已在开发中有github地址
第一幕:缘起 听说阎王爷要做个生死簿后台管理系统,我们派去了一个程序员…… 996程序员做的梦: 第一场:团队招募 为了应对地府管理危机,阎王打算找“人”开发一套地府后台管理系统,于是就在地府总经办群中发了项目需求。 话说还是中国电信的信号好,地府都是满格,哈哈!!! 经常会有外行朋友问:看某网站做的不错,功能也简单,你帮忙做一下? 而这次,面对这样的需求,这个程序员
Android 9.0系统新特性,对刘海屏设备进行适配
其实Android 9.0系统已经是去年推出的“老”系统了,这个系统中新增了一个比较重要的特性,就是对刘海屏设备进行了支持。一直以来我也都有打算针对这个新特性好好地写一篇文章,但是为什么直到拖到了Android 10.0系统都发布了才开始写这篇文章呢?当然,一是因为我这段时间确实比较忙,今年几乎绝大部分的业余时间都放到写新书上了。但是最主要的原因并不是这个,而是因为刘海屏设备的适配存在一定的特殊性
网易云6亿用户音乐推荐算法
网易云音乐是音乐爱好者的集聚地,云音乐推荐系统致力于通过 AI 算法的落地,实现用户千人千面的个性化推荐,为用户带来不一样的听歌体验。 本次分享重点介绍 AI 算法在音乐推荐中的应用实践,以及在算法落地过程中遇到的挑战和解决方案。 将从如下两个部分展开: AI 算法在音乐推荐中的应用 音乐场景下的 AI 思考 从 2013 年 4 月正式上线至今,网易云音乐平台持续提供着:乐屏社区、UGC
【技巧总结】位运算装逼指南
位算法的效率有多快我就不说,不信你可以去用 10 亿个数据模拟一下,今天给大家讲一讲位运算的一些经典例子。不过,最重要的不是看懂了这些例子就好,而是要在以后多去运用位运算这些技巧,当然,采用位运算,也是可以装逼的,不信,你往下看。我会从最简单的讲起,一道比一道难度递增,不过居然是讲技巧,那么也不会太难,相信你分分钟看懂。 判断奇偶数 判断一个数是基于还是偶数,相信很多人都做过,一般的做法的代码如下
日均350000亿接入量,腾讯TubeMQ性能超过Kafka
整理 | 夕颜出品 | AI科技大本营(ID:rgznai100) 【导读】近日,腾讯开源动作不断,相继开源了分布式消息中间件TubeMQ,基于最主流的 OpenJDK8开发的
8年经验面试官详解 Java 面试秘诀
    作者 | 胡书敏 责编 | 刘静 出品 | CSDN(ID:CSDNnews) 本人目前在一家知名外企担任架构师,而且最近八年来,在多家外企和互联网公司担任Java技术面试官,前后累计面试了有两三百位候选人。在本文里,就将结合本人的面试经验,针对Java初学者、Java初级开发和Java开发,给出若干准备简历和准备面试的建议。   Java程序员准备和投递简历的实
面试官如何考察你的思维方式?
1.两种思维方式在求职面试中,经常会考察这种问题:北京有多少量特斯拉汽车? 某胡同口的煎饼摊一年能卖出多少个煎饼? 深圳有多少个产品经理? 一辆公交车里能装下多少个乒乓球? 一
相关热词 c#选择结构应用基本算法 c# 收到udp包后回包 c#oracle 头文件 c# 序列化对象 自定义 c# tcp 心跳 c# ice连接服务端 c# md5 解密 c# 文字导航控件 c#注册dll文件 c#安装.net
立即提问