密码: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;
}
B题:给出每个超市饮料的价格,及每天可以支付的钱,求每天最多可以到几个超市买饮料。数据较大,要用到二分。
#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;
}
有些题目用到了枚举,贪心,二分什么的,实际上这并不是什么算法,只是一种思想,用多了就会觉得很自然。