原创水代码
文章平均质量分 67
DreamHarper
我很懒
展开
-
【模拟】使用蒙特卡罗算法计算圆周率
蒙特卡罗算法详见维基百科上代码#include#include#include#include#includeusing namespace std;void moni(long int n){ int i; double a,b,pi,arean=0,areaw=0; for(i=0;i<n;i++) { a=b=0.001; srand(int(time(原创 2011-12-03 01:07:53 · 1724 阅读 · 0 评论 -
如果你想知道cin,cout究竟和scanf,printf速度上有什么差别~~
http://acm.cs.ecnu.edu.cn/problem.php?problemid=2140把这题先A了再说,题目很水#includeusing namespace std;int main(){ int cc,i,n,m,j,k,num; cin>>cc; for(i=0;i<cc;i++){ cin>>n>>m; int *a原创 2012-03-31 01:30:07 · 1506 阅读 · 0 评论 -
EOJ【1006】Prime 和素数有关的水题
此题用最朴素的判断素数法,超时没商量,必须超。本菜无奈,在网上发现了筛法求素数,借鉴了一下,现贴出代码留念#include#include#define n 1000000using namespace std;bool* isPrimes = new bool[1000001];void FilterPrime(){ long count=0; for(int i=2;i<=原创 2012-04-04 20:42:47 · 765 阅读 · 0 评论 -
【EOJ】2895循环小数
这题主要是难在边界处理,有的情况想不到,我自己这个代码,改到后来,我自己都蒙圈了,看来还是加强代码风格。不过我很喜欢用数组模拟hashmap,也是以前用pascal留下的毛病,哎~~ 上代码#includeusing namespace std;int main(){ int a,b,yushu,d[10000],d1[10000],d2[100001],i,tail,head;原创 2012-04-17 21:43:11 · 1389 阅读 · 0 评论 -
C++检测两个日期是否是五天以内的函数
写大作业的时候需要,就自己写了一个。没什么技术含量,只不过是很麻烦,也可能有更好的办法,不过这个比较容易看懂bool five_days(int year,int month,int day,int y,int m,int d){ int temp; if(day>5&&day<26&&month==m){ temp=day-d; if(fabs(double(temp))<5)原创 2012-06-19 09:35:54 · 931 阅读 · 0 评论 -
【POJ】3536很水的题,但是剪枝优化我竟然想不到
WA一次,想当然开三次方TLE一次,没有剪枝AC了水代码在此#include#includeusing namespace std;int main(){ int n,i,j,k,area,bi,bj,bk; while(cin>>n){ area=(1*n*2+1)*2; bi=1; bk=n; bj=1; for(i=1;i<n;i++) i原创 2012-09-26 01:30:29 · 865 阅读 · 0 评论 -
【POJ】1493
如此水题,竟然让我蛋疼不已,留念#include#include#includeusing namespace std;int main(){ int n,m,sum,i,j; char c; cin>>m; c=getchar(); while(m!=0){ j=m; vector v; while(j--){ int temp=0; c=getch原创 2012-09-09 21:01:19 · 614 阅读 · 0 评论 -
华师大OJ【1812】二叉树?非也
#include #include #include #include using namespace std;int dp[10005];int main(){ int n,x,y; memset(dp,0,sizeof(dp)); scanf("%d",&n); dp[0]=1; for(int i=0;i<n;++i){ scanf("%d %d",&x,&y);原创 2012-11-22 01:52:12 · 1092 阅读 · 0 评论 -
判断一个有向图是否有环
Description给出一个有向图,判断图中是否存在回路。Input第1行:输入图的顶点个数N(1 ≤ N≤ 2,500)和C(图的边数,1 ≤ C ≤ 6,200);第2到C+1行中,第i+1行输入两个整数,分别表示第i条边的起点和终点的编号。Output如果图中存在回路,输出“YES”,否则,输出“NO”。Sample Input7原创 2012-12-22 00:47:20 · 15356 阅读 · 4 评论 -
回文数的一个算法 ----转自百度知道
int js(long n) { long int k=0,p; //k为初始化为0,开始累加p=n; //保留n,将n的值赋给pwhile(p!=0) //计算p的对称数{ k=k*10+p%10; //p的最低位变为K的最高位p=p/10; //p除10将个位数去掉} if(k==n) return 1; //如果k=n,则转载 2012-03-04 22:36:28 · 861 阅读 · 0 评论 -
华师大OJ【1147】进制转换的递归写法
#includeusing namespace std;long int n,r;char a[36]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'}原创 2012-02-22 01:41:35 · 3256 阅读 · 0 评论 -
【杭电OJ】的input,output(一)
写给ACM入门的童鞋们,掌握ACM数据输入输出方式是入门第一步杭电【1089】#includeusing namespace std;int main(){ int a,b; while(cin>>a>>b) { cout<<a+b<<endl; } return 0;}杭电的还不错,有的OJ会把A B数据搞得好大好大原创 2011-12-04 11:54:52 · 614 阅读 · 0 评论 -
约瑟夫环(纯模拟)
有N个人围成一圈,顺序排号。从第一个人开始报数(1~3报数),报3的人退出圈子,问最后留下的人原来排在第几号?上代码#includeusing namespace std;int main(){ int *p,j,i,n,a[100]; cin>>n; for(i=0;i<n;i++) a[i]=i+1; p=a; for(i=原创 2011-12-06 02:48:36 · 722 阅读 · 0 评论 -
【数据结构】单向链表实例
题目(出自《C++程序设计基础》):建立一个结点包括职工的编号、年龄和性别的单向链表,分别定义函数完成以下功能:(1)遍历该链表输出全部职工信息;(2)分别统计出男女性职工的人数;(3)在链表尾部插入新职工结点;(4)删除指定编号的职工结点;(5)删除年龄在60岁以上的男性职工或55岁以上的女性职工结点,并保存在另一个链表中。用主函数建立简单菜单选择,测试你的程序。原创 2011-12-18 01:59:37 · 2766 阅读 · 0 评论 -
【数据结构】单向有序链表---最水的代码
上代码,自己模拟#includeusing namespace std;struct node{ int data; node *next;} ;void search(node *,node *);void insert(node *,node *);void insert(node *,node *,node *);void print(node *);int mai原创 2011-12-17 10:56:34 · 765 阅读 · 0 评论 -
【POJ】2028,好水的说,太马虎了,纪念一下
#includeint main(){ int a[105],n,q,m,temp,gg,maxn; scanf("%d %d",&n,&q); while(n!=0&&q!=0){ gg=1; for(int i=0;i<105;++i) a[i]=0; for(int i=0;i<n;++i){ scanf("%d",&m); for(int j=0;j<原创 2012-10-17 14:26:50 · 1016 阅读 · 0 评论