balance
#include<bits/stdc++.h> using namespace std; int main(){ int n; scanf("%d",&n); int a[n]; for(int i=0;i<n;i++){ scanf("%d",&a[i]); } int res=0; //平衡数个数 for(int i=0;i<n;i++){ int num=0,sum=0; //总位数和1的个数 while(a[i]){ sum++; int temp=a[i]%2; if(temp==1) num++; a[i]=a[i]>>1; } if(num*2==sum) res++; } printf("%d",res); return 0; }
crashing
#include<bits/stdc++.h> using namespace std; //结构体整合多个属性 typedef struct crashing{ int type; double time; int coffee; int consume; }Task; int main(){ int n,m; //任务数量、咖啡数量 scanf("%d%d",&n,&m); double res=0.0; //原本总时长 double dp[201]; //存放最优消耗时长 memset(dp,0,sizeof(dp)); //初始化数组，均为0，边界 Task task[201]; for(int i=0;i<n;i++){ scanf("%d%lf%d%d",&task[i].type,&task[i].time,&task[i].coffee,&task[i].consume); res+=task[i].time; //边存边加 //变量有点多，这里都为task[i]，别弄混 if(task[i].type==1){ for(int j=m;j>=task[i].coffee;j--){ dp[j]=max(dp[j],dp[j-task[i].coffee]+task[i].consume); } } else if(task[i].type==0){ //最前面别忘乘上1.0，不然精度丢失 double temp=1.0*task[i].consume/task[i].coffee; for(int k=m;k>=0;k--){ for(int j=1;j<=task[i].coffee&&j<=k;j++){ dp[k]=max(dp[k],dp[k-j]+j*temp); } } } } printf("%.6f",res-dp[m]); return 0; }
