一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。本题要求编写程序,求一个给定的n阶方阵的鞍点。输入格式:输入第一行给出一个正整数n(1≤n≤6)。随后n行,每行给出n个整数,其间以空格分隔。输出格式:输出在一行中按照“行下标 列下标”(下标从0开始)的格式输出鞍点的位置。如果鞍... ...
分类:
编程语言 时间:
2020-04-21 15:10:31
阅读次数:
159
tarjan 割点 "P3469 [POI2008]BLO Blockade" 问题描述 B 城有 $n$ 个城镇,$m$ 条双向道路。 每条道路连结两个不同的城镇,没有重复的道路,所有城镇连通。 把城镇看作节点,把道路看作边,容易发现,整个城市构成了一个无向图。 输入格式 第一行包含两个整数 $n ...
分类:
其他好文 时间:
2020-04-21 10:09:19
阅读次数:
76
水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身。 例如:153=1×1×1+5×5×5+3×3×3。本题要求编写程序,计算所有N位水仙花数。输入格式:输入在一行中给出一个正整数N(3≤N≤5)输出格式:按递增顺序输出所有N位水仙花数,每个数字占一行。代码如下:#!/u... ...
分类:
编程语言 时间:
2020-04-21 00:10:28
阅读次数:
225
本题要求编写程序,输入10个字符,统计其中英文字母、空格或回车、数字字符和其他字符的个数。输入格式:输入为10个字符。最后一个回车表示输入结束,不算在内。代码如下:(PS:这个程序搞的我心态崩了)#!/usr/bin/python# -*- coding: utf-8 -*-#a-z:97-122,... ...
分类:
编程语言 时间:
2020-04-20 21:26:27
阅读次数:
74
三个球A、B、C,大小形状相同且其中有一个球与其他球重量不同。要求找出这个不一样的球。 输入格式: 输入在一行中给出3个正整数,顺序对应球A、B、C的重量。 输出格式: 在一行中输出唯一的那个不一样的球。 输入样例: 1 1 2 输出样例: C 答案 ...
分类:
其他好文 时间:
2020-04-20 18:53:24
阅读次数:
227
一、校验数字的表达式 数字:^[0-9]*$ n位的数字:^\d{n}$ 至少n位的数字:^\d{n,}$ m-n位的数字:^\d{m,n}$ 零和非零开头的数字:^(0|[1-9][0-9]*)$ 非零开头的最多带两位小数的数字:^([1-9][0-9]*)+(\.[0-9]{1,2})?$ 带1 ...
分类:
其他好文 时间:
2020-04-20 12:09:48
阅读次数:
61
给定两个均不超过9的正整数a和n,要求编写程序求a+aa+aaa++?+aa?a(n个a)之和。 输入格式: 输入在一行中给出不超过9的正整数a和n。 输出格式: 在一行中按照“s = 对应的和”的格式输出。 输入样例: 2 3 输出样例: s = 246 #include<stdio.h> int ...
分类:
其他好文 时间:
2020-04-19 19:49:03
阅读次数:
109
本题要求编写程序,输出菲波那契(Fibonacci)数列的前N项,每行输出5个,题目保证输出结果在长整型范围内。Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列,例如:1,1,2,3,5,8,13,...。输入格式:输入在一行中给出一个整数N(1≤N≤46)。输出格... ...
分类:
编程语言 时间:
2020-04-19 19:42:40
阅读次数:
125
本题要求统计给定整数M和N区间内素数的个数并对它们求和。输入格式:输入在一行中给出两个正整数M和N(1≤M≤N≤500)。输出格式:在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。代码如下:#!/usr/bin/python# -*- coding: utf-8 -*-m,n ... ...
分类:
编程语言 时间:
2020-04-19 18:23:21
阅读次数:
142
前言 推排序中的小顶堆的建立,需要注意的是,哪怕是相同的数,不同的插入顺序最终建立堆都不一样。 题目 将一系列给定数字插入一个初始为空的小顶堆 。随后对任意给定的下标 ,打印从 到根结点的路径。 输入格式 组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。 ...
分类:
编程语言 时间:
2020-04-19 15:05:09
阅读次数:
184