NYOJ,198,数数

2024-06-12 07:18
文章标签 nyoj 198 数数

本文主要是介绍NYOJ,198,数数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

数数

时间限制:3000 ms  | 内存限制:65535 KB

难度:2

描述

我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右向左数的。因此当他看到123时会说“321”。

现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理,他给你一些资料让你找到这些资料在书中的页数。现在你已经找到了对应的页码,要用英文把页码告诉他。

为了简化我们的问题,你只需要返回单词的大写的首字母。(数字0读成字母O)

注意:每个数字式单独读取的,因此不会出现11读成double one的情况。

输入

输入分两部分:
第一部分:一个整数T(1<=T<=1000)
第二部分:一共T行,每行为一个数字。每个数的长度不超过10位。

输出

每组输出单独占一行,输出对应的返回给德国教授的页码缩写。

样例输入

2

12

1234

样例输出

TO

FTTO

来源

郑州大学校赛题目

 

 
#include <stdio.h>
char ch[]="OOTTFFSSEN";
void work()
{
char c;
scanf("%c",&c);
if (c=='\n') return;
work();
printf("%c",ch[c-'0']);
}
int main()
{
int n;
scanf("%d",&n);
getchar();
while (n--)
{
work();
puts("");
}
return 0;
}        


 

用递归写了下

 

 

 

这篇关于NYOJ,198,数数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1053547

相关文章

LeetCode--198 打家劫舍

题目 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。 示例 示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 =

算法训练 | 动态规划Part7 | 198.打家劫舍、213.打家劫舍II、337.打家劫舍III

目录 198.打家劫舍(线性) 动态规划法 213.打家劫舍II(环形) 动态规划法 337.打家劫舍III(二叉树) 动态规划法 198.打家劫舍(线性) 题目链接:198. 打家劫舍 - 力扣(LeetCode) 文章讲解:代码随想录 动态规划法 解题思路 当前房屋偷与不偷取决于 前一个房屋和前两个房屋是否被偷了。所以这里就更感觉到,当前状态和前面状态会有

代码随想录算法训练营第45天 [ 198.打家劫舍 213.打家劫舍II 337.打家劫舍III ]

代码随想录算法训练营第45天 [ 198.打家劫舍 213.打家劫舍II 337.打家劫舍III ] 一、198.打家劫舍 链接: 代码随想录. 思路: dp[i]表示偷第i间房能获得的最大价值为dp[i] dp[0] = nums[0] dp[1] = max(nums[0],nums[1]) dp[i] = max(dp[i-2]+nums[i],dp[i-1]) 做题状态:看解析后

代码随想录算法训练营Day45|198.打家劫舍I、213.打家劫舍II、337.打家劫舍III

打家劫舍I 198. 打家劫舍 - 力扣(LeetCode) 动态规划 动态数组dp[i]表示在前i+1个房屋能偷到的最大金额。 由于相邻不能偷的原则,dp[i] = max(dp[i-2]+nums[i],dp[i-1]),即为若要偷当前房屋,则比较前一个房屋dp[i-1]和不偷前一个房屋,但偷当前房屋的金额dp[i-2]+nums[i]的较大值。 对dp数组的初始化,从dp数组的推导

代码随想录算法训练营第四十五天 | 198.打家劫舍、213.打家劫舍II、337.打家劫舍 III

198.打家劫舍 题目链接:https://leetcode.cn/problems/house-robber/ 文档讲解:https://www.programmercarl.com/0198.%E6%89%93%E5%AE%B6%E5%8A%AB%E8%88%8D.html 视频讲解:https://www.bilibili.com/video/BV1Te411N7SX 思路 确定

【代码随想录算法训练营第四十五天|198.打家劫舍、213.打家劫舍II、337.打家劫舍III】

文章目录 198.打家劫舍213.打家劫舍II337.打家劫舍III 198.打家劫舍 dp数组在这里是抢前i个房屋的最大受益,初始化头两个dp,推导的时候从前往后推,在前一位dp和前两位dp+现在的房子的受益中找最大值。(代码随想录里给了nums=[],的判断其实不需要,leetcode上给出nums长度大于等于1了。 class Solution:def rob(self,

2024/06/18--代码随想录算法7/17|198.打家劫舍、213.打家劫舍II、337.打家劫舍III

198.打家劫舍 力扣链接 动态规划5步曲 确定dp数组(dp table)以及下标的含义: dp[i]: 下标i内(包括i)的房屋,最多可以偷到的金额为dp[i]确定递推公式 dp[i] = max(dp[i-1], dp[i-2]+nums[i])dp数组如何初始化 dp[0] = nums[0] dp[1]= max(nums[0], nums[1])确定遍历顺序:dp[i] 是根据

NYOJ 36 最长公共子序列 (还是dp)

这个好多算法书上都有,不仅限于《算法导论》 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。 tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个

NYOJ 44 子串和 (经典的dp问题)

在《计算机算法设计与分析》看到过其它的解法,不过还是用dp效率最高 时间限制:5000 ms  |  内存限制:65535 KB 难度:3 描述 给定一整型数列{a1,a2...,an},找出连续非空子串{ax,ax+1,...,ay},使得该子序列的和最大,其中,1<=x<=y<=n。 输入 第一行是一个整数N(N<=10)表示测试数据的组数) 每组测试数据的

NYOJ 16 矩形嵌套(动态规划)

时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。例如(1,5)可以嵌套在(6,2)内,但不能嵌套在(3,4)中。你的任务是选出尽可能多的矩形排成一行,使得除最后一个外,每一个矩形都可以嵌套在下一