PAT乙级(9)素数对猜想 (20) 直方图

PAT乙级(9)素数对猜想 (20) 直方图

题目描述

让我们定义 dn 为：dn = pn+1 - pn ，其中 pi 是第i个素数。显然有 d1 =1 且对于n&gt1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N (< 105 )，请计算不超过N的满足猜想的素数对的个数。

输入描述:

每个测试输入包含1个测试用例，给出正整数N。

输出描述:

每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数。

输入例子:

20

输出例子:

4

思路:

又是没看懂题。。。。。

题目的意思是 n 范围内，两个相近的素数，且差为2 为一组素数对

然后求解n以内的素数对

求素数。

for (int i = 3; i <100000; i++)
{
	for (int j = 2; j <=sqrt(i); j++)
	{
		if (i%j==0)
		{

一定要 <= sqrt(i)

代码:

#include <iostream>
#include <math.h>
using namespace std;
int a[10000];
int num = 0;
void init()
{
	bool falg = true;
	for (int i = 3; i <100000; i++)
	{
		for (int j = 2; j <=sqrt(i); j++)
		{
			if (i%j==0)
			{
				falg = false;
				break;
			}
		}
		if (falg)
		{
			a[num++] = i;
		}
		falg = true;
	}
}
int main1()
{
	init();
	//for (int i = 0; i < 100; i++)
	//{
	//	cout <<a[i]<<" ";
	//}
	int n;
	int count = 0;
	cin >> n;
	for (int i = 0; i <10000 ; i++)
	{
		if (a[i + 1] >= n)
			break;
		if ((a[i + 1] - a[i]) == 2)
			count++;
	}
	cout << count << endl;
	return 0;
}

/*
2 是最小的素数
0 1 既不是素数也不是合数
*/

链接：https://www.nowcoder.com/questionTerminal/4dd069627ce74a898e6b7a34ff0e8bd2来源：牛客网

输入描述:

输入包含多组数据，每组数据包含一个字符串s。s仅包含数字，长度不超过100。

输出描述:

对应每一组数据，依次为十种产品绘制高度等于其销量的“*”柱图。直方图的高度等于数据中数量最多产品的个数，如果某种产品高度不到直方图的高度，用空格补全。直方图下方依次输出0到9作为坐标。

输入

0123456789123
123012312

输出

***
**********
0123456789
 **
 ***
****
0123456789

思路:

要多读题,有时候不是不会做,而是题都读不懂.

大致意思就是说要把每种数字都统计出来,然后以它的个数作为高度,然后输出每种数字的高度,

有个难点在于,先要输出最高的数字,一层一层往下输出,

比如输入 1223334444

输出

   *
  **
 ***
****
0123456789

那就需要知道层数,层数是当前最大的销量.

输出时,判断当前数字是否大于最大层数,大于 就输出* ,否则输出 ’ ’ .

代码:

#include <iostream>
#include <string>
using namespace std;

int main()
{
	string s;
	int  a[10] = { 0 };
	int max = 0;
	while (cin>>s)
	{
		for (int i = 0; i < s.length(); i++)
		{
			a[s[i]-48]++;
		}
		for (int i = 0; i < 10; i++)
		{
			if (a[i] > max)
				max = a[i]; //找到最大次数，即柱状图层数
		}
		for (int i = max; i > 0; i--)
		{ //画柱状图，i为当前层数
			for (int j = 0; j < 10; j++)
			{
				if (i > a[j])
					cout << ' ';
				//如果销量没有大于最大的   那就输出 空格
				else 
					cout << '*'; 
				//  只有达到最大销量   才输出 * 
			} //画每一层，次数小于层数输出空格
			cout << endl;
		}
		//

		/*
		 错误打印方式
			 倒着打印出来    是错误的
			 打印每一层时  判断当前横坐标是否为最大销量
		*/
		//for (int i = 0; i <max; i++)
		//{
		//	for (int i = 0; i <10; i++)
		//	{
		//		if(a[i]>0)
		//		{
		//			cout <<"*";
		//			a[i]--;
		//		}
		//		else
		//			cout << " ";
		//	}
		//	printf("\n");
		//	//打印完一行  换行
		//}

		cout << "0123456789" << endl; //标出横轴
		for (int i = 0; i <10; i++)
		{
			a[i] = 0;
		}
		max = 0;
	}
	return 0;
}
// 每次都要循环利用的值一定要重置