- 博客(22)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 旧键盘打字(20)
题目描述旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入描述:输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过10^5个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”、“.”、“-”、“+”（代表上档键
2017-12-28 16:16:16
277
原创 挖掘机技术哪家强(20)
题目描述为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入描述:输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出描述:在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没
2017-12-28 13:55:01
174
原创 选择排序
选择排序就是为每一个位置找值，从小到大不稳定 如果相同两个数的先后顺序被破坏就是不稳定的！ 举个栗子 序列5 8 5 2 9， 我们知道第一遍选择第1个元素5会和2交换，那么原序列中2个5的相对前后顺序就被破坏了，所以选择排序不是一个稳定的排序算法时间复杂度是O（n2） 简单选择排序的比较次数与序列的初始排序无关。 假设待排序的序列有 N 个元素，则比较次数总是N (N - 1) / 2。
2017-12-27 17:13:02
129
原创 冒泡排序
冒泡排序就是把数大的放到后面，趟，从头比到“尾”（没有排序好的最后一个数），比出最大的一个。比较次数，在没有比较好的一堆数组里，找出最大的用的次数！ 每比较一次的过程中，可以看作有两个指针一直往前移动，比较前面的指针指的数 与 后面指针指的数的大小。 所以，每一趟中，剩下几个没比较好的数-1，就是要比较的次数。稳定时间复杂度，要比较 n-1+…+1 次，根据规则去掉最低项，去掉常数，系数，就
2017-12-27 15:52:05
224
原创 有几个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
121
原创 到底买不买（20）
题目描述小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如，YrR8RrY是小红想做的珠串；那么ppRYYGrrYBR2258可以买，因
2017-12-27 14:52:54
103
原创 统计同成绩学生
题目描述本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入描述:输入在第1行给出不超过105的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N的正整数），随后是K个分数，中间以空格分隔。输出描述:在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。输入例子:1060 75 90
2017-12-27 13:42:24
147
原创 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
134
原创 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
152
原创 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
116
原创 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
291
原创 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
478
原创 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
265
原创 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
356
原创 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
547
原创 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
431
原创 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
324
原创 欢迎使用CSDN-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
158
原创 欢迎使用CSDN-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
133
原创 欢迎使用CSDN-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
117
空空如也
FileoutputStream输出问题
2017-11-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人