牛客考研复试上机题 枚举

描述

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

输入描述：

程序无任何输入数据。

输出描述：

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

示例1

输入：

无

复制输出：

无

算法思路：只需写一判断是否为回文数的函数之后用暴力循环进行枚举即可

#include<iostream>
using namespace std;

int reverse(int n){
    int res = 0;
    while(n){
        res *= 10;
        res += n%10;
        n /= 10;
    }
    return res;
}//也可以用双指针判断是否为回文数

int main(){
    int i = 0,res = 0;
    for(i = 1000;i<=9999;i++){
        if(i*9 == reverse(i)){
            res = i;
            cout<<res<<endl;
        }
    } 
}

KY267 对称平方数1

描述

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

输入描述：

无任何输入数据

输出描述：

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

示例1

输入：

无

复制输出：

无

算法思想：本题和上一题几乎一样，都是用的回文数这个函数；

#include<iostream>
using namespace std;

int reverse(int n){
    int res = 0;
    while(n){
        res *= 10;
        res += n%10;
        n /= 10;
    }
    return res;
}

int main(){
    for(int i = 0 ;i <= 256; i++){
        if(i*i == reverse(i*i)){
            cout<<i<<endl;
        }
    }
    return 0;
    
}

KY267 对称平方数1

描述

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

输入描述：

无任何输入数据

输出描述：

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

示例1

输入：

无

复制输出：

无

算法思想：写一函数根据题意判断跟7是否有关如果有关返回false否则返回true之后暴力枚举即可

#include<iostream>
using namespace std;

bool noHaveRealation7(int n){
    if(n % 7 == 0){
        return false;
    }else{
        while(n){
            if(n % 10 == 7){
                return false;
            }else{
                n /= 10;
            }
        }
    }
    return true;  
}

int main(){
    int n;
    while(cin>>n){
        int sum = 0;
        for(int i = 0;i <= n;i++){
            if(noHaveRealation7(i)){
                sum += i*i;
            }
        }
        cout<<sum<<endl;
    }  
}

KY156 百鸡问题

描述

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

（本题没有测试数据，

int main(){}

就能通过

真·本地过了就是过了）

输入描述：

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

输出描述：

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

示例1

输入：

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

#include<iostream>
using namespace std;

int main(){
    int n;
    while(scanf("%d",&n) != EOF){
        for(int x = 0;x <= 100;x++){
            for(int y = 0;y <= 100 - x;y++){
                for(int z = 0;z <= 100 - x - y;z++){//选择多少个其他品种的鸡就用100减去他
                    int sum = 3*5 * x + 3*3 * y + z;//两边同时乘3为了省去小数
                    if(sum <= 3*n && x + y + z == 100){
                        printf("x=%d,y=%d,z=%d\n",x,y,z);
                    }
                }
                             
            }
        }        
    } //while  
}