C++函数（4） - 技术栈

短信计费

题目描述：用手机发短信，一条短信资费为0.1元，但限定一条短信的内容在70个字以内（包括70个字）。如果你一次所发送的短信超过了70个字，则会按照每70个字一条短信的限制把它分割成多条短信发送。假设已经知道你当月所发送的短信的字数，试统计一下你当月短信的总资费。输入第一行是整数n，表示当月发送短信的总次数，接着n行每行一个整数，表示每次短信的字数。输出输出一行，当月短信总资费，单位为元，精确到小数点后1位。

输入复制

123

输出复制

0.7

cpp 复制代码

#include<iostream>
using namespace std;
float w(int);
int main()
{
	int n;
	cin>>n;
	float sum=0;
	for(int i=0;i<n;i++)
	{
		int a;
		cin>>a;
		sum=sum+w(a);
	}
	cout<<sum;
	
	
	return 0;
}
float w(int n)
{
	float sum=n/70*0.1;
	if(n%70!=0)sum=sum+0.1;
	return sum;
}

完数判断

题目描述：一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如，6 的因子为1、2、3 ，而6＝1＋2＋3 ，因此6 就是"完数"。又如，28 的因子为1、2、4、7、14而28＝1＋2＋4＋7＋14 ，因此28 也是"完数"。编写一个程序，判断用户输入的一个数是否为"完数"输入输入只有一行，即一个整数。输出输出只有一行，如果该数为完数，输出yes，否则输出no。

输入复制

输出复制

yes

cpp 复制代码

#include<iostream>
using namespace std;
int w(int);
int n;
int main()
{
	cin>>n;
	int sum=1;
	for(int i=2;i<n;i++)
	{
		if(w(i)==true)
		{
			sum=sum+i;
		}
	}
	if(sum==n)cout<<"yes";
	else cout<<"no";
	
	
	return 0;
}
int w(int a)
{
	if(n%a==0)
	{
		return true;
	}
	return false;
}

n以内的质数

题目描述：求出N以内的全部素数，并按每行五个数显示。输入输入一个整数N。（N≤1000）输出依题意，输出满足条件的数！235711............

输入复制

100

输出复制

cpp 复制代码

#include<iostream>
using namespace std;
int w(int);
int main()
{
	int n;
	cin>>n;
	int cnt=0;
	for(int i=2;i<n;i++)
	{
		if(w(i)==true)
		{
			cout<<i<<" ";
			cnt++;
			if(cnt%5==0)
			{
				cout<<endl;
			}
		}
	}
	
	
	return 0;
}
int w(int n)
{
	if(n==1)return false;
	if(n==2)return true;
	for(int i=2;i<n;i++)
	{
		if(n%i==0)
		{
			return false;
		}
	}
	return true;
}

n到m之间质数的个数

题目描述：编程求正整数M与N之间的所有素数的个数。（1≤M≤N≤30000）输入输入只有一行，包括2个整数M,N，之间用一个空格分开。输出输出只有一行（这意味着末尾有一个回车符号），包括1个整数。样例

输入复制

1 20

输出复制

cpp 复制代码

#include<iostream>
using namespace std;
int w(int);
int main()
{
	int n;
	cin>>n;
	int m;
	cin>>m;
	int cnt=0;
	for(int i=n;i<=m;i++)
	{
		if(w(i)==true)
		{
			cnt++;
		}
	}
	cout<<cnt;
	
	
	return 0;
}
int w(int n)
{
	if(n==1)return false;
	if(n==2)return true;
	for(int i=2;i<n;i++)
	{
		if(n%i==0)
		{
			return false;
		}
	}
	return true;
}

孪生素数

题目描述：我们定义，如果a和a+2都是素数（如5和7），那么我们就称a和a+2是一对孪生素数。请写一个程序找出2∼N之间的所有孪生素数。输入一个整数N（2<N<1000）。输出若干行，每行两个整数，即一对孪生素数。样例

输入复制

输出复制

3 5

5 7

输入复制

输出复制

3 5

5 7

11 13

cpp 复制代码

#include<iostream>
using namespace std;
int w(int);
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<n;i++)
	{
		if(w(i)==true&&w(i+2)==true)
		{
			cout<<i<<" "<<i+2<<endl;
			i++;
		}
	}
	
	
	return 0;
}
int w(int a)
{
	if(a==1)return false;
	if(a==2)return true;
	for(int i=2;i<a;i++)
	{
		if(a%i==0)
		{
			return false;
		}
	}
	return true;
}