本文介绍了一个基于16进制截点的贪心算法实现，该算法通过循环减少长度并累加特定数值来解决问题。文章提供了一段C语言代码示例，详细展示了如何根据不同输入值进行条件判断和计算。
/16是个截点
从16开始往下截就行
贪心的思想
#include "stdio.h"
void output(int sum)
{
if( sum % 10)
printf("%d.%d\n",sum/10,sum%10);
else
printf("%d\n",sum/10);
}
int main()
{
int len , sum , flag;
while(scanf("%d",&len) && len)
{
flag = 0;
sum = 0;
while(len >= 16)
{
sum += 360;
len -= 16;
flag = 1;
}
if(len == 0)
{
output(sum);
continue ;
}
if(flag && len <= 5)
{
sum += len*24;
output(sum);
continue ;
}
if(len <= 4)
sum += 100;
else if(len <= 8)
sum += 100 + (len-4)*20;
else if( len <= 13)
sum += 180 + (len-8)*24;
else
sum += 280 + (len-12)*20;
output(sum);
}
return 0;
}
扫一扫
275
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
