1、日期统计
#include <bits/stdc++.h>
using namespace std;
int main() {
int array[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 daysInMonth[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};//每月的天数
int ans = 0;//记录答案
for (int month = 1; month <= 12; month++){//枚举月份
for (int day = 1; day <= daysInMonth[month]; day++){//枚举该月的天数
int dateSeq[8] = {2, 0, 2, 3, month / 10, month % 10, day / 10, day % 10};
int k = 0;//记录对比的位数,到8位就break
for (int i = 0; i < 100; i++) {
if (array[i] == dateSeq[k]) {
k++;//个数加一
if (k == 8) {
ans++;
break;
}
}
}
}
}
printf("%d\n", ans);
return 0;
}2、01串的熵
#include <bits/stdc++.h>
using namespace std;
int main(){
double n=23333333,sum=0;
int o=0,l=0;//o记录0的个数,l记录1的个数
for(o=0;o<=n/2;o++){//从小到大枚举0的个数因为0的个数比1的个数少,所以0的个数不会超过n/2
sum=0;//累加求和
sum-=o*(o/n)*log2(o/n)+(n-o)*((n-o)/n)*log2((n-o)/n);
if(sum > 11625907.5 && sum < 11625907.6){
printf("%d",o);//找到了就break;
break;
}
}
return 0;
}3、炼制金属
数学大法好！！！！
#include <bits/stdc++.h>
using namespace std;
int main(){
int n,a,b;
cin>>n;
int minv=1,maxv=1e9+1;
for(int i=1;i<=n;i++){
cin>>a>>b;
minv=max(minv,a/(b+1)+1);//公式推导法
maxv=min(maxv,a/b);
}
cout<<minv<<" "<<maxv;
return 0;
}4、飞机降落
#include <bits/stdc++.h>
using namespace std;
const int N=20;
struct plane{
int t,d,l;
}p[N];
int vis[N];//判重
int n,t;
bool dfs(int u,int last){//u为当前的坑位,last为上一趟飞机完成降落后的时间
if(u==n){//全部落完了
return 1;
}
for(int i=0;i<n;i++){
int t=p[i].t,d=p[i].d,l=p[i].l;
if(!vis[i]&&t+d>=last){//当前飞机最大准许降落的时间
vis[i]=1;
if(dfs(u+1,max(last,t)+l))return 1;//继续搜下一架,更新最大时间加上降落所需时间
vis[i]=0;
}
}
return 0;
}
int main(){
cin>>t;
while(t--){
memset(vis,0,sizeof vis);
cin>>n;
for(int i=0;i<n;i++){
cin>>p[i].t>>p[i].d>>p[i].l;
}
if(dfs(0,0))puts("YES");
else puts("NO");
}
return 0;
}5、接龙数组
无优化版、只能过一半的数据
#include <bits/stdc++.h>
using namespace std;
const int N=100010;
int f[N];
//f[i]:以num[i]结尾的接龙数组的长度
int r[N],l[N];
int main(){
int n;
cin>>n;
char num[20];
for(int i=0;i<n;i++){
scanf("%s",num);
l[i]=num[0]-'0';//最高位的值、头
r[i]=num[strlen(num)-1]-'0';//最低位的值、尾
}
int ans=1;
for(int i=0;i<n;i++){
f[i]=1;//初始化为1
for(int j=0;j<i;j++){
if(r[j]==l[i]){
f[i]=max(f[i],f[j]+1);//状态转移
}
}
ans=max(ans,f[i]);//取最大值
}
cout<<n-ans;//最终要删除的
return 0;
}#include <bits/stdc++.h>
using namespace std;
const int N=100010;
int f[N];
//f[i]:以i的最低为结尾的接龙数组的长度
int main(){
int n;
cin>>n;
int ans=0;
string s;
for(int i=0;i<n;i++){
cin>>s;
int l=s[0]-'0',r=s[s.size()-1]-'0';
f[r]=max(f[r],f[l]+1);//不接和接取最值
ans=max(ans,f[r]);
}
cout<<n-ans;
return 0;
}
