SWPUOJ
Nemaleswang
ACM退役狗一只
展开
-
USACO 阶乘
题目链接:阶乘 这个oj是我们学校自己的oj,USACO实在是太不好找题目做了,所以爬了一些题目到我们自己的oj上写题。这道题目的题意实际很简单的,求k的阶乘最后一位的非零的数字,这道题目跟hdoj 1066(poj 1150)是类似的,不过hdoj 1066(poj 1150)数据更强,用下面的代码会超时,所以会采用找循环节的方法,具体见博客hdoj 1066(poj 1150原创 2017-04-06 16:17:50 · 594 阅读 · 0 评论 -
蓝桥杯 最大最小公倍数
题目链接:最大最小公倍数题目大意:给你一个N,然后从这1~N这N个数中取出任意三个数(可以重复),求三个数的最小公倍数,然后求任意三个数中能取到的最大值题目思路:看样例,猜题意,9的答案是9,8,7,然后成功猜出来奇数是直接n*(n-1)*(n-2),因为n和n-2都是奇数,公约数是1,n*(n-2)也是奇数,跟n-1的公约数也是1,所以答案就是n*(n-1)*(n-2),然后打个n^3的原创 2017-04-19 21:25:29 · 524 阅读 · 0 评论 -
蓝桥杯 带分数
题目链接:带分数题目大意:给你一个n,然后问你有多少种方法使得a+b/c等于n并且a,b,c分别由1到9的数字组成且数字出现且只出现一次题目思路:用next_permutation去生成一下1到9的排列一个一个去判断就可以了,枚举加号和乘号出现的位置,感觉跑的速度还蛮快,而且代码量还极小,这道题还可以dfs写,不再赘述#include using namespace s原创 2017-04-19 21:31:10 · 479 阅读 · 2 评论 -
蓝桥杯 报时助手
题目链接:报时助手直接按照题意去模拟就好了,注意一下m等于零的时候是输出o'clock不是zero(被这个点坑无数次,一直没看题意)#include using namespace std;int main(){ string tim[21] = {"zero","one","two","three", "four","five","six","seven","eigh原创 2017-04-16 16:07:46 · 1097 阅读 · 0 评论 -
SWPUACM省赛other团队校内选拔赛暨第一次蓝桥杯国赛集训题解
今天的比赛题目是一些算法裸题或者简单题,比赛链接在这里比赛网址A:快排傻题,会用sort就好了,这个拿来筛只会冒泡排序的非ACM选手#includeusing namespace std;int a[100100];int main(){ int i,j,k; int n; while(scanf("%d",&n)!=EOF)原创 2017-04-23 14:55:05 · 766 阅读 · 0 评论