第一次月赛1—11题

最新推荐文章于 2020-10-18 23:30:28 发布
最新推荐文章于 2020-10-18 23:30:28 发布
阅读量336 收藏
点赞数
分类专栏： 月赛汇总
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a1003zoucun/article/details/8206827
版权

1001:对于一个排序好的序列再次排序，很简单，在设置一个编号，然后改变编号的值，再次按编号的值排序就可以了。

#include <iostream>
#include <string>
#include <algorithm>
#define N 30
using namespace std;
struct node
{
	int num;
	string s;
}a[N];
int cmp(node x,node y) {return x.num<y.num;}
int main ()
{
	//freopen("order.in","r",stdin);
	//freopen("order.out","w",stdout);
	int n,i,j,k,t=0;
	while(cin>>n,n)
	{
		getchar();
		for(k=1,i=1,j=0;i<=n;i++)
		{
			cin>>a[i].s;
			if(i%2==1) {a[i].num=k;k++;}
			else {a[i].num=n-j;j++;}
		}
		sort(a+1,a+n+1,cmp);
		cout<<"SET "<<++t<<endl;
		for(i=1;i<=n;i++) cout<<a[i].s<<endl;
	}
	return 0;
}
1002：根据题意，我们可以很清楚的的把n*(n+1)/2天的获得的硬币算出来。接下来要做的，就是到这些区间里面去找就可以了。 

#include <iostream>
#define N 11001
#define M 146
using namespace std;
int a[M],b[N];
void init()
{
	int s=0,i;
	for(a[0]=1,b[0]=1,i=1;i<M;i++)
	{
		s+=i;a[i]=s;
		b[s]=b[s-i]+i*(a[i]-a[i-1]);
	}
}
int main ()
{
	//freopen("coins.in","r",stdin);
	//freopen("coins.out","w",stdout);
	int n,k;
	init();
	while(cin>>n,n)
	{
		for(int i=1;i<M;i++) 
			if(a[i]>=n) {k=i;break;}
		cout<<n<<' '<<k*(n-a[k-1])+b[a[k-1]]<<endl;
	}
	return 0;
}
1003：很显然是一个简单的动态规划题，dp【i】=min（dp【i-1】+t【i】，dp【i-2】+T[i]）。 

#include <iostream>
#include <cstdio>
#define N 1000
using namespace std;
int min(int x,int y) {return x<y?x:y;}
int main ()
{
	//freopen("3.in","r",stdin);
	//freopen("3.out","w",stdout);
	int i,j,n,m,t[N],T[N],dp[N],s;
	for(cin>>m,i=0;i<m;i++)
	{
		cin>>n;
		memset(dp,0,sizeof(dp));
		for(j=1;j<=n;j++) cin>>t[j];
		for(j=2;j<=n;j++) cin>>T[j];
		dp[1]=t[1];
		for(cin>>s,j=2;j<=n;j++) 
			dp[j]=min(dp[j-1]+t[j],dp[j-2]+T[j]);
		if(dp[n]>s) cout<<"Hi,buddy please quickly!"<<endl;
		else cout<<"Hi,buddy good job!"<<endl;
	}
	return 0;
}
1004：思路首先打印出素数，然后暴力查找，由于数据海量，要注意查找的效率，o（n^3）会超时！ 

#include <iostream>
#define N 10010
using namespace std;
int p[N];bool f[N];
void prime()
{
	int i,j,k=0;
	f[1]=1;
	for(i=2;i<N;i++)
	{
		if(!f[i]) p[k++]=i;
		for(j=2;j*i<N;j++)
			f[i*j]=1;
	}
}
int main ()
{
	//freopen("C.in","r",stdin);
	//freopen("C.out","w",stdout);
	ios::sync_with_stdio(false);
	int n,s,i,j,m,t;
	prime();
	while(cin>>n,n)
	{
		for(s=i=0;i<=n;i++)
			if(n<=p[i]) {m=i;break;} 
		for(i=0;i<=m;i++)
		{
			for(t=0,j=i;j<=m && t<n;j++)
				t+=p[j];
			if(t==n) s++;
		}
		cout<<s<<endl;
	}
	return 0;
}
1005：很裸奔的大数题，对于这种无耻的题，果断要采用无耻的方法，java大数类，直接水过。 

