穿越沙漠

这个问题挺有名的,贴代码:

#include "stdio.h"
void main( )
{
//FILE *fp;
int i=1;
double x=500.0,s=1000.0,oil;
//fp=fopen("data.dat","w");
do
{
//fprintf(fp,"No=%-7dcoord=%10.6f\toil=%11.6f\n",i,s-x,500.0*i);
printf("No=%-7dcoord=%10.6f\toil=%11.6f\n",i,s-x,500.0*i);
s-=x;
x=500.0/(2*i+1);
i++;
}while(s>=x);
oil=500.0*(i-1)+2*s*(i-1)+s;
//fprintf(fp,"No=%-7dcoord=%10.6f\toil=%11.6f\n",i,0.0,oil);
//fprintf(fp,"最少的总油耗为:%lf升.\n",oil);
printf("No=%-7dcoord=%10.6f\toil=%11.6f\n",i,0.0,oil);
printf("最少的总油耗为:%lf升.\n",oil);
//fclose(fp);
}

时间: 2024-12-29 11:55:28

穿越沙漠的相关文章

【算法学习笔记】32.计算几何 求含最多给定点的直线 SJTU OJ 1350 穿越沙漠

1350. 穿越沙漠 Description 塞尔达公主又又又又被抓走了.林克为了找到她需要穿过拉纳鲁沙漠,坏消息是林克可能没有足够的体力穿越沙漠,好消息是沙漠中分布着N个力之果实,坏消息是我们的林克只能走直线.为了穿越沙漠,林克希望能够吃到尽可能多的力之果实.现在请你帮他规划一条直线,使他能够获得尽可能多的力之果实. Input Format 输入第一行有一个数N,表示沙漠中果实的数量. 接下来的N行每行两个正整数x,y,表示每个力之果实的坐标. Output Format 输出一个数,表示林

五十万年薪的人是怎么过日子的?

五十万年薪的人是怎么过日子的?修改 由于各行各业及自己本身原有基础不一样,可能大家的回答没有横向可比性,希望大家能够在回答中包含以下信息:1 自己年龄,从事的行业岗位,属于什么职级2 受过的教育水平3 父母能够在你刚开始工作时提供多大帮助4 自己在哪线城市工作 关于生活状态的其他问题:你认为怎样的生活状态是最理想的?年收入50元的人是怎么过日子的?一万年薪的人都是怎么过日子的?十万年薪的人都是怎么过日子的?百万年薪的人都是怎么过日子的?千万年薪的人都是怎么过日子的?修改 举报9 条评论 分享 •

c语言递推算法1

递推算法之一:倒推法 1.一般分析思路: if 求解初始条件F1 then begin { 倒推 } 由题意(或递推关系)确定最终结果Fn; 求出倒推关系式Fi-1 =G(Fi ); i=n; { 从最终结果Fn出发进行倒推 } while 当前结果Fi非初始值F1 do 由Fi-1=G(Fi)倒推前项; 输出倒推结果F1和倒推过程; end { of then } else begin { 顺推 } 由题意(或递推关系)确定初始值F1(边界条件); 求出顺推关系式Fi=G(Fi-1); i=1

大神刷题表

9月27日 后缀数组:[wikioi3160]最长公共子串 dp:NOIP2001统计单词个数 后缀自动机:[spoj1812]Longest Common Substring II [wikioi3160]最长公共子串 [spoj7258]Lexicographical Substring Search 扫描线+set:[poj2932]Coneology 扫描线+set+树上删边游戏:[FJOI2013]圆形游戏 结论:[bzoj3706][FJ2014集训]反色刷 最小环:[poj1734

疯狂的麦克斯:狂暴之路简介

剧情简介: 世界已崩坏,人性已殆尽,这是个血和火的世界,为了生存所有人都必须残酷的斗争.在无尽的荒芜沙漠中,两个逃亡的反抗份子有可能给这世界建立秩序.麦克斯,一个沉默寡言,用行动说话的男人,他在混乱中失去了家人,如今他追寻的只有平静.芙莉欧莎,一个用行动说话的强悍女人,她相信穿越沙漠回到儿时故乡是 生存的唯一途径.当两人相遇,公路大战也随之爆发. 故事设定于人类文明崩落后的世界,没有法治和怜悯,水和石油是珍贵的资源.妻小遭到恶徒杀害的前公路巡警“疯狂”麦克斯(MAX)独自在这末日浩劫后的世界流浪

70个晨会激励哲理小故事

  1.面对生命的态度  有位太太请了个油漆匠到家里粉刷墙壁.  油漆匠一走进门,看到她的丈夫双目失明,顿时流露出怜悯的眼光.可是男主人一向开朗乐观,所以油漆匠在那里工作了几天,他们谈得很投机:油漆匠也从未提起男主人的缺憾.  工作完毕,油漆匠取出帐单,那位太太发现比谈妥的价钱打了一个很大的折扣.  她问油漆匠:“怎么少算这么多呢?”  油漆匠回答说:“我跟你先生在一起觉得很快乐,他对人生的态度,使我觉得自己的境况还不算最坏.所以减去的那一部分,算是我对他表示一点谢意,因为他使我不会把工作看的太

虚拟现实发展简史

文/Winter Wright VR技术在发展初期可谓备受挫折.命运多舛,但随着VR基础性技术日臻成熟,互联网巨头Facebook和谷歌投入VR应用开发大战,VR技术的前景正日益明朗. VR指的是通过数字手段创造出完全虚拟的环境,人们佩戴HMD(头戴式显示器)等设备就可以畅游虚拟世界,穿越沙漠和丛林.飞檐走壁.驾驶F1赛车.一枪击毙僵尸等等. 如今,很多VR程序可以让用户感到更加真实,并减少眩晕感.在某些VR环境中,用户可全身融入其中,如果还有其他"浸入者",感觉则会更加明显.VR迷们

实用算法的分析与程序设计——递推法(贮油点 含算法分析、代码)

倒推法 所谓倒推法就是在不知初始值的情况下,经某种递推关系而获知问题的解或目标,再倒过来,推知它的初始条件,因为这类问题的运算过程是一一映射的,故可分析得其递推公式.然后再从这个解或目标出发,采用倒推手段,一步步地倒推到这个问题的初始陈述. 贮油点 一辆重型卡车欲穿越1000公里的沙漠,卡车耗油为1升/公里,卡车总载油能力为500公升,显然卡车装一次油是过不了沙漠的.因此四级必须设法在沿途建立几个储油点,使卡车能顺利穿越沙漠,试问司机如何建立这些贮油点?每一贮油点应存多少汽油,才能使卡车以消耗最

实用算法的分析与程序设计——递推法(倒推法)

倒推法就是在不知初始值的情况下,经某种递推关系而获知问题的解或目标,再倒过来,推知它的初始条件.因为这类问题的运算过程是一一映射的,故可分析得其递推公式,然后再从这个解或目标出发,采用倒推手段,一步步地倒推到这个问题的初始陈述. 贮油点 一辆重型卡车欲穿过1000公里的沙漠,卡车耗油为1升/公里,卡车总载油能力为500公升,显然卡车装一次油是过不了沙漠的,因此四级必须设法在沿途建立几个贮油点,使卡车能顺利穿越沙漠,试问司机如何建立这些贮油点?每一贮油点应存多少汽油,才能使卡车以消耗最少汽油的代价