![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
程序设计(ACM)
a1805180411
这个作者很懒,什么都没留下…
展开
-
poj1119解题报告
//题意:给出已有文件及相应文件出现的次数,对这些文件进行搜索,若相同,则计算它们出现次数的乘积,在开平方根,直到一次文件的检索结束,输出每次检索后的各个平方根的和#include#include#include#includeusing namespace std;struct Map{ string str; //搜索项 int原创 2012-12-31 20:36:15 · 578 阅读 · 0 评论 -
poj1026解题报告
题意是我复制别人的:题目大意就是给出1~n的置换序列, 然后给出一个整数k,和一个串问置换k次后的串是什么样子的。首先,给出的串的长度是小于等于n的,不足的位置要补上空格。然后置换k次,不是直接就循环着置换,因为置换内的每个循环都是有一定长度的,如果超过这个长度的置换次数,必然会和前面的某个状态一样,所以对每个循环,如果长度为len,循环内的元素只需要置换k%len次即可。第一次看置换原创 2013-04-08 19:44:21 · 915 阅读 · 0 评论 -
poj2041
#include#includeusing namespace std;int n;char regulation[10];char mes[30];int regulationlen;int meslen;void processJ(){ char c = mes[meslen-1]; for(int i = meslen - 1;i >= 1;i--)原创 2013-03-22 23:19:19 · 740 阅读 · 0 评论 -
poj2029
#include#includeusing namespace std;int n;int width,height;int result;int mmax;struct Position{ int x,y;}pos[501];int s,t;void input(){ cin>>width>>height; for(int i = 1;i <=原创 2013-03-22 23:21:38 · 617 阅读 · 0 评论 -
poj1702解题报告
#include#include#include#includeusing namespace std;int t; //用例数int w; //要称物体的重量int lt[21],rt[21]; //左托盘和右托盘放的砝码。int weight[21]; //将w分为3的次幂相加的形式int l = 0,r = 0;原创 2013-03-22 23:17:57 · 625 阅读 · 0 评论 -
poj2059
#include#includeusing namespace std;struct Hatch{ int x,y;}hatch[51];int n;int s,h;int flag ;void input(){ cin>>s>>h; for(int i = 0;i < h;i++) { cin>>hatch[i].x>>hatch[i].y;原创 2013-03-22 23:20:24 · 701 阅读 · 0 评论 -
poj1018解题报告
#include#include#includeusing namespace std;struct Map{ int B,P; int id;}map[10001]; //存放输入的B,P及设备的编号int testcase; //输入测试数据的组数int n; //设备的总数int a; //每个设备对应的生厂商个数int mmin[101]; //记录对应的产品数是否被访问过int sum_原创 2013-04-03 20:04:02 · 680 阅读 · 0 评论 -
poj1080解题报告
一个动态规划的题,今天看了一个下午,感觉看懂了,就写了下,可能不是我看懂了,只是我记性比较好吧!#include#includeusing namespace std;int gene[150][150]; //到第一个字符串i和第二个字符串j的位置时最大的值int n; //测试组数int len1,len2; //两个字符串的长度string str1,str原创 2013-04-02 19:57:59 · 594 阅读 · 0 评论 -
poj1458解题报告
//最长公共字符串匹配 看到他们的写的很短很精练,真心感觉自己写不出来,我就走我的平淡路线吧!#include#includeusing namespace std;int substr[201][201]; 记录到当前位置的最大匹配数string str1,str2; int mmax(int a,int b){ if(a b) return b;原创 2013-04-02 20:02:12 · 554 阅读 · 0 评论 -
poj1218解题报告
//题意不想过多解释,自己看看就知道了//题不难,这种题我感觉就是在练个人写代码的规范//我自己的不是很好,但我感觉这样写会看起来比较清晰#includeusing namespace std;int jail[101]; //代表门的状态int cell; //有多少个牢房void init() //第一遍是全部的门都开着{ for(原创 2013-03-18 23:18:13 · 515 阅读 · 0 评论 -
poj1323解题报告
题目意思:有n个人,每个人手上有m张牌,每张牌上写着1--n*m之间的一个不同数字,n个人拿着他们手中的牌做游戏,每一轮每一个人拿出一张牌,此轮拿出的牌上的数字最大的那人获得本轮胜利,现在告诉你你自己手中的m张牌上的数字,问你在这m轮中至少可以获得几轮胜利!!(懒得打字,这是复制他们的)#include#includeusing namespace std;int people,car原创 2013-01-15 10:41:41 · 418 阅读 · 0 评论 -
poj1317解题报告
题意:对密文进行解码,就按题目中给出的公式虽然有些感觉没那个必要那么写,感觉是多余的,但我感觉那样会增加可读性,看起来也很清晰,所以~~~以前不知道在那里见过,今天写了还是贡献了一个wa。错误点在代码中已说明#include#includeusing namespace std;int k;char plainText[80];int plainCode[80];int cip原创 2013-01-09 17:51:19 · 455 阅读 · 0 评论 -
poj1313解题报告
题意:给打印的纸张进行编号,想想咱们的书就知道了我看了他们的代码,感觉挺简单的,挺省内存的,我自己感觉我的代码更好理解,所以还是分享一下吧。#include#include#includeusing namespace std;int n;int m;struct Paper{ int rightup,rightdown; int leftup,原创 2013-01-09 17:45:22 · 501 阅读 · 0 评论 -
poj1304解题报告
#include#include#includeusing namespace std;char start_end[15]; //输入的提示字符串int routine[25][15]; //各辆车行驶的路线情况char c[200]; //以行为单位读入数据int a,n;const char ss[] = "ENDOFINPUT"原创 2013-01-07 18:02:15 · 564 阅读 · 0 评论 -
poj1302解题报告
题意:给出一个字符串,求变异后的字符串思路:1 如果是字母,则当前字母的位置变为后面需要变异字母的总和, 2 如果是数字1-9则当前字母变为当前字母减一,并跳过当前数字的个数继续向后执行可能我说的不好理解,这事我从poj中dicuss中复制的,可以参考一下: 大概意思是有一段字符串,如果是字母开头的,此字母就变成后面变异数的总和如果以数字开头,此数字变成N-1,然后从后面第原创 2013-01-03 15:50:03 · 678 阅读 · 0 评论 -
poj1245解题报告
//题目意思比较容易看懂,在这里不说了//不明白的是为什么用sort排序不行,而用qsort好使呢?想不同啊~~~//一开始我的输出听复杂的,后来看了他们(就是代码中的),感觉比我的好,就用了//感觉这里没啥好解释的,一看就能看明白,所以这次没加注释了!#include#include#include#includeusing namespace std;int testc原创 2013-01-02 20:42:37 · 598 阅读 · 0 评论 -
poj 1107解题报告
//题意:将给定的已加密的字符串分为三组,每组按照给定的key值进行右移k个字符,得到解密后的字符串#include#include#includeusing namespace std;int k1,k2,k3; //三组对应的key值char str[85]; //待解密的字符串char firstGroup[85]; //记录第一组的字符char原创 2012-12-31 17:15:44 · 645 阅读 · 0 评论 -
poj3009
#include#includeusing namespace std;int w,h; //矩形的宽和高struct Position //定义开始点和目标点{ int w,h;}start,end;int map[25][25]; //记录点是否可走int flag; //标记是否找到结果int ans;原创 2013-04-18 13:44:14 · 577 阅读 · 0 评论