【ZZULIOJ 】几道水题

最新推荐文章于 2021-12-09 20:52:57 发布

原创最新推荐文章于 2021-12-09 20:52:57 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

水题专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个数独验证程序的设计与实现，通过检查数独盘面的每一行和每一列来判断数独是否合法。此外，还提供了一个简单的数学问题解决方案，即在特殊规则下两数相加后的重新排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1
数独
Description

数独（すうどく，Sudoku）是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列内的数字均含1-9，不重复。
小明很喜欢玩数独这个游戏，但是又觉得每次去检查数独是否合法很麻烦。所以他希望大家帮他写一个判断数独的程序。
Input

首先输入一个整数T，表示接下来有T个测试实例。
每个实例是一个9*9的数阵，在这个数阵中包含1~9这9个数字。
Output

如果数独合法，输出“Yes”，否则输出“No”。每个输出占一行。
具体输出见样例。
Sample Input

2
7 1 2 4 6 9 3 5 8
3 6 5 2 8 7 1 9 4
4 9 8 5 1 3 6 7 2
9 2 4 1 5 6 8 3 7
5 7 6 3 9 8 2 4 1
1 8 3 7 2 4 9 6 5
2 3 1 9 7 5 4 8 6
6 4 7 8 3 2 5 1 9
8 5 9 6 4 1 7 2 3

7 1 2 4 6 9 3 5 8
3 6 5 2 8 7 1 9 4
4 9 8 5 1 3 6 7 2
9 2 4 1 5 6 8 3 7
5 7 6 3 9 8 2 4 1
1 8 3 7 2 4 9 6 5
2 3 1 9 7 5 4 8 6
6 4 7 8 3 2 5 1 9
9 9 9 9 9 9 9 9 9
Sample Output

Yes
No
HINT

代码

#include<bits/stdc++.h>
#define LL long long
using namespace std;
const int MAXN =100;
const int MAXM = 200000;
int mp[MAXN][MAXN];
set<int>S;
int main(){
     int t;cin>>t;
     while(t--){
        int n;  n=9;
        int cnt=0;
        S.clear();
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++){
                scanf("%d",&mp[i][j]);
                S.insert(mp[i][j]);
              }
              if(S.size()==9) cnt++;  S.clear();
          }


        S.clear();int ans=0;
        for(int j=1;j<=n;j++){
            for(int i=1;i<=n;i++){
                    S.insert(mp[i][j]) ;
            }
            if(S.size()==9) ans++; S.clear();
        }

        if(ans==cnt&&cnt==9) puts("Yes");
        else puts("No");
      }
    return 0;
}

2 Happy Thanksgiving Day - A + B Problem
Description

 感恩节到了，yjj就想出个简单的题目让大家都能做出来。众所周知，在yjj的世界里有很多很神奇的事情，比如如果有两个整数A和B，把它们相加得到C，这个C会具有神奇的魔力：它会自动调整它各个位上的数字使得自己变得最大。那么现在yjj就想考考大家，给大家A和B，问在yjj的世界里答案是多少？

Input

输入包含多组测试样例，直到文件结束。
每组样例包含两个整数A和B用一个空格隔开。（0<=A,B<=999，100<=(A+B)<=999）

Output

对于每组样例，输出一个整数代表yjj世界里的答案。

Sample Input

100 2
Sample Output

210
HINT

Source
代码

#include<bits/stdc++.h>
#define LL long long
using namespace std;
const int MAXN =100;
const int MAXM = 200000;

int main(){
    int a,b;
     while(~scanf("%d%d",&a,&b)){
        int c=a+b;
        string s="";
        while(c){
            s+=c%10+'0';
            c/=10;
            }
        sort(s.begin(),s.end());
        reverse(s.begin(),s.end());
        cout<<s<<endl;
        }

括号匹配
Description

给你一个字符串，里面只有两种字符”(“和”)”。问是否所有”(“都有一个”)”与之匹配。

Input

第一行一个数字Ｔ (0

#include<bits/stdc++.h>
#define LL long long
using namespace std;
const int MAXN = 10000+10;
const int MAXM = 1e5;

char str[MAXN];
int main(){
    int t;cin>>t;
    while(t--){
        stack<char>S;
        int flag=1;
        scanf("%s",str);
        for(int i=0;str[i];i++){
            if(str[i]=='(')  S.push(str[i]);
            else {
                if(S.empty()) {
                    flag=0;break;
                }else if(S.top()=='(')  S.pop();
            }
        }
        if(!S.empty()) flag=0;
        if(flag) puts("yes");
        else puts("no");
    }
    return 0;
}