摘要: 题目描述 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。 输入描述 输 阅读全文
posted @ 2022-02-16 20:59 lvxinnnnnn 阅读(102) 评论(0) 推荐(0)
摘要: 题目描述 给出 nn 个圆,保证任意两个圆都不相交。然后给出两个点 (x_1,y_1),(x_2,y_2)(x1​,y1​),(x2​,y2​),保证均不在某个圆上,要从 (x_1,y_1) \to (x_2,y_2)(x1​,y1​)→(x2​,y2​) 画条曲线,问这条曲线最少穿过多少次圆的边界 阅读全文
posted @ 2022-02-05 20:22 lvxinnnnnn 阅读(72) 评论(0) 推荐(0)
摘要: 水仙花数是指一个NN位正整数(N\ge 3N≥3),它的每个位上的数字的NN次幂之和等于它本身。例如:153 = 1^3 + 5^3+ 3^3153=13+53+33。 本题要求编写程序,计算所有NN位水仙花数。 输入 输入在一行中给出一个正整数N(3\le N\le 73≤N≤7)。 输出 按递增 阅读全文
posted @ 2022-02-04 22:34 lvxinnnnnn 阅读(128) 评论(0) 推荐(0)
摘要: 在桌面上有一排硬币,共NN枚,每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意N-1N−1枚硬币(正面向上的被翻转为反面向上,反之亦然)。求一个最短的操作序列(将每次翻转N-1枚硬币成为一次操作)。 输入格式 一个自然数NN(NN为不大于100100的偶数)。 输出格式 阅读全文
posted @ 2022-01-23 22:02 lvxinnnnnn 阅读(431) 评论(0) 推荐(0)
摘要: #include <stdio.h> #include <stdlib.h> int main() { int r,b,c,d,e; scanf("%d%d%d%d%d",&r,&b,&c,&d,&e); int s1,s2; s1=r*c+b*d; if(r>b) s2=b*e+b*e+(r-b) 阅读全文
posted @ 2022-01-20 19:39 lvxinnnnnn 阅读(75) 评论(0) 推荐(0)
摘要: 蒜头君的手机每天消费1元,每消费K元就可以获赠1元,一开始蒜头君有M元,问最多可以用多少天? 输入 输入包括多个测试实例。每个测试实例包括2个整数M,K(2 \le k \le M \le 1000)M,K(2≤k≤M≤1000)。M=0,K=0M=0,K=0代表输入结束。 输出 对于每个测试实例输 阅读全文
posted @ 2022-01-20 18:04 lvxinnnnnn 阅读(29) 评论(0) 推荐(0)
摘要: 马上又到了一年一度的新年联欢,小明作为班里的班长,负责组织策划新年联欢活动,他决定采购一些奖品奖励积极参与每个项目活动的同学。为了激励更多的人参与活动,需要采购的奖品数目越多越好。班费中可支出的钱数为m元,现给定商店中n种可作为奖品的物品的价格和库存数量,怎样才能购得最多的物品数? 输入 输入一共n 阅读全文
posted @ 2022-01-18 18:54 lvxinnnnnn 阅读(383) 评论(0) 推荐(0)