原创水代码
文章平均质量分 67
DreamHarper
我很懒
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【模拟】使用蒙特卡罗算法计算圆周率
蒙特卡罗算法详见维基百科 上代码 #include #include #include #include #include using 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 · 1778 阅读 · 0 评论 -
如果你想知道cin,cout究竟和scanf,printf速度上有什么差别~~
http://acm.cs.ecnu.edu.cn/problem.php?problemid=2140 把这题先A了再说,题目很水 #include using 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 · 1576 阅读 · 0 评论 -
EOJ【1006】Prime 和素数有关的水题
此题用最朴素的判断素数法,超时没商量,必须超。本菜无奈,在网上发现了筛法求素数,借鉴了一下,现贴出代码留念 #include #include #define n 1000000 using namespace std; bool* isPrimes = new bool[1000001]; void FilterPrime() { long count=0; for(int i=2;i<=原创 2012-04-04 20:42:47 · 811 阅读 · 0 评论 -
【EOJ】2895循环小数
这题主要是难在边界处理,有的情况想不到,我自己这个代码,改到后来,我自己都蒙圈了,看来还是加强代码风格。不过我很喜欢用数组模拟hashmap,也是以前用pascal留下的毛病,哎~~ 上代码 #include using namespace std; int main(){ int a,b,yushu,d[10000],d1[10000],d2[100001],i,tail,head;原创 2012-04-17 21:43:11 · 1464 阅读 · 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 · 993 阅读 · 0 评论 -
【POJ】3536很水的题,但是剪枝优化我竟然想不到
WA一次,想当然开三次方 TLE一次,没有剪枝 AC了 水代码在此 #include #include using 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 · 926 阅读 · 0 评论 -
【POJ】1493
如此水题,竟然让我蛋疼不已,留念 #include #include #include using 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 · 663 阅读 · 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 · 1138 阅读 · 0 评论 -
判断一个有向图是否有环
Description 给出一个有向图,判断图中是否存在回路。 Input 第1行:输入图的顶点个数N(1 ≤ N≤ 2,500)和C(图的边数,1 ≤ C ≤ 6,200); 第2到C+1行中,第i+1行输入两个整数,分别表示第i条边的起点和终点的编号。 Output 如果图中存在回路,输出“YES”,否则,输出“NO”。 Sample Input 7原创 2012-12-22 00:47:20 · 15534 阅读 · 4 评论 -
回文数的一个算法 ----转自百度知道
int js(long n) { long int k=0,p; //k为初始化为0,开始累加 p=n; //保留n,将n的值赋给p while(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 · 924 阅读 · 0 评论 -
华师大OJ【1147】进制转换的递归写法
#include using 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 · 3330 阅读 · 0 评论 -
【杭电OJ】的input,output(一)
写给ACM入门的童鞋们,掌握ACM数据输入输出方式是入门第一步 杭电【1089】 #include using 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 · 661 阅读 · 0 评论 -
约瑟夫环(纯模拟)
有N个人围成一圈,顺序排号。从第一个人开始报数(1~3报数),报3的人退出圈子,问最后留下的人原来排在第几号? 上代码 #include using 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 · 779 阅读 · 0 评论 -
【数据结构】单向链表实例
题目(出自《C++程序设计基础》): 建立一个结点包括职工的编号、年龄和性别的单向链表,分别定义函数完成以下功能: (1)遍历该链表输出全部职工信息; (2)分别统计出男女性职工的人数; (3)在链表尾部插入新职工结点; (4)删除指定编号的职工结点; (5)删除年龄在60岁以上的男性职工或55岁以上的女性职工结点,并保存在另一个链表中。 用主函数建立简单菜单选择,测试你的程序。原创 2011-12-18 01:59:37 · 2850 阅读 · 0 评论 -
【数据结构】单向有序链表---最水的代码
上代码,自己模拟 #include using 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 · 804 阅读 · 0 评论 -
【POJ】2028,好水的说,太马虎了,纪念一下
#include int 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 · 1063 阅读 · 0 评论
分享