密码：12345678
有些题目用到了枚举，贪心，二分什么的，实际上这并不是什么算法，只是一种思想，用多了就会觉得很自然。
A题：题目的意思是给出n个数，要使每个数加上一定的数是得每个都相等，问一共至少加多少？
找出最大值，计算每个数与他的差值求和即可
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <string>
using namespace std;
int a[100005];
int main()
{
int n;
while(~scanf("%d",&n))
{
int mx=-1;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
if(a[i]>mx)
mx=a[i];
}
int sum=0;
for(int i=0;i<n;i++)
sum+=(mx-a[i]);
printf("%d\n",sum);
}
return 0;
}#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int a[100000+10];
int main()
{
int n,i,j,k,num,m;
while(scanf("%d",&n)!=EOF)
{
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
sort(a+1,a+n+1);
scanf("%d",&m);
while(m--)
{
scanf("%d",&num);
if(num<a[1])
printf("0\n");
else if(num>=a[n])
printf("%d\n",n);
else
{
int left=1;
int right=n;
int mid;
int ans;
while(left<=right)
{
mid=(left+right)/2;
if(a[mid]<=num)
{
ans=mid;
left=mid+1;
}
else
{
right=mid-1;
}
}
printf("%d\n",ans);
}
}
}
return 0;
}C题：两个游戏手柄都要充电，但只有一个充电器，每分钟会消耗2%的电（就是数值减小2）不充电的情况下，会得到1%的电充电时（就是把数增加1），不能同时充电和消耗，然后给出初始电量，求能持续的最长时间。贪心模拟就行了，每次充电时优先给电量少的充电。
#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
int a1,a2,s;
while(~scanf("%d%d",&a1,&a2))
{
s=0;
while(a1>0&&a2>0)
{
if(a1==a2&&a1==1)
break;
if(a1>a2)
{
a1=a1-2;
a2=a2+1;
}
else
{
a1=a1+1;
a2=a2-2;
}
s++;
}
printf("%d\n",s);
}
return 0;
}
D题：有n根木棍，每次两个人轮流取出来k个，如果某一回合剩下不足k根，则游戏结束。问第一个人的操作次数是否会比第二个人的多。 思路：看比了几场，偶数场就输了，奇数场就赢了。
#include<iostream>
using namespace std;
int main()
{
long long n,k;
while(cin>>n>>k)
{
if((n/k)%2) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
return 0;
}E题：给出n个棱长全为1的正方体，求包装这些立方体所需要的包装纸的最小表面积！ 数据量比较小，暴力枚举一下就行了。
#include<iostream>
using namespace std;
int main()
{
int c;
cin>>c;
while(c--)
{
int n,minn=99999999;
cin>>n;
for(int i=1;i<=n;i++)
for(int j=i;i*j<=n;j++)
for(int k=j;i*j*k<=n;k++)
if(i*j*k==n&&(i*j+i*k+j*k)
min=2*(i*j+i*k+j*k);
cout<<minn<<endl;
}
return 0;
}F题：关键是读懂题意，计算给出的除最后一位的数字的和，然后要是偶数并且最后一位是e的话或者最后一位是o但是和为奇数，就输出0，否则输出1。很简单，枚举后再判断一下就行了。
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#define ll long long
using namespace std;
int main()
{
char a[10010];
while(scanf("%s",a)!=EOF)
{
if(strcmp(a,"#")==0)
break;
int len=strlen(a);
int sum=0;
for(int i=0;i<len-1;i++)
sum+=(a[i]-48);
if((sum%2==0&&a[len-1]=='e')||(sum%2==1&&a[len-1]=='o'))
a[len-1]='0';
else
a[len-1]='1';
cout<<a<<endl;
}
return 0;
}
G题：把输入的十进制数转换成二进制数，然后输出1所在的“位置”（从0开始算）。把这个十进制数转换二进制存到一个数组里，然后枚举一下，判断一下就行了。
#include<stdio.h>
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int arr[10000];
int k=0;
int n;
scanf("%d",&n);
while(n)
{
arr[k++]=n%2;
n/=2;
}
int flag=0;
for(int i=0;i<k;i++)
{
if(arr[i]==1)
{
if(flag==1)
printf(" ");
flag=1;
printf("%d",i);
}
}
printf("\n");
}
return 0;
}