- 博客(23)
- 问答 (1)
- 收藏
- 关注
原创 python index
就很奇怪,明明一个for循环在跑了,也是for循环到重复值了,怎么会取不到下标呢?因为index 获取的永远都是重复的第一个值,而不是后面重复值的下标,所以有误差。本来以为可以把下标正确打印出来,可是实际却不是重复值的下标,这里打印的是1。要是可以直接获取到重复值的下标就好了…找出lista中重复值的下标。
2025-01-12 21:21:23
170
原创 旧键盘打字(20)
题目描述旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键,打出的结果文字会是怎样?输入描述:输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出;每段文字是不超过10^5个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”(代表空格)、“,”、“.”、“-”、“+”(代表上档键
2017-12-28 16:16:16
308
原创 挖掘机技术哪家强(20)
题目描述为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入描述:输入在第1行给出不超过105的正整数N,即参赛人数。随后N行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从1开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。输出描述:在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没
2017-12-28 13:55:01
218
原创 选择排序
选择排序就是为每一个位置找值,从小到大不稳定 如果相同两个数的先后顺序被破坏就是不稳定的! 举个栗子 序列5 8 5 2 9, 我们知道第一遍选择第1个元素5会和2交换,那么原序列中2个5的相对前后顺序就被破坏了,所以选择排序不是一个稳定的排序算法时间复杂度是O(n2) 简单选择排序的比较次数与序列的初始排序无关。 假设待排序的序列有 N 个元素,则比较次数总是N (N - 1) / 2。
2017-12-27 17:13:02
173
原创 冒泡排序
冒泡排序就是把数大的放到后面,趟,从头比到“尾”(没有排序好的最后一个数),比出最大的一个。比较次数,在没有比较好的一堆数组里,找出最大的用的次数! 每比较一次的过程中,可以看作有两个指针一直往前移动,比较前面的指针指的数 与 后面指针指的数的大小。 所以,每一趟中,剩下几个没比较好的数-1,就是要比较的次数。稳定时间复杂度,要比较 n-1+…+1 次,根据规则去掉最低项,去掉常数,系数,就
2017-12-27 15:52:05
280
原创 有几个PAT(25)
题目描述字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串,问一共可以形成多少个PAT?输入描述:输入只有一行,包含一个字符串,长度不超过105,只包含P、A、T三种字母。输出描述:在一行中输出给定字符串中包含多少个PAT。由于结果可能比较大,只输出对1000000007取余数
2017-12-27 15:16:35
160
原创 到底买不买(20)
题目描述小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如,YrR8RrY是小红想做的珠串;那么ppRYYGrrYBR2258可以买,因
2017-12-27 14:52:54
148
原创 统计同成绩学生
题目描述本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入描述:输入在第1行给出不超过105的正整数N,即学生总人数。随后1行给出N名学生的百分制整数成绩,中间以空格分隔。最后1行给出要查询的分数个数K(不超过N的正整数),随后是K个分数,中间以空格分隔。输出描述:在一行中按查询顺序给出得分等于指定分数的学生人数,中间以空格分隔,但行末不得有多余空格。输入例子:1060 75 90
2017-12-27 13:42:24
173
原创 Financial Management1.2.5
Financial Management1.2.5#include<stdio.h>int main(){ double next=0; double money=0; int i=0; for(i=0;i<12;i++){ next=0; scanf("%lf",&next); money+=next;
2017-08-08 21:55:39
161
原创 hide handkerchief 1.2.4
hide handkerchief 1.2.4#include <stdio.h>int gcd(int a,int b){ int c; while(b){ c=a%b; a=b; b=c; } return a;}int main(){ int m,n; while(scanf("%d%d",&
2017-08-08 21:32:28
186
原创 Climbing Worm
#include<stdio.h>int main(){ int n,u,d; int part=0; while(scanf("%d%d%d",&n,&u,&d)!=EOF,n<100,u>d){ if((n-u)%(u-d)){ part=(n-u)/(u-d)+1; }else{ part=
2017-08-08 20:52:12
143
原创 Biker’s Trip Odometer
Biker’s Trip Odometer#include<stdio.h>int main(){ double a,c; int b; int count=0; double p=3.1415927; while(scanf("%lf%d%lf",&a,&b,&c)!=EOF && b!=0){ double dis=a/5280/12*p
2017-08-08 20:32:07
330
原创 Elevator
Elevator#include<stdio.h>int main(){ int temp,next,priod=0,time=0; while(scanf("%d",&temp)!=EOF && temp){ time=0,priod=0; while(temp--){ scanf("%d",&next);
2017-07-30 11:44:54
669
原创 A+B for Input-Output Practice (VIII)
A+B for Input-Output Practice (VIII)#include<stdio.h>int main(){ int m=0,temp=0,i=0,ans=0; scanf("%d",&temp); while(temp--){ scanf("%d",&i); ans=0;
2017-07-30 11:21:56
333
原创 A+B for Input-Output Practice (VII)
A+B for Input-Output Practice (VII)#include<stdio.h>int main(){ int m,n; while(scanf("%d %d",&m,&n)!=EOF){ printf("%d\n\n",m+n); }}
2017-07-30 11:11:52
400
原创 A+B for Input-Output Practice (VI)
A+B for Input-Output Practice (VI)#include<stdio.h>int main(){ int a,sum,t; while(scanf("%d",&a)!=EOF){ sum=0; while(a--){ scanf("%d",&t); sum+=t;
2017-07-28 23:33:45
643
原创 A+B for Input-Output Practice (V)
A+B for Input-Output Practice (V)#include<stdio.h>int main(){ int temp; int a,sum,t; scanf("%d",&temp); while(temp--){ scanf("%d",&a); sum=0; while(a--){
2017-07-28 23:29:49
536
原创 A+B for Input-Output Practice (IV)
A+B for Input-Output Practice (IV)#include<stdio.h>int main(){ int a,sum,t; while(scanf("%d",&a)&&(a!=0)){ sum=0; while(a--){ scanf("%d",&t); sum+=t;
2017-07-28 23:21:36
372
原创 欢迎使用优快云-markdown编辑器
A+B for Input-Output Practice (III)#include<stdio.h>int main(){ int m,n; while(scanf("%d %d",&m,&n)!=EOF){ if(m==0&&n==0) break; printf("%d\n",m+n); }}
2017-07-28 23:14:05
180
原创 欢迎使用优快云-markdown编辑器
A+B for Input-Output Practice (II)#include<stdio.h>int main(){ int t=0; int m,n; scanf("%d",&t); while(t--){ scanf("%d %d",&m,&n); printf("%d\n",m+n); }}
2017-07-28 23:07:22
155
原创 欢迎使用优快云-markdown编辑器
A+B for Input-Output Practice (I)#include<stdio.h>int main(){ int m,n; while(scanf("%d %d",&m,&n)!=EOF){ printf("%d\n",m+n); }}
2017-07-28 23:03:55
141
空空如也
FileoutputStream输出问题
2017-11-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人