POJ1003/1004/1005/1207/3299/2159/1083/3094/2388解题(刷一波水题)

最新推荐文章于 2019-07-03 02:10:52 发布
最新推荐文章于 2019-07-03 02:10:52 发布
阅读量913 收藏
点赞数 18
分类专栏： POJ 文章标签： POJ 入门水题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_21201267/article/details/81814525
版权

POJ 1003

这里写图片描述
题目链接
http://poj.org/problem?id=1003
大意：长度=1/2+1/3+…+1/n，给定长度值，求n

#include<iostream>
using namespace std;
int main()
{
    float len = 0,sum;
    int n;
    while(cin >> len && len != 0)
    {
        for(n=2,sum=0;sum<len;++n)
        {
            sum += 1/(n*1.0);
        }
        cout << n-2 << " " << "card(s)" << endl;
    }
    return 0;
}

POJ 1004

这里写图片描述
题目链接
http://poj.org/problem?id=1004
大意：求平均数

#include<iostream>
using namespace std;
int main()
{
    float money,avgmoney=0;
    int i = 0;
    while(cin >> money && i != 12)
    {
        avgmoney += money;
        ++i;
   }
   cout << "$" << avgmoney/12 << endl;
}

POJ 1005

这里写图片描述
题目链接
http://poj.org/problem?id=1005
大意：求一个点什么时候被慢慢变大的半圆吃掉

#include<iostream>
using namespace std;
#define PI 3.141592654
int main()
{
    double X,Y;
    double area,distance,dangerdistance;
    int year;
    int N;
    cin >> N;
    for(int i = 1; i <= N; ++i)
    {
        cin >> X >> Y;
        distance = X*X+Y*Y;
        dangerdistance=0;  //之前没有写这句，没有初始化，踩过好几次地雷了！！！！！！！！
        for(area = 0,year =0; dangerdistance <= distance; ++year)
        {
            area += 50;
            dangerdistance = 2*area/PI;
        }
        cout << "Property " << i << ": This property will begin eroding in year " 
		        << year << "." << endl;
    }
    cout << "END OF OUTPUT.";
    return 0;
}

POJ 1207

这里写图片描述
题目链接
http://poj.org/problem?id=1207
大意：有一个数，按那个规则，最后能够转换到1，算出这个序列的长度，然后输入两个数，在这两个数构成的闭区间中，每个数都有其序列长度，求这个序列中最长的一个。

#include<iostream>
using namespace std;
int main()
{
	int a,b;
	while(cin >> a >> b)
	{
		cout << a << " " << b << " " ;//坑，要先输出a,b,如果调换了，输出就颠倒了
		if(a > b)
			swap(a,b);
		int maxcyclen=0;
		int cyctime=0;
		int num=0;
		for(int i = a,j=0; i <= b; ++i,++j)
		{
			num = i;
			cyctime=1;
			while(num != 1)
			{
				if(num%2==1)
				{
					num = 3*num+1;
				}
				else
				{
					num /= 2;
				}
				++cyctime;
			}
			if(maxcyclen < cyctime)
			{
				maxcyclen = cyctime;
			}
		}
		cout << maxcyclen << endl;
	}
	return 0;
}

POJ 3299

这里写图片描述
题目链接
http://poj.org/problem?id=3299
大意：公式推导，给任意两个，求第三个。（注意输入顺序）

#include<iostream>
using namespace std;
#include<iomanip>
#include<math.h>