import java.util.*;
import java.math.*;
import java.io.*;
public class Main
{
      public static void main(String arg[])
      {
            int i,f1,f2;
            Scanner cin=new Scanner(System.in);
            BigInteger a[]=new BigInteger[1005];
            BigInteger c,d;
            a[0]=new BigInteger("1");
            a[1]=new BigInteger("1");
            a[2]=new BigInteger("2");
            for(i=3;i<1005;i++) a[i]=a[i-1].add(a[i-2]);
            while(cin.hasNext())
            {
                f1=0;f2=0;
                c=d=new BigInteger("0");
                c=cin.nextBigInteger();
                d=cin.nextBigInteger();
                if(c.equals(BigInteger.ZERO) && d.equals(BigInteger.ZERO)) break;
                for(i=1;i<1005;i++)
                {
                     if(a[i].compareTo(c)>=0 && f1==0)f1=i;
                     if(a[i].compareTo(d)>0 && f2==0) f2=i;
                     if(f1>0 && f2>0 ){f2=f2-f1;break;}
                }
                System.out.println(f2);
            }
      }
}
1006：字符串相互映射，很简单的字符串处理题，但是哥无耻的把数据加到了很大，果断卡死map。貌似用字典树做速率还行（当然是数组字典树），不过new字典树也可以过，只是效率低了点。 
#include <iostream>
#include <string>
#include <cstdio>
using namespace std;
struct node 
{
	int f;
	string s1;
	node *next[26];
	node() {
		f=0;s1="";
		for(int i=0;i<26;i++) next[i]=NULL;
	}
}*R;
void insert(string t2,string t1)
{
	node *r=R;
	for(int i=0;t1[i]!='\0';i++)
	{
		if(!(r->next[t1[i]-'a'])) r->next[t1[i]-'a']=new node();
		r=r->next[t1[i]-'a'];
	}
	r->f=1;r->s1=t2;
}
void search(string s)
{
	node *r=R;
	for(int i=0;s[i]!='\0';i++)
	{
		if(!(r->next[s[i]-'a'])) break;
		r=r->next[s[i]-'a'];
	}
	if(r->f==1) cout<<r->s1<<endl;
	else cout<<"eh"<<endl;
}
int main ()
{
	//freopen("C.in","r",stdin);
	//freopen("C.out","w",stdout);
	ios::sync_with_stdio(false);
	string s,t1,t2;int i,j;
	R=new node();
	while(getline(cin,s))
	{
		if(s=="")break;
		s+=' '; t1=t2="";
	    for(i=0;s[i]!=' ';i++) t1+=s[i];
	    for(j=i+1;s[j]!=' ';j++) t2+=s[j];
		insert(t1,t2);
	}
	while(cin>>s)
	{
		search(s);
	}
	return 0;
}
1007：数据被搞得无耻的大，只为卡掉sort，事实证明sort的平衡系数很大，排序次数越多所花的时间越长，并且不稳定。推荐使用STL里面的priority_queue()，或者，自己写一个大顶堆实现也行。 

#include <iostream> 
#include <queue> 
#include <string>
using namespace std;  
int main()
{ 
    //freopen("C.in","r",stdin);
	//freopen("C.out","w",stdout);
    int n,k,i,num;
    string c;
    //ios::sync_with_stdio(false);
    while(cin>>n>>k)
    {
        priority_queue<int,vector<int>,greater<int> >que;
        getchar();
        for(i=0;i<n;i++)
        {
            cin>>c;
            if(c[0]=='I') 
            {
                cin>>num;
                que.push(num);
                if(que.size()>k) que.pop();
            }
            else  cout<<que.top()<<endl;
        }
    }
    return 0; 
}
1008：简单的模拟题，但是输入数据本身极大，所以造成树的深度极深。所以在模拟的时候，要采用效率高于减的除，个人在测试的时候用减超时，然后果断改成除，立即水过。 

#include <iostream>
using namespace std;
int a,b,l,r;
void doing()
{
	while(1)
	{
		int w;
		if(a==0 || b==0 || a==b ) break;
		if(a>b) 
		{
			w=a/b;l+=w;a-=w*b;
			if(b==1) l--;
		}
		else if(b>a)
		{
			w=b/a;r+=w;b-=w*a;
			if(a==1) r--;
		}
	}
}
int main ()
{
	//freopen("a.in","r",stdin);
	//freopen("a.out","w",stdout);
	int t,k=0,f=0;
	scanf("%d",&t);
	while(t--)
	{
		r=l=0;
		scanf("%d%d",&a,&b);
		doing();
		if(f) puts("");
		printf("Scenario #%d:\n%d %d\n",++k,l,r);
		f++;
	}
	return 0;
}
1009：简单的宽搜题。每一点接近有39种情况（包括非素数），既按照每一层向下扩展，最先扩展到的就是最少步数，完全不涉及剪枝操作！ 

