slowwalker12-CSDN博客

原创单源最短路径Dijkstra算法

# include<iostream>using namespace std;#define inf 10000int a[5][5]={0,10,inf,30,100, inf,0,50,inf,inf, inf,inf,0,inf,10, inf,inf,20,0,60, inf,inf,inf,inf,0}; //邻接...

2019-04-05 14:43:23 131

原创最小生成树算法之Prime

# include<iostream>using namespace std;#define inf 10000#define n 6int a[6][6]={0,6,1,5,inf,inf, 6,0,5,inf,3,inf, 1,5,0,inf,1,4, 5,inf,5,0,inf,2, inf,3,1,inf,0,6, inf,i...

2019-03-28 17:51:20 208

原创汉诺塔

# include<iostream>using namespace std;void hannoi(int num,char from,char with,char to){ if(num==1) cout<<from<<"------->"<<to<<endl; else { hannoi(num-1,fr...

2019-03-24 11:24:58 135

原创棋盘覆盖问题

【问题描述】棋盘覆盖问题要求在2^k * 2^k 个方格组成的棋盘中，你给定任意一个特殊点，用一种方案实现对除该特殊点的棋盘实现全覆盖。#include <iostream>using namespace std;int check[8][8];int time=0;void chessboard(int spx,int spy,int firstx,int first...

2019-03-24 11:08:02 106

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

2018-10-22 22:10:39 182

原创 ccf-csp 201612-2 工资计算

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

2018-10-21 18:13:54 176

原创 ccf-csp201703-2 学生排队

问题描述体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能让一位同学出队，向前或者向后移动一段距离后再插入队列。　　例如，下面给出了一组移动的例子，例子中学生的人数为8人。　　0）初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8；　　1）第一次调整，命令为“3号同学向后移动2”，表示...

2018-10-20 19:29:04 232

原创 ccf-csp 201709-2 公共钥匙盒

问题描述有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。　　钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。　　每次取钥匙的时候，老师们都会找到自己所需要的钥匙将其取走...

2018-10-17 23:26:09 224

原创 ccf-csp 201712-2 游戏

问题描述有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时，该...

2018-10-17 18:48:16 500

原创 ccf-csp 201803 第二题碰撞小球

问题描述　　数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。　　当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。　　当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来的速度大小继续移动。　...

2018-10-16 21:46:38 170

原创 XTU 1255勾股数

Description勾股数题目描述勾股数是指满足a2+b2=c2的正整数，比如最有名的“勾三股四弦五”。现在给你两个正整数,请问是否存在另外一个正整数，使其成为“勾股数”？输入第一行是一个整数K，表示样例的个数。以后每行一个样例，为两个整数x,y,(1≤x,y≤10000)。输出每行输出一个样例的结果。如果不能构成勾股数，输出“None”，如果存在多个，输出最小的那个。样例输...

2018-10-16 16:23:01 1383

原创 XTU 1090组合数

Description2n=C(n,0)+C(n,1)+…+C(n,n)。其中表示幂，C(n,x)表示组合数，即C(n,x)=n!/（(n-x)!x!）。现在给你n（0&lt;=n&lt;=33），要你输出2^n的组合数之和的表达式输入每行一个整数n，如果n为负数则输入结束。输出每行输出一个表达式，表达式格式形似为2^n=C(n,0)+C(n,1)+…+C(n,n)。Sample In...

2018-10-16 16:13:46 1278

原创 XTU 1256湘潭大学

**Description**湘潭大学题目描述湘潭大学简称“XTU”，作为即将成为湘大的一份子，怎么不能为湘大添砖加瓦了？现在给你一个字符串，请你计算一下，从中选取字符，最多能组成多少个“XTU”？输入第一行是一个整数K，表示样例的个数。以后每行一个字符串，字符串只包含英文大写字母，长度不会超过1000。输出每行输出一个样例的结果。样例输入3XTUUTXABCDEFGH...

2018-10-16 15:57:37 1566

原创 XTU 1103排序

DescriptionN个整数，将其排序输出。输入第一行是一个整数K（1&lt;=K&lt;=20），表示有多少个样例，每个样例的第一行是一个整数N（1&lt;=N&lt;=1,000）和一个字符X，X为A时表示升序排序，为D时为降序排列；第二行为N个整数，每个整数都可以使用int表示，每个之间用一个空格隔开。输出每个样例输出一行，按排序要求输出整数，每个整数之间输出一个空格。（最后一个...

2018-10-16 15:52:32 611

原创 XTU 1103 日期

Description给出一个日期，请计算这天是这一年的第几天？输入第一行是一个整数N，表示样例的个数，以后每行一个日期，日期格式满足“YYYY-MM-DD”的格式（即年4位，月2位，日期2位）。输出每行输出一个整数，即第几天，输入保证日期的合法性。Sample Input32000-02-292001-02-012001-02-28Sample Output60325...

2018-10-16 15:39:02 404

oslowwalker的博客