团体程序设计天梯赛-模拟赛（2016年）

最新推荐文章于 2024-04-21 11:21:49 发布
最新推荐文章于 2024-04-21 11:21:49 发布
阅读量1.8k 收藏 3
点赞数 1
分类专栏： 团体程序设计天梯赛 文章标签： PAT 天梯赛
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/woyuhuaijin/article/details/51418710
版权

没有写完，不定时更新

L1-1  N个数求和 

读入每个分数进行相加，每次相加都要化简。

输出要求假分数，若分母为1，则输出整数。


#include<stdio.h>
#include<iostream>
#include<string.h>
#include<vector>
#include<map>
#include<string>
#include<algorithm>
using namespace std;
long long com(long long x,long long y);
int main(){
  int n;
  scanf("%d",&n);
  long long x,y;
  long long ansx,ansy;
  if(n>=1){	//第一个分数 要约分，有可能只有一个分数 
    scanf("%lld/%lld",&ansx,&ansy);
    long long t = com(ansx,ansy);
    ansx/=t;
    ansy/=t;
  }//对接下来的每一个分数相加 
  for(int i=1;i<n;i++){
    scanf("%lld/%lld",&x,&y);
    long long a = x*ansy + y*ansx;	//直接同分母相加 
    long long b = ansy*y;
    long long t = com(a,b);
    a/=t;
    b/=t;
    ansx = a;
    ansy = b;
  }//若分母为1，则只显示整数 
  if(ansy==1){
    printf("%lld\n",ansx);
  }
  else{	//以假分数的形式输出 
    if(ansx>ansy){
      printf("%lld %lld/%lld\n",ansx/ansy,ansx%ansy,ansy);
    }
    else
    printf("%lld/%lld\n",ansx,ansy);
  }
  return 0;
}
//最大公约数 
long long com(long long x,long long y){
  if(x==0){
    return abs(y);//要返回绝对值
  }
  else return com(y%x,x);
}



L1-2 比较大小

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<vector>
#include<map>
#include<string>
#include<algorithm>
using namespace std;
int main(){
  long long x[3];
  scanf("%lld%lld%lld",&x[0],&x[1],&x[2]);
  sort(x,x+3);
  printf("%lld->%lld->%lld\n",x[0],x[1],x[2]);
  return 0;
}


L1-3 A-B


#include<stdio.h>
#include<iostream>
#include<string.h>
#include<vector>
#include<map>
#include<string>
#include<algorithm>
using namespace std;
int main(){
  char a[10100],b[10100];
  gets(a);
  gets(b);
  char book[500];
  memset(book,0,sizeof(book));
  int l = strlen(b);
  for(int i=0;i<l;i++){
    book[b[i]] = 1;
  }
  l = strlen(a);
  for(int i=0;i<l;i++){
    if(book[a[i]]==0){
      printf("%c",a[i]);
    }
  }
  printf("\n");
  return 0;
}

L1-4计算指数

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<vector>
#include<map>
#include<string>
#include<algorithm>
using namespace std;
int main(){
  int n;
  scanf("%d",&n);
  int ans = 1;
  for(int i=0;i<n;i++){
    ans *= 2;
  }
  printf("%d^%d = %d\n",2,n,ans);
  return 0;
}

L1-5  计算阶乘和 

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<vector>
#include<map>
#include<string>
#include<algorithm>
using namespace std;
int main(){
  int n;
  scanf("%d",&n);
  int ans = 0;
  for(int i=1;i<=n;i++){
    int temp = 1;
    for(int j=2;j<=i;j++){
      temp *= j;
    }
    ans += temp;
  }
  printf("%d\n",ans);
  return 0;
}
L1-6跳过

L1-7 跟奥巴马一起画方块

注意要求四舍五入

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<vector>
#include<map>
#include<string>
#include<algorithm>
using namespace std;
int main(){
  int n;
  char a;
  scanf("%d %c",&n,&a);
  for(int i=0;i<n/2;i++){
    for(int j=0;j<n;j++){
      printf("%c",a);
    }
    printf("\n");
  }
  if(n%2==1){
    for(int j=0;j<n;j++){
      printf("%c",a);
    }
    printf("\n");
  }
  return 0;
}

