微软2016春招笔试题1
来源:互联网 发布:淘宝电子发票如何生成 编辑:程序博客网 时间:2024/05/23 21:39
平台:gcc
全新的网站Hihocoder,很有意思的网站哈哈~接到微软的笔试通知,所以就好好准备吧~四个编程题~简单粗暴我喜欢~
但貌似微软并没有说考试期间要设置摄像头或者是不能用本地编译器
忐忑中,要去问问贴吧一起考试的小伙伴了~
今天尝试着写了今年春招的第一题,从读题到写完大概花了一个多小时~o( ̄ヘ ̄o#)
#1288 : Font Size
- 样例输入
21 10 4 3102 10 4 310 10
- 样例输出
32
描述
Steven loves reading book on his phone. The book he reads now consists of N paragraphs and the i-th paragraph contains ai characters.
Steven wants to make the characters easier to read, so he decides to increase the font size of characters. But the size of Steven's phone screen is limited. Its width is W and height is H. As a result, if the font size of characters is S then it can only show ⌊W / S⌋ characters in a line and ⌊H / S⌋ lines in a page. (⌊x⌋ is the largest integer no more than x)
So here's the question, if Steven wants to control the number of pages no more than P, what's the maximum font size he can set? Note that paragraphs must start in a new line and there is no empty line between paragraphs.
输入
Input may contain multiple test cases.
The first line is an integer TASKS, representing the number of test cases.
For each test case, the first line contains four integers N, P, W and H, as described above.
The second line contains N integers a1, a2, ... aN, indicating the number of characters in each paragraph.
For all test cases,
1 <= N <= 103,
1 <= W, H, ai <= 103,
1 <= P <= 106,
There is always a way to control the number of pages no more than P.
输出
For each testcase, output a line with an integer Ans, indicating the maximum font size Steven can set.
#include<stdio.h>#include<math.h>#include<string.h>int main(){int i,num,N,P,W,H;int a[1000];scanf("%d",&num);while(num--){ scanf("%d %d %d %d",&N,&P,&W,&H);for( i=0;i<N;i++){scanf("%d",&a[i]);}int S=1;while(S++){ int y=0;int k=W/S;int z=H/S; if(k==0||z==0) break;for(i=0;i<N;i++){if(a[i]%k==0)y=y+a[i]/k;else y=y+a[i]/k+1;}int M=ceil(y/z);if(M<=P) continue; else break;} printf("%d\n",S-1);} return 0;}
1 关于向上取整和向下取整,头文件是math.h,函数分别为 ceil和floor floor可以直接用除法代替,不过要注意有的程序两种混着用
2 gcc编译器warning:‘for’ loop initial declarations are only allowed in C99 mode, 解决办法:将 for 里面的i 声明放在loop外面
3 这个方法其实很蠢。。。从一找到最后。。。有更多的好办法欢迎大家留言~
- 微软2016春招笔试题1
- 微软2016校招笔试题
- 2016微软校招笔试题
- Farthest Point(微软2016校招笔试题)
- 2016 微软秋招(校招)在线笔试 题目1 : Farthest Point
- 2016春招腾讯笔试题
- 2016CVTE春招笔试编程题
- 【2014校招】微软笔试
- 【hihocoder】1237 : Farthest Point ->微软2016校招在线笔试题
- 微软2016校招4月在线笔试——第一题 Font Size
- 微软2016校招4月在线笔试——第二题 403Forbidden
- 2014 微软校招笔试答案 编程题
- 微软2014校招笔试题-String reorder
- 2014微软秋季校招算法笔试题
- 【hihocoder】Font Size(微软2016.4校招笔试题)
- 网易春招笔试题
- WAP2017春招笔试题
- 2017春招笔试题
- js 的一些总结获取结果
- Scrapy FormRequest formdata 中dict value是dict情况解决方法
- 学习网站
- xCode快捷键
- [Leetcode]Isomorphic Strings
- 微软2016春招笔试题1
- Oracle数据库(权限、用户、角色、基本知识介绍)
- java io系列07之 FileInputStream和FileOutputStream
- 商城之OKHTTP
- FSCapture绿色汉化版使用体验
- 一分钟教你知道乐观锁和悲观锁的区别
- Android性能分析---Allocation Tracker
- Leetcode-40. Combination Sum II
- 由display:in-block设置带来的元素间间距怎么消除