12 2022 档案
摘要:任何一个大于1的自然数n(n <= 10),总可以拆分成若干个小于n的自然数之和。 当n=7共14种拆分方法: 7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7=1+1+1+2+2 7=1+1+1+4 7=1+1+2+3 7=1+1+5 7=1+2+2+2 7=
阅读全文
摘要:小明很喜欢下国际象棋,一天,他拿着国际象棋中的“马”时突然想到一个问题: 给定两个棋盘上的方格A和B,马从A跳到B最少需要多少步?现请你编程解决这个问题。 提示:国际象棋棋盘为8格*8格,马的走子规则为,每步棋先横走或直走一格,然后再往外斜走一格。 输入 输入包含多组测试数据。 每组输入由两个方格组
阅读全文
摘要:有N根绳子,第i根绳子长度为Li,现在需要M根等长的绳子, 你可以对N根绳子进行任意裁剪(不能拼接), 请你帮忙计算出这M根绳子最长的长度是多少。 第一行包含2个正整数N、M,表示原始绳子的数量和需求绳子的数量。 第二行包含N个整数,其中第 i 个整数Li表示第 i 根绳子的长度。 已知:1≤N,M
阅读全文