UCF Local Programming Contest 2013（Practice）

最新推荐文章于 2020-03-19 17:48:03 发布
最新推荐文章于 2020-03-19 17:48:03 发布
阅读量323 收藏
点赞数
分类专栏： 训练联盟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43640009/article/details/104815580
版权

目录

A.The_Suffix_Game

题意：后缀相同去除，至少保留一个

#include <iostream>
#include <cmath>
#include <iomanip>
#include <cstring>
#include <vector>
#include <map>
#include <queue>
#include <stack>
#include <set>
#include <cstdio>
#include <algorithm>
#define INF 0x3f3f3f3f
#define PI acos(-1)
using namespace std;
typedef long long ll;
typedef pair<ll, ll> P;
const int mod=1e9+7;
const int maxn=5e4+10;

int main() {

	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int T;
	cin>>T;
	int ca=1;
	while (T--) {		
		string s,t;
		cin>>s>>t;
		int i=s.size();
		i--;
		int j=t.size();
		j--;
		while (i>=0 && j>=0){
			if (s[i]==t[j]) {
				i--;
				j--;
			}
			else break;
		}
		if (i==-1 || j==-1) i++,j++;
		string ns=s.substr(0,i+1);
		string nt=t.substr(0,j+1);
		cout<<"Game #"<<ca++<<":"<<endl;
		cout<<"   The input words are "<<s<<" and "<<t<<"."<<endl;
		cout<<"   The words entered in the notebook are "<<ns<<" and "<<nt<<"."<<endl;
		cout<<endl;
	}
	return 0;
}
B.Counting_Triangles

题意：给定点，判断有多少个三角。

分析：三点不共线即可。

#include <iostream>
#include <cmath>
#include <iomanip>
#include <cstring>
#include <vector>
#include <map>
#include <queue>
#include <stack>
#include <set>
#include <cstdio>
#include <algorithm>
#define INF 0x3f3f3f3f
#define PI acos(-1)
using namespace std;
typedef long long ll;
typedef pair<ll, ll> P;
const int mod=1e9+7;
const int maxn=5e4+10;

bool check(double x1, double x2, double x3, double y1, double y2, double y3){
	return (x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2)==0;
}

int main() {

	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int T;
	cin>>T;
	int ca=1;
	while (T--) {		
		int n;
		cin>>n;
		int ans=0;
		double x[105],y[105];
		for (int i=0; i<n; i++)
			cin>>x[i]>>y[i];
		for (int i=0; i<n; i++){
			for (int j=i+1; j<n; j++){
				for (int k=j+1; k<n; k++){
					if (!check(x[i],x[j],x[k],y[i],y[j],y[k])) 
						ans++;
				}
			}
		}
		cout<<"Test case #"<<ca++<<": "<<ans<<" triangle(s) can be formed."<<endl<<endl;
	}
	return 0;
}
C.UCF_Hold-em_Poker

题意：德州扑克。

#include <iostream>
#include <cmath>
#include <iomanip>
#include <cstring>
#include <vector>
#include <map>
#include <queue>
#include <stack>
#include <set>
#include <cstdio>
#include <algorithm>
#define INF 0x3f3f3f3f
#define PI acos(-1)
using namespace std;
typedef long long ll;
typedef pair<ll, ll> P;
const int mod=1e9+7;
const int maxn=5e4+10;

int main() {

	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int T;
	cin>>T;
	int ca=1;
	while (T--) {
		string s,ans;
		cin>>s;
		map <char,int> k;
		int Max=0;
		for (int i=0; i<s.size(); i++) {
			k[s[i]]++;
			Max=max(Max,k[s[i]]);
		}
		if (Max==4) ans="FOUR OF A KIND";
		else if (Max==3) {
			bool tag=false;
			for (int i=0; i<s.size(); i++) {
				if (k[s[i]]==2) tag=true;
			}
			if (tag) ans="FULL HOUSE";
			else ans="THREE OF A KIND";
		} else if (Max==2) ans="TWO OF A KIND";
		else ans="BUST";
		cout<<"UCF Hold-em #"<<ca++<<": "<<s<<endl;
		cout<<"Best possible hand: "<<ans<<endl;
		cout<<endl;
	}
	return 0;
}
D.Cell_Phone_Contacts

