2018年04月_SDAU_20175962

转载【模拟】蛇形填充数组

蛇形填充数组用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。蛇形填充方法为：对于每一条左下-右上的斜线，从左上到右下依次编号1,2,...,2n-1；按编号从小到大的顺序，将数字从小到大填入各条斜线，其中编号为奇数的从左下向右上填写，编号为偶数的从右上到左下填写。比如n=4时，方阵填充为如下形式：输入输出格式 Input/output输入格...

2018-04-21 16:45:28 1879

原创【贪心】免费WiFi体验店

TRDD开了一家免费WiFi体验店，所有人都可以免费连接WiFi，只有一个条件，你要提前一天预约。今天，TRDD收到了n(1 <= n <=1000)个人的预约，每个人有一个时间段[L, R] (1 <= L <= R <= 5000)表示这个人预约连接WiFi从L时刻到R时刻。但是市面上只有一种路由器，这种路由器单台最多能同时连接m(n <=...

2018-04-21 16:43:10 407 1

原创【字符串处理】佩奇打字

佩奇打字猪妈妈让佩奇练习打字，她给了佩奇一篇只有小写字母的字符串S ( 1 <= |S| <= 105)。但是佩奇记不住键盘字母的位置，只能看着键盘一个一个打。淘气的乔治趁佩奇不注意，偷偷的换了键盘按键的位置。乔治是这样操作的：乔治每次扣下来两个键帽，并且将这两个键帽互换位置重新安回去，乔治越玩越起劲，一直重复了m(1 <= m <= 105)次。请输出佩奇...

2018-04-21 16:26:29 973

原创【STL-map的简单应用】借还书系统

#include<iostream>#include<map>#include<string>using namespace std;map<string,int> book;class Book{private: static int number;//借出书数量 static int all_price;//借出总价值pub...

2018-04-21 16:19:10 184

原创【分解因子】The Little Elephant loves numbers.

The Little Elephant loves numbers.He has a positive integer x. The Little Elephant wants to find the number of positive integers d, such that d is the divisor of x, and x and d have at least one comm...

2018-04-21 16:13:20 306

原创【二分】【简单】分披萨

hdu1003时间限制:5000/1000ms (Java/其他)内存限制:65536/32768K (Java/其他)全部提交(s): 21个接受的提交(s): 8。问题描述我的生日快到了，传统上我是在做馅饼。不只是一个馅饼，不，我有一个数字N，各种口味和各种大小。我的朋友们都来参加我的聚会，每个人都分到一块馅饼。这应该是一块一块的，而不是几个小块，因为看起来很乱。这一块可以是一...

2018-04-21 16:11:25 1188

原创【数学规律】N的阶乘末尾有多少个0 ？？？

末尾0的个数就是指这个数总共有几个10因子，而10又能表示成2和5的乘积。假设m=n!，那么m中2的因子个数肯定大于5的因子个数，所以m中5的因子个数即是所要求结果；显然n除以5可得到1~n中包含有一个因子5的个数，但是，1~n中有的数可以被5整除好几次，所以必须将这个数再除以5，得到1~n中包含有两个因子5的个数，依次循环进行累加即可得到全部5的因子个数；#include<ios...

2018-04-21 16:09:49 17179 1

原创【DFS】素数环问题

题意：给定一个整数，求其满足起点为1的素数环，，并把所有的素数环输出来。类型：dfs+回溯思路：因为起点为1，所以每次都从1开始进行深度优先搜索，设置一个数组ring，用来存放素数环的路径，当找到素数环的时候就打印环的路径。其中有一个剪枝的操作，如果给定的整数为奇数，那么肯定不存在素数环，（因为肯定存在两个奇数相邻，而奇数与奇数的和为偶数，所以一定不是素数环）所以不用进行搜索。做题的时候忘...

2018-04-21 16:04:10 1222

于衡的博客