京东笔试题 小东复习,规划时间
来源:互联网 发布:免费顶级域名2016年 编辑:程序博客网 时间:2024/05/01 09:12
京东笔试题:小东要考试,父亲安排了每天的最短复习时间和最长复习时间,但是小东只有自己的总复习时间,小明要安排这些时间。使得自己每天的复习时间在规定是时间范围内,并且前几天学习时间尽量长
#include <stdio.h>#include <string.h>int timeOk(int day,int minTime[],int maxTime[],int sumtime,int myTime[day]){ int minall=0; int maxall=0; //满足要求的最短时间和最长时间 int i; for(i=0;i<day;i++){ minall+=minTime[i]; maxall+=maxTime[i]; } if(minall>sumtime || maxall<sumtime) return 0; for(i=0;i<day;i++){ myTime[i]=minTime[i]; sumtime -= minTime[i]; //printf("%d,%d",i,sumtime); } i=0; while(sumtime){ if(sumtime<=(maxTime[i]-minTime[i]) ){ myTime[i]+=sumtime; sumtime=0; } else{ sumtime-=(maxTime[i]-minTime[i]); myTime[i]+=(maxTime[i]-minTime[i]); } i++; } return 1;}int main(){ int day,sumtime; scanf("%d%d",&day,&sumtime); int minTime[day],maxTime[day],myTime[day];; int i; for(i=0;i<day;i++){ scanf("%d %d",&minTime[i],&maxTime[i]); } int ok; ok=timeOk(day,minTime,maxTime,sumtime,myTime); if(ok==0){ printf("No\n"); } else if(ok==1){ printf("Yes\n"); for(i=0;i<day;i++) printf("%d ",myTime[i]); } return 0;}
没写循环,自己添加。(只能输入一次数据)
0 0
- 京东笔试题 小东复习,规划时间
- 京东2016笔试题,小东复习
- 编码-京东实习笔试编程题-生日礼物-动态规划
- 动态规划-通过考试(京东实习生笔试题)
- 京东2016笔试题 小东拉票
- 编码-京东实习笔试编程题-糖果问题-动态规划
- 动态规划笔试题
- 动态规划笔试题
- 笔试题--动态规划
- 一些笔试题的复习
- JAVA笔试题复习_part1
- Java笔试题复习_Part2
- 京东笔试题
- 京东笔试题
- 京东笔试题
- 京东笔试题
- 刷刷笔试题~~~[动态规划!!!!]
- 笔试题-动态规划系列
- leetcode: Majority Element
- yii小物件详解
- 出栈顺序(栈和队列)B
- iOS中本地图片库封装、相机调用封装库
- 最牛最暴力的开源协议:WTFPL
- 京东笔试题 小东复习,规划时间
- 开发没有直径,但也要避免走弯路
- Kubernetes和OpenStack到底是什么关系?
- 获取当前时间的前两分钟的时间+todate('2015-01-01 14:20:01','yyyy-MM-dd hh24:mi:ss')
- 括号分配(栈和队列)C
- hdu3172 Virtual Friends--并查集
- 网易 2016 实习研发工程师 3道 编程题
- 直接看到图片不用点开就能看到 win8.1
- nginx实现请求转发