【算法】枚举——蓝桥杯、日期统计、特殊日期（位数之和）、2023、特殊日期（倍数）、跑步锻炼
文章目录
- 蓝桥杯
-
- 日期统计
- 特殊日期（位数之和）
- 2023
- 特殊日期（倍数）
- 跑步锻炼
蓝桥杯
日期统计
日期统计
如果暴力枚举100个数的八次循环那就是1016次运算，时间复杂度太高了，好在前四次的2023是确定的，所以我们优化一下，前四次循环不等于2023的就直接进入下一个循环，现在只需要108次运算了，注意有不少日子是重复的，所以还需要我们使用set去重一下。
也可以不使用set，我们之间对2023年的365天遍历，如果数组中有满足2023年日期范围的数我们直接++，这样不仅减少了循环的次数（一共需要大概365*100=36500次循环），也避免了去重。
#include
}
}
}
}
}
}
}
}
}
cout<<ret.size()<<endl;
return 0;
}
#endif
#if 1
int main()
{
int arr[100] =
{
5, 6, 8, 6, 9, 1, 6, 1, 2, 4, 9, 1, 9, 8, 2, 3, 6, 4, 7, 7,
5, 9, 5, 0, 3, 8, 7, 5, 8, 1, 5, 8, 6, 1, 8, 3, 0, 3, 7, 9,
2, 7, 0, 5, 8, 8, 5, 7, 0, 9, 9, 1, 9, 4, 4, 6, 8, 6, 3, 3,
8, 5, 1, 6, 3, 4, 6, 7, 0, 7, 8, 2, 7, 6, 8, 9, 5, 6, 5, 6,
1, 4, 0, 1, 0, 0, 9, 4, 8, 0, 9, 1, 2, 8, 5, 0, 2, 5, 3, 3
};
int months[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int ret = 0;
for (int month=1;month<=12;month++)
{
for(int day=1;day<months[12];day++)
{
int target[8]={2,0,2,3,month/10,month%10,day/10,day%10};
int count=0;
for(int i=0;i<100;i++)
{
if(arr[i]==target[count])
{
count++;
}
if(count==8)
{
ret++;
break;
}
}
}
}
cout<<ret<<endl;
return 0;
}
#endif
特殊日期（位数之和）
特殊日期
我们根据题意直接暴力即可，注意一下闰年的判断year%400==0||(year%4==0&&year%100!=0) 继续将年份的数字之和和月份天数的日子和做比较。
#include
2023
2023
将每一个数从后向前依次取下末尾的数字，依次和3 2 0 2进行比较，如果这个数中完全包含2023，ret++。最后将所有的数减去完全包含的数，剩下的就是完全不包含的数，注意这里 98765432 - 12345678 之后还要加一。
#include
ret++;
}
}
cout << 98765432 - 12345678 - ret+1;
//cout<<"85959030";
return 0;
}
特殊日期（倍数）
特殊日期
#include
return 0;
}
跑步锻炼
跑步锻炼
#include