2012年03月_Tdreamge

原创 poj 2318 TOYS

#include #include #include using namespace std;struct POINT { int x,y;};POINT card_line[10010],toy_point[5010];POINT left,right;bool cmp(POINT &p1,POINT &p2){ return p1.x<p2.x;}int de

2012-03-26 17:54:51 511

原创 poj 1269 Intersecting Lines

题意：若两直线平行，输出NONE 两直线相交输出交点两直线为同一直线，输出LINE#include #define INF 0xfffffffstruct Point{ int x,y;};Point list[5];int main(int argc, char *argv[]){ int T,i; float k12,k

2012-03-21 17:00:59 525

原创 sdibt 2552 计算1 - 1/2 + 2/3 - 3/5 + 5/8 - 8/13 + 13/21…前n项

如何sum定义为double就错了定义为float就对了不知道为什么这道题存储办法和斐波那契数列存储思想相同#include int main(int argc, char *argv[]){ int n; float sum; while(scanf("%d",&n)!=EOF) { if(n==1) printf("1.000000\n"); else {

2012-03-21 16:27:29 1650

原创 sdibt 2548 将十进制数转换成二进制数

键盘输入一个十进制正整数，求出其二进制值, 本题不允许使用数组，也不允许使用递归#include #include int main(int argc, char *argv[]){ int n; while(scanf("%d",&n)!=EOF) { int t=n,i; int cas1=0,cas2=0; while(t)//计算最大的2的几次方 {

2012-03-21 16:23:49 969

原创 sdibt K尾相等数

从键盘输入一个自然数K（K>1）,若存在自然数M和N（M>N），使得K^M和K^N均大于或等于1000，且他们的末尾三位数相等,输出M+N的最小值#include#includeint main(){ int k; int a[10000],b[10000]; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); whi

2012-03-17 16:50:27 689

原创 sdibt 1221哥德巴赫猜想

/*题意中文题分析：打表建立素数表，若是素数下标为0，不是素数下表为1 若vis[i]=0是素数，vis[n-i]=0也为素数，则count++； */#include #include #include const int MN=33000;int main(int argc, char *argv[]){ int vis[MN]; int i,j,n; m

2012-03-16 16:26:34 611

原创 zoj Light Bulb

题意：给出H(灯高度),h(人高度),D(灯到对面墙的高度)，求L的长度(影子的长度)分析：影子可能只打到墙上，可能既打到墙上又打到地上，也可能只打到地上当只打到地上，当头刚好打到墙和地面的接触点，显然影子最长，影子长度L=h/H*D当只打到墙上，影子长度必然就是人高地上和墙上都有影子的时候，分别延长光线和地面线的交于一点，夹角为Θ角，夹角有限制，tanΘ>=H/D，分界点是人

2012-03-15 18:27:16 1009

转载 poj 1423 big number

求n！的位数今天学到的主要是这个Stirling公式： log10(sqrt(2.0*PI*n))+n*log10(n/e)解题思路：两种解法1：1+lg(1)+lg(2)+..+lg(n)2:strling公式。方法一：分析：题目的意思是给出一个N，问N!的数字有多少位。对于这种题目，我们首先想到的是使用高精度乘法的方法模拟，最后在看看有多少位

2012-03-14 18:15:22 657

原创 hdu 1846

）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走

2012-03-13 18:50:07 540

原创 poj 1113 Wall

题意：给你城堡的坐标，建造城堡外面的墙，城堡到墙有一定的距离，该距离给定，求墙的最小面积分析：凸包求最外围的点，周长和就是凸包周长+2*PI*L(运用外角和等于360)#include#include#include#includeusing namespace std;const double PI=(acos(-1.0));const int MN=1500;struc

2012-03-11 10:09:06 483

原创 hdu 2986 Ballot evaluationp

题意：前面p行一个字符窜代表一个数（一个小数字），下面q行，让你判断字符窜相加和后面给的判断是否一致，如果一致则输出正确，否则错误这道题小心再精度，先将小数乘以10换成整数比较思路：输入的数据当成字符窜进行存储ch1，然后拆分ch1，读入到ch2中，一个名字定义一个数组，当遇到空格，说明一个单词存储完毕，输入结束符。遇到+就跳过#include #include #incl

2012-03-09 12:35:22 764

原创 sdibt 1012

题意：给个n，前n行，输入输出一模一样，n后面的一个单词一个单词的输出Sample Input2www.njupt.edu.cn NUPTA C MN U P TerSample Outputwww.njupt.edu.cn NUPTA C MNUPTer #include int main(int argc, char *argv[])

2012-03-09 12:23:46 694

原创 hdu 2991 Generate random numbers

这道题我读了很久不知道什么意思，最后拿数带进去一个个的算，发现算到后来会出现循环的情况，这时候再读题就明白了题目是说，给你一个四位数，其中可以包涵前导零，然后平方，平方后的结果如果不够八位数的话就补前导零，然后再从第三位数字开始取四位数，再次进行平方，要求你计算总共有多少个不同的数字，原先以为4位数的平方会溢出，拿计算器算了下9999平方也才8位，看来我想多了。分析，这道题可以用哈

2012-03-08 15:34:36 883

原创 zoj 2989 Encoding

题意： = 0, A = 1, B = 2, C = 3, ..., Y = 25, Z = 26 （10进制额度）给你字符窜，让你输出数字，每个数字代表二进制的五位数，按一定蛇形顺序排列，然后从首位按顺序输出比如ACM 输入行列都是4 4最后输出是000010001101101#include#include#include int vis[500][500];

2012-03-06 15:15:55 1066

原创 magic square

Magic Square Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status]Description<!--h1, h2, h3, h4, h5, h6 {margin-botto

2012-03-03 12:58:09 716

Tdreamge的专栏