摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int t,n,i; 6 scanf("%d",&t); 7 while(t--) 8 { 9 i=0;10 scanf("%d",&n);11 while(n)12 {13 n/=5; //看有多少个5的因子，就有多少个0，具体看知识补充14 i+=n; 15 }16 printf("%d\... 阅读全文

摘要： 阶乘指从1乘以2乘以3乘以4一直乘到所要求的数。C++中的阶乘亦是如此。有关阶乘的算法，不外乎两个方面：一是高精度计算；二是与数论相关。 一、高精度计算阶乘 这实际上是最没有技术含量的问题，但是又会经常用到，所以还是得编写，优化它的计算。 首先看小于等于12的阶乘计算（计算结果不会超出32位范围）：int factorial(int n) {if (n == 1 || n == 0)return 1;return factorial(n-1)*n;} 这个递归程序简单明了，非常直观，然而一旦n > 12，则超过32位int型的范围出现错误结果，所以上面这个递归程序仅适合n <= 1 阅读全文

摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<math.h> 4 int main() 5 { 6 int x0,x1,x2,y0,y1,y2; 7 double s; 8 while(scanf("%d%d%d%d%d%d",&x0,&y0,&x1,&y1,&x2,&y2)) 9 {10 if(x0==0&&y0==0&&x1==0&&y1==0&&x2==0& 阅读全文

摘要： 存在整数x和y使得二元一次方程 a*x+b*y=n有解,则n为a,b的最大公约数的整数倍即可，至于为啥，正在研究，应该是数论里的知识。。。。。 1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 long int a,b,n,a1,b1,t,m,r; 6 scanf("%ld",&m); 7 while(m--) 8 { 9 scanf("%ld%ld%ld",&a,&b,&n);10 a1=a;b1=b;11 if(a1<b 阅读全文

摘要： 1 //三角形面积用到海伦公式：p=(a+b+c)/2; 2 //s=sqrt(p*(p-a)(p-b)(p-c)) 3 #include<stdio.h> 4 #include<math.h> 5 #include<stdlib.h> 6 int main() 7 { 8 double x1,x2,y1,y2,x3,y3; 9 double a,b,c,p,s;10 while(~scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3))11 阅读全文

摘要： 思路：将其看成一个一个正方形块，边长为k 。n=l/k。当l/k>(int)(l/k)时即属于长多出一点，这时为了全部覆盖，就还需要一个路由器，你懂的 1 #include<stdio.h> 2 #include<math.h> 3 int main() 4 { 5 int N,l,d,r,n; 6 double k; 7 scanf("%d",&N); 8 while(N--) 9 {10 scanf("%d%d%d",&l,&d,&r);11 k=sqrt((double)r*r-(dou 阅读全文

摘要： 题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=286简单的字符串统计，不多说，直接水过。 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 char a[10010][11],b[10010];//数组a用以存贮字符串，数组b用以计次数 5 int main() 6 { 7 int n,i,j; 8 scanf("%d",&n); 9 for(i=0;i<n;i++)10 {11 sca 阅读全文

摘要： 约瑟夫环问题： 1 #include <stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int m,x,i,s,n; 6 scanf("%d",&n); 7 while(n--) 8 { 9 while(~scanf("%d%d",&m,&x))10 { s=0;11 for (i=2;i<=m;i++) s=(s+x)%i;12 printf ("%d\n", s+1);13 }14 }15 system... 阅读全文

摘要： 总结：这道题刚才是错了，我用了一维数组，不能编译，后来发现自己好傻，str[1010],只是存贮的有m个车牌号，即编号。而没有存字符串，所以要用一个二维数组，即str[1010][6];来存贮，当最后if(strcmp(str[i],str[0])<0)，strcpy(str[0],str[i]);比较完后输出的是str编号后的字符串 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 int main() 5 { 6 int n,m,i; 7 char str[1010][6 阅读全文

摘要： 1 #include<stdio.h> 2 #include<stdlib.h> 3 int main() 4 { 5 int i,j; 6 long long n; 7 int a[100]; 8 while(scanf("%lld",&n)!=EOF) 9 {10 i=0;11 if(n==0) puts("0");12 else{13 while(n)14 {15 a[i++]=n%2;16 n/=2;17 ... 阅读全文