洛谷
24kHT
各自安好。
展开
-
蛇形矩阵--模拟/递归(洛谷)
蛇形矩阵思路: 方法有很多,这里用的是模拟跑一边,判断什么时候改变方向就可以了,重要的是思路。代码如下:#include <iostream>#include <stdio.h>using namespace std;int n,a[1005][1005],book[1005][1005];int nest[4][2]={{0,1},{1,0},{0,-1},{-1,0}},fx=0,now=1;void work(int x,int y){ int tx,ty原创 2021-04-26 19:53:03 · 356 阅读 · 0 评论 -
家谱--并查集&&map容器的应用
题目背景现代的人对于本家族血统越来越感兴趣。题目描述给出充足的父子关系,请你编写程序找到某个人的最早的祖先。输入格式输入由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系中父亲只有一行,儿子可能有若干行,用 #name 的形式描写一组父子关系中的父亲的名字,用 +name 的形式描写一组父子关系中的儿子的名字;接下来用 ?name 的形式表示要求该人的最早的祖先;最后用单独的一个 $ 表示文件结束。输出格式按照输入文件的要求顺序,求出每一个要找祖先的人的祖先,格式为:本人的名字 +原创 2020-11-08 12:45:17 · 157 阅读 · 0 评论 -
A-B 数对--map映射(洛谷)
题目描述出题是一件痛苦的事情!相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!好吧,题目是这样的:给出一串数以及一个数字 C,要求计算出所有 A−B=C 的数对的个数(不同位置的数字一样的数对算不同的数对)。输入格式输入共两行。第一行,两个整数 N,C。第二行,N 个整数,作为要求处理的那串数。输出格式一行,表示该串数中包含的满足 A−B=C 的数对的个数。思路: 题目要表达的意思就是一堆数中寻找所有满足任意一个数减去C要正好等于另原创 2020-11-07 18:44:19 · 304 阅读 · 0 评论 -
两只塔姆沃斯牛 The Tamworth Two-模拟
题目描述两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为(牛和 John)。追击在 10×10 的平面网格内进行。一个格子可以是:一个障碍物,两头牛(它们总在一起),或者 Farmer John。两头牛和 Farmer John 可以在同一个格子内(当他们相遇时),但是他们都不能进入有障碍的格子。一个格子可以是:.空地*障碍物C两头牛FFarmer John这里有一个地图的例子:*...*.....原创 2020-11-01 20:12:36 · 233 阅读 · 0 评论 -
村村通--洛谷(并查集的运用)
P1536 村村通题目描述某市调查城镇交通状况,得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 “村村通工程” 的目标是使全市任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要相互之间可达即可)。请你计算出最少还需要建设多少条道路?输入格式输入包含若干组测试测试数据,每组测试数据的第一行给出两个用空格隔开的正整数,分别是城镇数目 n 和道路数目 m ;随后的 m 行对应 m 条道路,每行给出一对用空格隔开的正整数,分别是该条道路直接相连的两个城镇的编号。简单起见,城镇从原创 2020-10-25 18:30:10 · 1434 阅读 · 4 评论 -
三连击(升级版)--洛谷
P1618–三连击(升级版)题目描述将 1,2,…,9 共 9 个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 A:B:C,试求出所有满足条件的三个三位数,若无解,输出 No!!!。//感谢黄小U饮品完善题意输入格式三个数,A,B,C。输出格式若干行,每行 3个数字。按照每行第一个数字升序排列。输入输出样例:输入#1:1 2 3输出#1192 384 576219 438 657273 546 819327 654 981暴力出奇迹,简单粗暴。#inc原创 2020-10-25 11:53:47 · 289 阅读 · 0 评论 -
洛谷--回文质数 Prime Palindromes
题目描述因为 151 既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围 [a,b] (5≤a<b≤100,000,000)( 一亿)间的所有回文质数。输入格式第 1 行: 二个整数 a 和 b .输出格式输出一个回文质数的列表,一行一个。输入输出样例输入#1输出#15 500571110113115118119131335337原创 2020-10-23 11:17:08 · 530 阅读 · 0 评论 -
质因数分解
质因数分解题目 :已知正整数nnn是两个不同的质数的乘积,试求出两者中较大的那个质数。输入格式:一个正整数nnn。输出格式 :一个正整数ppp,即较大的那个质数。#include <iostream>#include <cmath>using namespace std;int main(){ int i,n; cin>>n; for(i=2;i<=n;i++) { if(n%i==0) { cout<<n/i原创 2020-10-14 21:18:42 · 121 阅读 · 0 评论 -
数字反转(升级版)
数字反转(升级版)题目:给定一个数,请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调;小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分;分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母;百分数的分子一定是整数,百分数只改变数字部分。整数新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零;小数新数的末尾不为0(除非小数部分除了0没原创 2020-10-13 18:12:52 · 902 阅读 · 0 评论