题意：跟着题目模拟。注意外国人姓名是反的。

#include <iostream>
#include <cmath>
#include <iomanip>
#include <cstring>
#include <vector>
#include <map>
#include <queue>
#include <stack>
#include <set>
#include <cstdio>
#include <algorithm>
#define INF 0x3f3f3f3f
#define PI acos(-1)
using namespace std;
typedef long long ll;
typedef pair<string, string> P;
const int mod=1e9+7;
const int maxn=5e4+10;
const double pi=3.14159;

struct person {
	string a,b;
	string add[105];
	string phone[105];
	int cnt1,cnt2;
	void getphone(string s){
		phone[cnt1]=s;
		cnt1++;
	}
	void getadd(string s){
		add[cnt2++]=s;
	}
	void outphone(){
		sort(phone,phone+cnt1);
		for (int u=0; u<cnt1; u++)
			cout<<phone[u]<<endl;
	}
	void outadd(){
		sort(add,add+cnt2);
		for (int u=0; u<cnt2; u++)
			cout<<add[u]<<endl;
	}
};


int main() {

	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int ca=1;
	int n;
	while (cin>>n && n) {
		string x,y,t;
		map <P,int> mp;
		int sum=1;
		person p[105];
		for (int i=0; i<=n; i++){
			p[i].cnt1=0;
			p[i].cnt2=0;
		}
		for (int i=0; i<n; i++) {
			cin>>x>>y>>t;
			P o=P(y,x);
			int num;
			if (!mp[o]){
				num=sum;
				mp[o]=sum;
				p[num].a=x;
				p[num].b=y;	
				sum++;			
			}
			else num=mp[o]; 
			int tag=t.find('@');
			if (tag==t.npos) {
				string k="(";
				k+=t.substr(0,3);
				k+=')';
				k+=t.substr(3,3);
				k+='-';
				k+=t.substr(6,4);
				p[num].getphone(k);
				//cout<<p[num].phone[0]<<endl;
			} 
			else {
				p[num].getadd(t);
			}	
		}
		cout<<"Contact list #"<<ca++<<":"<<endl;
		map <P,int> :: iterator it;
		for (it=mp.begin(); it!=mp.end(); it++){
			int i=it->second;
			cout<<p[i].a<<" "<<p[i].b<<endl;
			cout<<"Phone:"<<endl;
			p[i].outphone();
			cout<<"E-Mail:"<<endl;
			p[i].outadd();
			cout<<"###"<<endl;
		}
		cout<<endl;
	}
	return 0;
}
E.Gas_Price_Is_Going_Up/Down

题意：补缺，要求 regular< plus < super，输出最小的

#include <iostream>
#include <cmath>
#include <iomanip>
#include <cstring>
#include <vector>
#include <map>
#include <queue>
#include <stack>
#include <set>
#include <cstdio>
#include <algorithm>
#define INF 0x3f3f3f3f
#define PI acos(-1)
using namespace std;
typedef long long ll;
typedef pair<ll, ll> P;
const int mod=1e9+7;
const int maxn=5e4+10;
const double pi=3.14159;

