第一题跑步(run)
【题意概括】
有一头超重的奶牛需要减肥,先要算出超重了多少公斤(体重=身高-105)奶牛每减重1 公斤需要跑步C 次,求奶牛总共需要跑步的次数。
【解题思路】
要做出这题首先要求标准体重,再算出超重多少公斤,再计算。
【解题反思】
这题看似简单,但是也要细心,少了个小括号就错了。
【参考程序】
#include
#include
using namespace std;
long x,c,e,y;
int main()
{
cin>>x>>y>>c;
cout<<(y-(x-105))*c;
return 0;
}
第二题幸运奶牛(luck)
【题意概括】
N个数字,编号从一到N,如果编号是2或3的倍数就选中,输入N,求选中的奶牛数量。
【解题思路】
这题数据较大(1<=N<=2000000000)所以很容易超时,所以暴力搜索会超时,我们只要把2和3的倍数相加再减去重复的就行了。
【解题反思】
这题看似简单,但是也要进行优化,稍不留神就超时了。
【样例程序】
#include
#include
using namespace std;
long long n,s;
int main()
{
freopen("luck.in","r",stdin);
freopen("luck.out","w",stdout);
cin>>n;
cout<
#include
using namespace std;
long a[100000],i,q,n,p,k,e,b[100000];
int main()
{
freopen("rank.in","r",stdin);
freopen("rank.out","w",stdout);
for (int i=1;i<=6;i++)
{
cin>>a[i];
if (a[i]==50)
k++; //把50分的记录下来
p=p+a[i]; //把总分记录下来
}
for (int i=1;i<=6;i++)
{
cin>>b[i];
if (b[i]==50)
e++;
q=q+b[i];
}
//接下来是比较
if (q>p)
n=2;
else
n=1;
if (q==p&&k>e)
n=1;
if (q==p&&k
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
?
【解题思路】
我们知道,5的倍数有一个特征:末尾是0或5,题目上说T不含0,所以只需要从右到左寻找第一个5。
从右到左的第一个5(不能删掉)
|
3 5 1 8
4 3 7 6 2 9 1
5 4 4
┗━━━━━━━━━┳━━━━━━━━━┛┗┳-┛
可以选择删或者不删的数必须删掉的数
由于后三个数已经知道要删和不删,重点都在可以选择删或者不删的数这里。
3 5 1 8
4 3 7 6 2 9 1
每个数都可以选择删或者不删,如果删=1,不删=0,很像2进制数。
删除三位可以选择删或者不删的数的所有
方法
快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载
:
000 001 010 011 100 101 110 111
共8种
删除四位可以选择删或者不删的数的所有方法:
0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
共16种
可见删除方案的总数=2^可以选择删或者不删的数的个数。
【解题反思】
难题可以当成数学题来想,再把思路挪到程序里。不行的话先编一个暴力搜索,再进行优化。