sweetkang-CSDN博客

原创 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 317

原创 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 359

原创 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 214

原创 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 193

原创 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 277

原创 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 238

原创 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 218

原创 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 295

原创 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 235

原创 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 272

原创开始学习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 197 4

光与暗