L1-8  查验身份证
不光要计算权重，而且要检查前17位是否为数字。 

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<vector>
#include<map>
#include<string>
#include<algorithm>
using namespace std;
char d[15] = "10X98765432";
int q[20] = {7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};
int main(){
  int n;
  scanf("%d",&n);
  char a[20];
  int count = 0;
  for(int i=0;i<n;i++){
    scanf("%s",a);
    int temp = 0;
    int s = 0;
    for(int i=0;i<17;i++){
      if(a[i]>='0'&&a[i]<='9')
      ;
      else  s = 1;
      temp += q[i]*(a[i]-'0');
      temp %=11;
    }
    if(d[temp] != a[17]||s){
      printf("%s\n",a);
      count++;
    }
  }
  if(count==0)  printf("All passed\n");
  return 0;
}

L2-1  集合相似度
集合排列，两集合从小到大比较，计算有几个符合要求的数。 

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<vector>
#include<map>
#include<string>
#include<algorithm>
using namespace std;
vector<int > a[60];
int main(){
  int n;
  scanf("%d",&n);
  for(int i=0;i<n;i++){
    int t;
    scanf("%d",&t);
    for(int j=0;j<t;j++){
      int temp;
      scanf("%d",&temp);
      a[i].push_back(temp);
    }
    sort(a[i].begin(),a[i].end());	//从小到大排列 
  }
  int k;
  scanf("%d",&k);
  for(int i=0;i<k;i++){
    int x,y;
    scanf("%d%d",&x,&y);
    x--,y--;
    int num = 0;
    int count = 0;
    int p = 0,q = 0;
    for(;p<a[x].size()&&q<a[y].size();){
      if(a[x][p]==a[y][q]){
        if((p==0||a[x][p]!=a[x][p-1])&&(q==0||a[y][q]!=a[y][q-1])){
          count++;
          num++;
          p++;
          q++;
        }
        else{
          q++;
          p++;
        }
      }
      else if(a[x][p]<a[y][q]){
        if((p==0||a[x][p]!=a[x][p-1])){
          num++;
        }
        p++;
      }
      else{
        if((q==0||a[y][q]!=a[y][q-1])){
          num++;
        }
        q++;
      }
    }
    while(p<a[x].size()){
      if(p==0||a[x][p]!=a[x][p-1]){
        num++;
      }
      p++;
    }
    while(q<a[y].size()){
      if(q==0||a[y][q]!=a[y][q-1]){
        num++;
      }
      q++;
    }  
    printf("%.2lf%%\n",((double)count*100)/num);
  }
  return 0;
}

L2-2   树的遍历 

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<vector>
#include<queue>
#include<string>
#include<algorithm>
#include<stdlib.h>

using namespace std;
int a[33];
int b[33];
void out(struct tree* t);
struct tree{
  struct tree* left;
  struct tree* right;
  int x;
};
  int n;
  struct tree* solve(int x,int y,int p,int q);
int main(){

  scanf("%d",&n);
  for(int i=1;i<=n;i++){
    scanf("%d",&a[i]);
  }
  for(int i=1;i<=n;i++){
    scanf("%d",&b[i]);
  }
  struct tree* t = solve(1,n,1,n);
  out(t);
  
  return 0;
}

void out(struct tree* t){
  queue<struct tree*> q;
  q.push(t);
  int c = 0;
  while(!q.empty()){
    struct tree* temp = q.front();
    q.pop();
    if(temp){
      printf("%d",temp->x);
        c++;
    if(c==n)  printf("\n");
    else printf(" ");
    q.push(temp->left);
    q.push(temp->right);
    }
  }
}

struct tree* solve(int x,int y,int p,int q){
  if(x>y)  return NULL;
  struct tree* t = (struct tree*)malloc(sizeof(tree));
  t->x = a[y];
  int g = p;
  for(;g<=q;g++){
    if(b[g]==a[y]){
      break;
    }
  }
  t->left = solve(x,g-p+x-1,p,g-1);
  t->right = solve(g-p+x,y-1,g+1,q);
  return t;
}

L2-3家庭房产
是Advanced Level里的1114题

