摘要: 1088:分离整数的各个数 【题目描述】给定一个整数n(1≤n≤100000000),要求从个位开始分离出它的每一位数字。从个位开始按照从低位到高位的顺序依次输出每一位数字。 【输入】输入一个整数,整数在1到100000000之间。 【输出】从个位开始按照从低位到高位的顺序依次输出每一位数字。数字之 阅读全文
posted @ 2022-05-26 21:37 冷静的吉吉国王 阅读(1208) 评论(0) 推荐(0)
摘要: 1087:级数求和 【题目描述】已知:Sn=1+12+13+…+1nSn=1+12+13+…+1n。显然对于任意一个整数kk,当nn足够大的时候,SnSn大于kk。现给出一个整数k(1≤k≤15)k(1≤k≤15),要求计算出一个最小的nn,使得Sn>kSn>k。 【输入】一个整数kk。 【输出】一 阅读全文
posted @ 2022-05-26 21:35 冷静的吉吉国王 阅读(1340) 评论(0) 推荐(0)
摘要: 1268:【例9.12】完全背包问题 【题目描述】 设有nn种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为MM,今从nn种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于MM,而价值的和为最大。 【输入】 第一行:两个整数,MM(背包容量 阅读全文
posted @ 2022-05-25 21:30 冷静的吉吉国王 阅读(201) 评论(0) 推荐(0)
摘要: 1267:【例9.11】01背包问题 【题目描述】 一个旅行者有一个最多能装 MM 公斤的背包,现在有 nn 件物品,它们的重量分别是W1,W2,...,WnW1,W2,...,Wn,它们的价值分别为C1,C2,...,CnC1,C2,...,Cn,求旅行者能获得最大总价值。 【输入】 第一行:两个 阅读全文
posted @ 2022-05-25 21:26 冷静的吉吉国王 阅读(208) 评论(0) 推荐(0)
摘要: 【题目描述】 谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1。如,假定初始整数为5,计算过程分别为16、8、4、2、1。程序要求输入一个整数,将经过处理得到1的过程输出来。 【输入】 一个正整数N(N <= 2,0 阅读全文
posted @ 2022-05-25 20:34 冷静的吉吉国王 阅读(649) 评论(0) 推荐(0)
摘要: 【题目描述】一球从某一高度h落下(单位米),每次落地后反跳回原来高度的一半,再落下。编程计算气球在第10次落地时,共经过多少米? 第10次反弹多高? 输出包含两行,第1行:到球第10次落地时,一共经过的米数。第2行:第10次弹跳的高度。 【输入】输入一个整数h,表示球的初始高度。 【输出】第1行:到 阅读全文
posted @ 2022-05-25 19:43 冷静的吉吉国王 阅读(642) 评论(0) 推荐(0)