string change(string s, string t) {
	string ans;
	if (t[0]!='-' && t[1]!='-' && t[2]!='-') {
		return t;
	}
	if (t[0]=='-' && t[1]!='-' && t[2]!='-') {
		ans=t[1];
		ans+=t[2];
		if (t[1]>s[1] || (t[1]==s[1] && t[2]>s[2])) 
			ans=s[0]+ans;
		else ans=(char)(s[0]+1)+ans;
	}
	if (t[0]!='-' && t[1]=='-' && t[2]!='-') {
		ans=t[0];
		if (t[0]>s[0]) {
			ans+='0';
			ans+=t[2];
		} else {
			if (t[2]>s[2]) {
				ans+=s[1];
				ans+=t[2];
			} else {
				ans+=(char)(s[1]+1);
				ans+=t[2];
			}
		}
	}
	if (t[0]!='-' && t[1]!='-' && t[2]=='-') {
		ans=t[0];
		ans+=t[1];
		if (t[1]>s[1] || t[0]>s[0])
			ans=ans+'0';
		else  ans=ans+(char)(s[2]+1);
	}
	return ans;
}
int main() {

	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int T;
	cin>>T;
	int ca=1;
	while (T--) {
		string a,b,c;
		cin>>a>>b>>c;
		string na="",nb="",nc="";
		if (a[0]=='-') na+='2';
		else na+=a[0];
		if (a[1]=='-') na+='0';
		else na+=a[1];
		if (a[2]=='-') na+='0';
		else na+=a[2];
		nb=change(na,b);
		nc=change(nb,c);
		cout<<"Gas Station #"<<ca++<<":"<<endl;
		cout<<"   Input:  "<<a<<" "<<b<<" "<<c<<endl;
		cout<<"   Output: "<<na<<" "<<nb<<" "<<nc<<endl;
		cout<<endl;
	}
	return 0;
}
F.Dr.Sukthankar’s_Robot
G.Brett_Favre_Diaries
H.In_the_Spotlight

题意：算出灯光角度内的强度和。

#include <iostream>
#include <cmath>
#include <iomanip>
#include <cstring>
#include <vector>
#include <map>
#include <queue>
#include <stack>
#include <set>
#include <cstdio>
#include <algorithm>
#define INF 0x3f3f3f3f
#define PI acos(-1)
using namespace std;
typedef long long ll;
typedef pair<string, string> P;
const int mod=1e9+7;
const int maxn=5e4+10;
const double pi=3.14159265;
double xs,ys;
double d(double x){
	return ys*ys+(xs-x)*(xs-x);
}

int main() {

	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int ca=1;
	int T;
	cin>>T;
	while (T--) {
		double ans=0;
		double x[105],a[105],y[105];
		int n;
		cin>>xs>>ys>>n;
		for (int i=0; i<n; i++)
			cin>>x[i];
		for (int i=0; i<n; i++)
			cin>>a[i];
		for (int i=0; i<n; i++)
			cin>>y[i];
		for (int i=0; i<n; i++){
			double t=atan(fabs(xs-x[i])/ys);
			t=t/pi*180;
			if (t<=a[i] || t-a[i]<0.01)
				ans+=y[i]/d(x[i]);
		}
		cout<<fixed<<setprecision(3);
		cout<<"Scene #"<<ca++<<": Spotlight intensity on Stacie is ";
		cout<<ans<<endl<<endl;
	}	
	return 0;
}
I.Ty_G.Too?

题意：输出太极图阴阳面积。

分析：简单数学题，注意小数的四舍五入。

#include <iostream>
#include <cmath>
#include <iomanip>
#include <cstring>
#include <vector>
#include <map>
#include <queue>
#include <stack>
#include <set>
#include <cstdio>
#include <algorithm>
#define INF 0x3f3f3f3f
#define PI acos(-1)
using namespace std;
typedef long long ll;
typedef pair<ll, ll> P;
const int mod=1e9+7;
const int maxn=5e4+10;
const double pi=3.14159;

