C/C++
文章平均质量分 69
飞天小鹭flying
这个作者很懒,什么都没留下…
展开
-
《算法竞赛入门经典》第三章习题3-1
练习3-1 分数统计 输入一些学生的分数,哪个分数出现的次数最多?如果有多个并列,从小到大输出。 任务1:分数均为不超过100的非负整数。 任务2:分数均为不超过100的非负实数,但最多保留两位小数。//任务1 #include#includeint a[101];int main(){ int i,b,temp,max=0;原创 2013-06-20 13:32:12 · 743 阅读 · 0 评论 -
《算法竞赛入门经典》第五章 推荐题目 UVaOJ 回文词(401)
尝试了好多次,终于AC了,噢耶!#include #include #define MAXN 50char str[MAXN];int is_pal(char* str){ int n,i,flag=1; n=strlen(str); for(i=0;i<(n/2);i++) { if( str[i]!=str[n-1-i] ) { flag=0; br原创 2013-08-02 17:38:02 · 1034 阅读 · 1 评论 -
筛法求素数
#include#includeusing namespace std;const int MAX=1000000;bool prime[MAX];int main(){ memset(prime,1,MAX); prime[0]=0; prime[1]=0; for(int i=2;i<MAX;i++) { if(prime[i]) { for(int j=原创 2014-02-21 19:58:30 · 440 阅读 · 0 评论 -
POJ3006 解题报告
#include#includeusing namespace std;const int MAX=1000000;bool prime[MAX];int main(){ memset(prime,1,MAX); prime[0]=0; prime[1]=0; for(int i=2;i<MAX;i++) { if(prime[i]) { for(int j=原创 2014-02-21 20:09:00 · 504 阅读 · 0 评论 -
POJ1503 解题报告
解题思路:首先将字符串存在char a[]当中,然后将数反转过来,并且转化为int型,存在temp[]中。每次用新的temp与result做加法运算,该进位的要进位。需要注意的是,不能把数组开得太小,以下代码在temp[110], result[110]时就Wrong Answer了,但是改成150就AC了。#include#include#includeusing原创 2014-02-21 18:51:55 · 489 阅读 · 0 评论 -
POJ2739 解题报告
解题思路:1. 构造一个素数表 求1-10000里面的素数,存储在prime[10000]数组当中。我们用boo[i]来记录——如果i为素数,则boo[i]=0;反之,则boo[i]=1。 对于1-10000之间的任意一个数i,如果i能被2~(i的开方)之中的任何一个数字整除,则i不是素数;反之,则i为素数。因此我们用j的循环来判断i是不是素数。 最后,只要判断b原创 2014-02-11 20:46:28 · 504 阅读 · 0 评论 -
POJ2255
……#include#include#includetypedef struct Node{ char ch; struct Node *left; struct Node *right;}Node; char mid[27];char pre[27];int n = -1;void make_tree(int i, int j);int main(vo原创 2014-02-27 18:27:47 · 569 阅读 · 0 评论 -
POJ1083 解题报告
解题思路:如果一个门前同时有两个桌子经过,则该操作不能同时进行。例如1--4与3--6,则4的门前有两个桌子同时经过,3的门前也同时有两个桌子经过,则该操作不能同时进行。注意,3与4是同一个地方。#includeusing namespace std;int main(){ int TestCases;//The number of test cases.原创 2014-02-18 21:05:05 · 561 阅读 · 0 评论 -
归并排序 Merge sort
时间复杂度 nlogn原创 2014-05-01 00:29:24 · 406 阅读 · 0 评论 -
结合归并排序和插入排序 Merge with Insertion Sort
对n(2的整数幂个数字进行排序,原创 2014-05-01 23:31:21 · 1279 阅读 · 0 评论 -
《算法竞赛入门经典》第四章小结
题目:编写一个函数solve,给定浮点数a,b,c,d,e,f,求解方程组ax+by=c, dx+ey=f.任务1:使用assert宏,让解不唯一时异常退出。任务2: 解不唯一时仍正常返回,但调用者有办法知道解的数量(无解,唯一解,无穷多组解)。思考:函数的参数都有哪些,各是什么类型?//任务1#include #include double fucx(double a,d原创 2013-07-24 00:09:53 · 599 阅读 · 0 评论 -
《算法竞赛入门经典》第三章习题3-6
题目:进制转换1(base1)输入基数b(2运行结果如下#include int main(){ int b,n,t,m=1; printf("Enter b and n:\n"); scanf("%d%d",&b,&n); t=n; while( n/m!=0 ) { m*=b; n=n-n%m; } m=m/b; printf("m=原创 2013-07-22 11:46:45 · 680 阅读 · 0 评论 -
《算法竞赛入门经典》第三章习题3-2
3-2 输入若干单词,输出它们的平均长度。单词只包含大写字母和小写字母,用一个或多个空格隔开。//3-2单词的长度 #include#include#define MAXN 1000char a[MAXN];int main(){ char ch; int i=0,j=0,m=0,n=0; while(1) { scanf("%c",&ch); if(原创 2013-06-20 13:28:11 · 932 阅读 · 0 评论 -
《算法竞赛入门经典》第三章习题3-7
题目:进制转换2(base2)输入基数b(2#include int main(){ int b,n,m=1,d=0; printf("Enter b and n:\n"); scanf("%d%d",&b,&n); while( n!=0 ) { d+=m*(n%10); n=(n-n%10)/10; m*=b; } printf("%d\n原创 2013-07-22 13:21:50 · 705 阅读 · 0 评论 -
《算法竞赛入门经典》第三章习题3-5
题目:旋转rotate输入一个n*n字符矩阵,把它旋转90度之后输出。我遇到的问题是:例如输入3*3矩阵,本来输入9个字符就可以了。为什么我必须输入10个字符才可以呢?#include #define MAXN 10char a[MAXN][MAXN];int main(){ int i,j,n=3; for(i=0;i<n;i++) { for(j=0原创 2013-07-22 10:53:25 · 586 阅读 · 0 评论 -
《算法竞赛入门经典》第三章习题3-8
手机键盘(keyboard)#include char a[20];int main(){ int i=0,n=0,b,c; char d; scanf("%s",a); printf("%s\n",a); n=sizeof(a); for(i=0;i<n;i++) { if( a[i]>='a' && a[i]<='o' ) { b=a[i原创 2013-07-22 14:00:41 · 677 阅读 · 0 评论 -
《算法竞赛入门经典》第四章例题4-1 组合数
原来的例子,当m=1,n=20时会溢出,计算错误。修改如下:#include using namespace std;long long f(int n){ int i; long long m=1; for(i=1;i<=n;i++) m*=i; return m;}int main(){ int m,n; cin>>m>>n; cout<<f(n)/(f(原创 2013-07-22 15:04:09 · 712 阅读 · 0 评论 -
《算法竞赛入门经典》第三章习题3-4
编译的时候提示有错误,错在哪里了呢?#includeint main(){ char a[20]; int n; gets(a); n=lenth(a); printf("n=%d",n); int i,num1=0,num2=0,flag=0,out; char cal; for(i=0;i<n;i++) {原创 2013-07-21 21:54:21 · 734 阅读 · 0 评论 -
堆排序 Heapsort
/*=============================================================================## FileName: HeapSort.cpp# Desc: 堆排序。数组的序号从1到len,长度为len+1。 ## Author: yulu# Email: 1873737原创 2014-05-16 16:50:39 · 605 阅读 · 0 评论