C语言经典习题22

一 分寝室

学校新建了宿舍楼，共有 n 间寝室。等待分配的学生中，有女生 n0​ 位、男生 n1​ 位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去，最后不能有寝室留空。
现请你写程序完成寝室的自动分配。分配规则如下：

• 男女生不能混住；
• 不允许单人住一间寝室；
• 对每种性别的学生，每间寝室入住的人数都必须相同；例如不能出现一部分寝室住 2 位女生，一部分寝室住 3 位女生的情况。但女生寝室都是 2 人一间，男生寝室都是 3 人一间，则是允许的；
• 在有多种分配方案满足前面三项要求的情况下，要求两种性别每间寝室入住的人数差最小。

输入格式：

输入在一行中给出 3 个正整数 n0​、n1​、n，分别对应女生人数、男生人数、寝室数。数字间以空格分隔，均不超过 105。

输出格式：

在一行中顺序输出女生和男生被分配的寝室数量，其间以 1 个空格分隔。行首尾不得有多余空格。
如果有解，题目保证解是唯一的。如果无解，则在一行中输出 No Solution。

输入样例 1：

24 60 10

输出样例 1：

4 6

注意：输出的方案对应女生都是 24/4=6 人间、男生都是 60/6=10 人间，人数差为 4。满足前三项要求的分配方案还有两种，即女生 6 间（都是 4 人间）、男生 4 间（都是 15 人间）；或女生 8 间（都是 3 人间）、男生 2 间（都是 30 人间）。但因为人数差都大于 4 而不被采用。

输入样例 2：

29 30 10

输出样例 2：

No Solution

#include<stdio.h>
#include<stdlib.h>
int main(){
	int n1=0;//女 
	int n2=0;//男 
	int n=0;//总 
	scanf("%d %d %d",&n1,&n2,&n);
	
	int i=1;
	int flag=0;
	int z=0;
	int max=100000;
	int x1=0;
	for(i=1;i<n1;i++){
			if(n1%i==0&&n2%(n-i)==0&&n1!=i&&n2!=(n-i)){
				z=abs(n1/i-n2/(n-i));
				flag++;
				if(z<max){
					x1=i;
					max=z;
				}
			}
	}
	
	if(flag){
	    printf("%d %d",x1,n-x1);
	}else{
		printf("No Solution");
	}
		return 0;
}

 二 小燕爱偶数*

桌上有若干张卡片，每张卡片上都写着一个整数。小燕喜欢偶数，把写着的偶数卡片全都拿走了。请问她拿走了多少卡片？都写着什么数字？

设卡片总数为 n 张，其中偶数为 m 张。

输入格式

n(0<n<=10000)
n 个整数(以空格间隔)

输出格式

m(0≤m≤n)
m 个偶数(以空格间隔，顺序不变)

输入样例1

6
37 25 -12 90 -1 78

输出样例1

3
-12 90 78

输入样例2

5
37 25 -17 3 -1

输出样例2

0

#include<stdio.h>
int main(){
	int n=0;
	scanf("%d",&n);
	int a[10000];
	int i=0;
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	} 
    int count=0;
	for(i=0;i<n;i++){
		if(a[i]%2==0){
			count++;
		}
	}
	printf("%d\n",count);
	
	int flag=0;
	for(i=0;i<n;i++){
		if(a[i]%2==0){
			if(flag!=count-1){
				printf("%d ",a[i]);
			    flag++;
			}else{
				printf("%d\n",a[i]);
			}
		}
	}
	return 0;
}