T1 TT数鸭子

题目

这一天，TT因为疫情在家憋得难受，在云吸猫一小时后，TT决定去附近自家的山头游玩。
TT来到一个小湖边，看到了许多在湖边嬉戏的鸭子，TT顿生羡慕。此时他发现每一只鸭子都不
一样，或羽毛不同，或性格不同。TT在脑子里开了一个map<鸭子，整数> tong，把鸭子变成了
一些数字。现在他好奇，有多少只鸭子映射成的数的数位中不同的数字个数小于k。
输入描述
输入第一行包含两个数n,k，表示鸭子的个数和题目要求的k。
接下来一行有n个数,aia_iai，每个数表示鸭子被TT映射之后的值。
输出描述
输出一行，一个数，表示满足题目描述的鸭子的个数。
无行末空格

思路

首先将鸭子被TT映射后的值以字符串的形式储存，然后使用sort函数将字符串内部的字符进行排序，排序之后遍历字符串，设置初始不同数位数记录值cnt为1，每遇到相邻两个字符不相同则将cnt值加1，遍历完后得到该鸭子映射成的数的数位中不同的数字个数，再将之与输入k做比较，如果小于则将初始化为0的计数器num加1，遍历完所有鸭子后的num值即为答案

代码

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{int n,k,num=0;string s;cin>>n>>k;for(int i=0;i<n;i++){cin>>s;sort(s.begin(),s.end());int cnt=1;int len=s.length();for(int j=1;j<len;j++) {if(s[j]!=s[j-1])cnt++;}if(cnt<k)num++;}cout<<num<<endl;return 0;
}

T2 ZJM要抵御宇宙射线

题目

据传，2020年是宇宙射线集中爆发的一年，这和神秘的宇宙狗脱不了干系！但是瑞神和东东忙
于正面对决宇宙狗，宇宙射线的抵御工作就落到了ZJM的身上。假设宇宙射线的发射点位于一个
平面，ZJM已经通过特殊手段获取了所有宇宙射线的发射点，他们的坐标都是整数。而ZJM要构
造一个保护罩，这个保护罩是一个圆形，中心位于一个宇宙射线的发射点上。同时，因为大部分
经费都拨给了瑞神，所以ZJM要节省经费，做一个最小面积的保护罩。当ZJM决定好之后，东东
来找ZJM一起对抗宇宙狗去了，所以ZJM把问题扔给了你~
输入描述
输入第一行一个正整数N，表示宇宙射线发射点的个数
接下来N行，每行两个整数X,Y，表示宇宙射线发射点的位置
输出描述
输出包括两行
第一行输出保护罩的中心坐标x,y 用空格隔开
第二行输出保护罩半径的平方
（所有输出保留两位小数，如有多解，输出x较小的点，如扔有多解，输入y较小的点）
无行末空格

思路

使用pair结构数组来储存所有的坐标，然后直接暴力枚举所有点做中心点时离其他点的最远距离。
双重循环中对每一个枚举的中心点，再循环枚举所有点，将它们的横坐标相减后平方，纵坐标相减后平方，相加得到一个点做中心时离一个点的距离。
在第二重循环中取出当前点做中心点时离所有点的最大值，在第一重循环中取出所有点做中心点时离所有点的最大值中的最小值，记录当前坐标点索引。
如果遇到最大距离相同的点则将它的坐标值按题目要求和原先记录的坐标点坐标值进行比较，符合要求则将之替代，最终输出坐标点和该点做中心点时离其他点的最大距离，注意保留两位小数用printf %.2f实现。
模拟测试的时候倒是没有给距离开方，但是没有看到中心点只能位于输入的坐标点之一然后构造的中心点来做就错了

代码

#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
int main()
{int n,a,b;double x,y,xx,yy,dis=0,tem,ans=1000000000000000000;pair<int,int> p[1100];cin>>n;for(int i=0;i<n;i++){cin>>a>>b;p[i].first=a;p[i].second=b;}for(int i=0;i<n;i++){dis=0;for(int j=0;j<n;j++){tem=pow((p[i].first-p[j].first),2)+pow((p[i].second-p[j].second),2);dis=max(tem,dis);       }if(dis<ans){ans=dis;xx=p[i].first;yy=p[i].second;} else if(dis==ans){if(p[i].first<xx){xx=p[i].first;yy=p[i].second;}else if(p[i].first==xx&&p[i].second<yy){xx=p[i].first;yy=p[i].second;}}}printf("%.2f %.2f\n",xx,yy);printf("%.2f",ans);return 0;
}

