上机练习三

三、2017

1、统计素数

题目:
给定若干个正整数,请判断素数的个数。
输入数据首先包含一个整数N(1<=N<=100)表示数据的个数,然后是N个大于1小于10000的整数。请判断并输出给定的N个数中素数的个数。

代码:

#include<stdio.h>


bool isprime(int x)
{
	for(int i=2;i<=x/2;i++)
		if(x%i==0)
			return false;
	return true;
}


int main()
{
	int n, count, x;
	count = 0;
	scanf("%d", &n);	
	while(n--)
	{
		scanf("%d", &x);	
		if(isprime(x)==true)
			count++;
	}
	
	printf("\n素数个数为%d个\n", count);
	return 0;
 } 

2、绝对素数

题目:
绝对素数是指本身是素数,其逆序也是素数的数,例如:107与701是绝对素数。求[m,n]范围之内的所有绝对素数。
输入两个正整数m和n,其中m<n。
输入两个正整数m和n,其中m<n。

代码:

#include<stdio.h>


bool isPrime(int x)//判断是否为素数 
{
	for(int i=2;i<=x/2;i++)
		if(x%i==0)
			return false;
	return true;
}


bool isAbsolutePrime(int x)
{
	if(isPrime(x)==true)
	{
		int y, num, t;
		int a[10]={0};
		y=0; num=0;
		
		while(x!=0)//将x放置在a数组中 
		{
			a[num++] = x%10;
			x /= 10;
		}
		
		//如果x=123, 则y=321 
		t=1;
		while(num>=0)//求y 
		{
			y += a[--num]*t;
			t *= 10;
		}

		if(isPrime(y)==true)
			return true;
	}
	
	return false;
}

int main()
{
	int m, n;
	scanf("%d %d", &m, &n);
	for(int i=m;i<=n;i++)
		if(isAbsolutePrime(i))
			printf("%d\n", i);
		
	
	return 0;
}

3、超素数

题目:
如果一个数是素数,并且能被分解为C(C>=2)个连续素数的和,则称这个数为“超素数”,请编程判断一个数是否是超素数。
输入数据仅仅包含一个正整数N(1<N<100000)。
如果给定的整数N为超素数,请输出yes,否则请输出no。

代码:

#include<stdio.h>
#include<string.h>


const int maxn=1001;
int p[maxn]={0}, prime[maxn]={0};
int num=0;


void primeTable()
//求1000以内的所有素数,并放在prime[0-num]中 
{
	for(int i=2;i<maxn;i++)
	{
		if(p[i]==0)//p[i]==0表示i为素数 
		{
			prime[num++] = i;//把素数i放入数组prime 
			for(int j=i*2;j<maxn;j+=i)
			//如果i为素数,那么i的整数倍,2*i,3*i...都不是素数 
			{
				p[j] = 1;// //p[i]==1表示i不是素数 
			 } 
		}
		
	}
}


bool isPrime(int x)
//判断一个数是否为素数 
{
	for(int i=0;i<num;i++)
		if(prime[i]==x)
			return true;
	return false;
 } 


int main()
{
	int x;
	scanf("%d", &x);
	primeTable();
	
	if(isPrime(x)==false)//如果x本身就不是素数,直接返回 
	{
		printf("no\n");
		return 0;
	}
		
	
	int k;
	bool flag=false;
	for(int i=0;i<num-1;i++)//找到素数prime[i],使得prime[i]>=x,然后x左边的素数才可能满足条件 
		if(prime[i]<x&&prime[i+1]>=x)
		{
			k = i;
			break;
		}
	
	int a[100]={0};//数组a来存放组成x的素数 
	int m, sums, t;
	for(int i=k;i>=0;i--)//从每一个prime[i]往左个移动,看是否满足连续的素数满足和为x 
	{
		sums=x;
		t=i;
		m=0;
		while(t>=0&&sums>prime[t])//用sums减掉当前t所指的素数prime[t] 
		{
			a[m] = prime[t];
			sums -= prime[t];
			t--; m++;
		}
		if(t>=0&&prime[t]==sums)//如果恰好找到则返回 
		{
			a[m] = prime[t];
			flag = true;
			m++;
			break;
		}
		else if(t>=0&&prime[t]>sums)
			flag=false;
	}
	
	
	if(flag==false)
			printf("no\n");
	else if(flag==true)
	{
		printf("yes: ");
		sums = 0;
		for(int i=0;i<m;i++)
		{
			printf("%d", a[i]);
			sums += a[i];
			if(i!=m-1)
				printf("+");
			else
				printf("=%d\n", sums);
		}
	}
	
	return 0;
}

4、统计元音个数

题目:
统计每个元音字母在字符串中出现的次数。
每组输入数据是一行长度不超过100的字符串。

代码:

#include<stdio.h>
#include<string.h>

int main()
{
	char str[100];
	gets(str);
	int a[5]={0};
	for(int i=0;i<strlen(str);i++)
	{
		switch(str[i])
		{
			case 'a':
			case 'A':
				{
					a[0]++; break;
				}
				
			case 'e':
			case 'E':
				{
					a[1]++; break;
				}
				
			case 'i':
			case 'I':
				{
					a[2]++; break;
				}
				
			case 'o':
			case 'O':
				{
					a[3]++; break;
				}
				
			case 'u':
			case 'U':
				{
					a[4]++; break;
				}
		}
	}
	
	printf("%c: %d\n", 'a', a[0]);
	printf("%c: %d\n", 'e', a[1]);
	printf("%c: %d\n", 'i', a[2]);
	printf("%c: %d\n", 'o', a[3]);
	printf("%c: %d\n", 'u', a[4]);
	
	
	return 0;
 } 

5、合法标识符

题目:
输入一个字符串,判断其是否是C语言的合法标识符,标识符由字母、下划线、数字这三种类型组成,但开头必须是字母或下划线(不用判断是否和保留字相同)。
每组输入数据是一个长度不超过50的字符串。
对于每组输入数据,如果是C的合法标识符,请输出“yes”,否则,输出“no”。

代码:

#include<stdio.h>
#include<string.h>

bool isnum(char ch)
{
	if(ch>='0'&&ch<='9')
		return true;
	return false;
}


bool isalpha(char ch)
{
	if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z'))
		return true;
	return false;
}


char str[50];

int main()
{
	while(gets(str)!=NULL)
	{
		int len=strlen(str);
		bool flag=true;
		for(int i=0;i<len;i++)
		{
			if(i==0&&(isalpha(str[i])==false)&&str[i]!='_')
			{
				flag = false;
				break;
			}
			else if((isalpha(str[i])==false)&&str[i]!='_'&&isnum(str[i])==false)
			{
				flag = false;
				break;
			}
		}
		if(flag==true)
			printf("yes\n");
		else if(flag==false)
			printf("no\n");
					
	}	
	
	return 0;
}

上一篇:leetcode1403


下一篇:Web 在线文件管理器学习笔记与总结(8)删除文件