信息学奥赛一本通T1117：一维数组 整数去重

【题目描述】给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。【输入】输入包含两行：第一行包含一个正整数n（1 ≤ n ≤ 20000），表示第二行序列中数字的个数；第二行包含n个整数，整数之间以一个空格分开。每个整数大于等于10、小于等于5000。【输出】输出只有一行，按照输入的顺序输出其中不重复的数字，整数

• 0
• 0
• 轩爸
• 发布于 2020-04-18 16:20
• 阅读 ( 2286 )

信息学奥赛一本通T1307：高精度计算 高精度乘法

【题目描述】输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。【输入】输入两个高精度正整数M和N。【输出】求这两个高精度数的积。【输入样例】36【输出样例】108【源程序】 

• 0
• 2
• 轩爸
• 发布于 2020-05-07 16:20
• 阅读 ( 2285 )

信息学奥赛一本通T1030：顺序结构实例 计算球的体积

【题目描述】对于半径为r的球，其体积的计算公式为v=4/3*π*r^3这里取π=3.14。现给定r，即球半径，类型为double，求球的体积V，保留到小数点后2位。【输入】输入为一个不超过100的非负实数，即球半径，类型为double。【输出】输出一个实数，即球的体积，保留到小数点后2位。【输入样例】4【输出样例】267.95【源程序】 

• 0
• 2
• 轩爸
• 发布于 2020-04-09 10:20
• 阅读 ( 2269 )

信息学奥赛一本通T1011：常量和变量 甲流疫情死亡率

【题目描述】甲流并不可怕，在中国，它的死亡率并不是很高。请根据截止2009年12月22日各省报告的甲流确诊数和死亡数，计算甲流在各省的死亡率。【输入】输入仅一行，有两个整数，第一个为确诊数，第二个为死亡数。【输出】输出仅一行，甲流死亡率，以百分数形式输出，精确到小数点后3位。【输入样例】10433 60【输出样例】0.575%【源程序】 

• 0
• 3
• 轩爸
• 发布于 2020-04-08 07:49
• 阅读 ( 2265 )

信息学奥赛一本通T1138：字符类型和字符数组 将字符串中的小写字母转换成大写字母

【题目描述】给定一个字符串，将其中所有的小写字母转换成大写字母。【输入】输入一行，包含一个字符串（长度不超过100，可能包含空格）。【输出】输出转换后的字符串。【输入样例】helloworld123Ha【输出样例】HELLOWORLD123HA【源程序】 

• 0
• 2
• 轩爸
• 发布于 2020-04-20 16:20
• 阅读 ( 2259 )

信息学奥赛一本通T1333：队列 Blah数集

