- 博客(6)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 poj 2的n次方 http://poj.grids.cn/problem/2809/
稍有常识的人都会看出，做完了前面那道题后，这道题还会做不出来么？#include#includeusing namespace std;int a1[40]={0};int a2[40]={0};void multiply(int a[],int b[]){ int c[40]={0}; for(int i=0;i<40;i++) { int e=0;
2010-05-04 17:09:00
673
原创 麦森数 poj http://poj.grids.cn/solution/1154879/
题目：http://poj.grids.cn/solution/1154879/个人认为这道题 在高精度计算中应该是算有难度的，这道题用了很多技巧1首先2^p计算要用到一个技巧：首先把p用二进制表示p=a0*2^0+a1*2^1+……+an*2^n-1+2^n;那么2^p=2^a0*2^2a1*2^4a2*……*2^2^n;用算法表示就是 while(P) { i
2010-05-04 15:52:00
586
原创 大整数除法poj http://poj.grids.cn/problem/2737/
http://poj.grids.cn/problem/2737/这道题判断数的大小部分。。由于想得太简单了。。所以一开始就写错了最后还是ac了 题目基本简单。。但复杂。。#includeusing namespace std;int len1,len2;bool sub(int a1[],int a2[],int len){ int i=len-1; i
2010-05-01 13:11:00
713
原创 poj 大整数加法 http://poj.grids.cn/problem/2981/
http://poj.grids.cn/problem/2981/这道题要注意 00情况；开始时wa就因为这个了#include#includeint main(){ char a[201]={0},b[201]={0}; scanf("%s %s",a,b); int lena=strlen(a); int lenb=strlen(b); in
2010-04-30 13:26:00
431
原创 poj循环数
http://poj.grids.cn/problem/2952/题目较为简单 我就不解释了 #includeusing namespace std;int len=0;bool add(int a[],char b[],int v2[],int v1[]){ for(int i=len-1;i>=0;i--) { a[i]+=b[i]-0; if(
2010-04-30 00:17:00
521
原创 poj武林 http://poj.grids.cn/problem/2785/
这个题不是很难，但如果时间复杂度方面想太多的话，会弄得十分麻烦 这个代码也不完全是自己写的，开始是自己写，用了太多指针的东西，结果re了很多次。最后还是扫了下别人的代码，然后自己重编了一下；但因为为了追求代码精简。下面这 个地方想得太简单结果弄错if(a[i].i==12||a[i].j==12)a[i].dir=1;else if(a[i].i==1||a[i].j==1)
2010-04-29 22:46:00
878
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人