渣渣一枚
背包问题 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1
//筛法是把不是素数的数标记掉,因此先要默认全为素数,先打表,不要每次打表 #include #include #include #define N 2000001 int visit[N]; void shaifa() { int i,j; int m=(int)(sqrt(N)+0.
组合数 //唐甲希 #include #include int a[10]; void fun(int n,int k) { int i,j; for(i=n;i>0;--i)//每个递归里也有这个循环!!! { //printf("...
原来是求二维数组的每行或者每列的最小值,不过需要主要的是如果是4个点,只需要3条边就可以完全连接起来了,所以只需要找3次就行了。4条边有一条边会重复,需要舍弃。 就用题目的测试数据比较,用二维数组保存点与点连接的距离。
今天在windows 7笔记本上搭建一个ASP.NET网络平台,启动IIS 7 时候出现错误: 错误摘要HTTP 错误 500.19 - Internal Server Error无法访问请求的页面,因为该页的相关配置数据无效。
#include int main() { int z; scanf("%d",&z); while(z--) { char ch,s[10001]; int top=-1; while((ch=getchar())!='\n')//中间没有空格 {...
7.#includevoid fun(int *a){ *a+=2;}int main(){ //int i; printf("%d\n",fun((int[]){5});//为啥不对,fun(&5)肯定不对,再设变量我知道对 return 0;} 说一下你的代码,就这么一点代码就有2个错误,这样...
#include #include #include int c[10];//6个F位2亿多,9位即可 char arr[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; int convert...
函数及其参数 long int strtol(const char *nptr,char **endptr,int base);编辑本段函数的解释说明 这个函数会将参数nptr字符串根据参数base来转换成长整型数。
#include #include typedef struct//二维数组没有这个方便 { char str[16]; int num; }Node; int main() { Node col[1001]; int T,i,j,max; ...
Problem Description 妈妈每天都要出去买菜,但是回来后,兜里的钱也懒得数一数,到底花了多少钱真是一笔糊涂帐。现在好了,作为好儿子(女儿)的你可以给她用程序算一下了,呵呵。 Input 输入含有一些数据组,每组数据包括菜种(字串),数量(计量单位不论,一律为double型数)和单价(double型数,表示人民币元数),因此,每组数据的菜价就是数量乘上单价啊。
strupr 原型:extern char *strupr(char *s); 用法:#include 功能:将字符串s转换为大写形式 说明:只转换s中出现的小写字母,不改变其它字符。
#include #include int main() { int a,b,k,s; while(~scanf("%d%d%d",&a,&b,&k),a||b) { s=1; while(k--) s*=10; //printf("%d\n",s);...
#include #include int cmp(const void *a,const void *b) { return *(int *)a-*(int *)b; } int main() { int num[250001]; int n,i...
//全部用long #include long fun(int n,int m) { long long int a,b,ans=1; a=n-m+1; b=1; while(a
#include int main() { int m,n,a,b;int ans=1; scanf("%d%d",&n,&m); a=n-m+1; b=1; while(a
//不要轻易改变写代码的习惯 #include #define N 30 int main() { int i,count;int T;int height; int a[10]; scanf("%d",&T); while(T--) { for(i=0;i
//此为背包问题 ,289为0-1背包 #include #include typedef struct data { int w; int v; }data; int cmp(const void *a,const void *b) { ...
#include int main() {int i,j,n,sum=0,x[1001]={0}; scanf("%d",&n); for (i=1;i
View Code #include #include #define N 16325 int a[N]; main() { int i,j,m; scanf("%d",&m); memset(a,0,sizeof(a)); a[0]...
比如 int g(int x) { return x + x; } int f() { return g(); } 这样f会调用g,然后g返回x + x给f,然后f继续把那个值返回给调用者。
View Code //参考大牛的代码,在stack中插入数据是有序的,而且是进行替换而不需要挪动——也就是说,我 们可以使用二分查找,将每一个数字的插入时间优化到O(logN) #include #define min -32769 int stack[100001];//模...
#include double Factorical(int n) { int ans=1;int i; double sum=1.0; for(i=1;i
#include #include #include int cmp(const void *a,const void *b) { return *(int *)b-*(int *)a; } int main() { int T,num;int i,j,k,p; flo...
#include #include typedef struct { int begin;//开始时间**// int end;//**结束时间**// }Node; int cmp(const void *p1,const void *p2) { return (*(Node *)p1).
1 #include 2 int main() 3 { 4 int f[200],a,b,n,i; 5 while(scanf("%d%d%d",&a,&b,&n),a||b||n) 6 { 7 if(n>2) 8 ...
斐波那契数列的最大公约数定理:gcd(F(m),F(n))=F(gcd(m,n)) 最大公约数定理表明如果F(k)能被N整除
//大整数取模,利用秦九韶算法 #include #include #include #define N 10000 int main() { char str[N]; int len;int i;int mod; long long ans=0; scanf("%s",str)...
1.二分递归: 使用a*b(mod n)=(a(mod n)*b(mod n))(mod n)即可。 #include /* 错误 long long fun(long long a,long long b,long long c) { long long...
#include #include typedef struct//二维数组没有这个方便 { char str[16]; int num; }Node; int main() { Node col[1001]; int T,i,j,max; ...
拦截导弹 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然 它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。
单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入 第一行一个整数0
//n!末尾有几个零 #include int main() { int n,s; int sum=0; printf("Input n:"); scanf("%d",&n); while(n) { s=n/5; sum+=s; n/=5; } printf("%d...
因子和 6的因子是1,2,3,6;6的因子和是 s(6)=1+2+3+6=12; 20的因子是1,2,4,5,10,20;20的因子和是 s(20)=1+2+4+5+10+20=42; 2的因子是1,2;2的因子和是 s(2)=1+2=3; 3的因子是1,3;3的因子和是 s(3)=1+3=...
t=lnN!=NlnN-N+0.5*ln(2*PI*N) s=t/ln10+1 log为自然对数
费马小定理是数论中的一个定理:假如a是一个整数,p是一个质数,那么 如果a不是p的倍数,这个定理也可以写成
#include #include #include int cmp(const void *a,const void *b) { return strcmp((char *)a,(char *)b); } int main() { char str[4]; while(~sca...
//wa的代码,既然说是整数,应该不用考虑大数,可实际上却要考虑大数 #include int main() { int num,temp; while(scanf("%d",&num),num) { temp=num%9; printf("%d\n",temp); } r...
1.log10(num)+1 2.较小数情况下,sprintf(str,"%d",num);输出strlen(str),所以不能初始化为0 自然对数:log() ,以二为底log2(num)=log(num)/log2,因为那个自然对数的底是无理数,不好表示,只要有了自然对数的表示...
1.log10(num)+1 2.sprintf(str,"%d",num);输出strlen(str),所以不能初始化为0
1.scanf(“ %s%s”,str1,str2),在多个字符串之间用一个或多个空格分隔; 若使用gets函数,应为gets(str1); gets(str2); 字符串之间用回车符作分隔。 通常情况下,接受短字符用scanf函数,接受长字符用gets函数。
Problem Description we define f(A) = 1, f(a) = -1, f(B) = 2, f(b) = -2, ... f(Z) = 26, f(z) = -26;Give you a letter x and a number y , you should output the result of y+f(x).
#include#includeint main(){ void d(char *s); char *pa,*pb,a[100000],b[100000]; while(scanf("%s%s",&a,&b)!=EOF) { pa=a; pb=b;...
qsort函数简介 头文件为:#include 功 能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 参数:1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指 针,用于确定排序的顺序 1.对一个长为1000的数组进行排序时,int a[1000]; 那么base应为a,num应为 1000,width应为 sizeof(int),comp函数随自己的命名。
//超时代码,需要o(logn)#include int main(){ int m,n,i,ans=1; while (scanf("%d%d",&m,&n)!=EOF) { for (i=1;i>1; } return (int)ans;}*/int main(){ int m,n; wh...
街区最短路径问题时间限制:3000 ms | 内存限制:65535 KB 难度:4描述 一个街区有很多住户,街区的街道只能为东西、南北两种方向。 住户只可以沿着街道行走。 各个街道之间的间隔相等。 用(x,y)来表示住户坐在的街区。
#includeint main(){ int sum,temp;int t,i; while(~scanf("%d",&t)) { sum=0; for(i=1;i
#includeint main(){ int a,b,sum,temp;int t,i,j,T; scanf("%d",&T); for(j=1;j
第一次没给sum赋初值,得出了一个绝对值超大的负数,而且sum=0要放在while内的其他语句之前, #include int main() { int sum,temp;int T; while(scanf("%d",&T),T) { sum=0; while(T...
#includeint main(){ int a,b; while(scanf("%d%d",&a,&b),a||b) { printf("%d\n",a+b); } return 0;} //错误代码,多了一个scanf语句 #includeint main(){ int a,b...