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