ding_programmer的博客

问题描述 　　给定一个年份y和一个整数d，问这一年的第d天是几月几日？ 　　注意闰年的2月有29天。满足下面条件之一的是闰年： 　　1） 年份是4的整数倍，而且不是100的整数倍； 　　2） 年份是400的整数倍。 输入格式 　　输入的第一行包含一个整数y，表示年份，年份在1900到2015之间（包含1900和2015）。 　　输入的第二行包含一个整数d，d在1至365之间。 输出格式 　　输出两...

问题描述 　　消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 　　现在给你一个n行m列的棋盘，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。 　　请注意：一个棋子可能在某一行和某一列同时被...

问题描述 在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。 　　为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、Fre...

getline getline(cin,str)函数是处理string类的函数。第二个参数为string类型的变量。 此函数可读取整行，包括前导和嵌入的空格，并将其存储在字符串对象中。 但是在cin和getline使用过程中，会发现getline读取缓存区的换行符导致直接换行的问题，比如下面这个例子。 #include <iostream> #include <string&gt...

概述 < sstream > 定义了三个类：istringstream、ostringstream 和 stringstream，分别用来进行流的输入、输出和输入输出操作。但用的最多的是stringstream类支持C风格的串流的输入输出操作。 stringstream输入输出 #include <iostream> #include <sstream> #in...

问题描述 　　小明的公司每个月给小明发工资，而小明拿到的工资为交完个人所得税之后的工资。假设他一个月的税前工资（扣除五险一金后、未扣税前的工资）为S元，则他应交的个人所得税按如下公式计算： 　　1） 个人所得税起征点为3500元，若S不超过3500，则不交税，3500元以上的部分才计算个人所得税，令A=S-3500元； 　　2） A中不超过1500元的部分，税率3%； 　　3） A中超过1500元...

问题描述 　　请实现一个铁路购票系统的简单座位分配算法，来处理一节车厢的座位分配。 　　假设一节车厢有20排、每一排5个座位。为方便起见，我们用1到100来给所有的座位编号，第一排是1到5号，第二排是6到10号，依次类推，第20排是96到100号。 　　购票时，一个人可能购一张或多张票，最多不超过5张。如果这几张票可以安排在同一排编号相邻的座位，则应该安排在编号最小的相邻座位。否则应该安排在编号最...

样例1输入： 7 1 2 2 1 0 0 1 1 1 0 2 0 0 1 输出数据： 0 0 1 0 0 样例2输入： 2 0 0 -100000 10 输出数据： 0 0 0 0 0 样例3输入： 11 9 10 10 10 11 10 12 10 13 10 11 9 11 8 12 9 10 9 10 11 12 11 输出数据： 0 2 1 0 0 思路 建立一个set结构，来存储垃圾...

问题描述 　　给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 　　 输入格式 　　输入的第一行包含一个整数n，表示给定数字的个数。 　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 　　 输出格式 　　输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出...

十进制转换为十六进制，也就是 采用 除k取余法 ，直接让10处以16，再对 数据如果小于10和大于10进行处理，代码如下： #include<iostream> #include<string> using namespace std; int main() { long a;//输入的数 int y=0;//循环中的余数 string s="";//输出的...

题目内容： 题目背景 　　汉东省政法大学附属中学所在的光明区最近实施了名为“智慧光明”的智慧城市项目。具体到交通领域，通过“智慧光明”终端，可以看到光明区所有红绿灯此时此刻的状态。小明的学校也安装了“智慧光明”终端，小明想利用这个终端给出的信息，估算自己放学回到家的时间。 问题描述 　　一次放学的时候，小明已经规划好了自己回家的路线，并且能够预测经过各个路段的时间。同时，小明通过学校里安装的“...

动态规划问题： #include <iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int a[2020]; int b[2020]; int dp[2020]; int main() { int n; cin >...

Fibonacci 矩阵乘和快速幂 #include <iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int MOD = 10000; struct Matrix { int m[2][2]; Matr...

使用二分和贪心方法解决 POJ -2456 #include <iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<string> using namespace std; int n, c; int a[100100]; bool can...

memset只能赋值为0 memset是依靠二进制进行初始化的。所以只能赋值为0；（其它待测试）而memset函数也是以字节为单位进行赋值的 一个一个字节进行填充。 你若不相信，你可以尝试一下，赋值为1 ，若为int的话，下面的代码和运行结果。 #include <iostream> #include<cstdio> #include<cs...

题目： 数字三角形2 从三角形顶端走到最下面一行所经过数字的和sum mod 100要最大 个人感想 最近做了一个特别新颖的DP问题，数字三角形2，网址为：http://www.joyoi.cn/problem/tyvj-1076 大家都知道，数字三角形1，是个特别适合DP入门的DP问题，就是从三角形顶端走到最下面一行所经过数字的和 sum 最大，这个就是普通的DP算法就可以解决。...

样例输入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 样例输出 4 样例说明 　　下图是样例说明。 题意： 对于一个图，求树结构传输时间，但我们需要注意 ，就是每个子节点走向根节点的每一层的边的权值要最大的。该题目，乍一看，感觉挺难的，但仔细读题目，尤其是看样例图解，我们会发现，这就是一个最大值最小问题，求每次的最大值的最小情况。 ...

备注：CCF CSP第三题 题目都很长，会引入其他你没学过的知识，不过给与的解释肯定能看懂，所以这里大家一定需要坚持住， 把题目全部看完，相信自己，我不勇敢谁替我坚强！ 样例输入 2 1 2 样例输出 1.0.0.0/8 2.0.0.0/8 样例输入 2 10/9 10.128/9 样例输出 10.0.0.0/8 样例输入 2 0/1 128/1 样例输出 0....

滑雪 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 ...

S. Segmentation 题目链接：http://codeforces.com/gym/101806/problem/S 题目内容： ZOYI is developing a tool called Channel which offers a tool to talk with online users in the site. Recently, ZOYI introduce...