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;}