#include <iostream>
#include <cstdio>
#include <queue>
#include <cstring>
#include <math.h>
#define N 10000
using namespace std;
bool f[N];int x,y,flag[N];
struct node {
	int val,s;
}p,q;
int POW(int k)
{
	int s=1,i;
	for(i=0;i<k;i++) s*=10;
	return s;
}
bool check(int a)
{
	for(int i=2;i<=sqrt(a*1.0);i++)
		if(a%i==0) return 1;
	return 0;
}
void prime()
{
	memset(f,0,sizeof(f));
	for(int i=1000;i<N;i++)
		f[i]=check(i);
}
int deal(int j,int k,int value)
{
	int i,str[4],res=0;
	for(i=0;i<4;i++) 
	{
		str[i]=value/POW(4-i-1);
		value%=POW(4-i-1);
	}
	str[j]=k;
	for(i=0;i<4;i++)
		res+=str[i]*POW(4-i-1);
	return res;
}
void bfs()
{
	int i,j;
	queue<node> que;
	q.val=x;q.s=0;flag[x]=1;
	que.push(q);
	while(!que.empty())
	{
		p=que.front();que.pop();
		for(i=0;i<4;i++)
		{
			for(j=0;j<10;j++)
			{
				if(j==0 && i==0) continue;
				int temp=deal(i,j,p.val);
				if(f[temp] || flag[temp]) continue;
				if(temp==y) {cout<<p.s+1<<endl;return;}
				q.s=p.s+1;q.val=temp;que.push(q);
				flag[temp]=1;
			}
		}
	}
	cout<<"Impossible"<<endl;
}
int main ()
{
	//freopen("C.in","r",stdin);
	//freopen("C.out","w",stdout);
	int t;
	prime();
	cin>>t;
	while(t--)
	{
		cin>>x>>y;
		memset(flag,0,sizeof(flag));
		if(x==y) {cout<<0<<endl;continue;}
		bfs();
	}
	return 0;
}
1010：简单的图论题，不过先要读懂题目。先将字符串，映射成整数，然后建图，注意初始化的时候，二维数组关系的对称轴上的点必须设置为1。然后在用bellman算法做一次松弛运算，做完之后，只要检查到对称轴上有大于1的情况，既存在变换升值的情况！ 

