1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<algorithm>
 5 #define inf 0x3f3f3f3f
 6 using namespace std;
 7 const int maxn=100;
 8 int n, k ;
 9 double a[maxn]; 
10 bool check(double x){//检查是否达到需要的数量 
11     int ans=0;
12     for(int i=0; i<n; i++){
13         ans+=a[i]/x;
14     }
15     if(ans>=k) return true;
16     else return false;    
17 } 
18 int main(){
19     cin >> n >> k ;
20     for(int i=0; i<n; i++)
21         cin >> a[i];
22     int l=0, r=inf;
23     for(int i=0; i<100; i++){//进行二分，100是次数，从而保证精度 
24         double mid=(l+r)/2.0;
25         if(check(mid)) l=mid;
26         else r=mid;
27     }
28     printf("%.2f",floor(r*100)/100);//要小于0.01m; floor向下取整函数
29     //头文件#include<cmath> 
30     return 0;
31 }
32 /*
33 4 11
34 5.39
35 8.02
36 7.43
37 4.57 
38 */

 1 #include<cstdio> 
 2 #include<iostream>
 3 #define inf 0x3f3f3f3f
 4 using namespace std;
 5 const int maxn=105;//注意范围要足够大 
 6 int  a[maxn], b[maxn],c[maxn],d[maxn];
 7 int n,ans=0; 
 8 void print(){
 9     ans++;
10     if(ans<=3)//保证输出三个解 
11     {
12         for(int k=1; k<=n; k++)
13             cout << a[k] << " " ;
14         cout << endl ;    
15     } 
16 }
17 void dfs(int i){
18     if(i==n+1) //寻找完所有皇后输出其纵坐标 
19     {
20         print();//自定义输出函数 
21         return ;    
22     }
23     else
24     {
25         for(int j=1; j<=n; j++)//寻找可放置位置 
26         {
27             if(b[j]==0&&c[i+j]==0&&d[i-j+n]==0)// 是否符合条件 
28             {
29                 a[i]=j;//占领位置 
30                 b[j]=1;//占领纵列 
31                 c[i+j]=1;//占领对角线（左下-右上） 
32                 d[i-j+n]=1;//占领对角线（左上-右下） 
33                 dfs(i+1);//寻找下一个皇后坐标 
34                 b[j]=0;//回溯 
35                 c[i+j]=0;
36                 d[i-j+n]=0;
37             }
38         }
39     }
40     return ;
41 }
42 int main(){
43     cin >> n ;
44     dfs(1);//从第一个皇后 开始寻找坐标 
45     cout << ans ;//输出 
46     return 0;
47 }
48 //八皇后问题 仅输出前三个解的坐标以及总共解的个数