Math
黯淡蓝点
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVA - 375 - Inscribed Circles and Isosceles Triangles
/*利用角度求解*/ #include #include #define MIN 0.000001 #define PI 3.141592653589793238462643383279502884197169399375105820974944592307816406286 int main() { double B,H,C,sum,r,a,temp; int i,j,n;原创 2012-08-29 21:39:01 · 386 阅读 · 0 评论 -
UVA - 10916 - Factstone Benchmark
//使用备忘录,加快运算速度 #include #include int a[30]={0}; int main() { long long len,year,i; double s; while(scanf("%lld",&year)&&year) { s=0;i=1; year=(year-1960)/10+2;原创 2012-08-24 22:28:24 · 310 阅读 · 0 评论 -
UVA - 10879 - Code Refactoring
#include int main() { int N,K,i,j,count=1,tag; scanf("%d",&N); for(i=0;i<N;i++) { scanf("%d",&K); printf("Case #%d: %d",count++,K); tag=0; for(j=2;j<K/2原创 2012-08-26 11:17:28 · 348 阅读 · 0 评论 -
UVA - 10392 - Factoring Large Numbers
#include int main() { freopen("10392in.txt","r",stdin); freopen("10392out.txt","w",stdout); long long n,tag,i; while(scanf("%lld",&n)!=EOF&&n!=-1) { i=2;tag=0; whi原创 2012-08-26 11:16:29 · 384 阅读 · 0 评论 -
UVA - 408 - Uniform Generator
#include #include /*实际上是求最大公约数*/ int gys(int a,int b) { int t; if(a<b) { t=a; a=b; b=t; } while(b!=0) { t=a%b; a=b;原创 2012-08-26 11:11:05 · 367 阅读 · 0 评论 -
UVA - 550 - Multiplying by Rotation
#include #include //题意即为给出a0和乘数及数制,然后求出到an的最小循环数组长度 //例如:179487*4=717948;179487179487*4=717948717948,则答案为6 int Acquire(const int base,int a,const int factor) { int i=1,j,k; k=a; do {原创 2012-08-26 11:09:55 · 324 阅读 · 0 评论 -
UVA - 10110 - Light, more light
#include #include //题意就是求2-N中N的约数个数,奇灭偶亮,类型转换时注意精度的变化 int main() { //freopen("10110in.txt","r",stdin); //freopen("10110out.txt","w",stdout); long long tag,n; while(scanf("%lld",&n)&&n原创 2012-08-26 11:08:39 · 315 阅读 · 0 评论 -
UVA - 573 - The Snail
#include #include int Judge(const double h,const double u,const double d,const double f,int &day) { double i=0; double IH=0,DC=0,HAC=0,HAS=0; do { IH=HAS;//printf("IH=%lf ",IH原创 2012-08-24 22:34:59 · 360 阅读 · 0 评论 -
UVA - 846 - Steps
#include int main() { int t; long long n,mid,x,y,gap; scanf("%d",&t); for(int i=0;i<t;i++) { scanf("%lld%lld",&x,&y); gap=y-x; for(n=1;n<2100000000;n++)原创 2012-08-24 22:33:28 · 360 阅读 · 0 评论 -
UVA - 591 - Box of Bricks
#include #include int Rearrange(int h[],int n) { int average,sum=0,step=0; for(int i=0;i<n;i++) { sum+=h[i]; } average=sum/n; for(int i=0;i<n;i++) { if(h[i原创 2012-08-24 22:25:28 · 402 阅读 · 0 评论 -
UVA - 10719 - Quotient Polynomial
#include #include #include #include /*atol函数使用时需谨慎,尽量从简,题目输入格式标准化时,写出符合 输入格式的SCANF,根据输入读取数值*/ int main() { int i,j,k,tag,s; int a[10005],b[10005]; char c; while(scanf("%d",&k)!=EOF)原创 2012-08-24 22:30:04 · 390 阅读 · 0 评论 -
UVA - 11044 - Searching for Nessy
#include int main() { int t,m,n; scanf("%d",&t); for(int i=0;i<t;i++) { scanf("%d%d",&n,&m); printf("%d\n",(n/3)*(m/3)); } return 0; }原创 2012-08-24 22:30:51 · 285 阅读 · 0 评论 -
10790 - How Many Points of Intersection?
/*推理法*/ #include int main() { long long a,b,p; int c=0; while(scanf("%lld%lld",&a,&b)&&a&&b) { c++; p=a*(a-1)*b*(b-1)/4; printf("Case %d: %lld\n",c,p); }原创 2012-08-24 22:31:28 · 318 阅读 · 0 评论 -
UVA - 10161 - Ant on a Chessboard
#include int main() { long long x,n,i,mid,mx,my,ox,oy; while(scanf("%lld",&x)&&x!=0) { if(x==1)printf("1 1\n"); else { for(i=1;i<2100000000;i++) {原创 2012-08-24 22:23:02 · 291 阅读 · 0 评论 -
UVA - 10014 - Simple calculations
#include int main() { int n,set,i,j,k; double a1,ana,a0,c[3001],sum; scanf("%d",&set); for(i=0;i<set;i++) { scanf("%d",&n); scanf("%lf%lf",&a0,&ana); for(j=原创 2012-08-24 22:27:09 · 317 阅读 · 0 评论 -
UVA - 107 - The Cat in the Hat
#include #include #include int main() { //freopen("107in.txt","r",stdin); //freopen("1077out.txt","w",stdout); double H,worker,depth,N,mid; int mul,catH,sumH,sumC; while(scanf("%lf原创 2012-08-24 22:26:07 · 367 阅读 · 0 评论 -
UVA - 10499 - The Land of Justice
#include int main() { long long N; while(scanf("%lld",&N)&&N>0) { if(N==1)printf("0%%\n"); else printf("%lld%%\n",N*25); } return 0; }原创 2012-08-24 22:32:45 · 415 阅读 · 0 评论 -
UVA - 579 - ClockHands
#include/*12:00为起点,时针转过角度-分针转过角度即可,处理时注意输出<=180*/ int main() { int H,M; double angle,ha,ma; while(scanf("%d:%d",&H,&M)&&(H!=0||M!=0)) { angle=0; printf("%d:%d\n",H,M);原创 2012-08-29 21:38:22 · 296 阅读 · 0 评论 -
UVA - 10112 - Myacm Triangles
#include #include /*由于数据量较小,利用穷举即可,判断一个点是否在三角形内部时,用面积策略容易实现*/ double AcquireS(double x1,double x2,double x3,double y1,double y2,double y3) { return fabs(0.5*((y3 - y1)*(x2 - x1)-(y2 - y1)*(x3 - x1原创 2012-08-29 21:41:18 · 357 阅读 · 0 评论 -
UVA - 10387 - Billiard
//镜面反射,画画图,找到角度与路程的关系即可得解 #include #include #define PI 3.141592653589793238462643383279502884197169399375105820974944592307816406286 int main() { double a,b,s,m,n; double A,velocity,route;原创 2012-08-29 21:40:37 · 395 阅读 · 0 评论 -
UVA - 10250 - The Other Two Trees
/*即为已知正方形的对点,求另外两个点,注意精度,float的精度是不够的*/ #include #include double Dis(double x1,double y1,double x2,double y2) { return (x1-x2)*(x1-x2)+(y1-y2)*(y1-y2); } int main() { double ax1,ay1,ax2,ay原创 2012-08-29 21:37:41 · 325 阅读 · 0 评论 -
UVA - 350 - Pseudo-Random Numbers
#include #include #include #define max 10000 int a[max]; int cmp_int(const void *a,const void *b) { int *_a=(int *)a; int *_b=(int *)b; return *_a-*_b; } int main() { freopen("in.t原创 2012-08-26 11:11:49 · 377 阅读 · 0 评论 -
UVA - 575 - Skew Binary
#include #include int main() { freopen("575in.txt","r",stdin); freopen("575out.txt","w",stdout); char a[100]; int n,i,j,sum,x; memset(a,0,sizeof(a)); while(gets(a)&&a[0]!='0')原创 2012-08-26 11:07:53 · 279 阅读 · 0 评论 -
UVA - 10025 - The ? 1 ? 2 ? ... ? n = k problem
#include #include int main() { int sum,x,t,i,n,k; scanf("%d",&t); for(k=0;k<t;k++) { sum=0; scanf("%d",&x); if(x<0)x=-x; for(i=0;i<10000;i++) {原创 2012-08-24 22:24:54 · 2022 阅读 · 1 评论 -
UVA - 10970 - Big Chocolate
#include int main() { int x,y; while(scanf("%d%d",&x,&y)!=EOF) { printf("%d\n",x*y-1); } return 0; }原创 2012-08-24 22:27:45 · 358 阅读 · 0 评论 -
UVA - 10177 - (2/3/4)-D Sqr/Rects/Cubes/Boxes?
#include /*四次方求和可以由(N+1)^5-n^5,n从1到k推出*/ long long Cet(int n,int m) { return n*(n-1)/2; } int main() { long long n; long long S2,R2,S3,R3,S4,R4,t; while(scanf("%lld",&n)!=EOF)原创 2012-08-24 22:29:16 · 921 阅读 · 0 评论 -
UVA - 621 - Secret Research
#include #include int main() { int n,s,j,k; char a[10000],c; scanf("%d",&n); getchar(); for(int i=0;i<n;i++) { j=0; gets(a); if(!strcmp(a,"1")||!strcmp原创 2012-08-24 22:24:16 · 300 阅读 · 0 评论 -
UVA - 253 - Cube painting
#include//穷举法 #include int rot[12][6]={{1,2,3,4,5,6},{1,3,5,2,4,6},{1,4,2,5,3,6},{1,5,4,3,2,6},\ {2,1,4,3,6,5},{2,3,1,6,4,5},{2,4,6,1,3,5},{2,6,3,4,1,5},\ {3,1,2,5,6,4},{3,2,6,1,5,4},{3,5,1,6,2,4},{3原创 2012-08-24 22:23:41 · 1483 阅读 · 0 评论 -
UVA - 10061 - How many zero's and how many digits ?
6.28 由于考试月,我有一个月没有编程了。。。编程能力又下降了。回宿舍和小白讨论了此题后得到了基本的算法,这个题比较有意思,多列几种进制,在纸上推一推就可以找到规律了。 经过两个多小时苦战,10061 How many digits and zeros终于AC了,注意:只要运用到LOG等函数和double类型的数,注意精度的处理,强制转换时更要注意加一个小量。(int)3.99999=3,原创 2012-08-26 11:15:00 · 816 阅读 · 0 评论 -
UVA - 568 - Just the Facts
/*一开始想简单了,导致25!=150,其实还有进位,保留最后五位数就没问题了!注意%的使用*/ #include int main() { int a[10001],N,i,j; a[0]=1; for(i=1;i<10001;i++) { a[i]=a[i-1]*i; if(a[i]%10000==0)a[i]/=10000;原创 2012-08-26 11:10:30 · 349 阅读 · 0 评论 -
UVA - 113 - Power of Cryptography
#include #include #include #include #include #include using namespace std; int main() { int n,rk; double p,k,r,e; while(cin>>n>>p) { e=2.71828182845904523536028747135266249775原创 2012-08-24 22:22:19 · 263 阅读 · 0 评论
分享