- 博客(23)
- 收藏
- 关注
原创 1032. Sharing (25)
题目:1032. Sharing (25) 注意后面输出即可#include <stdio.h>struct node{ char data; int next; int xprior; int yprior;}node[100000];int main(){ int xhead,yhead,n; scanf("%d %d %d",&xhe
2016-10-31 17:35:02 309
原创 1028. List Sorting (25)
题目:1028. List Sorting (25)#include <stdio.h>#include <stdlib.h>#include <string.h>struct record{ int num; char name[10]; int score;}s[100001];int comp1(const void*a,const void*b){
2016-10-30 22:52:17 391
原创 1025. PAT Ranking (25)
题目:1025. PAT Ranking (25)#include <stdio.h>#include <stdlib.h>#include <string.h>struct record{ char renumber[16]; int finalrank; int localnum; int localrank; int score;}s[3000
2016-10-30 22:34:51 366
原创 1024. Palindromic Number (25)
题目:1024. Palindromic Number (25) 注意把内存开大点即可(最后一个测试点)#include <stdio.h>#include <string.h>int jugefunction(char s[],int lenth){ int i=0; while(s[i]==s[lenth-1-i]&&i<lenth/2) ++i;
2016-10-30 15:51:33 363
原创 汉诺塔递归C语言代码实现
#include <stdio.h>int c=0;void move(int disk,char start,char end){ printf("step:%d,move %c to %c\n",++c,start,end); return;}void hanoi(int n,char A,int B,char C){ if(n==1) mov
2016-10-29 16:39:52 8891
原创 1003.Hangover
#include <stdio.h>int gcd(int b,int a){ int r; while((r=b%a)!=0) { b=a; a=r; } return a;}int main(){ double value; scanf("%lf",&value); while(value)
2016-10-29 12:49:13 348
原创 1021. Deepest Root (25)
题目:1021. Deepest Root (25)#include #include #include #define Inf 9999999using namespace std;int n,k,curmaxdep,maxdep;vectorint> parents;vectorvectorint>> v;vectorint> rt;bool visit[10004]
2016-10-28 17:26:03 298
原创 1004. Counting Leaves (30)
题目:1004. Counting Leaves (30)#include <iostream>#include <vector>using namespace std;vector<int> v[128],ans;void solve(int r,unsigned int lev){ if(lev+1>ans.size()) ans...
2016-10-28 11:53:22 507
原创 1081. Rational Sum (20)
题目:1081. Rational Sum (20)#include <bits/stdc++.h>using namespace std;typedef long long llt;struct Rational{ llt i,a,b; Rational(llt _i,llt _a,llt _b):i(_i),a(_a),b(_b){} Rat...
2016-10-27 20:41:17 324
原创 1007 DNA Sorting
#include <stdio.h>#include <stdlib.h>struct record{ char s[52]; int ans;}cord[102];int comp(const void *a,const void *b);int main(){ int lenth,n,i; scanf("%d %d",&lenth,&n);
2016-10-27 11:27:45 267
原创 1020. Tree Traversals (25)
1020. Tree Traversals (25)#include <stdio.h>#include <stdlib.h>typedef struct BinNode{ struct BinNode *lchild,*rchild; int e;}BinTree;void PostAndInToPre(int *postorder,int *inorder,int len
2016-10-26 19:56:08 407
原创 前序、中序、后序相互转化的C代码简单递归实现
已知前序、中序求后序#include <stdio.h>void PreAndInToPost(char *preorder,char *inorder,int lenth){ if(lenth==0) return; char temp=*preorder; int rootindex=0; while(*preorder!=inorder[ro
2016-10-25 22:08:30 1104
原创 1017. Queueing at Bank (25)
题目:1017. Queueing at Bank (25)#include <stdio.h>#include <stdlib.h>#define N 10001struct record{ int stime; int etime;}s[N];int service[101];int comp(const void*a,const void*b);int comp
2016-10-25 19:33:21 582
转载 C语言中文件操作总结
文件 文件的基本概念 所谓“文件”是指一组相关数据的有序集合。 这个数据集有一个名称,叫做文件名。 实际上在前面的各章中我们已经多次使用了文件,例如源程序文件、目标文件、可执行文件、库文件 (头文件)等。文件通常是驻留在外部介质(如磁盘等)上的, 在使用时才调入内存中来。从不同的角度可对文件作不同的分类。从用户的角度看,文件可分为普通文件和设备文件两种。 普通文件是指驻留在磁盘或其它外部介
2016-10-25 15:55:27 4979
转载 C++:STL标准入门汇总
本文转载自C++:STL标准入门汇总,mark一下第一部分:(参考百度百科)一、STL简介STL(Standard Template Library,标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C++中,但在被引入C++之前该技术就已经存在了很长的一段时间
2016-10-25 14:58:45 725
原创 1077. Kuchiguse (20)
题目:1077. Kuchiguse (20)/*题目地址:https://www.patest.cn/contests/pat-a-practise/1077考察点:最长公共后缀,字符串处理*/#include using namespace std;string Kuchiguse(const string &line,const string &x){ int
2016-10-22 23:09:20 393
原创 1016. Phone Bills (25)
题目:1016. Phone Bills (25)#include <stdio.h>#include <stdlib.h>#include <string.h>#define N 1001struct record{ char name[25]; int month; int day; int h; int m; int allm;
2016-10-22 20:34:22 393
原创 1013. Battle Over Cities (25)
1013. Battle Over Cities (25)#include &lt;stdio.h&gt;#include &lt;malloc.h&gt;void Dfs(int v,int visit[],int city);int FindAns(int city,int visit[]);void Initvisit(int visit[]);int arc[1000][1000];//储存弧信息int
2016-10-14 01:11:04 382
原创 1012. The Best Rank (25)
题目:1012. The Best Rank (25) 思路:开了两个数组,暴力解决的;暂时没想到其它好方法;#include<stdio.h>#include<stdlib.h>#define N 1000struct stuinfo{ int id; int score[4]; int rank[4]; int bestrank; char si
2016-10-13 19:59:59 361
原创 1010. Radix (25)
题目:1010. Radix (25)#include <stdio.h>#include <string.h>long long TransDecimal(char s[],long long radix);long long BinSearch(long long n,char s[]);long long findMinRadix(char s[]);int compare(long
2016-10-13 19:31:11 371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人