算法
weixin_47248951
这个作者很懒,什么都没留下…
展开
-
蓝桥杯纸牌问题
这是题目全排列+判断是否满足边长一致(check)+除去旋转(/3)+除去镜像(/2),所以结果为满足边长一致的组合数除以6#include<stdio.h>int d=0; int print(int A[],int n) { for(int i=0;i<n;i++) { printf("%d ",A[i]); } printf("\n"); } int swap(int A[], int p,int q) { int te原创 2022-03-23 20:34:15 · 51 阅读 · 0 评论 -
PTA拦截导弹问题
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数,导弹数不超过1000),计算这套系统最多能拦截多少导弹?扩展思考:如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式:输入只有一行,为若干个正整数(用空格隔原创 2021-12-06 23:44:35 · 406 阅读 · 0 评论