天梯--福到了

L1-6 福到了 (15 分)

“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。

输入格式:

输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行,每行给出 N 个字符,或者为 @ 或者为空格。

输出格式:

输出倒置的网格,如样例所示。但是,如果这个字正过来倒过去是一样的,就先输出bu yong dao le,然后再用输入指定的字符将其输出。

输入样例 1:

$ 9
 @  @@@@@
@@@  @@@ 
 @   @ @ 
@@@  @@@ 
@@@ @@@@@
@@@ @ @ @
@@@ @@@@@
 @  @ @ @
 @  @@@@@

输出样例 1:

$$$$$  $ 
$ $ $  $ 
$$$$$ $$$
$ $ $ $$$
$$$$$ $$$
 $$$  $$$
 $ $   $ 
 $$$  $$$
$$$$$  $ 

输入样例 2:

& 3
@@@
 @ 
@@@

输出样例 2:

bu yong dao le
&&&
 & 
&&&

#include<iostream>
#include<cstdio>

using namespace std;

int main(){
    char c;
    int n;
    cin>>c>>n;
    
    char ch[110][110];
    for(int i=0;i<n;i++){
        getchar();
        for(int j=0;j<n;j++){
            scanf("%c",&ch[i][j]);
        }
    }
    
    int flag=0;
    for(int i=0;i<(n+1)/2;i++){
        for(int j=0;j<(n+1)/2;j++){
            if(ch[i][j]!=ch[i][n-1-j]  ||  ch[i][j]!=ch[n-1-i][j]){
                flag=1;
                break;
            }
        }
    }
    
    if(flag=0){
        cout<<"bu yong dao le"<<endl;
        return 0;
    }
    
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cout<<ch[n-1-i][n-1-j];
        }
        cout<<endl;
    }
    
    return 0;
}

 

### 天梯赛 L1-016 题目解析 天梯赛 L1-016 的题目名称为 **“凑零钱”**,其核心在于通过给定的一组硬币面额以及目标金额,计算最少需要多少枚硬币来组成该目标金额。此问题属于经典的动态规划问题之一。 #### 动态规划解法分析 对于此类问题,可以采用动态规划的思想解决。定义 `dp[i]` 表示凑成金额 `i` 所需的最小硬币数量,则状态转移方程如下: \[ dp[j] = \min(dp[j], dp[j - coins[k]] + 1) \] 其中 \( j \geq coins[k] \),\( k \) 是硬币种类索引[^1]。 初始条件设置为: - 当金额为 0 时,所需硬币数为 0,即 \( dp[0] = 0 \)。 - 对于其他金额初始化为正无穷大(表示不可达),以便后续更新最优值。 最终答案存储在数组的最后一项 \( dp[target] \) 中。如果无法凑出目标金额,则返回 `-1`。 以下是基于上述思路的 C++ 实现代码: ```cpp #include <iostream> #include <vector> #include <algorithm> using namespace std; const int INF = 1e9; // 定义一个较大的数值作为正无穷 signed main(){ int target; cin >> target; // 输入目标金额 vector<int> coins = {1, 2, 5}; // 假设硬币面额为 1, 2, 5 (可根据实际输入调整) vector<int> dp(target + 1, INF); // 初始化 dp 数组 dp[0] = 0; // 初始条件 for(auto coin : coins){ for(int j = coin; j <= target; ++j){ if(dp[j - coin] != INF){ // 如果前一项可达 dp[j] = min(dp[j], dp[j - coin] + 1); } } } if(dp[target] == INF){ cout << "-1"; // 若仍为 INF,说明无法凑出目标金额 }else{ cout << dp[target]; // 输出最少硬币数 } } ``` 以上代码实现了动态规划的核心逻辑,并能够处理多种不同的硬币组合情况。需要注意的是,在实际比赛中可能还需要考虑更多边界条件或者优化性能以适应更大的数据规模。 --- #### 时间复杂度与空间复杂度 时间复杂度主要由两层循环决定,假设硬币总数为 \( m \),最大金额为 \( n \),则总的时间复杂度为 \( O(m \times n) \)。而由于只维护了一个一维数组用于记录中间结果,因此空间复杂度为 \( O(n) \)。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值