int main()
{
	cout << setiosflags(ios::fixed) << setprecision(1);//需要头文件#include <iomanip>，小数点精度1位
	double t,d,h,num1,num2;
	char alpha,beta;
	while(cin >> alpha && alpha != 'E')
	{
		cin >> num1 >> beta >> num2;
		if(alpha=='T'&&beta=='D' || alpha=='D'&&beta=='T')
		{
			t = num1;
			d = num2;
				if(alpha=='D')//输入顺序变了，名称与内容不符，换回来
				swap(t,d);
			h=t+0.5555*(6.11*exp(5417.7530*((1/273.16)-(1/(d+273.16))))-10);
		}
		else if(alpha=='T'&&beta=='H' || alpha=='H'&&beta=='T')
		{
			t = num1;
			h = num2;
			if(alpha=='H') //输入顺序变了，名称与内容不符，换回来
				swap(t,h);
			d=1/(1/273.16-log(((h-t)/0.5555+10.0)/6.11)/5417.7530)-273.16;;
		}
		else if(alpha=='D'&&beta=='H' || alpha=='H'&&beta=='D')
		{
			d = num1;
			h = num2;
			if(alpha=='H') //输入顺序变了，名称与内容不符，换回来
				swap(d,h);
			t=h-0.5555*(6.11*exp(5417.7530*((1/273.16)-(1/(d+273.16))))-10.0);
		}	
		cout << "T " << t << " D " << d << " H " << h << endl; 
	}
	return 0;
}

POJ 2159

这里写图片描述

题目链接
http://poj.org/problem?id=2159
大意：
1.一串字符串（大写字母），每个字母可以按照一个数平移成另一个字母
2.每一个字符加密后，再乱序
3.给定A,B两个字符串，求A是否可能是B的密文

之前题目理解错了，以为每个字母都是平移1位（按照示例的理解）

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    int secretnum = 1;	//移动的位数（每个都一样）
    char word1,word2;
    vector<char> secrettext,origintext;
    while(cin.get(word1))
    {
        if(word1 == '\n')
            break;
        if(word1 >= 'A' && word1 <= 'Z')
        {
            word1 = word1 - secretnum;
            if(word1 < 'A')
                word1 = word1 + 26;
            secrettext.push_back(word1);
        }
        else
        {
            continue;
        }
    }
    while(cin.get(word2))
    {
        if(word2 == '\n')
            break;
        if(word2 >= 'A' && word2 <= 'Z')
        {
            origintext.push_back(word2);
        }
        else
        {
            continue;
        }
    }
    sort(secrettext.begin(),secrettext.end());//字母升序排序
    sort(origintext.begin(),origintext.end());//字母升序排序
    for(int i = 0;i != secrettext.size();++i)
    {
        if(secrettext[i] != origintext[i])
        {
            cout << "NO" ;
            return 0;
        }
    }
    cout << "YES" ;//都升序排列后，每一位都相等则ok（题目没说都移动同样位数，解答错误）
    return 0;
}

正确的解答

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    char word1, word2;
    int secrettext[26]={0}, origintext[26]={0};
    while(cin.get(word1))
    {
        if(word1 == '\n')
            break;
        if(word1 >= 'A' && word1 <= 'Z')
        {
            ++secrettext[word1-'A'];    //统计每个字符的频次存入数组
        }
        else
        {
            continue;
        }
    }
    while(cin.get(word2))
    {
        if(word2 == '\n')
            break;
        if(word2 >= 'A' && word2 <= 'Z')
        {
            ++origintext[word2-'A'];    //统计每个字符的频次存入数组
        }
        else
        {
            continue;
        }
    }
    sort(secrettext,secrettext+26); // 对频次进行排序
    sort(origintext,origintext+26); // 对频次进行排序
    for(int i = 0;i != 26;++i)
    {
        if(secrettext[i] != origintext[i])
        {
            cout << "NO" ;
            return 0;
        }
    }
    cout << "YES" ; //频次完全一致，则每个字符经过一定平移即可得到第二行的字符串
    return 0;
}

POJ 1083

这里写图片描述
题目链接
http://poj.org/problem?id=1083
这里写图片描述
大意：
1.400个房间，从一个房间移动1张桌子到另一个房间，需要10分钟。
2.过道只能有一张桌子，包含门前的位置，被占用的时候，其它需要经过的移动需要等待，不能同时进行。
解法：
1.申请200大小的数组代表门前的过道，从房间m到房间n，(m < n)，则 ( m - 1 ) /2 到（n - 1）/ 2 的元素都加10；
2.扫描数组，最大的元素即为搬运的时间。

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	int testtime, table, roomid1, roomid2;
	int corridor[200]={0}, corridor_id, maxtime;
	cin >> testtime;
	while(testtime--)
	{
		memset(corridor,0,sizeof(corridor)); 
		//清零初始化（不能写corridor[200]={0};只能定义的时候写一次），memset需要cstring头文件
		//经测试，单独写的corridor[200]={0};对数组没有任何操作，编译器可能不报错，需要避开这个坑！！！
		cin >> table;
		while(table--)
		{
			cin >> roomid1 >> roomid2;
			if(roomid1 > roomid2)
				swap(roomid1,roomid2);
			for(corridor_id = (roomid1-1)/2; corridor_id <= (roomid2-1)/2; ++corridor_id)
			{
				corridor[corridor_id] += 10;
			}
		}
		maxtime = 0;
		for(corridor_id = 0; corridor_id != 200; ++corridor_id)
		{
			if(maxtime < corridor[corridor_id])
				maxtime = corridor[corridor_id];
		}
		cout << maxtime << endl;
	}
}

