![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python
isgsj
学生而已
展开
-
求和
题面描述: 某一天, calfcamel 问二哥,有道数学题怎么做呀?二哥看了一下说我不会呀,于 是二哥找到了你,请你帮他解决这个问题,这样二哥就可以鄙视 calfcamel 数学 菜了。给你一个长度为 n 的整数序列 a,对该序列有 q 个查询,每次询问涉及序 列中从 left 到 right 之间的数,包括 left 和 right,请给出公式的结果。即输出[left, right]这段区间中...原创 2018-09-21 16:10:02 · 207 阅读 · 0 评论 -
小明的作业
题面描述: 小明每天都有很多作业要写,今天的作业内容是将一些分数写成小数的形式。众 所周知,有些分数可以写成有限小数,比如 1 / 2 = 0.5,而有些分数会写成无限 循环小数的形式, 比如 1 / 3 = 0.33333 ……, 小明觉得这个作业太麻烦了, 于是 请你来编程帮他完成这个作业。 输入数据: 输入数据的第一行为一个正整数 T,表示测试数据的组数。接下来有 T 行测试数 据, 每行测...原创 2018-09-27 18:10:40 · 896 阅读 · 0 评论 -
Cube
题面描述: 给定一个盒子,长宽高分别为 a, b, c(1 <= a, b, c <= 100)。有一个长度为 L 的木棍 (1 <= L <= 100),只记长度,能不能放到这个盒子里? 输入数据: 输入的第一行为一个正整数 T,表示共有 T 组测试数据,随后的 T 行中每行为空 格分隔的四个整数“a b c L”,如上所述。 输出数据: 对每组测试数据, 在单独的行中输...原创 2018-09-27 18:09:22 · 322 阅读 · 0 评论 -
求位数
题面描述: 小 A 现在高一,却什么都学不会。老师给小 A 留了许多作业,让他计算一些数 字经过幂运算后的位数。这对于小 A 来说实在太难了,于是来请教聪明的你。你 能帮帮小 A 吗? 这道题目可以简化为如下内容:试求 ak 的值在十进制下有多少位。 输入数据: 第一行有一个整数 t (1 ≤ t ≤ 100),表示有 t 组数据。 对于每组数据: 第一行有两个正整数 a, k(1 ≤ a ≤ 9...原创 2018-09-27 18:08:09 · 243 阅读 · 0 评论 -
数学难题
题面描述: Griffin : “啥?比赛命题。可是我好菜啊 ! ” 骚年,这还不简单,随便出道数学题就好啊? 于是 Griffin 就遍查网络,找到一个问题,可以表述为: 在字典{1,2,…, n }上,对于一个字符串,要求其 1 到 n 的 n!个排列都是其子串, 求这样的字符串的最短长度。 同学 A: “喵喵喵?就不能说得通俗一点吗? ” 那好吧,举个例子,假设有一个 n 集的连续剧, 对应...原创 2018-09-27 18:07:10 · 978 阅读 · 0 评论 -
小A的卡片
题面描述: 小 A 是一个卡片收藏的爱好者,他有一个非常大的正方形卡箱,卡箱中有 n × n 个格子,每个格子中都放着一张卡片,为了方便寻找卡片,小 A 给每个卡片标上 一个整数值。卡箱中卡片的值满足从左向右非递减,从上到下非递减。现给你一 个卡片的值,你能快速的找到卡片的位置吗? 输入数据: 第一行有一个整数 t(1≤t≤10),表示有 t 组数据。 对于每组数据: 第一行有一个整数 n (1≤...原创 2018-09-27 15:28:19 · 819 阅读 · 0 评论 -
Tower of Hanoi
题面描述: 变种汉诺塔问题和普通汉诺塔问题略有不同,规则描述如下: (1)有三根柱子,在最左侧柱子上放置着若干圆盘。与传统汉诺塔不同的是,其中 存在部分大小相同的圆盘。 (2)要求包括初始状态在内,每个圆盘上方放置的圆盘不得大于该圆盘,即圆盘上 方只能放置小于自己或和自己相同大小的圆盘。 (3)每次移动只能将某柱子最顶部的一个圆盘移动到另一柱子的最顶部。 (4)需要注意的是,大小相同的圆盘具有的其...原创 2018-09-27 15:26:40 · 459 阅读 · 0 评论 -
找朋友
题面描述: 找呀 找呀 找朋友 找到一个好朋友 敬个礼 握握手 你是我的好朋友 春天到了,大家都找自己的好朋友出去玩耍,然而大家都不甘示弱,要比比谁最 先能找到自己的好朋友。 给出一个 n×m 的地图,上面有 k 对好朋友,分别用‘a’ , ‘A’ ,‘b’ ,‘B’, ……表示。其中大写字母‘A’和小写字母‘a’是一对好朋友。 小写字母在单位时间内可以向上、向下、向左或向右移动一格(可以穿过障碍...原创 2018-09-27 15:25:30 · 975 阅读 · 2 评论 -
懒羊羊的作业
题面描述: 看过国产动画片的同学都知道,懒羊羊是一只非常懒的羊,整天除了吃就是睡, 根本没有时间做作业。明天就是周一了,村长慢羊羊留的作业:把 n 个整数从大 到小排序,它还没开始写,真是一件让羊悲伤的事呀。但是,懒羊羊又是一只相 当“机智”的羊, 它发现村长年纪大了, 这么多作业根本判不过来, 只会检查作业 的开头和结尾。所以懒羊羊想出了一个办法:把最大的数和第一个数交换,再把 最小的数与最后一...原创 2018-09-27 15:24:28 · 1185 阅读 · 0 评论 -
求和
题面描述: 某一天, calfcamel 问二哥,有道数学题怎么做呀?二哥看了一下说我不会呀,于 是二哥找到了你,请你帮他解决这个问题,这样二哥就可以鄙视 calfcamel 数学 菜了。给你一个长度为 n 的整数序列 a,对该序列有 q 个查询,每次询问涉及序 列中从 left 到 right 之间的数,包括 left 和 right,请给出公式的结果。即输出[left, right]这段区间中...原创 2018-09-27 15:23:13 · 195 阅读 · 0 评论 -
calfcamel 的 2333
题面描述: 为祝贺新一批的研究生入学,队长让大家为新人命题训练其程序设计能力。有人 问队长能不能黑,队长说可以黑但是不能黑那啥。大家很失望 2333,于是 calfcamel 决定出一道 2333 的题目。给你一个小于 60 位的整数 p,求大于 p 的最 小的数 p1,使得 p1 中包含数 2333。 输入数据: 输入数据的第一行为一个正整数 T,表示有 T 组数据。随后的 T 行中每行包括一 ...原创 2018-09-27 15:21:34 · 666 阅读 · 4 评论 -
A Simple Problem
题面描述: 求 0~n 中有多少个整数 k 满足(2 * k) XOR (3 * k) == k, 其中 XOR 为异或操作。 输入数据: 输入数据的第一行为一个正整数 T(T&lt;=30),表示测试数据的组数。 接下来的 T 行中,每行为一组测试数据,包含一个正整数 n(n&lt;=1000000000)。 输出数据: 对每一组输入数据,输出一行结果“Case #id: M”,表示第 id 组...原创 2018-09-28 21:34:28 · 450 阅读 · 0 评论