#include<iostream>
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<vector>
#include<list>
#include<algorithm>
using namespace std;
#define MAX 10000
int p[MAX];	//标记
double sets[MAX];
double area[MAX];
struct node{
	int n;	//人数 
	int id;	//ID(min)
	double s;	//sets(sum)
	double a; 	//area(sum)
	bool operator <(const node& b)const{
		if(a==b.a){
			return id<b.id;
		}
		return a>b.a;
	}
};
vector<node> r;
vector <int >a[10000];
int K;
double S,A;
void dfs(int t);
int main(){
	int N;
	scanf("%d",&N);
	memset(p,0,sizeof(p));
	memset(sets,0,sizeof(sets));
	memset(area,0,sizeof(area));
	for(int i=0;i<N;i++){
		int x,y,z;
		scanf("%d%d%d",&x,&y,&z);
		p[x] = 1;
		if(y!=-1){
			p[y] = 1;
			a[x].push_back(y);
			a[y].push_back(x);
		}
		if(z!=-1){
			p[z] = 1;
			a[x].push_back(z);
			a[z].push_back(x);
		}
		int k;
		scanf("%d",&k);
		for(int j=0;j<k;j++){
			int temp;
			scanf("%d",&temp);
			p[temp] = 1;
			a[temp].push_back(x);
			a[x].push_back(temp);
		}
		scanf("%lf%lf",&sets[x],&area[x]);
	}
	for(int i=0;i<MAX;i++){
		if(p[i]){
			K = 0;
			S = A = 0;
			dfs(i);
			node t;
			t.id = i;
			t.n = K;
			t.s = S/K;
			t.a = A/K;
			r.push_back(t);
		}
	}
	sort(r.begin(),r.end());
	printf("%d\n",r.size());
	for(int i=0;i<r.size();i++){
		printf("%04d %d %.3lf %.3lf\n",r[i].id,r[i].n,r[i].s,r[i].a);
	}
	return 0;
}

void dfs(int t){
	t = min(t,10000);
	S+=sets[t];
	A+=area[t];
	K++;
	p[t] = 0;
	for(int i=0;i<a[t].size();i++){
		if(p[a[t][i]])
		dfs(a[t][i]);
	}	
}


L2-4 最长对称子串

应该用manacher的，基础不扎实，暴力搜了。

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<vector>
#include<map>
#include<string>
#include<algorithm>
using namespace std;
int main(){
  char a[2000];
  gets(a);
  int l = strlen(a);
  int ans = 0;
  for(int i=0;i<l;i++){
    int x,y;
    int count = 1;
    x = i-1;
    y = i+1;
    while(x>=0&&y<l){
      if(a[x]==a[y])  count+=2;
      else break;
      x--;
      y++;
    }
    if(ans<count)ans = count;
    x = i;
    y = i+1;
    count = 0;
    while(x>=0&&y<l){
      if(a[x]==a[y])  count+=2;
      else break;
      x--;
      y++;
    }
    if(ans<count)ans = count;
    }
    printf("%d\n",ans);
  return 0;
}


L3-1 肿瘤诊断

BFS，标记搜就可以了。

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<queue>
using namespace std;
int a[66][1299][140];
char book[66][1299][140];
class node{
public:
	int x;
	int y;
	int z;
	node(int a,int b,int c){
		x = a;
		y = b;
		z = c;
	}
	node(){
		
	}
	node(const node& t){
		x = t.x;
		y = t.y;
		z = t.z;
	}
};
int solve(int x,int y,int z);
int d[6][3] = {0,1,0,0,0,1,0,-1,0,0,0,-1,1,0,0,-1,0,0};
int main(){
	int M,N,L,T;
	scanf("%d%d%d%d",&N,&M,&L,&T);
	for(int i=0;i<L;i++){
		for(int j=0;j<N;j++){
			for(int k=0;k<M;k++){
				scanf("%d",&a[i][j][k]);
			}
		}
	}
	memset(book,0,sizeof(book));
	int ans = 0;
	for(int i=0;i<L;i++){
		for(int j=0;j<N;j++){
			for(int k=0;k<M;k++){
				if(a[i][j][k]==1&&book[i][j][k]==0){
					int temp = solve(i,j,k);
					if(temp>=T)	ans+=temp;
				}
			}
		}
	}
	printf("%d\n",ans);
	return 0;
}
int solve(int x,int y,int z){
	node t(x,y,z);
	queue<node>q;
	q.push(t);
	book[x][y][z] = 1;
	int sum = 1;
	while(!q.empty()){
		t = q.front();
		q.pop();
		for(int i=0;i<6;i++){
			node temp = t;
			temp.x += d[i][0];
			temp.y += d[i][1];
			temp.z += d[i][2];
			if(a[temp.x][temp.y][temp.z]==1&&book[temp.x][temp.y][temp.z]==0){
				book[temp.x][temp.y][temp.z] = 1;
				sum++;
				q.push(temp);
			}
		}
	}
	return sum;
}


。。。待续


秦楚233
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 9
    评论