POJ 3094

这里写图片描述
题目链接
http://poj.org/problem?id=3094
大意：
每一行字符串包括空格，经过对每个字符乘以系数，然后加总求和。
例如： ACM：1 * 1 + 2 * 3 + 3 * 13 = 46 （A=1，B=2，…空格=0）
MID CENTRAL：1 * 13 + 2 * 9 + 3 * 4 + 4 * 0 （空格占位置）+ 5 * 3 + 6 * 5 + 7 * 14 + 8 * 20 + 9 * 18 + 10 * 1 + 11 * 12 = 650

#include<iostream>
using namespace std;
int main()
{
    char alpha;
    int quicksum = 0;
    while(cin.get(alpha) )
    {
        if(alpha == '#')
            break;
        quicksum = 0;
        for(int i = 1; alpha != '\n';++i)
        {
            if(alpha != ' ')
                quicksum = quicksum + i*(alpha-'A'+1);
            cin.get(alpha);  //cin.get()可以捕捉空格, cin >> char 不可以捕捉空格回车
        }
        cout << quicksum << endl;
    }
}

POJ 2388

这里写图片描述
题目链接
http://poj.org/problem?id=2388
大意：求中位数，简单。

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int num;
	cin >> num;
	int *milk = new int[num];
	for(int i = 0; i != num; ++i)
	{
		cin >> milk[i];
	}
	sort(milk,milk+num);
	cout << milk[num/2];
	delete [] milk;
	milk = NULL;
	return 0;
}

在这里插入图片描述

/**
 * @description: poj2388 求中位数
 * @author: michael ming
 * @date: 2019/5/31 0:12
 * @modified by: 
 */
