- 博客(34)
- 收藏
- 关注
RSS订阅原创 Notepad++配置c/c++环境
一、文件准备 Notepad++ MinGWMinGW百度云链接：http://pan.baidu.com/s/1bYFxCi注：该文件来源提取自codeblocks-13.12mingw-setup，读者也可从官网http://www.mingw.org/下载安装； 这是博主在官网下载的新版MinGW：http://pan.baidu.com/s/1dFaDfR7,建议用此版（更新编辑于2016
2016-09-28 21:06:27
20443
2
原创 1009. Product of Polynomials (25)
题目：1009. Product of Polynomials (25) 思路：哈希表#include<stdio.h> #define N 1001 int main() { int i,j,na,nb,nc=0,exp; double a[N]={0},c[N+N]={0},coe; scanf("%d",&na); for(i=0;i<na;i++)
2016-09-25 14:53:24
372
原创 1007. Maximum Subsequence Sum (25)
题目：1007. Maximum Subsequence Sum (25) github-PAT1007 /* 题目地址：https://www.patest.cn/contests/pat-a-practise/1007 作为一道经典的题目，这里列出三种解法 方法一，暴力求解，嵌套两次循环，复杂度（o(n^2)） `+`` #include <bits/stdc++.h> u...
2016-09-25 13:37:14
368
原创 1006. Sign In and Sign Out (25)
题目：1006. Sign In and Sign Out (25) #include using namespace std; int main() { int m; string fname,lname,fst("24:00:00"),lst("00:00:00"); cin>>m; while(m--) { string name,
2016-09-24 14:42:12
441
原创 1003. Emergency (25)
题目：1003. Emergency (25)#include<stdio.h> #define MAX 500 #define Inf 99999999 int main() { int vernum,arcnum,v1,v2; int a[MAX][MAX],rescue[MAX],key[MAX],dist[MAX]; int selectnum[MAX],maxres
2016-09-24 13:34:26
496
转载 坐在马桶上看算法：Dijkstra最短路算法
注：本文转载自啊哈磊博客，原文传送门：【坐在马桶上看算法】算法7：Dijkstra最短路算法上周我们介绍了神奇的只有五行的Floyd最短路算法，它可以方便的求得任意两点的最短路径，这称为“多源最短路”。本周来来介绍指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。与Floyd-Warshall算法一样这里仍然使用二维数组e
2016-09-22 20:16:35
884
转载 坐在马桶上看算法：只有五行的Floyd最短路算法
注：本文转载自啊哈磊博客，原文传送门：坐在马桶上看算法：只有五行的Floyd最短路算法暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。现在需要一个数据结构来存储图的信息，我们仍然可以用一个4*4的矩阵（二维数组e）来存储。比如1号城市到2号城市的路程为2，则设e[1][2]的值为2。2号城市
2016-09-22 11:08:34
727
原创 1002. A+B for Polynomials (25)
题目：1002. A+B for Polynomials (25) #include <iostream> #include <cstdio> #include <set> using namespace std; double poly[1000]; set<int,greater<int>> mst; int main() { ...
2016-09-21 01:41:12
442
原创 1057. 数零壹(20)
给定一串长度不超过105的字符串，本题要求你将其中所有英文字母的序号（字母a-z对应序号1-26，不分大小写）相加，得到整数N，然后再分析一下N的二进制表示中有多少0、多少1。例如给定字符串“PAT (Basic)”，其字母序号之和为：16+1+20+2+1+19+9+3=71，而71的二进制是1000111，即有3个0、4个1。输入格式：输入在一行中给出长度不超过105、以回车结束的字符串。输出格
2016-09-12 19:01:02
504
原创 1059. C语言竞赛(20)
C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。 排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！ 其他人将得到巧克力。 给定比赛的最终排名以及一系列参赛者的ID，你要给出这些参赛者应该获得的奖品。输入格式：输入第一行给出一个正整数N（<=10000），是参赛者人数。随后N行
2016-09-12 15:56:35
457
原创 1060. 爱丁顿数(25)
英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。现给定某人N天的骑车距离，请你算出对应的爱丁顿数E（<=N）。输入格式：输入第一行给出一个正整数N（<=105），即连续骑车的天数；第二行给出N个非负整数，代表每天的骑车距离。输出格式：在一行中给出N天的爱丁顿数。 输入样例：10 6 7 6
2016-09-12 15:21:11
1104
原创 1056. 组合数的和(15)
给定N个非0的个位数字，用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在一行中先给出N（1#include<stdio.h> int main() { int a[10],n,i,j,sum=0; scanf("%d",&n); for(i
2016-09-12 12:00:02
9380
2
原创 1073. Scientific Notation (20)
题目：1073. Scientific Notation (20)#include<stdio.h> #include<string.h> int GetExp(char s[],int n); int main(){ char isign,esign; int integer,e; char decpart[10000],expart[40]; scanf("%c%
2016-09-10 18:25:30
323
原创 1069. The Black Hole of Numbers (20)
问题：1069. The Black Hole of Numbers (20)#include<stdio.h> #define Up 1 #define Down -1 int Trans(int n,int state); int main() { int n; scanf("%d",&n); while(1) { printf("%04d - %
2016-09-10 18:20:32
355
原创 1065. A+B and C (64bit) (20)
题目：1065. A+B and C (64bit) (20)#include<stdio.h> int main() { long long a,b,c; int n,i,tag=0; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%lld %lld %lld",&a,&b,&c); lo
2016-09-10 16:28:50
365
原创 1058. A+B in Hogwarts (20)
题目：1058. A+B in Hogwarts (20)#include<stdio.h> int main() { int G,S,K; int aG,aS,aK,bG,bS,bK; int addS=0,addG=0; scanf("%d.%d.%d %d.%d.%d",&aG,&aS,&aK,&bG,&bS,&bK); K=aK+bK; add
2016-09-10 12:01:16
420
原创 1050. String Subtraction (20)
题目：1050. String Subtraction (20)#include<stdio.h> #include<string.h> #define N 10005 int main() { char s[N],ch; int a[300]={0},i=0,n; gets(s); n=strlen(s); while((ch=getchar())!='\n
2016-09-10 11:50:17
323
原创 1054. The Dominant Color (20)
题目：1054. The Dominant Color (20)#include<stdio.h> #define d 4096 struct store { int a[d]; }s[d]; int main() { int i,j,m,n; scanf("%d %d",&m,&n); for(i=0;i<n;i++) { for(j=0;j
2016-09-10 11:47:32
287
原创 1046. Shortest Distance (20)
1046. Shortest Distance (20) #include <bits/stdc++.h> using namespace std; int main() { int n,sum=0,x,k; scanf("%d",&n); vector<int> val(n+1,0); for(int i=1;i<=n;...
2016-09-09 19:40:19
305
原创 1042. Shuffling Machine (20)
1042. Shuffling Machine (20)#include<stdio.h> #define N 54 void display(int a[]); int main() { int order[N+1],times,i,k; int a[N+1],b[N+1]; for(i=1;i<=N;i++)a[i]=i; scanf("%d",×);
2016-09-09 18:46:36
246
原创 1041. Be Unique (20)
1041. Be Unique (20) #include #include #include using namespace std; int nums[10004],n,idx; vectorint> v; int main() { cin>>n; for(int i=0;i<n;++i) { cin>>idx; nums[i
2016-09-09 18:05:53
291
原创 1035. Password (20)
1035. Password (20)#include<stdio.h> #include<string.h> #include<malloc.h> struct stu { char name[15]; char password[15]; int note; }; int replace(char c[]); int main() { int n,count=0,
2016-09-06 11:48:48
413
原创 1031. Hello World for U (20)
1031. Hello World for U (20)#include<stdio.h> #include<string.h> int Getn2(int N); int main() { char s[100]; int N,n1,n2,n3; int i; gets(s); N=strlen(s); n2=Getn2(N); n1=n3=
2016-09-06 10:08:25
312
原创 1027. Colors in Mars (20)
1027. Colors in Mars (20)#include<stdio.h> void display(char sign[],int n); int main() { char sign[13]={'0','1','2','3','4','5','6','7','8','9','A','B','C'}; int a,b,c; scanf("%d %d %d",&a,
2016-09-06 09:39:29
293
原创 1055. 集体照 (25)
拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下：每排人数为N/K（向下取整），多出来的人全部站在最后一排； 后排所有人的个子都不比前排任何人矮； 每排中最高者站中间（中间位置为m/2+1，其中m为该排人数，除法向下取整）； 每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两侧（例如5人身高为190、188、186、175、170，则队形为175、188、190、
2016-09-05 20:41:54
394
原创 1015. 德才论 (25)
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第1行给出3个正整数，分别为：N（<=105），即考生总数；L（>=60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录
2016-09-05 16:44:21
473
原创 1005. 继续(3n+1)猜想 (25)
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候，我们需要计算3、5、8、4、2、1，则当我们对n=5、8、4、2进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这4个数已经在验证3的时候遇到过了，我们称5、8、4、2是被3“覆盖”
2016-09-05 15:57:45
464
原创 1020. 月饼 (25)
月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以及
2016-09-05 14:57:17
544
原创 1030. 完美数列(25)
给定一个正整数数列，和正整数p，设这个数列中的最大值是M，最小值是m，如果M <= m * p，则称这个数列是完美数列。现在给定参数p和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数N和p，其中N（<= 105）是输入的正整数的个数，p（<= 109）是给定的参数。第二行给出N个正整数，每个数不超过109。输出格式：在一行中输出最多可以选择多少个数可以用它们
2016-09-03 18:29:58
295
原创 1035. 插入与归并(25)
根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成N个只包含1个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下1个有序的序列。现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究竟是哪种排序算法？输
2016-09-03 12:05:46
444
原创 1040. 有几个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取余数的结果。
2016-09-03 09:55:23
329
原创 1045. 快速排序(25)
著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N = 5, 排列是1、3、2、4、5。则：1的左边没有元素，右边的元素都比它大，所以它可能是主元； 尽管3的左边元素都比它小，但是它右边的2它小，所以它不能是
2016-09-02 21:39:53
467
原创 1050. 螺旋矩阵(25)
本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。输入格式：输入在第1行中给出一个正整数N，第2行给出N个待填充的正整数。所有数字不超过104，相邻数字以空格分隔。输出格式：输出螺旋矩阵。每行n个数字，共m行。相邻数字以1个空格分隔
2016-09-02 14:38:25
338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人