2018年03月_番茄都是西红柿

原创贪心算法--钱币找零问题

问题描述：假设1元、5元、10元、20元、50元、100元的纸币分别有c0, c1, c2, c3, c4, c5张。现在要用这些钱来支付K元，至少要用多少张纸币？用贪心算法的思想。每一次都取尽可能币值大的纸币：源代码：#include<iostream> #include<algorithm> using namespace std;const ...

2018-03-27 21:51:33 3629 2

问题描述：有n个需要在同一天使用同一个教室的活动a1,a2,…,an，教室同一时刻只能由一个活动使用。每个活动ai都有一个开始时间si和结束时间fi 。一旦被选择后，活动ai就占据半开时间区间[si,fi)。如果[si,fi]和[sj,fj]互不重叠，ai和aj两个活动就可以被安排在这一天。该问题就是要安排这些活动使得尽量多的活动能不冲突的举行。例如下图所示的活动集合S，其中各项活动按照结束时...

2018-03-27 00:01:25 841

原创蓝桥杯---斐波那契数列问题

问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再...

2018-03-26 21:31:06 150

原创蓝桥杯--字母图形问题

问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入 5 7 样例输出 ...

2018-03-26 17:42:16 156

原创 Linux环境下的进度条和彩色进度条

#include&amp;lt;stdio.h&amp;gt;#include&amp;lt;unistd.h&amp;gt;int main(){ char buf[100]={0}; size_t i=0; const char* label=&quot;-/|\\&quot;;//旋转条 for(;i&amp;lt;50;++i) {

2018-03-26 09:56:05 126

原创二叉树的基本操作（利用递归）

#include <cstdlib> #include <iostream> #include <stack> using namespace std; //先定义一棵二叉树 typedef char ElementType; typedef struct BiTreeNode { ElementType data; ...

2018-03-26 09:45:03 171

原创闰年判断

问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：年份是4的倍数而不是100的倍数；年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。源代码：#include<stdio.h>#include<i...

2018-03-25 16:56:15 5469

原创用循环打印01字串

问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。#include<stdio.h>#include<iostream>using namespace std;int main(){ for (i...

2018-03-25 16:36:21 216

原创 A+B问题

问题描述输入A、B，输出A+B。说明：在“问题描述”这部分，会给出试题的意思，以及所要求的目标。输入格式输入的第一行包括两个整数，由空格分隔，分别表示A、B。说明：“输入格式”是描述在测试你的程序时，所给的输入一定满足的格式。源代码C++：#define CRT_SECURE_NO_DEPRECATE#include<stdio.h>#include&l...

2018-03-23 18:37:00 198

原创蓝桥杯练习题---序列求和（c++）

问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+…+n的值。样例输入 4 样例输出 10 样例输入 100 说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你的得分...

2018-03-23 18:09:26 1299

原创蓝桥杯练习题--求圆面积（c++）

问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。...

2018-03-23 17:37:15 1315

原创 Linux环境中task_struct结构体中的各个字段的含义

task_struct结构体字段介绍Linux内核通过一个被称为进程描述符的task_struct结构体来管理进程， task_struct是Linux中的【进程控制块PCB结构】的具体数据结构这个结构体包含了一个进程所需的所有信息。它定义在linux-2.6.38.8/include/linux/sched.h文件中。下面对task_struct这个结构体进行各个字段的详细介绍...

2018-03-13 16:58:34 1124

原创 c++普通版string类

#define _CRT_SECURE_NO_WARNINGS 1#include<iostream>using namespace std;class String{public: String(char* pStr = "") { if (NULL == pStr) { _pStr = new c...

2018-03-12 15:30:53 252

原创函数传参的三种方式

函数传参有三种传参方式：传值、传址、传引用。 1、按值传递（1）形参和实参各占一个独立的存储空间。（2）形参的存储空间是函数被调用时才分配的，调用开始，系统为形参开辟一个临时的存储区，然后将各实参传递给形参，这是形参就得到了实参的值。#include&lt;stdio.h&gt;void swap1(int x, int y)//定义中的x,y变量是swap函数的两个形参{ ...

2018-03-11 19:31:02 46243 5

番茄都是西红柿