#include <algorithm>
#include <iostream>
#include <vector>
#include <functional>
using namespace std;
int main()
{
    int N, num, i = 0;
    cin >> N;
    vector<int> maxheap, minheap;
    while(i++ < N && cin >> num)
    {
        if(maxheap.empty())
        {
            maxheap.push_back(num);
            continue;
        }
        //----选择插入哪个堆-----
        if(!maxheap.empty() && num <= maxheap[0])
        {
            maxheap.push_back(num);
            push_heap(maxheap.begin(),maxheap.end());//默认采用 < , 大堆
        }
        else if(!maxheap.empty() && num > maxheap[0])
        {
            minheap.push_back(num);
            push_heap(minheap.begin(),minheap.end(),greater<int>());//小堆，采用 >
        }
        //----平衡两个堆的节点比列----
        if(maxheap.size() > minheap.size() && maxheap.size() - minheap.size() > 1)
        {
            minheap.push_back(maxheap[0]);//大堆顶进入小堆
            push_heap(minheap.begin(),minheap.end(),greater<int>());
            pop_heap(maxheap.begin(),maxheap.end());//堆顶到末尾了
            maxheap.pop_back();//删除到末尾的"堆顶"
        }
        else if(maxheap.size() < minheap.size())
        {
            maxheap.push_back(minheap[0]);
            push_heap(maxheap.begin(),maxheap.end());//默认采用 < , 大堆
            pop_heap(minheap.begin(),minheap.end(),greater<int>());
            minheap.pop_back();
        }
    }
    if(maxheap.size())
        cout << maxheap[0] << endl;
    return 0;
}
Michael阿明
关注
专栏目录
ACF.zip_geometry_系统/网络安全
09-24
Computational Geometry template, ACM algorithm on Computational Geometry part, poj on Computational Geometry part problem solving report
dingqianbeicotestcode.rar_数值算法/人工智能_C/C++_
08-12
描述中提到的“poj3748-3752”可能是指编程在线判题平台POJ上的题目编号范围。POJ是一个面向全球程序员的在线编程竞赛平台，参赛者可以提交代码并在线运行以解决特定的问题。题目编号3748到3752可能代表了五道不同的...
3938073.zip_系统/网络安全_C/C++_
08-09
今次打包几个ACM的资料在上传”，这暗示了文件内容可能与ACM（国际大学生程序设计竞赛）有关，包括练习题、解题策略或经验分享。 ACM（International Collegiate Programming Contest）是全球知名的大学生编程竞赛...
LostCows.rar_人工智能/神经网络/深度学习_C/C++_
08-11
标题中的"LostCows.rar"可能是一个编程挑战或项目，涉及到人工智能、神经网络和深度学习的概念，使用C或C++语言实现。这个挑战可能源于POJ（Programming Online Judge）平台，其中的题目编号为2182。描述中提到的"引...
PKU 、POJ ACM/ICPC300多题的代码
05-17
标题“PKU 、POJ ACM/ICPC300多题的代码”指的是北京大学（PKU）和编程在线评测平台POJ上收集的300多道ACM/ICPC（国际大学生程序设计竞赛）比赛题目解题代码。这个压缩包包含了解决这些竞赛问题的算法和程序实现，是...
POJ 2785 有多少种4个数相加等于0的方案（二分查找 or hash）
Michael是个半路程序员
05-19 1793
文章目录1.二分查找法思路：AC代码2.hash查找法思路： 题目链接：http://poj.org/problem?id=2785 题目大意：给定不超过4000行4个数，每列挑出来1个，使之和为0，有多少种方案。 1.二分查找法 思路： 对左边两列的所有和求出来，右边两列所有的和的求出来再取负 右侧两列的值排序（进行二分查找） 对左边所有的和在右边的和中进行二分查找，并查找前后都满足要求的，计...
POJ 2259 team queue团队排队问题
Michael是个半路程序员
04-05 1589
题目链接： http://poj.org/problem?id=2259 题目大意： 告诉你一堆人（m个人是一组的，n个人是一组的。。。。）；然后一个人来排队了，先看下有自己组的熟人吗？有的话直接排在自己组的人的队尾（呵呵，是不是现实中有这样的），没有熟人的话直接排队尾咯。 题目给定进队和出队命令，求解出队的顺序。 思路： 每个组需要有一个队列 queue<int> team[t...
POJ 1363 火车厢排队问题（栈）
Michael是个半路程序员
04-03 1540
题目链接：http://poj.org/problem?id=1363 题目大意： A站有编号为1到N，N最大1000，的车厢，车厢进入中转station了就不能回到A，只能停在station内或者进入B站，问能不能按照给定的顺序排成那样的车厢号。 ...
POJ 3122 分披萨（二分查找）
Michael是个半路程序员
04-20 1348
题目链接：http://poj.org/problem?id=3122 题目大意： 有 n 块披萨（大小不一样）， f 个人分，包含主人自己 f+1 人； 每人吃的披萨必须是一块披萨上切下来的。每个人吃的披萨相等，披萨可以有剩余。求每人吃的最大披萨面积的等效半径。 思路： 假设每人分得的披萨面积等效为半径 R的圆； 每块披萨可以分给几个人呢？ r[i] 表示披萨半径，则是 r[i]2/R2 取整...
POJ 1007 DNA排序解题
Michael是个半路程序员
08-08 1257
题目链接 http://poj.org/problem?id=1007 C++代码实现 #include&amp;lt;string&amp;gt; #include&amp;lt;iostream&amp;gt; using namespace std; struct DNAdata //定义结构体 { char name[51]; double sum; DNAdata() {...
poj 1250 解题（链表法）
Michael是个半路程序员
03-12 1056
http://poj.org/problem?id=1250 题意大意 住宿床位有限，按顺序入住，用ABC等代表单个人，第1次出现代表入住，第2次出现代表离开 输入： 1 ABCBCA 代表有1个床位， A入住， B入住，入住失败 C入住，入住失败 B离开，共1人离开（未住店） C离开，共2人离开（未住店） A离开 计算有几个人来了没床位离开了 思路 用2个链表存储床位上的人，等待队...
POJ 1577 Falling Leaves（二叉查找树）
Michael是个半路程序员
05-19 1042
题目链接：http://poj.org/problem?id=1577 题目大意： 二叉查找树按照叶子节点，从下往上抹去该树，给出抹除字符序列，求该二叉树，并前序打印 解题思路： 最后抹除的是根节点，把抹除的字符序列，逆序插入到一棵空的二叉查找树就是答案。 AC代码： /** * @description: poj1577,告知一层层的叶子节点，求二叉查找树 * @author: micha...
POJ 1664 苹果放盘子（递归）
Michael是个半路程序员
04-15 1037
题目链接：http://poj.org/problem?id=1664 m个相同的苹果放在n个相同的盘子里，有多少种不一样的方法。 例如，3个苹果放在4个盘子里有（3，0，0，0）（1，1，1，0）（2，1，0，0）3种方法。多出的1个盘子不影响结果。 4个苹果放在3个盘子里（4，0，0）（3，1，0）（2，2，0）（2，1，1） 4个苹果放在4个盘子里，{ 可以分解成全部盘子都摆上, 每个盘...
POJ 1804 逆序数 解题（归并排序）
Michael是个半路程序员
09-26 1030
题目链接 http://poj.org/problem?id=1804 题目大意： 让一串无序数，在只能相邻数字交换的前提下，最短的次数变成有序，求该最短次数。 该最短次数=该序列的逆序数 解法1：直接双重循环求解，n*n复杂度 #include&amp;amp;lt;iostream&amp;amp;gt; #include&amp;amp;lt;cstring&amp;amp;gt; using namespace std; int main() {
POJ 1028 浏览器前进后退（双栈）
Michael是个半路程序员
04-03 1011
题目链接：http://poj.org/problem?id=1028 我的相同博文参考：https://blog.csdn.net/qq_21201267/article/details/88938360 解题思路参考上面博文。直接贴出代码： #include <stack> #include <iostream> #include <string> usi...
POJ 2287 田忌赛马（贪心）
Michael是个半路程序员
07-03 993
文章目录1. 题目1.1 题目链接1.2 题目大意1.3 解题思路2. Accepted 代码 1. 题目 1.1 题目链接 http://poj.org/problem?id=2287 1.2 题目大意 双方各有n匹战斗力各异的马，分别派出来PK，假设对方先出牌，我方后出，求我方最多能胜几场 1.3 解题思路 对方出来战斗力k的马 我方派出战斗力比k大的且最弱的马，赢，保存实力更高的马 若均无...
POJ 3461 字符串匹配（KMP / 哈希（有推导））
Michael是个半路程序员
06-26 992
文章目录1. 题目1.1 题目链接1.2 题目大意2. 解题2.1 KMP解法 1. 题目 1.1 题目链接 http://poj.org/problem?id=3461 1.2 题目大意 模式串在主串中出现过几次。 2. 解题 2.1 KMP解法 #include <stdio.h> #include <iostream> #include <cstring&g...
POJ 1200 Crazy Search 查找有多少种不同的子串（hash）
Michael是个半路程序员
05-08 921
文章目录1.采用map解题2.采用hash查找 题目链接：http://poj.org/problem?id=1200 题目大意：给定子串长度，字符中不同字符数量，以及一个字符串，求不同的子串数量。 1.采用map解题 把子串插入map，map自动去重，最后输出map的size 结果是超时的。 超时代码： /** * @description: http://poj.org/problem?i...
C/C++程序设计入门：POJ在线实践指南
“POJ程序设计导引及在线实践”是一本面向ACM竞赛和C/C++初学者的书籍，旨在帮助读者掌握基本的程序设计技能。书中内容涵盖C++和C语言的基础知识，包括源码解析、解题策略以及在线实践的指导。 该书详细介绍了C/C++...
评论 29
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Michael阿明

如果可以，请点赞留言支持我哦！

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值