枚举法（2）

第1题     面积     时限：1s 空间：256m
为了准备运动会颁奖典礼，学校想购买一块长方形的红地毯，已知学校给的的钱刚好够买面积为N的红地毯。由于地毯的边上要用长度为1的花边装饰，当然是边长越短越好（长度是整数）。为了节省花边，老师要求晨晨通过编计算机程序来计算边长最短是多少？

输入格式
一行：1个整数N，表示矩形的面积。N的范围为[1, 1000000000]。

输出格式
一行：一个整数表示边长。

输入/输出例子1
输入：

15

输出：

16

样例解释
（红地毯的边长分别为3和5）

#include<bits/stdc++.h>
using namespace std;
long long n,a,minn=1000000005;
int main(){
    cin>>n;
    for(int i=1;i<=sqrt(n);i++)
    {
        if(n%i==0)
        {
            a=((i+n/i)*2);
            if(a<minn) minn=a;
        }
    }
    cout<<minn;
    return 0;
}
第2题     双倍对     时限：1s 空间：256m
如果两个数a,b，只要a=2*b或者b=2*a成立，那么就说这两个数是“双倍对”。例如：a=1,b=2,那么a和b这两个数是一对双倍对。现在给出一组数，请计算一下里面有多少对是“双倍对”。由于数据量比较大，请你用程序来实现自动计算吧。 

输入格式
输入数据共有两行 

第一行有一个整数N，表示这组数的个数。 

第二行有N个正整数。 

输出格式
输出N个数中有多少对是“双倍对”。 

输入/输出例子1
输入：

6 

5 2 4 2 10 4

输出：

5

样例解释
其中：5和 10有1对， 2 和4有3对 ，4和 2 有1对，共有5对双倍对。

【数据范围】 

100%的数据 1≤N ≤1000 , 1≤ai≤1000000 。

#include<bits/stdc++.h>
using namespace std;
int n,a[1005],s=0;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(a[i]==a[j]*2||a[j]==a[i]*2)
            s++;
        }
    }
    cout<<s/2;
    return 0;
}
第3题     编号     时限：1s 空间：256m
农场主 John 想给他的 N (1 <= N <= 1,000,000) 头奶牛编号，但是奶牛们都不喜欢数字 L (0 <= L <= 9) ，所以 John 不能用数字L。 
已知编号都是正整数，请问这N头牛中的最大编号至少是多少？

输入格式
一行： 两个用空格分开的整数: N 和 L

输出格式
一行: 一个整数。即 John 所写的最大数

输入/输出例子1
输入：

10 1

输出：

22

样例解释
John能使用的最小的10位数字为: 2, 3, 4, 5, 6, 7, 8, 9, 20, 22.

#include<bits/stdc++.h>
using namespace std;
int n,l,k=0,a[15],s=0,p=0,m=0;
int main(){
    cin>>n>>l;
    for(int i=1;;i++)
    {
        p=0;
        k=0;
        s=i;
        while(s!=0)
        {
            k++;
            a[k]=s%10;
            s=s/10;    
        }
        for(int i=1;i<=k;i++)
        {
            if(a[i]==l) p=1; 
        }
        if(p==0) m++;
        if(m==n)
        {
            cout<<i;
            break;
        }
    }
    return 0;
}
第4题     楼层     时限：5s 空间：256m
小明要去X国旅游，他决定预定X国的酒店房间。已知小明预定房间的酒店有一个奇怪的规矩，它每天都有一个低能数字t，这个数字该天是不能出现在楼层号里的。例如某一天的t=3，则该天的楼层号不会出现3、13、23、30、31……等，即只有编号为1、2、4、5……等楼层号。所以4楼实际上是第3层。 
已知小明订了m层的房间，而他入住当天的低能数字为t，现在小明想知道他的房间实际是在第几层。

输入格式
两个数，m和t（1≤m≤100000，0≤t≤9）。

输出格式
一个数，表示真实的楼层。

输入/输出例子1
输入：

14 3

输出：

12

#include<bits/stdc++.h>
using namespace std;
int n,l,k=0,a[15],s=0,p=0,m=0;
int main(){
    cin>>n>>l;
    for(int i=1;i<=n;i++)
    {
        p=0;
        k=0;
        s=i;
        while(s!=0)
        {
            k++;
            a[k]=s%10;
            s=s/10;    
        }
        for(int i=1;i<=k;i++)
        {
            if(a[i]==l) p=1; 
        }
        if(p==0) m++;
    }
    cout<<m;
    return 0;
}
第5题     远征挑战     时限：5s 空间：256m
在征服南极之后，Davor 开始了一项新的挑战。下一步是在西伯利亚、格林兰、挪威的北极圈远征。他将在 2021 年 12 月 31 日开始出发，在这之前需要一共筹集n 元钱。他打算在每个星期一筹集 x 元，星期二筹集 x+k 元，……，星期日筹集x+6k 元，并在 52 个星期内筹集完。其中x,k 为正整数，并且满足 1≤x≤100。

现在请你帮忙计算x,k 为多少时，能刚好筹集n 元。

输入格式
一个整数 n (1456≤n≤145600)，表示要筹集的金钱数目。

输出格式
第一行输出 x，第二行输出 k。

保证答案存在，如果有多个答案，输出 x 尽可能大，k 尽可能小的。

输入/输出例子1
输入：

1456

输出：

1
1

输入/输出例子2
输入：

40404

输出：

99
4

#include<bits/stdc++.h>
using namespace std;
int n,x=0,y=0;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if((7*i+21*j)*52==n)
            {
                x=i;
                y=j;
                break;
            }
        }
    }
    cout<<x<<endl<<y;
    return 0;
}

谢谢大家的观看！