摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1859只要挑出各个坐标最大的就可以了#include<stdio.h>int main(){ int m,n,x1,y1,x2,y2; while(scanf("%ld %ld",&m,&n)&&(m||n)) { x1=x2=m; y1=y2=n; while(scanf("%ld %ld",&m,&n)&&(m||n)) { if(x1<m) x1=m; if(y1<n) y1= 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1327就是变量之间的赋值而已,刚开始a有赋值,其他没有,根据下面的代码,输出程序运行后又被赋值的所有字母,题目看半天。。。。。。#include <stdio.h>int main(){ char let[26]; char line[6]; int n,i,j,k,ca; ca=1; while(scanf("%d",&n)&&n){ getchar(); for(i=0;i<26;i++) let[i]='0'; ... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=1306这题就是通过两个字符串的依次移动,然后求出对应字符相等的最大的那个数,题目中的例子可以较清楚的理解,在输出的地方注意,当这个数为0时直接输出0而非分数,当然这个数的两倍和两字符串长度和相等时,输出的也是1而不是分数,然后如果输出的一定得是分数时,先用辗转相除法求出最大公约数,再将之转化为两个互质的分子和分母,这题感觉很悲剧,居然暴力的代码也能0ms过#include<stdio.h>#include<string.h>int huzhi(int a,int b){ int r=a 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2049简单的错排的使用,选对的那部分的排列组合乘以后面那部分的错排。下面是错排的解释错排公式 pala提出的问题: 十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法? 这个问题推广一下,就是错排问题: n个有序的元素应有n!种不同的排列。如若一个排列式的所有的元素都不在原来的位置上,则称这个排列为错排。 下面用递推的方法推导错排公式: 当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,那么M(n-1)就表示n-1个编号元素放在n-1个编号位置,... 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2072依次存入不重复的单词,输出结果#include<stdio.h>#include<string.h>char s[1000000];void input(char *q,int *i){ int j=0; while(s[*i]!=' '&&s[*i]!='\0') { q[j]=s[(*i)]; (*i)++; j++; } q[j]='\0'; (*i)--;}int main(){ int i,j,k,... 阅读全文