LadyFisrt-CSDN博客

/** 解题思路：* 求最大的一个三角形、且其中不包含任一顶点,参考P84*/#include #include char s[ 105 ],c;int mon[ 105 ][ 2 ];double area( double x1,double y1,double x2,double y2,double x3,double y3 ){ return fabs(0.5*(

2014-02-24 21:59:20 762

原创 UVa 10387 台球

/** 解题思路：* 题目大意就是，给出5个数据，分别是，台球桌的水平长度,竖直长度,小球滚动多少秒,撞击竖直边缘的次数,撞击水平边缘的次数* 要求是给出，小球最开始击打时的初始角度和每秒钟滚动的速度* 解题：* 刚开始碰到题目很没有思路、给的都是距离的条件，怎么去求角度速度* 这题有点转换的技巧在里面, V = S / t;*

2014-02-24 18:05:04 764

原创 UVa 375 内接圆和等腰三角形

/** 解题思路：* 题意不难理解、一直求内接圆半径、知道半径长度小于0.000001为止*/#include #include int main( ){ int t; double x,y,r,sum; const double pi = 4.0 * atan( 1.0 ); scanf("%d",&t); while(

2014-02-24 17:08:19 953

原创 UVa 579 时钟的指针

/** 解题思路：* 题目不难：就是求时针和分针的夹角度数*/#include #include int main( ){ char c; int H,M; double sum,ang; while( scanf("%d%c%d",&H,&c,&M) && ( H || M )) { sum = M*1.0/5;

2014-02-24 15:06:45 745

原创 UVa 10250 另两棵树

/** 解题思路:* 就是求正方形给出两个对角点坐标求出另外两个*/#include int main( ){ double x1,x2,y1,y2,x,y,x3,x4,y3,y4; while( ~scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2 ) ) { x = (x1+x2)/2;

2014-02-21 12:43:09 821

原创 UVa 10879 代码重构

/** 解题思路：* 水题*/#include int main( ){ int t,n,i,j,k; scanf("%d",&t); for( k=1;k<=t;k++ ) { scanf("%d",&n ); for( i=2,j=0;;i++) if( n%i == 0 )

2014-02-21 11:28:20 810

原创 UVa 10392 大数分解

/** 解题思路：* 该题不难、重在打素数表就ok、*/#include #include int prim[ 105000 ],a[ 1000005 ];int main( ){ long long n; int i,j,p,len = sqrt( 1000005 ); for( i=2;i<=len;i++ ) if( !a[

2014-02-20 00:39:00 1050

原创 UVa 10061 多少个零和数字？

/** 解题思路：* 久违的一道不水的题,相当于两个问题，一个是求后缀0有多少个,一个是求数字有多少位* 后者较容易,直接用取对数及换底公式即可,* 前者就要拐拐弯了、我的做法是，首先先打素数表,( 因为任何一个合数都可以由素数组成 ),* 只要存在多个素数相乘的积为进制B ，则末位出现一个0,重复该操作直到最后无法提供足够素数使得到 B值即跳出循环即可~*/

2014-02-19 23:02:50 1274

原创 UVa 350 伪随机数

/** 解题思路：* 题意不难理解，就是利用所给公式求出最多可产生不同的随机数个数* 最开始的思路是像题目中例子那样，如果产生一个数跟第一个种子相同的话则跳出循环* 写完代码后发现第三个Sample进入死循环，则发现最终的那个数有时候不是跟第一个种子相同，* 而是跟任意一个已产生的种子数相同就判跳出循环*/#include #inclu

2014-02-19 14:08:08 1150

原创 UVa 40均匀的生成器

/** 解题思路：* 题意比较好理解，就是求给出的step和mod能不能求到0~mod-1的所有数字,因为给出的两个数字可能达到千万级* 所以标记数组不可以使用int 类型，会爆栈,使用char类型可以AC*/#include #include #define A 10000005char vis[ A ];int main( ){ int

2014-02-19 13:19:35 751

原创 UVa 568 阶乘

/** 解题思路：* 题意：求改输入数字 n 阶乘的最后一个非0位的值*刚开始结果不对是因为只保留tmp只保留了1位,应该高位一点,,比如 12 * 15 = 180 ，好像末位是8,进位是1，* 但是 82912 *15 = 1243680,实际上是末位是8，进位是6*/#include int main( ){ int n,i,sum,tmp,x

2014-02-18 23:56:42 977

原创 UVa 550 移位乘法

/** 解题思路:* 题意：给出三个数字，分别是数位基数，第一个乘数的最后一位，第二个乘数，求第一个乘数的长度* 就是转换进制的思想解题*/#include int main( ){ int x,y,z; int sum,mod,m,total; while( ~scanf("%d%d%d",&x,&y,&z) ) {

2014-02-18 19:14:17 825

原创 UVa 10110 灯光

/** 解题思路：* 题意是：假如有n盏灯，这个人从走廊的起点走到终点n次，在从起点到终点这段路程时（反向不管）,* 第 i 次就切换灯光序列号能被 i 除尽开关,问当最后一次走完后，最后一盏灯是开的还是关的* ps: 开始时所有的等都是关的* 解题：判断是否是完全平方数 + 使用longlong!!* 开始的时候使用判断因子的方法做会超时,

2014-02-18 17:08:34 823

原创 UVa 575 斜二进制

/** 解题思路：* 水题、直接套用公式即可*/#include #include #include char s[ 10000 ];int main( ){ int i,len,sum; while( scanf("%s",s) ) { len = strlen( s ); if( s[ 0 ] == '0

2014-02-18 16:24:32 944

原创 UVa 10014 简单的计算

