- 博客(3)
- 收藏
- 关注
RSS订阅原创 信息学奥赛一本通1082：求小数的某一位
暑假刷奥赛一本通时遇到的一道题，初看觉得再简单不过，但实际上并不是看上去那么简单的。我最初的想法是，直接先计算a / b，然后再乘10的n次幂，得到的结果取整数部分，然后再除10取余。看起来很美好，对吧？但是再看n的范围是在1到10000之间，这无疑是很大的，10的n次幂有可能是相当大的，很有可能超出计算机所能表达的整数的范围，所以肯定这种算法不可行。那么该怎么解决呢？回想我们手工做除法的场景。例如，我们想得到1 / 8的小数点后第一位，我们不妨先将分子a乘10，这样变成了10 / 8，所得的商1.
2021-07-13 17:25:50
2034
原创 PAT 考试basic level 【打印沙漏】
1027 打印沙漏 (20分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正...
2020-02-25 22:58:42
273
原创 有1000瓶啤酒，每喝完一瓶得到一个空瓶子，每3个空瓶子又能换1瓶啤酒，喝掉以后又得到一个空瓶子。问总共能喝多少瓶啤酒?还剩多少空瓶子 ?
这是我大学计算机导论–计算思维这门课的一个小问题。想法：最初的1000瓶啤酒全部喝完，余下1000个空瓶子。拿这1000个空瓶子去换333瓶啤酒（余1空瓶）。喝完333瓶啤酒余下的空瓶可换111瓶啤酒。111瓶啤酒喝完换37瓶啤酒。37瓶啤酒喝完换12瓶啤酒（余1空瓶）。12瓶啤酒喝完换4瓶啤酒。4瓶啤酒喝完换1瓶啤酒（余1空瓶）。此时剩下4个空瓶，只能换一瓶啤酒，那么最终就余下2个空瓶。那喝...
2020-02-12 23:21:40
3664
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人