贪心算法例题: 代码: 1 /* 2 取糖果 3 输入:4 15 //四箱,能装的重量为15 4 //价值,重量 5 100 4 6 412 8 7 266 7 8 591 2 9 输出: 10 1193.0 11 */ 12 13 #include<iostream> 14 #include<al ...
分类:
编程语言 时间:
2020-02-20 17:14:10
阅读次数:
66
1 /*37 【程序 37 报数】 2 题目:有 n 个人围成一圈,顺序排号。从第一个人开始报数(从 1 到 3 报数),凡报到 3 的人退出圈子, 3 问最后留下的是原来第几号的那位。 4 */ 5 6 /*分析1 错误分析,没有注意到要退出圈子!!! 7 * 1、用一个数组存放n个1,从头开始报 ...
分类:
编程语言 时间:
2020-02-20 09:51:47
阅读次数:
103
区域赛复现:5个小时 C++两章:2个小时 https://www.cnblogs.com/yrz001030/p/12334183.html 平面最近点对+4个例题:6个小时 https://www.cnblogs.com/yrz001030/p/12334186.html ...
分类:
其他好文 时间:
2020-02-20 09:31:15
阅读次数:
37
1 /*34 【程序 34 三个数排序】 2 题目:输入 3 个数 a,b,c,按大小顺序输出。 3 程序分析:利用指针方法。 4 */ 5 6 /*分析 7 * 指针方法的本质是按地址传值,将a,b,c存入数组中,再引用数组中的值排列大小,即利用指针的方法排序 8 * */ 9 10 11 pac ...
分类:
编程语言 时间:
2020-02-20 00:09:10
阅读次数:
86
1 /*33 【程序 33 杨辉三角】 2 题目:打印出杨辉三角形(要求打印出 10 行如下图) 3 程序分析: 4 1 5 1 1 6 1 2 1 7 1 3 3 1 8 1 4 6 4 1 9 1 5 10 10 5 1 10 */ 11 12 /*分析: 13 * 14 * 杨辉三角特点: 1 ...
分类:
编程语言 时间:
2020-02-19 23:39:49
阅读次数:
66
1 /*49 【程序 49 子串出现的个数】 2 题目:计算字符串中子串出现的次数 3 */ 4 5 /*分析 6 * 1、子串的出现是有标志的,如" ",*,#或者其他 7 * 2、统计子串的出现的次数只需要抓住关键标志 8 * 3、怎么判断关键字一定是子串,一个子串可能有多个关键字 9 * */ ...
分类:
编程语言 时间:
2020-02-19 01:04:45
阅读次数:
76
1 /*47 【程序 47 打印星号】 2 题目:读取 7 个数(1—50)的整数值,每读取一个值,程序打印出该值个数的*。 3 */ 4 5 /*分析 6 * 1、多次读取 for循环 7 * 2、输出多个不确定数量的* for循环 8 * 》两层for循环 9 * */ 10 11 packag ...
分类:
编程语言 时间:
2020-02-17 23:41:14
阅读次数:
308
1 /*42 【程序 42 求数字】 2 题目:809*??=800*??+9*??+1 3 其中??代表的两位数,8*??的结果为两位数,9*??的结果为 3 位数。求??代表的两位数,及 809*??后的结果。 4 */ 5 6 /*分析 7 * 遍历所有的两位数,带入式子中, 8 * 再加上8 ...
分类:
编程语言 时间:
2020-02-17 18:14:32
阅读次数:
165
此题是刘汝佳老师书里的例题,P260 欧拉定理: 设平面图的顶点数为V,边数为E,面数为F,则 V + F - E = 2; 注意这里的面数包括了外面那个面。 例如 这个图的面数 为 2, 因为包括了封闭面外面那个面。 #include <bits/stdc++.h> #define LL long ...
分类:
其他好文 时间:
2020-02-17 16:02:59
阅读次数:
80
1 /*38 【程序 38 求字符串长度】 2 题目:写一个函数,求一个字符串的长度,在 main 函数中输入字符串,并输出其长度。 3 */ 4 5 /*分析 6 * 1、从键盘得到一个字符串 7 * 2、新建一个函数,传入得到的字符串,函数返回值为字符串的长度 8 * 3、主函数输出字符串长度 ...
分类:
编程语言 时间:
2020-02-17 15:58:56
阅读次数:
108