#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
#include <string>
#define N 50
using namespace std;
map<string,int> Map;
double a[N][N];
int main ()
{
	//freopen("arbitrage.in","r",stdin);
	//freopen("arbitrage.out","w",stdout);
	double r;
	int n,m,i,j,k,f,cases=0;
	string s1,s2;
	while(cin>>n,n)
	{
		cout<<"Case "<<++cases<<": ";
		memset(a,0,sizeof(a));
		for(i=0;i<n;i++) a[i][i]=1;
		for(i=0;i<n;i++){cin>>s1;Map[s1]=i;}
		for(cin>>m,i=0;i<m;i++)
		{
			cin>>s1>>r>>s2;
			a[Map[s1]][Map[s2]]=r;
		}
		for(i=0;i<n;i++) {
            for(j=0;j<n;j++) {
                for(k=0;k<n;k++)
                if(a[j][k]<a[j][i]*a[i][k])
                     a[j][k]=a[j][i]*a[i][k];
            }
        }
        for(f=0,i=0;i<n;i++)
            if(a[i][i]>1) f=1;
		if(f) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
	return 0;
}
1011：中学生数学题，已知三角形三个顶点，求解外接圆的周长。s=sqrt（p*（p-a）*（p-b）*（p-c）），r=a*b*c/4*s，根据这两个公式可以轻松求解! 

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
double a[3][2],t[3],d,s,r,m,c;
const double p=3.141592653589793;
double distance(double x,double y,double x1,double y1)
{
	return sqrt((x-x1)*(x-x1)+(y-y1)*(y-y1));
}
int main ()
{
	//freopen("C.in","r",stdin);
	//freopen("C.out","w",stdout);
	while(~scanf("%lf%lf%lf%lf%lf%lf",&a[0][0],&a[0][1],&a[1][0],&a[1][1],&a[2][0],&a[2][1]))
	{
		d=s=r=0;m=1;
		t[0]=distance(a[0][0],a[0][1],a[1][0],a[1][1]);
		t[1]=distance(a[1][0],a[1][1],a[2][0],a[2][1]);
		t[2]=distance(a[0][0],a[0][1],a[2][0],a[2][1]);
		for(int i=0;i<3;i++) {d+=t[i];m*=t[i];}
		d/=2.0;s=sqrt(d*(d-t[0])*(d-t[1])*(d-t[2]));
		s*=4.0;c=2*m/s*p;
		printf("%.2lf\n",c);
	}
	return 0;
}




a1003zoucun
关注
专栏目录
ayit609第一次月赛H题
m0_46628834的博客
03-31 174
You have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. Because of pending patent issues we will not discuss...
PAT程序设计考题——甲级1014（ Waiting in Line ） C++实现
辛巴爱喝星巴克的博客
06-30 304
点击打开pat链接 #include #include #include #include #include #include #include #include using namespace std; #define INF 100000000 #define maxn 100010 int line; struct windows{  int id;
第一次月赛总结
yeyuluo的博客
11-02 123
A 最简单签到，没有之一 B wr学姐的小调查 C 小仙女的烦恼（三） D pxj爱喝可乐 E 智斗南工白嫖王 G 我裂开了 H WAAAAA I 我是签到题 J 签到不签到他们说了不算 K 圈钱杯 L 我才是真正的签到题(c语言大数) 我才是真正的签到题（c++大数） ...
ayit2020609 第一次月赛i题
m0_46628834的博客
03-26 177
In a party held by CocaCola company, several students stand in a circle and play a game. One of them is selected as the first, and should say the number 1. Then they continue to count number from 1 o...
广东工业大学2020级年ACM第一次月赛B题
OuroborosDaisuki的博客
10-18 515
先附上题目和源代码 #include<iostream> using namespace std; long long int a[101] = { 0 }; int main() { a[1] = 1, a[2] = 2, a[3] = 3; int n; cin >> n; for (int i = 4; i <= 100; i++) { for (int j = 1; j <= i/2; j++) { if (a[i] <= a[j]
2016广东工业大学第一次月赛G题
jasonkwan12的博客
11-20 737
Problem G: 还有多久发布？DescriptionFelixonmars最近了解到了一个Linux的发行版，并且得知新的版本将要发布，但是并不清楚具体的日期。作为社区管理员的jingle格格巫，怎么会轻易地说出具体的时间呢？就只是很模糊地说大约在冬季。这可愁坏了Felixonmars，他也是个大忙人，事情一多就可能错过时间。他大胆地猜测发布日期是在十二月份的某一天，你能帮他确定今天到发布日...
2016广东工业大学第一次月赛补题
riba2534的博客
11-16 2332
比赛链接：点这里 题目： Problem B: Linux的文件权限对不对？ Description 在还没给deepin做dde的arch移植之前，felixonmars迷上了Linux的命令行，因为这看起来特别炫，不用鼠标、只是在键盘里输入字符也能使用电脑。虽然界面在发展，但是felixonmars还是很努力地学习使用纯字符的命令。 最近cxbii小浣熊和j
广东工业大学2020级年ACM第一次月赛
热门推荐
Runewrz的博客
10-18 1万+
A-骗红包 题意 在[1,1000][1,1000][1,1000]中随机选择一个整数nnn，zf和zn轮流操作，zf先手，每轮可以执行以下操作之一： n=⌊n2⌋n = \lfloor\frac{n}{2}\rfloorn=⌊2n​⌋; n=n−1n = n - 1n=n−1; 先把nnn变为000的玩家赢，获得nnn个硬币。先进行100010001000次游戏，求zf获得硬币数的期望。 思路 先考虑nnn是定值时的情况。设g[i]g[i]g[i]表示选择的数字为nnn，先手是否必胜，g[i]=1g
广东工业大学第一次月赛的一道水题
/*只能WA的Quark的博客*/
11-13 1107
Contest1045 - 2016广东工业大学第一次月赛 Problem H: 相信我这是水题 DescriptionGDUT中有个风云人物pigofzhou，是冰点奇迹队的主代码手，萌萌的师弟师妹们们经常会让pigofzhou帮他们Debug，因为师弟师妹们打代码使用编程语言的种类千奇百怪，pigofzhou为此很头疼。现在假设师弟师妹们只喜欢Java或者C++或者C，因为他希望所有人都学相
内蒙古呼和浩特市回民中学2020学年八年级英语第一次月考试题.doc
10-12
这份文档是针对内蒙古呼和浩特市回民中学2020学年八年级学生的英语第一次月考试题，主要测试学生的英语基础知识和应用能力。试卷包括单项选择题，涉及语法、词汇、句型等多个方面。 1. 第一题考察的是序数词前的...
七年级语文下学期第三次月考(优胜赛)试题(扫描版) 冀教版 试题.doc
11-07
此文档标题为“七年级语文下学期第三次月考(优胜赛)试题(扫描版) 冀教版 试题.doc”，这是一份针对七年级学生的语文月考试题，采用的是河北省冀教版教材。冀教版是河北省根据国家课程标准，结合本地实际情况编纂的...
高三英语上学期第一次月考试题2 试题.doc
10-31
此文档是江西省贵溪市实验中学2021届高三英语上学期第一次月考试题，属于中学试卷类别。试题分为听力和非听力部分，主要考察学生的英语听说读写能力，涵盖日常生活对话、信息理解、逻辑推理等多个方面。 在听力部分...
2021年三年级道德与法治上册第一次月考考试题及答案(1).pdf
01-17
这篇资料是2021年三年级道德与法治上册的第一次月考考试题及答案，主要涵盖的内容包括基本的道德规范、个人行为准则、公共设施保护、交通安全、诚实守信、学习习惯、生命安全意识以及人际交往等多个方面。...
北京市北京昌平区207-208学年七年级数学上学期第一次月考试题.pdf
11-15
这篇文档是北京市北京昌平区207-208学年七年级数学上学期第一次月考试题，主要考察学生的基础数学知识，包括选择题、填空题、计算题和化简求值题。试题涵盖了多个数学概念，下面将详细阐述涉及的知识点。 1. **相反...
Java语言编程基础及Web开发入门教程：Java 是一种广泛使用的面向对象编程语言，以其平台无关性和安全性著称 Java 不仅
最新发布
09-15
javascript：Java 是一种广泛使用的面向对象编程语言，以其平台无关性和安全性著称。Java 不仅适用于桌面应用程序开发，还特别适合 Web 开发，包括服务器端开发、Android 应用开发等。下面是一个简要的 Java 编程基础和 Web 开发入门指南。 Java 编程基础 1. 环境搭建 首先需要安装 Java 开发工具包 JDK 和一个集成开发环境（IDE），比如 Eclipse 或 IntelliJ IDEA。 2. 第一个 Java 程序 创建一个简单的 Java 程序来熟悉 Java 的基本语法结构。 java 深色版本 1public class HelloWorld {2 public static void main(String[] args) {3 System.out.println("Hello, World!");4 }5} 3. 数据类型 Java 支持多种数据类型，包括基本类型（如 int, double）和引用类型（如 String, 类）。 4. 控制结构 学习条件语句（if, switch）、循环语句（for,
5345-微信小程序校园二手交易平台小程序（源码+数据库）.zip
09-15
本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。
基于 Flask 和 MongoDB 的任务管理项目.zip
09-15
这是一个使用 Flas、kmongoDB 和 Python 后端技术构建的任务管理项目。该项目允许用户创建个人资料，将任务插入数据库并进行编辑。它采用防御性编程来限制用户的权限。项目还使用了 JavaScript、HTML 和 Materialize 框架来进行前端开发和样式设计。管理员可以使用'admin'作为用户名和密码登录，以访问网站的所有功能。这是一个完整的全栈项目，涵盖了前端和后端的开发。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看README.md文件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。
5104-微信小程序小说实体书商城+ssm（源码+数据库+lun文）.zip
09-15
本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。本系统主要针对计算机相关专业的正在做毕业设计的学生和需要项目实战练习的学习者，可作为毕业设计、课程设计、期末大作业。
郑州中学七年级英语第一次月考模拟试题
"英语第一次月考模拟试卷.doc" 这份模拟试卷主要针对七年级学生的英语学习，旨在测试他们的基础知识，包括字母的书写、发音分类以及词汇和语法的理解。试题分为四个部分：字母书写、字母音素分类、发音差异辨识和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值