/** 解题思路：* 此题就是推导a1的公式* 由题目已知 2a[ i ] = a[ i-1 ] + a[ i+1 ] - 2c[ i ];* 从i=1->n无限累加可得 a[ i ] + a[ n ] = a[ 0 ] + a[ n+1 ] - 2( c[ 1 ] + c[ 2 ] + .... + c[ n ] );* 再通过当n = 1 时

2014-02-15 17:25:03 932

原创 UVa 10970 大块巧克力

/** 解题思路：* 题目本身不难，刚开始理解错题意，想的是对称切，想复杂了!*/#include int main( ){ int m,n; while( ~scanf("%d%d",&m,&n) ) printf("%d\n",m*n-1); return 0;}

2014-02-15 14:33:24 877 2

原创 UVa 10916 超级计算机

/** 解题思路：* 此题如果是一道数学题，可能大家一下就能想到用取对数来解，换成编程题后，一时半会没有想出来!!*/#include #include int main( ){ int n; int i; int x,y=2; double tmp,sum; while( scanf("%d",&n ) && n ) {

2014-02-15 13:31:33 817

原创 UVa 10177 2/3/4维方形/方体

/** 解题思路：* 仍是一道推规律的水题、画图!*/#include int main( ){ long long n,s1,s2,s3,r1,r2,r3,i,tmp; while( ~scanf("%lld",&n) ) { s1 = s2 = s3 = 0; for( i=1;i<=n;i++ )

2014-02-14 17:39:57 741

原创 UVa 10719 多项式除法的商

/** 解题思路：* 水题、输入控制好*/#include int main( ){ int i; int k,p; int flag; int num1[ 10005 ],num2[ 10005 ] , sum; char c; while( ~scanf("%d",&k) ) { flag = p =

2014-02-14 16:08:48 856

原创 UVa 11044 寻找Nessy

/** 解题思路：* 水题*/#include int main( ){ int a,b,t; scanf("%d",&t); while( t-- ) { scanf("%d%d",&a,&b); printf("%d\n",(a/3)*(b/3)); } return 0;}

2014-02-14 15:21:42 810

原创 UVa 10790 多少个交点?

/** 解题思路：* 水题、推公式*/#include int main( ){ long long a,b,total = 1; while( scanf("%d%d",&a,&b) && (a || b) ) printf("Case %d: %lld\n",total++,a*b*(a-1)*(b-1)/4); return 0

2014-02-14 14:40:27 683

原创 UVa 10499 正义的土地

/** 解题思路：* 水题，读懂题意即可*/#include int main( ){ double n; while( scanf("%lf",&n) && n>=0 ) n <= 1 ? printf("0%%\n") : printf("%.0lf%%\n",25*n); return 0;}

2014-02-14 13:51:25 1112

原创 UVa 846 步数

/** 解题思路：* 这题就是找规律题：* 由下找规律知序号1 -> 1* 4 -> 1 2 1* 9 -> 1 2 3 2 1* 16 -> 1 2 3 4

2014-02-13 18:05:22 801

原创 UVa 573 蜗牛

/** 解题思路：* 水题、注意什么数据使用Double类型什么数据使用整型即可*/#include int main( ){ int H,D; int day; double sum,U,F; while( scanf("%d%lf%d%lf",&H,&U,&D,&F) && H ) { sum = day = 0

2014-02-13 14:58:35 829

原创 UVa 107 帽子里的猫

/** 解题思路：* 题意：输入最开始的猫的高度和最后干活猫的数量，求有多少只猫不用干活和所有猫的高度和是多少* 把题意理清就好( 设 H , M为输入的两个值 , K为产生了多少代 , N为每代产生多少只猫 )* N ^ k = M , H * ( 1/( N+1 ) ) ^K = 1;* K = log( M ) / log( N

2014-02-12 14:21:24 1477

原创 UVa 591 一盒砖

/** 解题思路：*此题不难，求完平均后再做一下处理*/#include #include int main( ){ int n,total = 1; int i; int sum1,sum2; int a[ 55 ]; while( scanf("%d",&n) && n ) { sum1 = sum2

2014-02-12 12:40:09 853

原创 UVa 10025 ?1?2...?n=k问题

/** 解题思路：* 一道数学规律推导的题目：* 思路：1、求出1+2+....+n >= k ,中n的最小值.* 2、由数学规律可知，所要求的 N 值一定在sqrt( 2*k ) ~ n 中* 3、初始化N = sqrt( 2*k );直到算到 N*( N+1 ) - 2*k >=0 （满足基本条件,* 并且 ( N*( N+1 ) - 2*k )

2014-02-12 12:17:45 972

原创 UVa 621 秘密研究

/** 解题思路：* 很简单的一道水题，直接按题目讯息输出即可*/#include #include int main( ){ int t; int len; char s[ 1000 ]; scanf("%d",&t); while( t-- ) { scanf("%s",s); len

2014-02-12 11:25:37 701

原创 UVa 253 立方体着色

/** 解题思路：* 题意容易理解，可以画图分析，发现只要对立面都匹配就为True！*/#include #include int vis[ 15 ];char s1[ 8 ],s2[ 8 ];int compare( int x , int y ,int a,int b,int c,int d ){ if( !vis[ x ] && !vis[ y ] &&

2014-02-10 14:43:08 994 3

原创 UVa 10161 棋盘上的蚂蚁

/** 解题思路：* 观察输入N可知，输入N最大为2*10^9,若模拟其行走过程则超时( 也不要考虑用数组存，开不了2*10^9这么大的数组 )* 此题技巧是采用数学推导规律的方法进行解题!*/分奇偶讨论版本：#include #include int main( ){ int n; int x; while( scanf("%d"

2014-02-10 11:44:14 970

空空如也

空空如也