- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 POJ 2456 Aggressive cows
有n间牛舍与m头小牛，牛舍的位置为xi，m头小牛经常相互攻击，求最大化两头牛的距离#include #include using namespace std;#define MAXN 102400int n, m;int x[MAXN];bool Judge (int d) { //假设最近的两头小牛的距离为d,求是否每头小牛都能分配到牛舍 int last = 0, ne
2014-09-15 16:38:00
446
原创 POJ 1064 Cable master
#include #include #define MAXN 10240#define INF 102400int n, k;double num[MAXN];bool Judge (double x) { //求绳长为x的情况下可得到的绳子条数是否比要求的多 int sum = 0; for (int i = 0; i < n; i ++) { sum += fl
2014-09-15 15:07:24
450
原创 UVA 993 Product of digits
#include int main(){ int t,ans[128]; scanf("%d",&t); while(t--) { int n,num=0; scanf("%d",&n); if(n<2) printf("%d",n); else { for(int i=9;i>1;i--) while(n%i==0) { an
2014-07-01 16:27:41
378
原创 矩阵的乘法运算
/*矩阵的乘法运算*/#include #define Max 1024int matrix1[Max][Max],matrix2[Max][Max],matrix[Max][Max];int m,n,g;void mult(){ for(int i=0;i<m;i++) { for(int j=0;j<n;j++) { matrix[i][j]=0; fo
2014-07-01 16:24:57
717
原创 UVA 133 The Dole Queue
/*一个有n个人的队伍，每次数数：一个官员从左往右数到第k个人,另一个官员从右往左数到第m个人,两人同时出列，若m==k,则只出一次；然后进行下一次数数每数完一次，输出结果加','且输出结果占三个字节，不够补空格（where tex2html_wrap_inline50 represents a space.）*/#include int main(){int k,m,
2014-07-01 16:24:05
568
原创 POJ1001 Exponentiation
/*高精度乘法（大整数乘法）*/#include #include int sum[1024],n;char num[8];int main(){ while(~scanf("%s%d",num,&n)) { int r=0,m=1,t=0,k=0; sum[0]=1; for(int i=5,j=0;i>=0;i--)/*因为r最大只有6位数，转换成整数计算比较快
2014-07-01 16:23:34
429
原创 欧几里德算法求最大公约数
/*欧几里德算法求最大公约数*/#include int gcd(const int& a,const int& b)//欧几里德算法{ int x,y,r; x=a<b?a:b; y=a>b?a:b; while(x!=0) { r=y%x; y=x; x=r; } return y;}int main(){ int a,b; while(~scan
2014-07-01 16:22:52
562
原创 POJ 1002
#include #include #include using namespace std;char array[32]={"2223334445556667Q77888999Z"};//下标0代表'A',值为2int main(){ int n; string str; while(~scanf("%d",&n)) { map m; int num=0,f=0;
2014-07-01 16:22:03
393
原创 POJ 1163
#include int num[128][128];int main(){ int n; while(~scanf("%d",&n)) { for(int i=0;i<n;i++) for(int j=0;j<=i;j++) scanf("%d",&num[i][j]); for(int i=n-2;i>=0;i--) for(int j=0;j<=i;j
2014-06-30 19:13:49
328
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人