王道机试第一章：暴力求解-枚举篇(复试上机题）Day23

枚举就是看 1行吗，2行吗，3行吗.....多次循环

a b c题目（清华大学复试上机题）

题目描述：

设 a , b , c 均是 0 到 9 之间的数字， abc , bcc 是两个三位数，且有 abc + bcc = 532 。

求满足条件的所有 a , b , c 的值。

输入： 题目没有任何输入。

输出： 请输出所有满足题目条件的 a , b , c 的值。

a , b , c 之间用空格隔开，每个输出占一行。

代码表示

#include<bits/stdc++.h>
using namespace std;

int main() {
  for (int a = 0; a <= 9; ++a) {
     for (int b = 0; b <= 9; ++b) {
        for (int c = 0; c <= 9; ++c) {
           if (a * 100 + b * 110 + c * 12 == 532) {
           printf("%d %d %d\n", a, b, c);
           }  
        }
     }
  }
  return 0;
}

---

反序数（清华大学复试上机题）

题目描述：

设 N 是一个 4 位数，它的 9 倍恰好是其反序数（如 1234 的反序数是 4321 ），求 N 的值。

输入： 题目没有任何输入。

输出： 输出题目要求的 4 位数，如果结果有多组，那么每组结果之间以回车隔开。

代码表示:

#include<bits/stdc++.h>
using namespace std;

int Reverse(int n){//求反序数函数 
	int remain;
    int reverse=0;
	while(true){
  	remain=n%10;//4
  	n=n/10;//123
  	reverse=reverse*10+remain;//4
  	if(n==0){
  		break;
	  }
  } 
  return reverse; 
}
int main() {
  int a,b,c,d;
  for(int a=1;a<=9;a++){
     for(int b=0;b<=9;b++){
     	for(int c=0;c<=9;c++){
     		for(int d=0;d<=9;d++){
     			int n=1000*a+100*b+10*c+d;
     			if(n*9==Reverse(n)){
     				printf("%d\n",n);
				 }
		 }
       }
	 }
  }	     
  return 0;
}

---

对称平方数 （清华大学复试上机题）

题目描述：

打印所有不超过 256 ，其平方具有对称性质的数。如 2 和 11 就是这样的数，因为 2* 2 = 4 ，

11* 11 = 121 。

输入： 题目没有任何输入。

输出： 输出具有题目要求的性质的数。如果输出数据不止一组，那么各组数据之间以回车隔开。

注意：所谓其平方具有对称性质的数指的是平方后的数正过来反过来的是一样的； 

代码表示：

#include<bits/stdc++.h>
using namespace std;

int fan(int n){
	int yuan;
    int ni=0;
	while(true){
  	yuan=n%10;//个位 
  	ni=ni*10+yuan;
	n=n/10;
  	if(n==0){
  		break;
	  }
   }
   return ni;
}
int main(){
    for(int i=0;i<=256;i++){
    if(i*i==fan(i*i)){
    	printf("%d\n",i);
	}
  }
  return 0;
}

---

与 7 无关的数（北京大学复试上机题）

题目描述：

一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。

输入描述：案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100)

输出描述：对于每个测试案例输出一行，输出小于等于n的与7无关的正整数的平方和。

代码表示：

#include<bits/stdc++.h>
using namespace std;

int Isabout(int x)
{
    if((x%7==0)||(x%10==7)||(x/10)%10==7)
        return 1;
    else
        return 0;
}

int main()
{
    int n;
    cin>>n;
    int sum=0;
    for(int i=1;i<=n;i++)
    {
        if(Isabout(i)==0)
            {sum=sum+i*i;}
    }
    cout<<sum;
    return 0;
}

---

百鸡问题（哈尔滨工业大学复试上机题）

题目描述：

用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。

输入描述： 测试数据有多组，输入n。

输出描述：对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。

示例

输入40

复制输出：x=0,y=0,z=100

                  x=0,y=1,z=99

                  x=0,y=2,z=98

                  x=1,y=0,z=99

注意：1、计算机会先执行最内层的循环，然后逐级向外执行，直至执行最外层的循环。

2、考虑到浮点数运算可能带来的精度问题。在这种情况下，使用整数运算可以更好地避免潜在的精度问题，因此选择了3(5x+3y)+z<=n*3

代码表示

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    for(int x=0;x<=100;x++){
    	for(int y=0;y<=100-x;y++){
    	    for(int z=0;z<=100-x-y;z++){
    			if(3*(5*x+3*y)+z<=n*3&&(100==x+y+z))
				  cout<<"x="<<x<<",y="<<y<<",z="<<z<<endl; 
	}
	}
	}
    return 0;
}