T4 宇宙狗的危机

题目

在瑞神大战宇宙射线中我们了解到了宇宙狗的厉害之处，虽然宇宙狗凶神恶煞，但是宇宙狗有一
个很可爱的女朋友。
最近，他的女朋友得到了一些数，同时，她还很喜欢树，所以她打算把得到的数拼成一颗树。
这一天，她快拼完了，同时她和好友相约假期出去玩。贪吃的宇宙狗不小心把树的树枝都吃掉
了。所以恐惧包围了宇宙狗，他现在要恢复整棵树，但是它只知道这棵树是一颗二叉搜索树，同
时任意树边相连的两个节点的gcd(greatest common divisor)都超过1。
但是宇宙狗只会发射宇宙射线，他来请求你的帮助，问你能否帮他解决这个问题。

思路

好想在这儿写点东西

代码

可是不会

程序设计思维与实践 CSP-M4相关推荐

程序设计思维与实践 csp路径解析、csp炉石传说
目录路径解析输入格式输出格式样例想法: 代码: 炉石传说描述: 输入格式: 输出格式: 样例: 评测用例规模与约定: 想法: 代码: 路径解析描述: 在操作系统中,数据通常以文件的形式存 ...
山东大学程序设计思维与实践四月模拟：TT与可怜的猫
4月模拟-TT与可怜的猫程序设计思维实践-复杂模拟题训练2 山东大学计算机科学与技术学院程序设计思维与实践 sdu程序设计思维与实践山东大学程序设计思维实践作业山大程序设计思维实践山东大学程序 ...
山东大学计算机科学与技术学院程序设计思维与实践作业 week10-树型数据结构及其应用
山东大学计算机科学与技术学院程序设计思维与实践作业山大程序设计思维与实践作业 sdu程序设计思维与实践山东大学程序设计思维实践作业H10 山大程序设计思维实践作业H10 山东大学程序设计思维与实践 ...
山大程序设计思维与实践六月模拟：猪国杀
六月模拟:猪国杀山东大学计算机科学与技术学院程序设计思维与实践作业山大程序设计思维与实践 sdu程序设计思维与实践山东大学程序设计思维实践作业H 山大程序设计思维实践作业H 山东大学程序设计思维 ...
程序设计思维与实践 Week9 作业三道
A - 咕咕东的目录管理器题面咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响,时不时发生故障,他受不了了,想要写一个高效易用零bug的操作系统 -- 这工程量太大了,所以他定了一个小目标,从 ...
山东大学计算机科学与技术学院程序设计思维与实践作业 week5-数学基础与线性结构
山东大学计算机科学与技术学院程序设计思维与实践作业山大程序设计思维与实践作业 sdu程序设计思维与实践山东大学程序设计思维实践作业H5 山大程序设计思维实践作业H5 山东大学程序设计思维与实践 w ...
程序设计思维与实践 Month3 模拟
文章目录 CSP 201609-3 炉石传说 1. 问题描述 2. 思路历程 3. 具体实现 4. 代码 CSP 201609-3 炉石传说 1. 问题描述游戏在一个战斗棋盘上进行,由两名玩家轮流进 ...
程序设计思维与实践月模拟题3 Blog
CSP-201609-3炉石传说题目具体描述不再粘贴,如有需要可参照CSP模拟考试网址. CSP模拟考试网址题目分析首先构建结构体role用来保存英雄/随从,包含生命值和攻击力两个变量,这样两名 ...
程序设计思维与实践 Week14 限时大模拟A - 猫睡觉问题
题意众所周知,TT家里有一只魔法喵.这只喵十分嗜睡.一睡就没有白天黑夜.喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮ 喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬 ...
程序设计思维与实践 Week15 实验
目录 A - Q 老师的记录册输入输出输入样例1 输出样例1 输入样例2 输出样例2 输入样例3 输出样例3 思路代码 B - ZJM的本领输入输出样例输入1 样例输出1 样例输入2 样 ...

程序设计思维与实践 CSP-M4

文章目录

T1 TT数鸭子

题目

思路

代码

T2 ZJM要抵御宇宙射线

题目

思路

代码

T4 宇宙狗的危机

题目

思路

代码

程序设计思维与实践 CSP-M4相关推荐

最新文章

热门文章