摘要: 1 /* 2 * 计算多边形面积(利用向量叉乘) 3 */ 4 5 struct Point { // 点结构体 6 int x, y; 7 }; 8 9 10 // 点的叉乘: AB * AC11 int cross(const Point &A, const Point &B, const Point &C) {12 return (B.x - A.x) * (C.y - A.y) - (B.y - A.y) * (C.x - A.x);13 }14 15 /*16 * 计算多边形面积17 * 参数:n个顶点, 多边形顶点坐标集合18 */19 doubl... 阅读全文
posted @ 2012-07-06 20:26 川川.aug 阅读(411) 评论(0) 推荐(0) 编辑
摘要: 题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=94&problem=435&mosmsg=Submission+received+with+ID+10020209目标:计词折腾了两个小时,代码修修补补,实在狼狈以下是我自己的代码(可读性不行啊):读取字符串用了gets()#include <iostream>#include <stdio.h>#include <ctype. 阅读全文
posted @ 2012-04-22 11:52 川川.aug 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题:http://acm.hdu.edu.cn/showproblem.php?pid=1042转自:http://www.pan-apps.com/?p=136PS:思路分析:肯定是个大数,而且longlong型的也无法保存,所以把数字拆开分别保存在数组里思路如下:#include<iostream>using namespace std;int main(){ int n,c; int i,j,k,count; int a[100000]; while(cin>>n) { a[0]=1; count=0; for(i=... 阅读全文
posted @ 2012-04-21 11:08 川川.aug 阅读(130) 评论(0) 推荐(0) 编辑
摘要: Random类中的方法比较简单,每个方法的功能也很容易理解。需要说明的是,Random类中个方法生成的随机数字都是均匀分布,也就是说区间内部的数字生成的几率是均等的。下面对这些方法做一下基本的介绍。Random类中实现的随机算法是伪随机,也就是有规则的随机。在进行随机时,随机算法的起源数字称为种子数,在种子数的基础上进行一定的交换,从而产生需要的随机数字。在实际的项目开发过程中,经常需要产生一些随机数值,例如网站登录中的校验数字等,或者需要以一定的几率实现某种效果,例如游戏程序中的物品掉落等。在Java API中,在java.util包中专门提供了一个和随机处理有关的类,这个类就是Random 阅读全文
posted @ 2012-04-17 11:48 川川.aug 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 暂不知道怎么办,递归层数过多Runtime Error(STACK_OVERFLOW)#include <iostream>using namespace std;int A, B, n;int func( int x ){ if( x == 1 || x == 2) return 1; else// x > 2 return ( A * func( x - 1 ) + B * func( x - 2 ) ) % 7;}int main(){ while( cin >> A >> B >> n ) { if( A==0 && 阅读全文
posted @ 2012-04-17 00:06 川川.aug 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 转自:http://myoraclex.blog.51cto.com/2288027/578698public class StringToArray { public static void main(String args[]) { String s = "北京天竺出口加工区 C1101"; String[] arry = s.split("\\s+"); System.out.println(arry.length); System.out.println("arry[0]=" + arry[0])... 阅读全文
posted @ 2012-04-16 01:01 川川.aug 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2018递归问题cow(i)表示第 i 年母牛数量cow(i)=cow(i-1)+(i-3)即前一年牛的基础上再加上三年前(现在是第四年)母牛数量记得看《数据结构计算法分析》中说过递归造成的内存浪费,过两天请教大牛吧。#include<iostream>using namespace std;int cow(int n){ if(n <= 4 ) return n; else return cow(n-1)+cow(n-3);}int main(){ int... 阅读全文
posted @ 2012-04-14 17:00 川川.aug 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2524感受:看到题目的时候感觉一点思路都没有,baidu之后也就明白了。这样做是不是错误的?碰到没什么想法的题目就百度,似乎不是什么好习惯。这道题目是不是属于找规律类型的呢?这两天几只大牛都去省赛了,等他们回来请教请教。[转载+小修改]:http://www.cnblogs.com/jaskist/archive/2009/05/13/1456311.html分析:应该是简单题一个吧。用矩阵来分析一下题目。设一矩阵d[i,j],d[i,j]表示为网格grid[i,j]中,所有矩形含有第[i,j]此格的 阅读全文
posted @ 2012-04-13 16:24 川川.aug 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 我是菜鸟,我怕谁Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3601Accepted Submission(s): 2076Problem Descriptionlin2144是一只小菜鸟,都是笨鸟先飞,lin2144想来个菜鸟先飞,他从0点出发一开始的飞行速度为1m/s,每过一个单位时间lin2144的飞行速度比上一个单位时间的飞行速度快2m/s,问n (0 < n < 10^5)个单位时间之后lin2144飞了多远?Inpu 阅读全文
posted @ 2012-04-13 12:53 川川.aug 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 两部分分辨转自第一部分:http://blog.csdn.net/xuyuanfan77/archive/2011/02/28/6212857.aspx第二部分:http://blog.renren.com/share/233078254/660331318第一部分:http://blog.csdn.net/xuyuanfan77/archive/2011/02/28/6212857.aspx类型long long__int64intmax_t格式%lld%I64d%I64d在Dev C++中,三种类型均需用%I64d格式输出 ,c语言中intmax_t需要用到头文件stdint.hC++采用 阅读全文
posted @ 2012-04-13 00:10 川川.aug 阅读(888) 评论(0) 推荐(0) 编辑