Wunder Fund Round 2016 (Div. 1 + Div. 2 combined)

Posted 2020-06-13

现在水平真的不够、只能够做做水题

 

A. Slime Combining

题意：就是给n个1给你、两个相同的数可以合并成一个数，比如说有两个相同的v，合并后的值就是v+1

思路：直接模拟栈

 1 #include<iostream>
 2 #include<algorithm>
 3 #include<stack>
 4 using namespace std;
 5 int num[10000];
 6 int main()
 7 {
 8     int n;
 9     while(cin >> n){
10     stack<int>p;
11     p.push(1);
12     for(int i=1;i<n;++i){
13         p.push(1);
14         int x,y;
15         while(p.size()>=2){
16             x=p.top();p.pop();
17             y=p.top();p.pop();
18             if(x==y)
19                 p.push(x+1);
20             else{
21                 p.push(y);p.push(x);
22                 break;
23             }
24         }
25     }
26         int k=0;
27         while(!p.empty()){
28             num[k++]=p.top();
29             p.pop();
30         }
31         for(int i=k-1;i>=0;--i)
32             if(i==k-1)    cout << num[i];
33             else        cout <<  " " << num[i];    
34         cout << endl;
35     }
36 } 

 

B. Guess the Permutation

这题还想了好久、其实想通了就很简单了

题意：给你一个正方形的数值阵，每一个数值阵中的值map[i][j]=min(a[i],a[j])，也就是值是两者中较小的一个，数组a是一个序列，让你通过这个数值阵去还原数组a

思路：每一行中如果不同的元素个数等于n个，那么这个序列除了0以为其他的数值就是数组a中的序列数，剩下的只要把0改成n就可以了

　　　还一种思路(被人家教育了)就是每一行中的最大值其实就是数组a[i]的值、但需要注意n-1的n，(思考)

　　

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<cstring>
 5 #include<set>
 6 using namespace std;
 7 const int qq=55;
 8 int map[qq][qq];
 9 int main()
10 {    
11     set<int>p[qq];
12     int n;scanf("%d",&n);
13     for(int j,i=1;i<=n;++i){
14         for(j=1;j<=n;++j){
15             scanf("%d",&map[i][j]);
16             p[i].insert(map[i][j]);
17         }
18     }
19     int ans;
20     for(int i=1;i<=n;++i)
21         if(p[i].size()==n){
22             ans=i;break;
23         }
24     for(int i=1;i<=n;++i){
25         if(i==1)
26             if(map[ans][i]!=0)    printf("%d",map[ans][i]);
27             else                printf("%d",n);
28         else
29             if(map[ans][i]!=0)    printf(" %d",map[ans][i]);
30             else                printf(" %d",n);
31     }
32     printf("\n");
33 }
34     

 

#include<iostream>
using namespace std;
int main()
{
    int n,f=1;
    cin>>n;
    for(int i=0;i<n;i++){
        int m=0;
    for(int j=0;j<n;j++)
    {
    int x;
        cin>>x;
        m=max(m,x);
    }
    if(m==n-1 && f)
    {
        f=0;
        m+=1;
    }
    cout<<m<<" ";
    }
    
    return 0;
}