
C
文章平均质量分 54
Tiger-Su
可爱
展开
-
创建一个链表,可以插入学生信息、删除学生信息
//创建一个链表,可以插入学生信息、删除学生信息。#include #define NULL 0#define TYPE struct student#define LEN sizeof (struct student)using namespace std;struct student {int num;int age;struct stude翻译 2013-09-01 22:35:03 · 6679 阅读 · 0 评论 -
来源:2013年浙江大学复试机试模拟题
********************************* * 日期:2013-3-23 * 作者:SJF0115 * 题号: 题目1531: One Day Tour In ZJU * 来源:http://acmclub.com/problem.php?id=1531 * 结果:AC * 来源:2013年浙江大学复试机试模拟题 *转载 2014-03-15 21:35:43 · 559 阅读 · 0 评论 -
1111:最高分是多少
#include#include#include#include#includeusing namespace std;int b[100008];void lcs(char s1[],int a1,int a2){int max=0;int h=a1;if(s1[0]=='Q'){for(;hif(b[h]>max)原创 2014-03-10 10:19:59 · 747 阅读 · 0 评论 -
N的N次方最左边的数
#include#includeint main(){int n;while((scanf("%d",&n))!=EOF){double a,c;int b,d;a=n*log10(n);b=(int)a;c=a-b;d=(int)(pow(10,c));printf("%d\n",d);}}原创 2014-03-01 09:55:12 · 1826 阅读 · 0 评论 -
有进位和没进位
#include#include#include#include using namespace std;//大数相加void dashu(char s1[],char s2[]){int a[25]={0},b[25]={0},l1,l2,c,k,i;l1=strlen(s1);l2=strlen(s2);if(l1原创 2014-02-25 19:52:37 · 1119 阅读 · 0 评论 -
南阳oj第8题一种排序
#include#include#include#includeusing namespace std;typedef struct{int a,b,c;}s;bool cmp(s s1,s s2){if(s1.aif(s1.a==s2.a&&s1.bif(s1.a==s2.a&&s1.b==s2.b&&s1.creturn false;原创 2014-02-24 21:03:35 · 702 阅读 · 0 评论 -
括号配对问题
南阳理工括号配对问题,已经AC的了。这是我的代码。 #include#include char str[10001]={0}; int i=0;void chack(int k,char s2){ if((s2==']'&&str[k-1]=='[')||(s2==')'&&str[k-1]=='(')){ str[k-1]=0; i=i-1; }原创 2013-12-20 11:19:28 · 479 阅读 · 0 评论 -
最长公共子序列
南阳理工题 最长公共子序列#include#includeint a[1001][1001];int lcs(char *s1, char *s2){ int m=strlen(s1),n=strlen(s2); int i,j; a[0][0]=0; for(i=1;i for(i=1;i for(i=1;i fo原创 2014-01-31 17:43:42 · 765 阅读 · 0 评论 -
知道年月日就可以计算那一天是星期几(What day is today?)
公式W =〔 [c/4] - 2c + y + [y/4] + [13 * (m+1) / 5] + d - 1 〕% 7(或者是:w= 〔y+[y/4]+[c/4]-2c+[26(m+1)/10]+d-1 〕% 7)若要计算的日期是在1582年10月4日或之前,公式则为w=y+[y/4]+[c/4]-2c+[13(m+1)/5]+d+2以1572年9月3日为例:1572年转载 2013-12-19 10:53:52 · 2990 阅读 · 0 评论 -
油田合并
#includeusing namespace std;char s[55][55];int map[55][55];int n,m,many;int dfs(int i,int j){map[i][j]=1;if(i+1 dfs(i+1,j);if(j+1 dfs(i,j+1);if(i-1>=0&&s[i+1][j]=='翻译 2013-12-17 20:39:28 · 1053 阅读 · 0 评论 -
冒泡排序
//冒泡排序/*冒泡排序的基本算法思想是:依次比较相邻的两个数,将大的数放在后面,小的数放在前面。首先比较第一个和第二个数,然后比较第二个和第三个数,如此继续,直至比较最后两个数。用二重循环实现外循环变量设为i,内循环变量设为j。外循环重复n-1次,内循环依次重复n-1,n-2,..1次。每次进行比较的两个元素都是与内循环j有关的。*/void bubble_sort(int翻译 2013-12-12 20:55:41 · 451 阅读 · 0 评论 -
素数求和问题
素数求和问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述现在给你N个数(0<N<1000),现在要求你写出一个程序,找出这N个数中的所有素数,并求和。输入第一行给出整数M(0每组测试数据第一行给你N,代表该组测试数据的数量。接下来的N个数为要测试的数据,每个数小于1000输出每组测试数据结果占一行,输出给出的测试数据的所有原创 2013-12-12 10:09:24 · 473 阅读 · 0 评论 -
数组排序
以下是题目详情: 给定一个包含1-n的数列,我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换,能把数组排成按1-n递增的顺序,其中,数组长度不超过100。 例如: 原数组是3,2,1, 我们只需要交换1和3就行了,交换次数为1,所以输出1。 原数组是2,3,1,我们需要交换2和1,变成1,3,2,再交换3和2,变为1,2,3,总共需要的交换次数为2,所以输出2。 函数头部: C/C++原创 2013-12-12 10:00:48 · 546 阅读 · 0 评论 -
插入排序
插入排序的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的合适位置,直到全部记录插入完成为止。void insert_sort(int a[10]){ for(int i=2;i int j=i-1; a[0]=a[i]; while(a[0] a[j+1]=a[j];翻译 2013-12-09 11:02:09 · 510 阅读 · 0 评论 -
引用指针变量之前要对它赋予确定的值
#include#includeusing namespace std;int main(){char *pa; //如果没有char b[30];就是在引用指针变量之前没有对它赋予确定的值char b[30];pa=b;scanf("%s",pa);printf("%s",pa);return 0;}原创 2013-12-09 10:05:52 · 609 阅读 · 0 评论 -
2013年 ACM 有为杯 Problem I (DAG)
有为杯 Problem IDAG 有向无环图A direct acylic graph(DAG),is a directed graph with no directed cycles . That is ,it is formed by a collection of vertion of vertices and directed edges ,each edge connec原创 2013-09-17 22:40:35 · 795 阅读 · 0 评论 -
树的高度
#include #include #include int Adjmatrix[25][25];int visited[25];int x,y;int ok=0; int max=1;void DFS(int location,int count){ if(count==x) {if(location==x)ok=1;原创 2014-03-15 22:23:13 · 605 阅读 · 0 评论