- 博客(37)
- 问答 (2)
- 收藏
- 关注
原创 采药 (0/1背包)c++
辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。如果你是辰辰,你能完成这个任务吗?
2023-12-13 21:43:47
396
1
原创 数的分解 第四题 枚举法 C语言
//把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都//不含数字 2 和 4,一共有多少种不同的分解方法?//注意交换 3 个整数的顺序被视为同一种方法,例如 1000 + 1001 + 18 和//1001 + 1000 + 18 被视为同一种。#include<stdio.h>int f(int x){ int y; while (x > 0) { y = x % 10; if (y == 2 || y == 4) return .
2022-04-11 20:22:12
927
原创 李白打酒 递归 C语言
#include<stdio.h>int a[16]; //a[1]到a[15]是我们要讨论的对象,所以要到16int s=0; //统计有多少种情况void f(int hua, int dian, int jiu, int i)//i表示遇见的次数{ if (i == 16)//终结条件,表示前15次讨论完毕 { if (jiu == 0 && hua == 10 && dian == 5 &&a[15]==0) {.
2022-04-10 00:13:47
1187
原创 2022 第十三届蓝桥杯 刷题统计 第三题
#include<stdio.h>int main(){ int a, b, n; int day,sum=0; scanf_s("%d", &a); scanf_s("%d", &b); scanf_s("%d", &n); for (day = 1;; day++) { if (day % 7 == 0 || day % 7 == 6) sum = sum + b; if (day % 7 == 1 || day % 7 == 2 ||.
2022-04-09 23:15:11
461
原创 走台阶 递归 C语言
#include<stdio.h>int f(int s, int c)//s走了多少个 台阶 c走了多少次{ if (s > 39) return 0; if (s == 39) { if (c % 2 == 0)//判断 return 1; } return f(s + 1, c + 1) + f(s + 2, c + 1);}int main(){ int i = f(1,1) + f(2,1); printf("%d", i); retur.
2022-04-04 14:42:01
1041
原创 马虎的算式 C语言 暴力
#include<stdio.h>int main(){ int s1 = 0, s2 = 0, b1, b2; int num = 0; int a, b, c, d, e; for(a=1;a<=9;a++) for (b = 1; b <= 9; b++) for (c = 1; c <= 9; c++) for (d = 1; d <= 9; d++) for (e = 1; e <= 9; e++) ...
2022-04-02 18:17:31
1162
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人