joker_122-CSDN博客

原创 hdu 1010 Tempter of the Bone

DFS #include #include using namespace std; int n,m,t,bi,bj,ei,ej,z,zz; char a[10][10]; int k[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; void f(int x,int y,int r) { int i,xx,yy,t1; if(xn||ym)

2015-07-28 22:53:44 233

原创 hdu 1312 Red and Black

h是行，w是列 #include #include #include using namespace std; char a[25][25]; int w,h,z=1; int k[4][2]={{-1,0},{0,-1},{0,1},{1,0}}; void f(int x,int y) { int i,xx,yy; a[x][y]='#';//走过的设为墙 fo

2015-07-28 22:38:17 291

原创 hdu 1241 Oil Deposits

用的是深度优先搜索（DFS) 题目大意：计算不相邻的油田数目，如果油田的上，下，左，右，斜边等八个方向也有油田那么算一块油田 #include <iostream> #include <stdio.h> #include <string> using namespace std; char a[105][105]; int m,n; int k[8]...

2015-07-28 22:19:47 340

原创 hdu 2206 ip的计算

#include #include #include using namespace std; int main() { char c[110],m[5]; int sum; int i,j,n,z,k; while(gets(c)) { k=1; z=0; n=strlen(c); if

2015-05-15 20:17:06 318

原创 hdu 2028 Lowest Common Multiple Plus

这题想了挺久的，只要知道多位正整数怎么求最小公倍数就可以了两个正整数求最小公倍数：两个数相乘除以两个数的最大公约数定义一个s =1 与输入的第一个数求出最小公倍数把求出的结果给s 再让s与第二个数求最小公倍数，以此类推…… 最后的s就是n个数的最小公倍数 #include using namespace std; int main() {

2015-04-16 14:13:07 298

原创 hdu 2025 查找最大元素

感觉这题题目没说清楚大小写混着输入的话，比如：abcS 最大元素为c（应该是按ASCII码值算的）absS 最大元素为s（S后不用加max）恩……c++里没有gets（s）！EOF #include #include int main() { int i,n; char s[110],max; while(gets(s)) {

2015-04-12 20:13:37 406

原创 hdu 2024 c语言合法标识符

主要注意一点：getchar()放在外面，只执行一次如果放在里面循环里strlen()除第一次外其余计算长度都会减一用c提交，用G++会报错 #include <stdio.h> void main() { int i,f,n,m; char s[55]; scanf("%d",&n); getchar(); while(n...

2015-04-12 17:38:28 411

原创 hdu 2023 求平均成绩

没看清题目，大于等于只看了大于（好蠢）后面就是数据要用float才可以，而且要用printf，用cout运行没错但提交一直WA可能是精度的问题 #include int main() { int n,m,i,j,z,c; double a[50],b[5],sum[50][5];//一定要用double while(scanf("%d%d",&n,&m)!=EOF)

2015-04-11 23:35:43 369

原创冒泡法和选择法

由于一直搞混冒泡法和选择法，所以…… 其实主要是冒泡的写法，感觉自己写的都不像冒泡= = for(i=0;i<10;i++)//冒泡法(平时下意识写的都是这个，应该是冒泡吧） { for(j=i+1;j<10;j++) if(a[i]<a[j]) { t=a[i]; a[i]=a[j]; a[j]=t; ...

2015-04-04 22:55:10 1347 2

原创 hdu 2091 空心三角形

这题就注意三个地方就好了第一个是要加上一个getchar()这样才能把上一次的输入清掉第二个是空格，最后一个字符后不能有空格第三个（我就是错在这一个= =）每个样板三角形中间有一个空行，但是最后一个样板三角形和@之间是没有空行的 #include int main() { char hw; int n,i,j,w,m=0; while(scanf("%c",

2015-01-30 16:04:39 443

原创 hdu 2018 母牛的故事

第N年的母牛数等于前一年的母牛数加上前三年的母牛数（因为前三年的在今年刚好第四年，所以会有新的小母牛出现） f(n)=f(n-1)+f(n-3) #include int main() { int n,m[60]={0,1,2,3,4},i; for(i=5;i<55;i++) m[i]=m[i-1]+m[i-3]; while(scanf("%d",

2015-01-29 13:33:49 332

joker