C语言程序设计100例之（19）：欢乐的跳
摘要：例19 欢乐的跳 题目描述 一个n个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了[1,n-1]之间的所有整数，则称之符合“欢乐的跳”，如数组1 4 2 3符合“欢乐的跳”，因为差的绝对值分别为：3,2,1。 给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。 输入格式 每组测试数据
阅读全文
posted @ 2019-11-25 10:50
11 2019 档案
C语言程序设计100例之（18）：火柴棒等式
摘要：例18 火柴棒等式 用n根火柴棍，可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棒拼出的整数（若该数非零，则最高位不能是0）。用火柴棒拼数字0~9的拼法如图1所示。 图1 用火柴棒拼的数字0~9 另外，加号与等号各自需要两根火柴棒。 编写一个程序，输入火柴棒的根数n，输出能拼成的
阅读全文
posted @ 2019-11-25 10:44
C语言程序设计100例之（17）：百灯判亮
摘要：例17 百灯判亮 问题描述 有序号为1、2、3、…、99、100的100盏灯从左至右排成一横行，且每盏灯各由一个拉线开关控制着，最初它们全呈关闭状态。有100个小朋友，第1位走过来把凡是序号为1的倍数的电灯开关拉一下；接着第2位小朋友走过来，把凡是序号为2的倍数的电灯开关拉一下；第3位小朋友走过来，
阅读全文
posted @ 2019-11-23 19:48
C语言程序设计100例之（16）：巧解算式
摘要：例16 巧解算式 问题描述 在1、2、3、4、5、6、7、8、9、10个数中间加上加号或减号，使得到的表达式的值为自然数N，如果中间没有符号，则认为前后为一个数，如1 2 3认为是一百二十三（123）。 例如：当N=100时，表达式值为100的填法有24种。123+4+5+67-89-10=100是
阅读全文
posted @ 2019-11-23 19:38
C语言程序设计100例之（15）：除法算式
摘要：例15 除法算式 问题描述 输入正整数n（2≤n≤68），按从小到大输出所有形如abcde/fghi=n的表达式。其中a~i为1~9的一个排列。 输入格式 每行为一个正整数n (n <= 1500)，输入n=0结束。 输出格式 输出满足条件的所有形如abcde/fghi=n的表达式，每个表达式占一行
阅读全文
posted @ 2019-11-22 06:31
C语言程序设计100例之（14）：丑数
摘要：例14 丑数 问题描述 丑数是其质因子只可能是2，3或5的数。前10个丑数分别为1, 2, 3, 4, 5, 6, 8, 9, 10, 12。输入一个正整数n，求第n个丑数。 输入格式 每行为一个正整数n (n <= 1500)，输入n=0结束。 输出格式 每行输出一个整数，表示求得的第n个丑数。
阅读全文
posted @ 2019-11-21 07:28
C语言程序设计100例之（13）：最大子段和
摘要：例13 最大子段和 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。例如在序列2,-4,3,-1,2,-4,3中，最大的子段和为4，该子段为3,-1,2。 输入格式 第一行是一个正整数N，表示了序列的长度。 第二行包含N个绝对值不大于10000的整数Ai ，描述了这段序列。 输出格式
阅读全文
posted @ 2019-11-21 07:05
C语言程序设计100例之（12）：Eratosthenes筛法求质数
摘要：例12 Eratosthenes筛法求质数 问题描述 Eratosthenes筛法的基本思想是：把某范围内的自然数从小到大依次排列好。宣布1不是质数，把它去掉；然后从余下的数中取出最小的数，宣布它为质数，并去掉它的倍数。在第1步之后，得到质数2，筛中只包含奇数；第2步之后，得到质数3，一直做下去，当
阅读全文
posted @ 2019-11-19 17:49
C语言程序设计100例之（11）：求质数
摘要：例11 求质数 问题描述 质数是指除了有1和自身作为约数外，不再有其他约数的数。比如：3、5、7是质数。而9不是质数，因为它还有约数3。 编写程序求给定区间中的所有质数。 输入格式 两个整数a和b，其中1≤a≤b≤100000。 输出格式 输出给定范围的所有质数，输出时每个质数占5列，每行输出10个
阅读全文
posted @ 2019-11-18 05:59
C语言程序设计100例之（10）：最大公约数
摘要：例10 最大公约数 问题描述 有三个正整数a,b,c（0<a,b,c<10^6），其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。 输入数据 第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。 输出格式 输出对应的c，每组测试数据占一行。 输
阅读全文
posted @ 2019-11-17 05:52
C语言程序设计100例之（9）：生理周期
摘要：例9 生理周期 问题描述 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为 23 天、28 天和33 天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同
阅读全文
posted @ 2019-11-17 05:44
C语言程序设计100例之（8）：尼科彻斯定理
摘要：例8 尼科彻斯定理 题目描述 尼科彻斯定理可以叙述为：任何一个整数的立方都可以表示成一串连续的奇数的和。需要注意的是，这些奇数一定是连续的，如：1，3，5，7，9，…。 例如，对于整数5，5*5*5=125=21+23+25+27+29。 对于整数6，216=31+33+35+37+39+41， 也
阅读全文
posted @ 2019-11-16 05:33
C语言程序设计100例之（7）：级数求和
摘要：例7 级数求和 题目描述 已知： Sn =1+1/2+1/3+…+1/n。显然对于任意一个整数 k，当 n 足够大的时候，Sn>k。 现给出一个整数 k，要求计算出一个最小的 n，使得 Sn>k。 输入格式 一个正整数 k 输出格式 一个正整数 n 输入样例 1 输出样例 2 （1）编程思路。 用简
阅读全文
posted @ 2019-11-16 05:24
C语言程序设计100例之（6）：数字反转
摘要：例6 数字反转 题目描述 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。 输入格式 一个整数 N 输出格式 一个整数，表示反转后的新数。 输入样例 #1 123 输出样例 #1 321 输
阅读全文
posted @ 2019-11-15 05:52
C语言程序设计100例之（5）：分解质因数
摘要：例5 分解质因数 题目描述 将一个正整数分解质因数。例如：输入90，输出 90=2*3*3*5。 输入 输入数据包含多行，每行是一个正整数n (1<n <100000) 。 输出 对于每个整数n将其分解质因数。 输入样例 90 256 199 输出样例 90=2*3*3*5 256=2*2*2*2*
阅读全文
posted @ 2019-11-15 05:40
C语言程序设计100例之（4）：水仙花数
摘要：例4 水仙花数 题目描述 一个三位整数（100～999），若各位数的立方和等于该数自身，则称其为“水仙花数”（如：153=13+53+33），找出所有的这种数。 输入格式 没有输入 输出格式 若干行，每行1个数字。 输入样例 无 输出样例 153 * * * ... * * * （输出被和谐了） （
阅读全文
posted @ 2019-11-14 05:34
C语言程序设计100例之（3）： Cantor表
摘要：例3 Cantor表 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 …… 2/1 2/2 2/3 …… 3/1 3/2 …… 4/1 …… …… 现以z字型方法给上表的每项编号。方法为：第一项是
阅读全文
posted @ 2019-11-14 05:24
C语言程序设计100例之（2）：一元二次方程
摘要：例2 一元二次方程 【题目描述】 输入系数a、b和c，求方程ax2+bx+c＝0的根。 【输入格式】 输入数据有多组。每组数据包括三个系数a,b,c。当a=0时，输入数据结束。 【输出格式】 输出方程的根，格式参见输出样例，保留到小数点后2位。 【输入样例】 1 2 1 1.0 -4.0 3.0 1
阅读全文
posted @ 2019-11-12 11:01
C语言程序设计100例之（1）：鸡兔同笼
摘要：例1 鸡兔同笼 【问题描述】 一个笼子里面关了鸡和兔子（鸡有2 只脚，兔子有4 只脚，没有例外）。已知笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物？ 【输入数据】 第1 行是测试数据的组数n，后面跟着n 行输入。每组测试数据占1 行，包括一个正整数a (a < 32768)。 【
阅读全文
posted @ 2019-11-12 07:25