专栏目录
[语言月赛202305] 团体程序设计天梯赛
LDXX31的博客
06-08 479
虽然卫星照片可以清楚的辨别出陆地和水域，但陆地的具体类型却并不明确。例如，下图展示了 k=2k=2 的情况，蓝色的格子代表水域，标为黄色的陆地格子是沙滩。我们获得了一幅陆地和水域情况的卫星照片，照片可以看成是一个 nn 行 mm 列的矩形，矩形中的每个格子要么是陆地（用半角点号 \texttt{.}. 表示），要么是水域（用井号 \texttt{\#}# 表示）。输入的第一行是空格分隔的三个整数 n,mn,m 和 kk，代表拍摄的卫星照片共有 nn 行 mm 列，以及形成沙滩的范围 kk。
证书-GPLT团体程序设计天梯赛2024年-刘清.zip
最新发布
05-18
【标题】"证书-GPLT团体程序设计天梯赛2024年-刘清.zip" 暗示了这是一个关于编程竞赛的证书文件，主要涉及的活动是GPLT（可能为“团体程序设计天梯赛”）的2024年度赛事。刘清可能是参赛者或团队的一员，并在比赛中...
2023年团体程序设计天梯赛（含部分题解）
G_matinal的博客
04-26 9989
L1-1 最好的文档， L1-2 什么是机器学习， L1-3 程序员买包子， L1-4 进化论， L1-5 猜帽子游戏， L1-6 剪切粘贴， L1-7 分寝室， L1-8 谁管谁叫爹， L2-1 堆宝塔， L2-2 天梯赛的赛场安排， L2-3 锦标赛， L2-4 寻宝图， L3-1 超能力者大赛， L3-2 完美树， L3-3 血染钟楼
2024团体设计天梯赛（部分题解）
m0_59925573的博客
04-21 1538
在古老的红绿灯面前，红绿色盲患者无法分辨当前亮起的灯是红色还是绿色，有些聪明人通过路口的策略是这样的：当红灯或绿灯亮起时，灯的颜色无法判断，但前方两米内有同向行走的人，就跟着前面那人行动，人家走就跟着走，人家停就跟着停；蛇语的规则是，在说一句话 A 时，首先提取 A 的每个字的首字母，然后把整句话替换为另一句话 B，B 中每个字的首字母与 A 中提取出的字母依次相同。接下来的 N 行，每行一个长度不超过 10 的、只包含大小写字母、数字及 ASCII 码范围内的标点符号的单词，表示应当屏蔽的违禁词。
2016年团体程序设计天梯赛-模拟赛
禅境花园
05-15 734
L1-1. N个数求和/* *********************************************** Author :Maltub Email :xiang578@foxmail.com Blog :htttp://www.xiang578.com *****************************************
2023年团体程序设计天梯赛
00后的博客
04-27 1575
## 2020年团体程序设计天梯赛 ### [PTA L2-034 口罩发放 (25 分)](https://blog.csdn.net/qq_52792570/article/details/130103677) ### [PTA L2-036 网红点打卡攻略 (25 分)](https://blog.csdn.net/qq_52792570/article/details/130102317) ## 2021年团体程序设计天梯赛 ### [PTA L1-078 吉老师的回归 (15 分)](https
PTA 程序设计天梯赛（1~180题）
热门推荐
qq_27494201的博客
08-08 1万+
文章目录1、Hello World (5 分)2、打印沙漏 (20 分)3、个位数统计 (15 分)4、计算摄氏温度 (5 分)5、考试座位号 (15 分)6、连续因子 (20 分)7、A-B (20 分)8、计算指数 (5 分)9、 计算阶乘和 (10 分)10、 简单题 (5 分)11、 跟奥巴马一起画方块 (15 分)12、查验身份证 (15 分)13、 到底有多二 (15 分)14、大笨钟 (10 分)15、 谁先倒 (15 分)16、 帅到没朋友 (20 分)17、 重要的话说三遍 (5 分)18
计算机大赛-团体程序设计天梯赛算法范围.rar
04-21
计算机大赛，特别是团体程序设计天梯赛，是检验团队协作能力和编程技能的重要平台。这类比赛通常涵盖各种算法，挑战参赛者的逻辑思维、问题解决及高效编程能力。在"计算机大赛-团体程序设计天梯赛算法范围.rar"这个...
【团体程序设计天梯赛 往年关键真题 详细分析&完整AC代码】搞懂了赛场上拿下就稳
04-15
包含以下题目详细分析&完整AC代码 紧急救援最短路+路径打印 链表去重模拟链表 月饼贪心 这是二叉搜索树吗?数据结构 集合相似度STL 树的遍历数据结构 ...天梯赛的赛场安排优先队列 锦标赛模拟 寻宝图bfs/dfs
PTA团体天梯赛习题集.zip
04-21
"PTA团体天梯赛习题集.zip"这个压缩包文件显然与编程竞赛相关，特别是“天梯赛”这一主题，暗示了这是一个帮助参赛者提升技能的练习平台。PTA，全称为“Programming Training Arena”，通常指的是一个在线编程训练...
CSP-J模拟赛附答案
08-12
CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛CSP-J模拟赛...
2016年天梯赛模拟题集
mldl_的博客
03-09 743
今天下午有点事没及时把代码整理出来，我的锅我的锅 (╥╯^╰╥) 2016年天梯赛模拟题集L1 and L27-1 N个数求和 (20 分)7-2 比较大小 (10 分)7-3 A-B (20 分)7-4 计算指数 (5 分)7-5 计算阶乘和 (10 分)7-6 简单题 (5 分)7-7 跟奥巴马一起画方块 (15 分)7-8 查验身份证 (15 分)7-1 N个数求和 (20 分)7-2 比较大小 (10 分)7-3 A-B (20 分)7-4 计算指数 (5 分)7-5 计算阶乘和 (10 分)7-6
2016年团体程序设计天梯赛-模拟赛 L3-1. 肿瘤诊断 (三维 BFS)
aozil_yang的博客
05-15 1784
L3-1. 肿瘤诊断 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 在诊断肿瘤疾病时，计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域，请你计算肿瘤的体积。 输入格式： 输入第一行给出4个正整数：M、N、L、T
L1- 009——016
galesaur_wcy
03-17 428
L1-009N个数求和（20分) 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。 输入格式： 输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1 a2/b2 ...给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外，负数的符号一定出现在分子前面。 输出格式： 输出上述数字和的最简形式...
2023.3.19-团体程序设计天梯赛-练习集-1
JIUSHIYE_ANOTHER的博客
03-19 314
2023.3.19-团体程序设计天梯赛-练习集-1
2022天梯赛正式赛（附天梯赛题目链接）
准备23考研。不定期更新考研知识
04-23 1万+
文末附题目链接 L1-1 今天我要赢 (5 分) L1-2 种钻石 (5 分) L1-3 谁能进图书馆 (10 分) L1-4 拯救外星人 (10 分) L1-5 试试手气 (15 分) L1-6 斯德哥尔摩火车上的题 (15 分) L1-7 机工士姆斯塔迪奥 (20 分) L1-8 静静的推荐 (20 分) L2-1 插松枝 (25 分) L2-2 老板的作息表 (25 分) L2-3 龙龙送外卖 (25 分) L2-4 大众情人 (25 分) L3-1 千手观音 (30 分)
团体程序设计天梯赛--个人总结
m0_51863774的博客
04-04 716
（2）中阶：STL容器（map,stack,vector,queue,list)，函数（abs,pow,），结构体，排序（一般为sort排序或者结构体排序）6.考点：数学思维题，格式题，模拟题（很多题可以通过模拟思想实现，但可能不是最优解法，有些为避免暴力模拟输出限制超时超内存）就目前敲了这么多代码，以天梯赛为主，5分、10分，15分没问题，20分个别较难，25分只能做少部分，30分基本不能动。3.输入输出：scanf,printf,cin,cout，getchar(),getline(cin,s)
2022团体程序设计天梯赛L1
qq_59700927的博客
06-22 1139
2022.4.23 团体程序设计天梯赛L1题解
PTA 团体程序设计天梯赛-练习集 L3-036 血染钟楼
07-16
你好！对于你的问题，我可以给出一个参考答案。在PTA团体程序设计天梯赛-练习集 L3-036 "血染钟楼"题目中，要求实现一个模拟游戏。游戏中有一个钟楼，钟楼上有n个钟，每个钟上都有一个数字。开始时，所有的钟都是停止的，数字为0。游戏的目标是通过按下按钮来使得钟的数字逐渐增加，最后达到指定的目标数字。每次按下按钮，会有一些特定的钟被激活，其数字会增加1。题目要求实现一个模拟函数，给定初始状态、目标数字和激活规则，计算需要按下按钮的最小次数。 具体实现时，可以使用一个数组来表示钟楼上的钟和它们的初始数字。然后根据激活规则，逐步更新钟的数字。最后返回需要按下按钮的次数即可。 以上是对于该题目的简要描述和参考思路，具体的代码实现需要根据题目要求进行进一步的具体设计。希望能对你有所帮助！如果你还有其他问题，可以继续提问。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值