本题要求编写程序计算某年某月某日是该年中的第几天。 输入格式: 输入在一行中按照格式“yyyy/mm/dd”（即“年/月/日”）给出日期。注意：闰年的判别条件是该年年份能被4整除但不能被100整除、或者能被400整除。闰年的2月有29天。 输出格式: 在一行输出日期是该年中的第几天。 输入样例1: ...
分类：
其他好文 时间：
2020-04-05 20:36:32
阅读次数：
221
01背包剖析 问题引入 题目来源: "ACwing:01背包问题" 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。 输入格式 第一行两个整数，N，V，用 ...
分类：
其他好文 时间：
2020-04-05 13:44:02
阅读次数：
61
大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示： 现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。 输入格式： 输入第 1 行给出正整数 N（ ≤ 105 ），即双方交锋的次数。随后 N 行，每行给出一次交锋的信息，即甲、乙双方同时给出 ...
分类：
移动开发 时间：
2020-04-05 11:25:39
阅读次数：
90
本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+... 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。 输入格式: 输入在一行中给出一个正整数N。 输出格式: 在一行中输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。 输 ...
分类：
其他好文 时间：
2020-04-05 00:36:34
阅读次数：
132
题目内容： 给定一个长n高2的网格图，如下图： 有三种操作： 1、删除一条边 2、将一条删除的边再加回来 3、询问从一个点到另一个点的不同路径数（不可经过重复边） 算法复杂度要求不能大于 n log n （由于只有题面，没有输入格式和数据，所以在此只讲一下思路） 正解是用线段树维护。 先给网格图标上 ...
分类：
其他好文 时间：
2020-04-04 18:55:11
阅读次数：
86
题意：一些数字可能拥有以下性质 性质一：是偶数 性质二：大于4且不大于12 小A 喜欢这两个性质同时成立的数字；Uim 喜欢这至少符合其中一种性质的数字； 八尾勇喜欢刚好有符合其中一个性质的数字；正妹喜欢不符合这两个性质的数字。 输入格式：输入一个数字number（0≤number≤1000） 输出 ...
分类：
其他好文 时间：
2020-04-04 18:53:57
阅读次数：
234
PAT乙级： 1053 住房空置率 (20分) 题干 在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下： 在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e ，则该住房为“可能空置”； 若观察期超过某给定阈值 D 天，且满足上一个条件，则该住 ...
分类：
其他好文 时间：
2020-04-04 14:50:14
阅读次数：
66
给定一组整数，还有一个目标数，在给定这组整数中找到两个数字，使其和为目标数，如找到，解是唯一的。找不到则显示 "no answer"。输出的下标按从小到大排序。用一重循环加字典实现。 输入格式: 在一行中给出这组数。 在下一行输入目标数 输出格式: 在一行中输出这两个数的下标，用一个空格分开。 输入 ...
分类：
其他好文 时间：
2020-04-04 11:25:22
阅读次数：
171
问题描述 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？ 输入格式 仅有一个数：N ≤ 26。 输出格式 请输出相应的字符串AN，以一个换行符结束。 ...
分类：
编程语言 时间：
2020-04-04 11:16:47
阅读次数：
80
给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。 输入格式： 输入在一行中先给出 N（1 < N < 10），随后给出 N 个不 ...
分类：
其他好文 时间：
2020-04-03 23:39:59
阅读次数：
83