【题目描述】大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah，对于以a为基的集合Ba定义如下：    (1)a是集合Ba的基，且a是Ba的第一个元素；    (2)如果x在集合Ba中，则2x+1和3x+1也都在集合Ba中；    (3)没有其他元素在集合Ba中了。现在小高斯想知道如果将集合Ba中元素按照升序排列，第N个元素会是多少？【输入】输入包括很多行，每行输入包括两个数字，集合的基a(

• 0
• 0
• 轩爸
• 发布于 2020-05-10 16:20
• 阅读 ( 2258 )

CSP-J/S 2022专题

CSP-JS各省负责人联系方式报名系统使用说明及报名流程CSP-JS2022第一轮认证工作流程关于CCF CSP-JS 2022有关问题的解答CSP-JS 2022第一轮报名通知CCF关于举办CSP-JS 2022的通知...

• 0
• 0
• 轩爸
• 发布于 2022-06-17 22:26
• 阅读 ( 2255 )

信息学奥赛一本通T1077：for语句 统计满足条件的4位数

【题目描述】给定若干个四位数，求出其中满足以下条件的数的个数：个位数上的数字减去千位数上的数字，再减去百位数上的数字，再减去十位数上的数字的结果大于零。【输入】输入为两行，第一行为四位数的个数n，第二行为n个的四位数。(n≤100)【输出】输出为一行，包含一个整数，表示满足条件的四位数的个数。【输入样例】5【输出样例】3【源程序】

• 0
• 0
• 轩爸
• 发布于 2020-04-14 10:20
• 阅读 ( 2252 )

信息学奥赛一本通T1221：搜索与回溯算法（DFS） 分成互质组

【题目描述】给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？【输入】第一行是一个正整数n。1 ≤ n ≤ 10。第二行是n个不大于10000的正整数。【输出】一个正整数，即最少需要的组数。【输入样例】6【输出样例】3【源程序】 

• 0
• 1
• 轩爸
• 发布于 2020-04-29 10:20
• 阅读 ( 2240 )

信息学奥赛一本通T1114：一维数组 白细胞计数

【题目描述】医院采样了某临床病例治疗期间的白细胞数量样本n份，用于分析某种新抗生素对该病例的治疗效果。为了降低分析误差，要先从这n份样本中去除一个数值最大的样本和一个数值最小的样本，然后将剩余n-2个有效样本的平均值作为分析指标。同时，为了观察该抗生素的疗效是否稳定，还要给出该平均值的误差，即所有有效样本（即不包括已扣除的两个样本）与该平均值之差的绝对值的最大值。现在请你编写程序，根据提供的n个样

• 0
• 1
• 轩爸
• 发布于 2020-04-18 10:20
• 阅读 ( 2230 )

信息学奥赛一本通T1089：while与do-while语句 数字反转

【题目描述】给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零，例如输入-380，反转后得到的新数为-83。【输入】输入共 1 行，一个整数N。-1,000,000,000 ≤ N≤ 1,000,000,000。【输出】输出共 1 行，一个整数，表示反转后的新数。【输入样例】123【输出样例】321【源程序

• 0
• 0
• 轩爸
• 发布于 2020-04-15 10:20
• 阅读 ( 2226 )

信息学奥赛一本通T1137：字符类型和字符数组 加密的病历单

【题目描述】小英是药学专业大三的学生，暑假期间获得了去医院药房实习的机会。在药房实习期间，小英扎实的专业基础获得了医生的一致好评，得知小英在计算概论中取得过好成绩后，主任又额外交给她一项任务，解密抗战时期被加密过的一些伤员的名单。经过研究，小英发现了如下加密规律(括号中是一个“原文 -> 密文”的例子)   1.原文中所有的字符都在字母表中被循环左移了三个位置（dec  -> abz）

• 0
• 3
• 轩爸
• 发布于 2020-04-20 16:20
• 阅读 ( 2219 )

信息学奥赛一本通T1079：for语句 计算分数加减表达式的值

【题目描述】编写程序，输入n的值，求1/1−1/2+1/3−1/4+1/5−1/6+1/7−1/8+...+(−1)^(n−1)⋅1/n的值。【输入】输入一个正整数n。1 ≤ n ≤ 1000。【输出】输出一个实数，为表达式的值，保留到小数点后四位。【输入样例】2【输出样例】0.5000【源程序】

• 0
• 0
• 轩爸
• 发布于 2020-04-14 10:20
• 阅读 ( 2217 )

信息学奥赛一本通T1133：字符类型和字符数组 输出亲朋字符串

【题目描述】编写程序，求给定字符串s的亲朋字符串s1。亲朋字符串s1定义如下：给定字符串s的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符； 给定字符串s的第二个字符的ASCII值加第三个字符的ASCII值，得到第二个亲朋字符；依此类推，直到给定字符串s的倒数第二个字符。亲朋字符串的最后一个字符由给定字符串s的最后一个字符ASCII值加s的第一个字符的ASCII值。【输入】

• 0
• 2
• 轩爸
• 发布于 2020-04-20 10:20
• 阅读 ( 2204 )

信息学奥赛一本通T1025：数据输入输出 保留12位小数的浮点数

【题目描述】读入一个双精度浮点数，保留12位小数输出这个浮点数。【输入】只有一行，一个双精度浮点数。【输出】也只有一行，读入的双精度浮点数。【输入样例】3.1415926535798932【输出样例】3.141592653580【源程序】 

• 0
• 1
• 轩爸
• 发布于 2020-04-08 16:20
• 阅读 ( 2204 )

信息学奥赛一本通T1211：递归算法 判断元素是否存在

【题目描述】有一个集合M是这样生成的：(1) 已知k是集合M的元素； (2) 如果y是M的元素，那么，2y+1和3y+1都是M的元素；(3) 除了上述二种情况外，没有别的数能够成为M的一个元素。【输入】输入整数 k 和 x, 逗号间隔。【输出】如果是，则输出 YES，否则，输出NO。【输入样例】0,22【输出样例】YES【源程序】 

• 0
• 2
• 轩爸
• 发布于 2020-04-28 10:20
• 阅读 ( 2197 )

信息学奥赛一本通T1214：搜索与回溯算法（DFS） 八皇后

【题目描述】会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 × 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。给出一个数b，要求输出第b个串。

• 0
• 1
• 轩爸
• 发布于 2020-04-28 10:20
• 阅读 ( 2187 )

信息学奥赛一本通T1209：递归算法 分数求和

【题目描述】输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1/1；若最终结果的分母为1，则直接用整数表示。【输入】第一行是一个整数n，表示分数个数，1≤n≤10；接下来n行，每行一个分数，用"p/q"的形式表示，不含空格，p，q均不超过10。【输出】输出只有一行，即最终结果的最简形式。若为分数，用"p/q"的形式表示。【输入样例】2【输出样例】5/6【源程序】

• 0
• 2
• 轩爸
• 发布于 2020-04-27 16:20
• 阅读 ( 2186 )

信息学奥赛一本通T1035：顺序结构实例 等差数列末项计算

【题目描述】给出一个等差数列的前两项a1，a2，求第n项是多少。。【输入】一行，包含三个整数a1，a2，na1，a2，n。−100≤a1,a2≤100，0<n≤1000。【输出】一个整数，即第n项的值。。【输入样例】1 4 100【输出样例】298【源程序】 

• 0
• 0
• 轩爸
• 发布于 2020-04-09 16:20
• 阅读 ( 2186 )

信息学奥赛一本通T1023：标准数据类型 Hello,World!的大小

【题目描述】我们曾经输出过的“Hello, World!”吗？它虽然不是本章所涉及的基本数据类型的数据，但我们同样可以用sizeof函数获得它所占用的空间大小。【输入】(无)【输出】一个整数，即“Hello, World!”的大小。【输入样例】(无)【输出样例】(无)【源程序】 

• 0
• 3
• 轩爸
• 发布于 2020-04-08 16:20
• 阅读 ( 2182 )