Acm_基础
文章平均质量分 52
徵羽調_xiao賤
这个作者很懒,什么都没留下…
展开
-
hdu_2550 百步穿杨
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2550分析:没有什么好分析的,按题意打印就好了。代码:#include#includeusing namespace std;struct Node{ int L; int num; bool operator {原创 2013-06-22 17:30:51 · 861 阅读 · 0 评论 -
hdu_1425 sort
原题连接:http://acm.hdu.edu.cn/showproblem.php?pid=1425分析:直接排序输出就可以了,也可以用哈希的方式。我的代码:#include#include#includeusing namespace std;#define MAXN 1000000#define ADD 500000int ans[MAXN+10];int m原创 2013-07-02 08:39:22 · 581 阅读 · 0 评论 -
hdu_1420 Prepared for New Acmer
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1420分析:快速幂的方法,即(a)^50=(a^2)^50,再将a=a^2。。。当指数为奇数时a^25,可以拿出一个a,a*a^24;让一个S=1,储存移除的a,S*=a.到最后的时候会S*a^2,然后a=a^2,S*a,a的指数为1了,S*=a,所以最后S存储着总值。我的代码:#inclu原创 2013-07-03 10:01:20 · 1179 阅读 · 0 评论 -
hdu_1860 统计字符
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1860分析:利用哈希函数,以字符串为下标可以很方便的统计。我的代码:#includeint main(){ char str[6],str1[100]; while(gets(str)&&str[0]!='#') { int ans[200]={0原创 2013-07-31 16:29:24 · 545 阅读 · 0 评论 -
hust_1602 Substring
原题链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34501题目描述:DescriptionThis problem is quiet easy.Initially, there is a string A. Then we do the following process infi原创 2013-08-05 20:57:22 · 536 阅读 · 0 评论 -
hdu_2095 find your present (2)
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2095分析: 可以看这里的分析。我的代码:#includeint main(){ int n; while(~scanf("%d",&n),n) { int ans=0; for(int i=0;i<n;原创 2013-08-20 11:34:34 · 681 阅读 · 0 评论 -
hdu_3787 A+B
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=3787分析:先处理好‘,’,然后用sscanf函数之间输入到变量中相加就可以了。我的代码:#includeint main(){ char str1[15],str2[15]; char s1[15],s2[15]; while(~scanf("%s%s",str原创 2013-08-19 20:52:57 · 697 阅读 · 0 评论 -
hdu_2289 cup
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2289分析: 题目分析:给你一个倒置的圆台(上圆半径R>=下圆半径r),给你一定体积的水,问将水倒入圆台后,水的高度。如下图 如右图设装得水高为h1,则此时上圆半径r1= r +原创 2013-08-21 10:03:05 · 1279 阅读 · 0 评论 -
bnu_29066 排序网络
原题链接:http://acm.bnu.edu.cn/v3/problem_show.php?pid=29066分析: 题目说了一堆......然后自己蒙了。其实仔细想想网络排序就是让两个数两两比较。再想想不是就冒泡排序嚒-,- 需要的比较器数就是冒泡排序时比较的次数,比较器比较的两个数的下标就是冒泡排序时比较两个数的下标。 注意题目说了原创 2013-08-22 09:35:36 · 622 阅读 · 0 评论 -
hdu_1408 盐水的故事
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1408分析:先求出有多少滴水,再加上停滴的时间就好了。注意V,D可以是实数。我的代码:#include#define Max 1000int a[Max+10];int main(){ double V,D; int i; for(i=0;原创 2013-06-30 10:42:34 · 755 阅读 · 0 评论 -
hdu_1405 The Last Practice
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1405分析:先打印好素数表,然后让每个素数去除输入的n就好。我的代码:#include#include#define Max 65536struct Node{ int prime; int num;};Node p[Max];int If_P(int n){原创 2013-06-30 16:23:59 · 661 阅读 · 0 评论 -
hdu_2009 求数列的和
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2009分析:开根号后相加就好。我的代码:#include#includeint main(){ double n; int m; while(scanf("%lf%d",&n,&m)!=EOF) { double ans=0.0;原创 2013-07-15 14:36:56 · 570 阅读 · 0 评论 -
hdu_3785 寻找大富翁
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=3785分析:简单题,排序输出即可。代码:#include#includeusing namespace std;int a[100000+5];int main(){ int n,m; while(~scanf("%d%d",&n,&m)&&n+m)原创 2013-06-22 16:46:53 · 585 阅读 · 0 评论 -
hdu_1720 A+B Comeing
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1720分析:用%x,十六进制输入,%d 十进制输出即可。代码:#includeint main(){ int a,b; while(~scanf("%x%x",&a,&b)) { printf("%d\n",a+b); }原创 2013-06-23 14:58:54 · 670 阅读 · 0 评论 -
hdu_2547 无剑无我
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2547分析:化简F函数=sqrt( (x-m)*(x-m)+(y-n)*(y-n) ); 故可得:剑气伤害=sqrt( (x-a)*(x-a)+(y-b)*(y-b) )+sqrt( (x-c)*(x-c)+(y-d)*(y-d) );故是求两点之间的距离。代码:#include原创 2013-06-25 18:01:52 · 652 阅读 · 0 评论 -
hdu_1210 Eddy's 洗牌问题
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1210分析:先去N为较小的数模拟过程。我取N=3、N=4。就会发现如下规律。 1、当1回到原来位置时,所有数字回到原来的顺序排列。 2、设w为1所在位子,则有: a、 w b、w>n时,w下一次所在位子为:w=(w-n)/2-1原创 2013-06-25 21:41:39 · 749 阅读 · 0 评论 -
hdu_1278 漂亮面料的设计
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1278分析:我的是把第一列的放进数组的第一行,然后按规则模拟,最后比较输出就好。代码如下:#include#includechar ans[210][210];void slove(char ans[][210],int lie,int a,int h){ int i,j;原创 2013-06-26 17:08:22 · 1033 阅读 · 0 评论 -
hdu_1276 士兵队列训练问题
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1276分析:用一个变量K记录报的数,满足条件则移出队列就好我的代码:#include#includeint ans[5005];int n;void Solve(int end,int &tot){ int k=0; int i; for(i原创 2013-06-26 09:52:30 · 1008 阅读 · 0 评论 -
hdu_1249 三角形
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1249分析:这种题实在是找不出规律可以用待定系数法解。 要清楚一般平面上的关系函数是二次的,空间上的关系函数是三次的。 由题意设: ,则: x=1,y=2,即a+b+c=2; x=2,y=8;即4a+2b+c=8; x=3,y=20原创 2013-07-15 14:07:00 · 713 阅读 · 0 评论 -
hdu_2023 求平均成绩
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=2023分析:用一个二维数组存好人平和科平就好了,注意“各科成绩均大于等于平均成绩”,平均成绩指的是科平。我的代码:#includedouble p[55][10];int main(){ int n,m; while(~scanf("%d%d",&n,&m))原创 2013-07-15 13:52:11 · 806 阅读 · 0 评论 -
bnu_4060 Plants vs. Zombies
关于多个相同的数,找不同的数的问题。^运算符的应用。原创 2013-08-20 10:34:01 · 955 阅读 · 0 评论