ACM
一笑而过者也
爱好java,分布式开发
展开
-
poj3438 Look and Say
/*poj3438 Look and Say题目要求将数n按一定规则进行转换,比如:1231560,这个数字中有1个0、2个1、1个2、1个3、1个5、1个6,则,其转换后的下一个数字为102112131516。思路,存到string里,边循环边比较边输出*/#include#includeusing namespace std;int a[10];in原创 2014-08-18 16:27:50 · 493 阅读 · 0 评论 -
poj2350Above Average
/*水的太水了,无力吐槽*/#includeusing namespace std;int main(){ int n; double a[1001]; cin >> n; while (n--) { double sum = 0; int m, p = 1; cin >> m;原创 2014-05-19 11:44:56 · 472 阅读 · 0 评论 -
poj2301beat the spread
/*题意就是第一个是两数和,第二个是差,求那两个数。。话说题确实不难,不过我第一次用的循环,感觉就不对,事实真不对。原来大神是这么做的哎呀,数学不行真不行,有压力啊,和差相加,和差相减 然后除以二*/#includeint main(){ int sum, dif, t; scanf_s("%d", &t); while (t--) {原创 2014-05-18 21:05:53 · 533 阅读 · 0 评论 -
poj2247Humbles Numbers
/*看题就知道什么意思了,必须是2,3,5,7这几个数的倍数。。这题的思路就是先把所有的都存到一个数组,不要输一个数算一个。还有一个难度是这数怎么求。这四个数的倍数从小到大排列。用一个比较大小的函数,返回最小值,,设置i1,i2,i3,i4这几个变量当数组a的下标分别和2 3 5 7相乘,最小数赋值a[i], 然后if判断和a[i]相等的下标+1,,输出时注意后两位11,12,13的不一样原创 2014-05-18 19:07:22 · 502 阅读 · 0 评论 -
poj2209The King
/*超级水输入m和n,求m个数中的一些数的n次方加起来的和最大,因为输入的数里面有负数,所以有的数的n次方之后为负数,在求其做大值的时候,遇见正数就加,负数就直接舍去就行了*/#include#includeusing namespace std;int main(){ double n, m, a; double sum = 0;原创 2014-05-18 15:50:18 · 617 阅读 · 0 评论 -
poj2109 ISBN
/*题目大意:ISBN系统可以给一本书提供一个唯一的标识码。这种编码由10个数字组成,由左向右设为a1, a2, a3, ..., a10。一个ISBN编码是有效的,当且仅当10 * a1 + 9 * a2 + 8 * a3 + ... + 2 * a9 + a10 ≡ 0 (mod 11)有时a10 = 10时该ISBN编码才有效。此时最后一位记作"X"。现在给出你一个ISB原创 2014-05-18 14:55:40 · 499 阅读 · 0 评论 -
poj2163Easy Trading
题意:股票,给出前面到今天共k天的股票价格pi,从第i天开始算起前m天的平均股价为pm[i],从第i天开始算起前n天的平均股价为pn[i],m pn[i]且pm[i-1] 说明今天股价涨了(或第n天pm[n] > pn[n]),他会买;若pm[i] pn[i-1],说明今天股价跌了(或第n天pm[n] (0转载 2014-05-17 18:18:36 · 503 阅读 · 0 评论 -
poj2141Message Decowding
/*一到字符就出问题,我都无语了*//*DescriptionThe cows are thrilled because they've just learned about encrypting messages. They think they will be able to use secret messages to plot meetings with cows on原创 2014-05-10 14:21:38 · 535 阅读 · 0 评论 -
poj2128Highways
把50000看成了5000, RE了好几次,没找到毛病,好伤原文大意: 修两条路,不能在城市中间穿过,输入第一行表示城市个数,第二行表示第i个城市到第一个城市的距离;输出第一行表示最小距离, 第二行表示 两条公路连接的哪几个城市。 思路: 第一个城市到最后一个城市的距离加上两个城市间最小的距离(因为不让在城市里面穿过)#include原创 2014-05-10 09:00:07 · 501 阅读 · 0 评论 -
poj1068Parencodings
好厉害好强大,这种思想太厉害了#include#include using namespace std;int a[101];int main(){int n, m, bf,t;cin >> t;while (t--){cin >> n;bf = 0;memset(a, 0, sizeof(a));while (n--){cin >转载 2014-05-08 08:55:01 · 470 阅读 · 0 评论 -
poj3427Ecology tax
/*poj3427Ecology tax说有一家公司要开采木头,有N棵树,长度不同,公司的卡车的长度是L,所以必须把木头砍成单位为L的几段,多余部分丢弃。已经森林里树木每年均生长单位1,问,过多少年砍伐树木,使得丢弃的树木量最少。暴力每年增长1,存取最小值和年份。输入树木和车长,下面是每棵树的目前长度*/#includeusing namespace std;原创 2014-08-18 15:36:47 · 372 阅读 · 0 评论 -
HDU1257最少拦截系统
/*求有多少个降序子序列*//*看到一个算法比我精简的#include#includeint main(){int i,n,count,a[1005],res,max;while (scanf("%d",&n)!=EOF){for (i=1; i{scanf("%d",&a[i]);}res=0;count=n;while原创 2014-10-28 15:01:26 · 345 阅读 · 0 评论 -
poj2363Blocks
/*题意是有m个边长为1的方块,求把他包起来的最小面积。暴力通过了,稍微优化一下。第一个for差了一个等号。。开始感觉如果没有等号也可以因为i = 1和j=m;i= m, j = 1一样,,后来发现不行,如果是1的话直接WA了。。考虑全面,细心*/#includeusing namespace std;int main(){ int n, m; cin >> n原创 2014-05-19 12:40:10 · 603 阅读 · 0 评论