C语言练习题 ---枚举

生理周期

Description

人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的高峰,人会思维敏捷,精力容易高度集中。因为三个周期的周长不同,所以通常三个周期的高峰不会落在同一天。对于每个人,我们想知道何时三个高峰落在同一天。对于每个周期,我们会给出从当前年份的第一天开始,到出现高峰的天数(不一定是第一次高峰出现的时间)。你的任务是给定一个从当年第一天开始数的天数,输出从给定时间开始(不包括给定时间)下一次三个高峰落在同一天的时间(距给定时间的天数)。例如:给定时间为10,下次出现三个高峰同天的时间是12,则输出2(注意这里不是3)。

Input

一行,包含四个整数:p, e, i和d,相邻两个整数之间用单个空格隔开。 p, e, i分别表示体力、情感和智力高峰出现的时间(时间从当年的第一天开始计算)。d 是给定的时间,可能小于p, e, 或 i。 所有给定时间是非负的并且小于等于365, 所求的时间小于等于21252。

Output

一个整数,即从给定时间起,下一次三个高峰同天的时间(距离给定时间的天数)。

Sample Input

4 5 6 7

Sample Output

16994

#include<stdio.h>
int main()
{
	int p, e , i ,d;
	int j ;
	scanf("%d%d%d%d",&p,&e,&i,&d);
	for( j=d+1;j<21252;j++)
		if( (j-p)%23==0 ) break;
	for(;j<21252;j=j+23)
		if( (j-e)%28==0 )	break;
	for(;j<21252;j=j+23*28)
		if( (j-i)%33==0 )	break;
	printf("%d",j-d);
}

假币问题

Descrip

赛利有12枚银币。其中有11枚真币和1枚假币。假币看起来和真币没有区别,但是重量不同。但赛利不知道假币比真币轻还是重。于是他向朋友借了一架天平。朋友希望赛利称三次就能找出假币并且确定假币是轻是重。例如:如果赛利用天平称两枚硬币,发现天平平衡,说明两枚都是真的。如果赛利用一枚真币与另一枚银币比较,发现它比真币轻或重,说明它是假币。经过精心安排每次的称量,赛利保证在称三次后确定假币。

Input

第一行有一个数字n,表示有n组测试用例。
对于每组测试用例:
输入有三行,每行表示一次称量的结果。赛利事先将银币标号为A-L。每次称量的结果用三个以空格隔开的字符串表示:天平左边放置的硬币 天平右边放置的硬币 平衡状态。其中平衡状态 用"up’’,"down’’, 或 ``even’'表示, 分别为右端高、右端低和平衡。天平左右的硬币数总是相等的。

Output

输出哪一个标号的银币是假币,并说明它比真币轻还是重(heavy or light)。

Sample Input

1
ABCD EFGH even
ABCI EFJK up
ABIJ EFGH even

#include<stdio.h>
#include<string.h>
char left[3][7],right[3][7],result[3][5];
bool isHeavy(char);
bool isLight(char);
int main()
{
	int n;
	char c;
	scanf("%d",&n);
	while(n>0){
		for(int i=0;i<3;i++)
			scanf("%s%s%s",left[i],right[i],result[i]);
		for(c='A';c<='L';c++){
			if(isLight(c)){
				printf("%c is the counterfeit coin and it is light.\n",c);
				break;
			}
			if(isHeavy(c)){
				printf("%c is the counterfeit coin and it is heavy.\n",c);
				break;
			}
		}
		n--;
	}
}
bool isLight(char x)
{
	int i;
	for(i=0;i<3;i++)
		switch(result[i][0]){
			case'u':if(strchr(right[i],x)==NULL)
			return false;
			break;
			case'e':if(strchr(right[i],x)!=NULL||strchr(left[i],x)!=NULL)
			return false;
			break;
			case'd':if(strchr(left[i],x)==NULL)
			return false;
			break;
		}
	return true;
}
bool isHeavy(char x){
	int i;
	for(i=0;i<3;i++)
		switch(result[i][0]){
			case'u':if(strchr(left[i],x)==NULL)
			return false;
			break;
			case'e':if(strchr(right[i],x)!=NULL||strchr(left[i],x)!=NULL)
			return false;
			break;
			case'd':if(strchr(right[i],x)==NULL)
			return false;
			break;
		}
return true;
}

完美立方

Descrip

形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a3 = b3 + c3 + d3,其中a,b,c,d 大于 1, 小于等于N,且b<=c<=d。

Input

一个正整数N (N≤100)。

Output

每行输出一个完美立方。输出格式为:
Cube = a, Triple = (b,c,d)
其中a,b,c,d所在位置分别用实际求出四元组值代入。
请按照a的值,从小到大依次输出。当两个完美立方等式中a的值相同,则b值小的优先输出、仍相同则c值小的优先输出、再相同则d值小的先输出。

Sample Input

24

Sample Output

Cube = 6, Triple = (3,4,5)
Cube = 12, Triple = (6,8,10)
Cube = 18, Triple = (2,12,16)
Cube = 18, Triple = (9,12,15)
Cube = 19, Triple = (3,10,18)
Cube = 20, Triple = (7,14,17)
Cube = 24, Triple = (12,16,20)

#include<stdio.h>
#include<math.h>
int main()
{
	int a, b,c ,d,n;
	long int cube[101];
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		cube[i]=i*i*i;
	for(a=6;a<=n;a++)
	{
		for(b=2;b<a-1;b++){
			if(cube[a]<cube[b]+cube[b]+cube[b+1]) break;
			for(c=b+1;c<a;c++){
				if(cube[a]<cube[b]+cube[c]+cube[c+1])	break;
				for(d=c+1;d<a;d++)
				{
					if(cube[a]==cube[b]+cube[c]+cube[d])
						printf("Cube = %d, Triple = (%d,%d,%d)\n",a,b,c,d);
					}
				}
		}
	}
	return 0;
}

数字方格

Descrip

在这里插入图片描述
如上图,有3个方格,每个方格里面都有一个整数a1,a2,a3。已知0 <= a1, a2, a3 <= n,而且a1 + a2是2的倍数,a2 + a3是3的倍数, a1 + a2 + a3是5的倍数。你的任务是找到一组a1,a2,a3,使得a1 + a2 + a3最大。

Input

一行,包含一个整数n (0 <= n <= 100)。
Output
一个整数,即a1 + a2 + a3的最大值。

Sample Input

3

Sample Output

5

#include<stdio.h>
int main() 
{
	int n,j=0;int i;
	int a1,a2,a3;
	int max[1000000]={0};
	scanf("%d",&n);
	for(a1=0;a1<=n;a1++)
	{
		for(a2=0;a2<=n;a2++)
		{
			for(a3=0;a3<=n;a3++)
			{
				if((a1+a2)%2==0&&(a2+a3)%3==0&&(a1+a2+a3)%5==0)
				{
					max[j++]=a1+a2+a3;
				}
			}
		}
	}
	int a=max[0];
	for(i=1;i<j;i++){
		if(a<max[i])	a=max[i];
	}
	printf("%d",a);
}
原创文章 27 获赞 26 访问量 7790

猜你喜欢

转载自blog.csdn.net/unseven/article/details/105110530