c++进制1之十进制转二进制之小数部分

Question

时间限制: 1.000 Sec 内存限制: 128 MB
题目描述__
有一个数m,请将这个数的小数部分用二进制形式表示，为区分数据，在输出最后用大写的B结尾。(最长保留二进制位数为8位)
输入
12.8125
输出
0.1101B
样例
输入
12.8125
输出
0.1101B

Answer 1

• 这篇博客: 第十届蓝桥杯【C++省赛B组】简单易懂试题解析中的 第八题 标题：等差数列 （时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分） 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• 【问题描述】
  数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一
  部分的数列，只记得其中 N 个整数。
  现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有
  几项？
  【输入格式】
  输入的第一行包含一个整数 N。
  第二行包含 N 个整数 A 1 ,A 2 ,··· ,A N 。(注意 A 1 ∼ A N 并不一定是按等差数
  列中的顺序给出)
  【输出格式】
  输出一个整数表示答案。
  【样例输入】
  5
  2 6 4 10 20
  【样例输出】
  10
  【样例说明】
  包含 2、6、4、10、20 的最短的等差数列是 2、4、6、8、10、12、14、16、
  18、20。

  【评测用例规模与约定】
  对于所有评测用例，2 ≤ N ≤ 100000，0 ≤ A i ≤ 10 9
  解题思路：先排序，然后通过大减小，找见最小的值，就是等差数列的公差，然后最大值减最小值除以公差就是个数

  #include<bits/stdc++.h>
  using namespace std;
  int n,a[100003];
  int main()
  {
  	int n;
  	cin>>n;
  	for(int i=0;i<n;i++)
  	cin>>a[i];
  	sort(a,a+n);
  	int minn=a[1]-a[0];
  	for(int i=0;i<n-1;i++)
  	{
  		if((a[i+1]-a[i])<minn)
  		 minn=a[i+1]-a[i];
  	}
  	int j;
  	j=a[n-1]-a[0];
  	j/=minn;
  	j++;
  	cout<<j;
  	return 0;
   } 
  

  第九题
  标题：后缀表达式（时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分）
  时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分
  【问题描述】
  给定 N 个加号、M 个减号以及 N + M + 1 个整数 A 1 ,A 2 ,··· ,A N+M+1 ，小
  明想知道在所有由这 N 个加号、M 个减号以及 N + M +1 个整数凑出的合法的
  后缀表达式中，结果最大的是哪一个？
  请你输出这个最大的结果。
  例如使用1 2 3 + -，则 “2 3 + 1 -” 这个后缀表达式结果是 4，是最大的。
  【输入格式】
  第一行包含两个整数 N 和 M。
  第二行包含 N + M + 1 个整数 A 1 ,A 2 ,··· ,A N+M+1 。
  【输出格式】
  输出一个整数，代表答案。
  【样例输入】
  1 1
  1 2 3
  【样例输出】
  4
  【评测用例规模与约定】
  对于所有评测用例，0 ≤ N, M ≤ 100000，−10^9 ≤ A i ≤ 10^9 。
  解题思路：这道题嗯~不会，但是我发现其实后缀表达式算出来的和，和直接求最大的一样，我就考虑是不是所以后缀表达式都可以表示成正常的算式，那么我只需要求这 N 个加号、M 个减号以及 N + M +1 个整数的最大值就好（思路不一定对，但能拿几分是几分吧）

  #include<bits/stdc++.h>
  using namespace std;
  int n,m,a[100003];
  int main()
  {
  	cin>>n>>m;
  	for(int i=0;i<m+n+1;i++)
  	cin>>a[i];
  	sort(a,a+m+n+1);
  	int sum=0,mm=m;
  	for(int i=0;i<m+n+1;i++)
  	{
  	if(mm>0)
  		{
  		sum-=a[i];	
  		mm--;
  		}
  	else	
  		sum+=a[i];
  	}
  	cout<<sum;
  	return 0;
   }