- 博客(11)
- 收藏
- 关注
原创 Ural 1001
猥琐的读入问题……#include #include ;#include #include double a[1000000];int s;int get(){double t;while (1<2){t=-1;cin>>t;if (t<0) break;a[++s]=t;}for (int i=s;i>=1;i--){t=sqr
2008-06-01 12:25:00 324
原创 TOJ 2976
bellman-ford算法+优化,1Y转语言途中能有这个正确率,真是牛X啊~#include stdio.h>long d[110];int e[10010][3];int n,m;int init()...{scanf("%d%d",&n,&m);if (n+m==0) return 0;int i;for (i=1;in;i++) d[i]=99999999; d[1]=0;fo
2008-05-12 19:57:00 377
原创 SPOJ500另法
计数排序,比堆排快了半秒……#include stdio.h>;long a[1000010];int main()...{int i,n,t;scanf("%d",&n);for (i=1;in;i++)...{scanf("%d",&t);a[t]++;}for (i=0;i1000000;i++)while (a[i]>0)...{printf("%d ",i);a[i]--;
2008-05-11 17:05:00 228
原创 SPOJ500
就是堆排序#include stdio.h>long a[1000010];int heap(long n,long i)...{long j,x;x=a[i]; j=i1;while (jn)...{ if (jn && a[j]a[j+1]) j++; if (xa[j]) ...{a[i]=a[j]; i=j; j=i1;} el
2008-05-11 17:03:00 208
原创 SPOJ 346
学会了C的递归学会了部分记忆化的思想C没有pascal的int64,long long貌似也很囧,用double代替感觉不错#include stdio.h>;#include string.h>;double a[10000001];double f(long x)...{ if (x==1) return 1; if (x==0) return 0;
2008-05-10 19:26:00 289
原创 SPOJ 24
简单的高精度N!,计算100以内的 #include stdio.h>;#include string.h>int a[101][161];int getn()...{int i,j; memset(a,0,sizeof(a));a[1][160]=1; for (i=2;i100;i++)...{ for (j=160;j>0;j--) a[i][j]=a[i-1][j]
2008-05-09 19:25:00 246
原创 SPOJ11
问N!后面0的个数,经典数学问题。大概质因数分解之后,5的个数一定比2少,也就是说求得5的质因子数就好了,也就是说问N中有多少数能被5 25 125整除……往上加吧+= ×=……多么漂亮的符号啊#include stdio.h>;int main()...{long int i,n,m,s,t;scanf("%d",&n);for (i=0;in;i++)...{ scan
2008-05-08 19:43:00 227
原创 SPOJ 2
计算素数其实有些东西大可放心……数据不可能是 1 1000000000,判断复杂度就算不计,输出也输不完……做法:先打一张学会了循环,子程序……#include stdio.h>;#include math.h>;int s,i,t,m,n;int a[4000];int getprime()...{ s=1; a[1]=2; int i,j,yes; for
2008-05-08 19:36:00 306
原创 SPOJ 1
#include stdio.h>;int main()...{int a=0;scanf("%d",&a);while (a!=42) ...{ printf("%d ",a); scanf("%d",&a); }return(0);}学会了输入输出,while语句……转型ing
2008-05-08 19:33:00 247
原创 C语言入门
打发学习间隙无聊的日子……Coding狂萌空度日,飞扬跋扈为谁雄……学会了输入输出,基本的程序结构……P.S:C的高亮貌似也不太对……而且貌似选项里没有C,这个是C#的#include stdio.h>main() ...{ int a,b,c; scanf("%d%d",&a,&b); c=a+b; printf("%d ",c); return 0; }
2008-05-05 21:17:00 284
原创 开始学习java
参照 think in java的代码,写的程序import java.util.*;public class hello { public static void main(String[] args) { System.out.print("Hello, its: "); System.out.println(new Date()); }}纪念一下……
2008-05-04 17:50:00 208 4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人