摘要： #include<stdio.h>#include<string.h>#define N 10003int main(){ int i,T;int ans,len; scanf("%d",&T); while(T--) { //getchar();不可加 int ans=0; char num[1000000]; scanf("%s",num); getchar(); len=strlen(num); // for(i=0;i<len;i++) //printf("%d ",num[i]);//知 阅读全文

摘要： //不要轻易改变写代码的习惯#include<stdio.h>#define N 30int main(){ int i,count;int T;int height; int a[10]; scanf("%d",&T); while(T--) { for(i=0;i<10;i++) scanf("%d",&a[i]); scanf("%d",&height); count=0; for(i=0;i<10;i++) if((height+N)>=a[i]) count++; pri 阅读全文

摘要： //此为背包问题 ，289为0-1背包 #include<stdio.h>#include<stdlib.h> typedef struct data { int w; int v; }data; int cmp(const void *a,const void *b){ return ((data*)a)->v-((data*)b)->v; }//不加括号不行啊 int main(){ data a[10]; int T,v,w,sum,s,m; scanf("%d",&T); while(T--) { sum=0; sca.. 阅读全文

摘要： #include<stdio.h>#include<stdlib.h>#include<string.h>#define N 1001int ans[N];int max(int a,int b){if(a>b) return a; return b; }int main(){ int n,v,c,w; int max(int,int); while(scanf("%d%d",&n,&v),n||v) { memset(ans,0,sizeof(ans)); for(int i=1;i<=n;i++) { sc 阅读全文

摘要： #include <stdio.h>int main(){int i,j,n,sum=0,x[1001]={0};scanf("%d",&n);for (i=1;i<=n;i++){scanf("%d",&j);if (x[j]==0) sum++;x[j]=1;}printf("%d\n",sum);for (i=1;i<=1000;i++)if (x[i]==1) printf("%d ",i);return 0;} 阅读全文

摘要： 当我们求解acm题目时，通常在设计好算法和程序后，要在调试环境（例如VC等）中运行程序，输入测试数据，当能得到正确运行结果后，才将程序提交到oj中。但由于调试往往不能一次成功，每次运行时，都要重新输入一遍测试数据，对于有大量输入数据的题目，输入数据需要花费大量时间。 使用freopen函数可以解决测试数据输入问题，避免重复输入，不失为一种简单而有效的解决方法。 函数名：freopen 声明：FILE *freopen( const char *path, const char *mode, FILE *stream ); 所在文件： stdio.h 参数说明： path: 文件... 阅读全文

摘要： View Code #include<stdio.h>#include<string.h>#define N 16325int a[N];main(){ int i,j,m; scanf("%d",&m); memset(a,0,sizeof(a)); a[0]=1; for(i=2;i<=m;i++) { int c=0; for(j=0;j<N;j++) { int s=a[j]*i+c; a[j]=s%10; c=s/10;//进位 ... 阅读全文

摘要： 比如 int g(int x) { return x + x; } int f() { return g(); } 这样f会调用g，然后g返回x + x给f，然后f继续把那个值返回给调用者。 如果g是inline的话。f会被直接编译成。 int f() { return x + x; } 相当于把g执行的操作直接融合到f里。这样减少了调用g消耗的时间，但同时也增大了f的尺寸。 这就是inline函数，也就是所谓的内联函数。 --------- 但是现在不是这样了。 现在的编译器会自动决定是否对函数进行上面的操作，而不是根据你前面加不加inline。 但是inline本身还是有另外一个意义： 一 阅读全文

摘要： View Code //参考大牛的代码，在stack中插入数据是有序的，而且是进行替换而不需要挪动——也就是说，我们可以使用二分查找，将每一个数字的插入时间优化到O(logN)#include<stdio.h>#define min -32769int stack[100001];//模拟栈，为了更形象int main(){ int T,i,num;int top,low,high,mid; while(~scanf("%d",&T)) { top=0;stack[0]=min; for(i=0;i<T;i++) { ... 阅读全文

摘要： #include <stdio.h>double Factorical(int n){ int ans=1;int i; double sum=1.0; for(i=1;i<=n;++i) { ans=ans*i; sum+=(double)1/ans; } return sum;}int main(){ int i; printf("n e\n"); printf("- -----------\n") ; for(i=0;i<10;i++) { if(i==0) ... 阅读全文