From 4079ff9b07d26405a1b9efc1a88b95dd06a8162c Mon Sep 17 00:00:00 2001 From: smallkun Date: Tue, 1 Apr 2025 17:02:00 +0800 Subject: [PATCH] Auto commit --- C语言基础进阶合集版编程题.md | 116 +++++++++++++++++++++++++++++++++++ 1 file changed, 116 insertions(+) diff --git a/C语言基础进阶合集版编程题.md b/C语言基础进阶合集版编程题.md index d765f00..88b55fb 100644 --- a/C语言基础进阶合集版编程题.md +++ b/C语言基础进阶合集版编程题.md @@ -1209,3 +1209,119 @@ int main(){ 输入样例:30 输出样例:2 3 5 ``` + +--- + +## 暴力枚举 + +### 1.输出二元组 + +题目:给定一个整数 n,请输出 1-n 所有的两两组合且不重复的二元组 +输入:一个整数 n +输出:每一行都输出一种二元组,用小括号包裹 + +```ini +输入样例:3 +输出样例:(1,2)(1,3)(2,3) +``` + + + +### 2.百钱买百鸡 + +题目:公鸡 5 文钱一只,母鸡 3 文钱一只,小鸡 3 只一文钱,用 100 文钱买一百只鸡,其中公鸡, +母鸡,小鸡都必须要有,问公鸡,母鸡,小鸡要买多少只刚好凑足 100 文钱,设计程序,列举出 +所有的满足题意的方案 +输入:无 +输出:按照一定格式输出所有的方案,要求所有方案按照公鸡数量递增的顺序陈列 + +```ini +输出样例: +公鸡,母鸡,小鸡有:4 18 78 +公鸡,母鸡,小鸡有:8 11 81 +公鸡,母鸡,小鸡有:12 4 84 +``` + + + +### 3.堵车问题 + +题目:假设在道路上只有三种车,小车长 1 米,中车长 2 米,大车长 3 米,同时假设堵车总长度为 +n 米,请设计程序,计算出三种车的数量的可能的总数量,例如,当输入是 3 时,输出应该为 3, +因为所有的方案是“小车 3 个”、“小车 1 个,中车 1 个”、 “大车 1 个”,共 3 种 +输入:一个整数 n,代表道路堵的长度 +输出:所有可能的总数量 + +```ini +输入样例:5 +输出样例:5 +``` + + + +### 4.井底之蛙 + +题目:一只长度不计的青蛙位于 n 米深的井的底部。它每次向上爬 u 米,但是必须休息一次才能 +再次向上爬。在休息的时候,它滑落了 d 米。之后它将重复向上爬和休息的过程。青蛙爬出井口需 +要至少爬多少次?如果青蛙爬完后刚好到达井的顶部,我们也认为它已经爬出井口 +输入:三个整数 n,u,d,与题目中的 n,u,d 一致 +输出:爬出进口的时间 + +```ini +输入样例:10 3 2 +输出样例:8 +``` + + + +### 5.乘积数列 + +题目:已知某数列前两项为 2 和 3,其后继项根据当前的前两项的乘积按下列规则生成: + +若乘积为一位数,则该乘积就是数列的后继项;若乘积为两位数,则乘积的十位和个位数字依次作 +为数列的后继项,三位数以此类推例如:当 N=10,求出该数列的前十项为:2 3 6 1 8 8 6 4 +2,已知乘积结果的数码长度小于 100,编写程序,求数列的第 m 项 + +```ini +输入样例 10 +输出样例:2 3 6 1 8 8 6 4 2 4(用空格隔开) +``` + + + +### 6.约瑟夫环问题 + +题目:n 个人围成一圈,编号从 1 到 n,从第一个人从 1 开始报数,数到 m 的人出列,再由下一个 +人重新从 1 开始报数,数到 m 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人 +的编号 +输入:两个正整数 n 和 m +输出:依次出圈人的编号,最后一个是最终胜利者的编号 + +```ini +输入样例:10 3 +输出样例:3 6 9 2 7 1 8 5 10 4 +``` + + + + + +### 7.幸运数字 + +题目:幸运数是波兰数学家乌拉姆命名,它采用与生成素数类似的“筛法”生成,首先从 1 开始写出 +自然数 1,2,3,4.... ,1 就是第一个幸运数,我们从 2 这个数开始。把所有序号能被2 整除的项 +删除,变为: 1 _ 3 _ 5 _ 7 _ 9 .... ,把它们缩紧,重新记序,为: 1 3 5 7 9 .... ,这时,3 为第 2 +个幸运数,然后把所有能被 3 整除的序号位置的数删去,注意,是序号位置,不是那个数本身能否 +被 3 整除,删除的应该是 5,11, 17, ... ,此时 7 为第 3 个幸运数,以此类推 +请你设计程序,计算出在 1 到 n 之间的所有幸运数 +输入:一个整数 n +输出:第一行输出原始的数组,第二行及之后输出数组被逐轮删除索引后的结果,不要出现重复 + +```ini +输入样例:10 +输出样例: +1 2 3 4 5 6 7 8 9 10 +1 3 5 7 9 +1 3 7 9 +``` +