ACM
文章平均质量分 68
WowBanyan
一蓑烟雨任平生
展开
-
几道C的基础题解答不一定对有错忘纠正!
1。CHAR A='72',A包含几个字符2。什么是堆,什么是栈?CHAR S【4】;S是否分配内存,分配在堆还是栈,怎么释放S3。X/0会有什么问题,CPU会报错不,如果会报错,报什么错,如果不报错,为什么4。INT在32位机上占几个字节,unsigned int的取值范围是多少5。char s[5],strcpy9(s,"cat")执行后,strlen(s)是多少,sizeof(s)是多少初看之下觉得好简单。但是真的像初看时那么简单吗?再想想。。。1.char a = '72'; 此题可不要看成什么a原创 2011-03-08 16:25:00 · 620 阅读 · 0 评论 -
自己写的高精度除法!当两个数相差较大时效率好低,不知如何修改。
<br />将就看吧,等以后进修后有能力时再改出高效率版!<br /> <br />#include "stdio.h"<br /> #include "string.h"<br /> #define DIGIT 300<br /><br /> int Compare(int *dividend, int *divsor, int dividendlen, int divsorLen);<br /> int Cal(int *dividend, int *divsor, int dividendle原创 2010-07-29 16:55:00 · 492 阅读 · 0 评论 -
zoj 1115题比较简单的一道题目。
<br />///////////////////////////////////////////////////////<br />// ZOJ:1115 digital roots<br />// 本题要注意的问题只有考虑大数的问题其他的不用考虑<br />//////////////////////////////////////////////////////<br />#include "stdio.h"<br />int main(void)<br />{<br /> char ch[10000原创 2010-07-29 19:31:00 · 395 阅读 · 0 评论 -
ZOJ 1713 haiku AC代码!
<br />呵呵!又是一道初学者题!没任何算法就字符的统计而已。<br />#include "stdio.h"<br />#include "string.h"<br />#define END "e/o/i"<br />#define N 500<br />int main(void)<br />{<br /> char haiku[N] = {0}; //用于存储输入的字符串<br /> int flag; //用于标识在遍历第几行<br /> int i, j;<br /> int coun原创 2010-08-01 09:24:00 · 438 阅读 · 0 评论 -
zoj 1716 又是一道简单题。直接暴力枚举实现!
<br />////////////////////////////////////////////////////////////<br /> // ZOJ:1716<br /> // 本题使用枚举法实现效率可能不高,不过问题比较小时可以采用<br /> // 优点:算法会比较简单 <br /> ///////////////////////////////////////////////////////////<br /> #include "stdio.h"<br /><b原创 2010-08-03 12:42:00 · 651 阅读 · 0 评论 -
zoj 1745 又是简单题
<br />////////////////////////////////////////////////////////<br /> // ZOJ:1745<br /> // 本题出现最多的就是输出格式错误的问题,被题目调戏了<br /> ///////////////////////////////////////////////////////<br /> #include "stdio.h"<br /> #include "math.h"<br /><br /> int m原创 2010-08-03 15:16:00 · 461 阅读 · 0 评论 -
ZOJ 2207 听说是简单题,结果我是被折磨得半死写出来的代码还特丑
<br />简单题对我这样的新手也很困难啊<br /> <br />//////////////////////////////////////////////////////////<br /> // ZOJ: 2207<br /> // 简单题:通过枚举出所有ABCDE五个字母组成的120种组合然后<br /> // 判断排名。<br /> //////////////////////////////////////////////////////////<br原创 2010-08-06 10:47:00 · 637 阅读 · 0 评论 -
ZOJ 2480简单题,无亮点 随便搞
<br />这几天做了些简单题,没啥亮点随便拿道题目贴上来<br /> <br />/////////////////////////////////////////////////////////<br /> // ZOJ:2480<br /> // 本题无亮点随便搞<br /> ////////////////////////////////////////////////////////<br /> #include "stdio.h"<br /><br /> typedef s原创 2010-08-10 11:50:00 · 426 阅读 · 0 评论 -
ZOJ 2481 C++ AC
<br />//////////////////////////////////////////////////////////////////<br /> // ZOJ:2481<br /> // 要求:对输入数字进行排列然后去除重复的数字并输出<br /> // 排序用的是冒泡<br /> /////////////////////////////////////////////////////////////////<br /> #include "stdio.h"<br原创 2010-08-10 13:46:00 · 419 阅读 · 0 评论 -
HDU 1496 哈希表实现
HDU:1496这题太恶心,被后面的初始化害惨,由于是2000000的数据如果疏忽便会导致超时#include #include int hash[2000001];int main(void){ int a, b, c, d, x, y; while (scanf("%d %d %d %d", &a, &b, &c, &d) != EOF) { if ((a > 0 && b > 0 && c > 0 && d > 0) || (a { printf("0/n"); continue; }原创 2010-08-13 20:10:00 · 1079 阅读 · 1 评论 -
简单的zoj2482
<br />没什么好说的 ,有点简单<br />#include "stdio.h"<br /><br /> int main()<br /> {<br /> int n;<br /> int buf[8] = {128, 64, 32, 16, 8, 4, 2, 1};<br /><br /> scanf("%d", &n);<br /> getchar();<br /><br /> while (n--)<br /> {<br />原创 2010-08-20 10:57:00 · 508 阅读 · 0 评论 -
HDU1238 有详细注释
<br />#include <iostream><br /> using namespace std;<br /><br /> void sort(char (*data)[110], int count);<br /><br /> int main()<br /> {<br /> int n;<br /><br /> cin >> n;<br /><br /> while (n--)<br /> {<br /> int count;<br原创 2010-09-03 10:09:00 · 654 阅读 · 0 评论 -
poj 1001 浮点数高精度求幂
//===================================// // // poj:1001 浮点数求幂 // 完成时间:2001.09.07 // //==================================// #include #include #include const int MAX_LEN = 150; using namespace std; int StringConvert(const string &str, int &t原创 2010-09-07 13:14:00 · 1460 阅读 · 0 评论 -
我的第一个Dijkstra最短路径
#include #include #include const int N = 110;const int MAX_INT = 0x3f3f3f3f;int Dijkstra(int (*map)[110], int n);int main(){ int n, m; int map[N][N]; while (scanf("%d %d", &n, &m) && n + m) { int i; int a, b, c; memset(map, MAX_INT, sizeof(map)); for (原创 2010-09-12 00:02:00 · 392 阅读 · 0 评论 -
poj 1062 做题要细心。。。。。。dijkstra + 枚举
<br />//===============================================//<br /> // poj:1062 昂贵的聘礼<br /> // dijkstra + 枚举 AC<br /> // 最短路径问题<br /> //==============================================//<br /> #include <stdio.h><br /> #include <string.h><br /><br原创 2010-09-14 11:12:00 · 456 阅读 · 0 评论 -
基础SPFA算法模板
<br />void SPFA(int s) <br /> {<br /> for(int i=1; i<=n; i++)<br /> {<br /> d[i] = MAX; //对所有到原点的权值初始赋最大值即无限;MAX为常量<br /> }<br /> <br /> d[s] = 0; //原点权值初始为0<br /> //此处N为一个常量<br /> int queue[N原创 2010-09-20 11:25:00 · 670 阅读 · 0 评论 -
这是spfa 邻接表实现的版本
//邻接表定义 typedef struct _node { int v; int w; _node *next; }edge; edge map[150]; void SPFA(int s) { for(int i=1; i { d[i] = MAX; //对所有到原点的权值初始赋最大值即无限;MAX为常量 } d[s] = 0; //原点权值初始为0 //此原创 2010-09-20 15:11:00 · 640 阅读 · 0 评论 -
第一个bfs题目 hdu1175连连看
#include #include #include using namespace std;#define MAXN 1005//用于保存点信息的结构typedef struct _node{int x, y;//坐标信息unsigned short change;//转弯次数信息int dic;//点的方向信息}node;int cmap[MAXN][MAXN];//保存图信息int vistied[MAXN][MAXN];//记录点是否已访问过int flag;//标识点是否可消除int dir[4]原创 2010-10-09 22:15:00 · 517 阅读 · 0 评论 -
ZOJ 1110 Dick and Jane 胡乱枚举实现。
<br />今天上ZOJ挑了道别人说比较简单的题目做了下:<br />一开始连题目都没看懂,然后参考了下别人的代码(惭愧),然后用暴力枚举收缩了下范围实现了。<br />代码如下:<br />#include "stdio.h"<br /><br /> int main(void)<br /> {<br /> int ans1;<br /> int ans2 ;<br /> int ans3;<br /> int s, p, y, j;<br /> in原创 2010-07-29 10:07:00 · 867 阅读 · 0 评论