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...

getlinegetline(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输入：71 22 10 01 11 02 00 1输出数据：00100样例2输入：20 0-100000 10输出数据：00000样例3输入：119 1010 1011 1012 1013 1011 911 812 910 910 1112 11输出数据：02100思路建立一个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 >...

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...

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

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

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

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

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

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

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

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