TUA_4ever-CSDN博客

原创 GPS测绘中度分秒转换

在测绘中，获取经度和纬度信息的时候，可以是格式，也可以是格式。例如一个北纬的纬度信息，30°41′52.37″ ，可以转换为 30.697881。规则：(1)度和分都是整数，秒可以含有小数。将用户输入的第一个整数，加上第二个整数除以60，再加上第三个浮点数除以3600，就是最终结果。(2)在输出结果时，保留6位小数。(3)题目假定用户输入的数据，一定是合法的数据。

2023-11-15 12:38:57 1573

给定一个由 n 个正整数组成的数组 a。可以对其进行操作。在一个操作中，您可以将数组 ai 的任何元素替换为⌊x/2⌋，即，将 ai 除以 2 的整数部分（向下舍入）。看看是否可以多次应用该操作（可能为 0）以使数组 a 成为从 1 到 n 的数字的排列——也就是说，它包含从 1 到 n 的所有数字，每个数字恰好一次。例如，如果 a=[1,8,25,2]，n=4，那么答案是肯定的。您可以执行以下操作：将 8 替换为⌊8/2⌋=4，然后 a=[1,4,25,2]。将 25 替换为⌊25/..

2022-03-22 20:10:25 222

原创 P1434 [SHOI2002]滑雪

题目描述Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点

2022-03-11 20:12:07 132

原创蓝桥杯全球变暖

题目描述你有一张某海域NxNNxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成..

2022-03-08 20:29:47 98

原创 7-2 重复变量名（普通解法+multimap解法）

西安工业大学是国家二级保密单位，常常接到一些军方保密项目。但是保密的项目要求很严格。1.不能使用自己的计算机，需要使用特配的。2.计算机不能接入互联网。3.代码的合并以及转移不能通过U盘，只能通过特定的光盘。4.代码的格式也有严格要求。以下为某次保密项目部分代码要求：小明完成了任务，但不知道自己的代码是否符合规范。你只需要帮他在这里判断重名最多的变量名称和它重复的次数。输入格式:第一行给出一个整数N(1<=n<=10),接下来N行，每行给出一行字符串S(长度<1

2022-03-02 20:21:38 515

原创 7-2 病毒溯源

病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。输入格式：输入在第一行中给出一个正整数N（≤104），即病毒种类的总数。于是我们将所有病毒从 0 到N−1进行编号。随后N行，每行按以下格式描述一种...

2021-12-27 21:51:07 288

原创 7-4 中序遍历二叉树

按完全二叉树的层次遍历给出一棵二叉树的遍历序列（其中用0表示虚结点），要求输出该二叉树的深度及中序遍历该二叉树得到的序列。输入格式:首先输入一个整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据首先输入一个正整数n（n≤1000），代表给出的二叉树的结点总数（当然，其中可能包含虚结点）。结点编号均为正整数,且各不相同。然后输入n个正整数，表示按完全二叉树（即第1层1个结点，第2层2个，第3层4个，第4层有8个……）的层次遍历给出的二叉树遍历序列，如果某个结点不存在（虚结点），则以...

2021-12-24 18:37:36 888

原创简单的烦恼

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述网易云音乐推出了定时关闭播放的功能，假设到了定时关闭播放的时间，当前这首歌还没有播放完，那就把它播放完关闭；如果到了定时关闭的时间，当前歌恰好播放完，那就立即关闭。xrc 在知道网易云这个算法后，想知道如果自己定时 t 时间后关闭播放，那最多能听多长时间的歌，已知 xrc 歌单中一共有 n 首歌，并且知道每首歌的播放时间分别是 a[i]。输入描述:第一行一个整数T(T <=23)，表示数据组数。在每组输入数据.

2021-12-19 15:53:27 123

原创梅贾的窃魂卷

问题 C 梅贾的窃魂卷描述： Scout 在开局 7 分钟就买了一本梅贾的窃魂卷，俗称“杀人书”，杀人书（一共 25 层被动）的功效是击杀一名敌方英雄就增加 5 层被动，获得一次助攻会增加 2 层被动，而被击杀一次会掉 10 层被动，掉到 0 层不会再掉，scout 杀人书初始为 0 层。现在已知在游戏结束时 scout 的杀人书为 25 层，给出 scout 的击杀数 k，死亡数 d，以及助攻数 a，请问这三种字母共有多少种出现顺序能让 scout 最后的杀人书为 25

2021-12-13 14:33:19 2661

原创本周学习总结

本周在老师出的自测题中学了stringstream函数，但只是初步了解在新星杯中练了一道dfs深搜的题#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<climits>#include<algorithm>#include<cmath>#include<string>#include&

2021-12-13 14:32:01 67

原创 7-5 井字棋 (10 分)

大佬和小白玩 “井”字棋。也就是在九宫格中，只要任意行、列，或者任意对角线上面出现三个连续相同的棋子，就能获胜。请根据棋盘状态，判断当前输赢。输入格式:三行三列的字符元素，代表棋盘状态，字符元素用空格分开，代表当前棋盘，其中元素为D代表大佬玩家的棋子，为O表示没有棋子，为X代表小白玩家的棋子。输出格式:如果大佬获胜，输出“姜还是老的辣！”；如果小白获胜，输出“长江后浪推前浪！”；如果没有获胜，输出“再来一局！”。输入样例:D O XO D XX O D结尾无空行输出

2021-12-04 20:08:38 471

原创本周学习心得

这周算是收获挺大的，工作室出的题目都有难度，对自己的思维以及编程能力都有很大提升，了解了map函数的使用以及c++中迭代器的概念。对于练习题方面：学了三种数字金字塔解法。。。高精度乘法。。。了解了卡特兰数。。。总的来说挺充实的。希望自己再接再厉...

2021-12-03 21:27:42 427

TUA_4ever的博客