int main() {

	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int T;
	cin>>T;
	int ca=1;
	while (T--) {
		double a,b;
		cin>>a>>b;
		double s=pi*a*a;
		int t1=(pi*a*b+0.005)*100;
		int t2=(s-pi*a*b+0.005)*100;
		double ans1=t1*1.0/100;			
		double ans2=t2*1.0/100;
		cout<<"Taijitu #"<<ca++<<": ";
		cout<<fixed<<setprecision(2);
		cout<<"yin "<<ans2<<", yang "<<ans1<<endl;
		cout<<endl;
	}
	return 0;
}
爱吃猫的鱼
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
UCF Local Programming Contest 2019（Practice）
快速乘与快速幂
07-31 336
Anya’s Favorite CD Anya’s Favorite CD A few years ago, Arup started submitting problems to the UCF Local Contest regarding herdaughter Anya’s CD requests. Unfortunately, his latest question wasn’t good enough to makethe cut for the 2019 UCF Local Contest.
UCF Local Programming Contest 2014
qq_45288870的博客
05-31 397
A #include<bits/stdc++.h> using namespace std; string s; int n; bool st[300]; int check(string s) { int cnt=0; for(int i=0;i<s.size();i++) cnt+=st[s[i]]; return cnt>s.size()-cnt; } int main() { st['a']=st['e']=st['i']=st['o']=st['u']=1;
UCF Local Programming Contest 2013（Practice）解(补)题报告
Happig的博客
03-12 848
前言 刚开始光速解决前三道，看到D是模拟，就去看I，这一看不打紧，整整卡了四个小时。在朋友的提醒下才做了出来。有一说一，这真的是脚造的数据，double过不了只有float能过？我被整吐了。H题卡到最后都没过，原因竟然是angle/PI*180能过但是angle/180*PI过不了，我寻思着应该后者的误差小一些，搞的也没看中间那几道，刚刚看了都是模拟，算了不想补了 A - The Suffix G...
UCF Local Programming Contest 2013（Practice）D. Cell Phone Contacts（字符串排序）
NaNa
03-19 561
D. Cell Phone Contacts 题意： 一个 n,(1≤n≤100)n,(1 \le n \le 100)n,(1≤n≤100)，然后nnn行，每行都是 FirstName LastName Contact，三个字符串，Contact表示电话（由十个数字组成）或邮箱（必须包含一个@和一个.），n=0n=0n=0 结束。 输出按照下面样例的格式，输出要排序，输出的联系人先按FirstN...
开学第三周（习题+感悟）
wanna7u的博客
03-19 1579
我的肚子又开始咕咚咕咚叫了（一）UCF Local Programming Contest 2013（Practice）A - Gas Price Is Going Up/Down题目描述InputOutputSample InputSample OutputAC代码B - Cell Phone Contacts题目描述InputOutputSample InputSample Output理解A...
UCF Local Programming Contest 2017 I. Rotating Cards
01-20
本题是来自UCF Local Programming Contest 2017的题目"Rotating Cards"，主要涉及数据结构和算法的应用，具体是在线性结构中进行区间查询与单点修改的问题。以下是对该题目的详细分析： 1. **问题描述**： 有一个...
UCF Local Contest — September 5, 2015.pdf
03-08
UCF Local Contest — September 5, 2015 UCF Local Contest — September 5, 2015 UCF Local Contest — September 5, 2015
programming-contest-practice:UCF编程竞赛的练习题
04-05
标题 "programming-contest-practice: UCF编程竞赛的练习题" 暗示这是一个与编程竞赛相关的资源集合，特别关注的是UCF（University of Central Florida）的编程竞赛。这个资源可能包含了过往竞赛的问题集，旨在帮助...
ucf.rar_ucf_world
09-24
"ucf.rar_ucf_world"这个压缩包文件似乎包含了与使用EDA实验箱进行LCD显示屏控制相关的资料，特别是涉及到“循环显示hello world”的功能。下面将详细解释这些文件可能包含的内容以及相关的知识点。 首先，"lcd.txt...
pretrained model on ucf24
07-20
ucf_dla34_K7_rgb_coco.pth pretrained model on ucf24
基于Springboot的在线英语阅读平台的设计与实现论文
07-16
传统方式管理信息存在诸多不足，如耗时较长、数据错误率高、错误数据更正困难以及数据检索繁琐费力。因此，通过在计算机上部署在线英语阅读分级平台软件，可以充分发挥其高效的信息处理能力，从而规范信息管理流程，使管理工作更加系统化和程序化。同时，该平台的有效应用还能助力管理人员准确快速地处理信息。 在开发工具的选择上，在线英语阅读分级平台经过慎重考虑，为便于开发实现，选用了IDEA作为开发工具，并采用Mysql作为数据库工具。以此为基础搭建开发环境，实现在线英语阅读分级平台的各项功能，包括管理员对用户和新闻公告的管理。 作为一款基于软件开发技术设计实现的应用系统，在线英语阅读分级平台在信息处理方面表现出色，无论是数据添加、数据维护和统计，还是数据查询等处理需求，该平台都能轻松应对。
关于红外传感器的计数器设计.docx
07-16
传感器
中国航空研究院609研究所考研10个学院，38个专业课历年考试真题及答案汇总整理，备考资料题库视频.pdf
07-16
中国航空研究院609研究所考研10个学院，38个专业课历年考试真题及答案汇总整理，备考资料题库视频.pdf
MATLAB基础入门教程 MATLAB使用详解 第8章 函数分析 共10页.pptx
07-16
【课程大纲】 第1章 MATLAB7.0安装与卸载 共5页.pptx 第2章 MATLAB7.0用户界面 共19页.pptx 第3章 MATLAB7.0入门 共10页.pptx 第4章 MATLAB7.0的矩阵和数组 共28页.pptx 第5章 MATLAB7.0的数据类型 共20页.pptx 第6章 元胞和构架 共12页.pptx 第7章 矩阵分析 共35页.pptx 第8章 函数分析 共10页.pptx 第9章 数据分析 共19页.pptx 第10章 高级数值计算 共32页.pptx 第11章 符号计算 共35页.pptx 第12章 二维图形 共25页.pptx 第13章 三维图形 共11页.pptx 第14章 图形对象和句柄 共29页.pptx 第15章 MATLAB7.0程序设计 共35页.pptx 第16章 程序调试、优化和出错处理 共14页.pptx 第17章 图形用户界面（GUI） 共22页.pptx 第18章 MATLAB 文件IO操作 共15页.pptx 第19章 MATLAB 7.0编译器 共16页.pptx 第20章 应用程序接口 共19页.pptx 第21章 Notebook的运用 共16页.pptx 第22章 SIMULINK入门 共50页.pptx 第23章 SIMULINK高级技术 共47页.pptx 第24章 图像处理工具箱 共27页.pptx 第25章 信号处理工具箱 共45页.pptx 第26章 小波分析工具箱 共8页.pptx
基于单片机的液压系统在线状态监测系统研究
最新发布
07-16
液压系统状态监测技术是保证液压设备在安全可靠的状态下高效运行的有效手段和方法。目前，液压系统状态监测技术主要反映在通过监测液压系统的压力、流量和温度等参数来获得液压系统的功率等状态信息。鉴于这一方法的诸多缺陷，本文通过监测液压动力系统中电机的电流参数和电压参数，获得液压动力系统的输入功率，再经过神经网络训练出各相关环节的效率参数从而获得系统的输出功率，为液压系统的在线状态监测提供了一种新的方法。 针对现有监测方法的不足，本文提出了以电机—油泵功率数学模型为理论基础，以准同步采样算法为技术核心，以基于单片机的数字采集系统为监测系统的硬件基础，以上位机为监测系统的运行平台进行液压系统的在线状态监测。通过对液压系统状态监测器的软、硬件设计，研制出了该数据采集系统的样机和上位机监测系统软件，并通过大量的实验对监测器功能进行了检测，验证了上述状态监测方法的可行性和实用性。
《Debugging with GDB》pdf
07-16
The GNU Source-Level Debugger The Edition, for GDB version 16.0.50.20240716-git 该GDB教程是目前国外最新的版本，内容讲解的很详细，比较容易理解。 对应需要在Linux使用GDB进行调试的C++程序员而言，是非常值得学习和研究，尤其是对参数和命令的全面了解，具有极大地参考意义。 对于初学者而言，在结合baidu搜索的基础上，再来学习这本书，具有很好的效果。 该书共968页，可不是内容详尽。而对于GDB高手而言，也可以作为工具书，在平时可以多熟悉的命令和参数，可以有更加广阔的了解。
传感器社会.docx
07-16
传感器
2024数学建模培训-力学（3）闫明.pptx
07-16
数学建模力学
C++微信聊天轰炸源代码
07-16
C++微信聊天轰炸源代码
xilinx ucf |
11-26
Xilinx UCF是一种Xilinx的约束文件格式，用于定义FPGA设计中的时序、引脚约束等重要信息。UCF文件可以帮助设计人员指定FPGA器件上的引脚约束条件，包括时钟频率、时序关系、IO标准等，以确保设计在FPGA芯片上能够...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值