SCAU:数字字符序列

2023-12-04 06:20
文章标签 序列 字符 数字 scau

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

数字字符序列

Time Limit:1000MS  Memory Limit:65535K

题型: 填空题   语言: G++;GCC;VC

描述

有一个数字字符序列,它是由各项阶乘1(即1!),2(2!),6(3!),24(4!),120(5!),720(6!),5040(7!),
(40320)8!,……(最多到12!)按顺序拼接而成,如下:
12624120720504040320……
如下程序实现输入一个非0整数N,则输出该字符序列第N个数字字符,直到输入的N为0时结束(N为0时不用输出)


#include <stdio.h>
#include <stdlib.h>

char s[500]={0};

int fanc(int n)
{
    return n<2?1:_______________________;
}

int main()
{
    int i, t, n, tmp;
    t=0;
    for(i=12; i>=1; i--)
    {
        tmp = fanc(i);
        while(tmp>0)
        {
            s[t++]=_______________________;
            tmp/=10;
        }
    }
    while(scanf("%d", &n), n>0)
    {
        printf("%c\n", s[t-n]);
    }
    return 0;
}

输入格式

每行一个整数,最后一行是0

输出格式

每一行输出第N个数字字符

输入样例

5
1
10

输出样例

4
1
2
#include <stdio.h>
#include <stdlib.h>char s[500] = {0};int fanc(int n) {return (n < 2) ? 1 : n * fanc(n - 1);
}int main() {int i, t = 0, n, tmp;for (i = 12; i >= 1; i--) {tmp = fanc(i);while (tmp > 0) {s[t++] = (tmp % 10) + '0';tmp /= 10;}}while (scanf("%d", &n), n > 0) {printf("%c\n", s[t - n]);}return 0;
}

 

这篇关于SCAU:数字字符序列的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

最长公共子序列问题的深度分析与Java实现方式

《最长公共子序列问题的深度分析与Java实现方式》本文详细介绍了最长公共子序列(LCS)问题,包括其概念、暴力解法、动态规划解法,并提供了Java代码实现,暴力解法虽然简单,但在大数据处理中效率较低,... 目录最长公共子序列问题概述问题理解与示例分析暴力解法思路与示例代码动态规划解法DP 表的构建与意义动

关于最长递增子序列问题概述

《关于最长递增子序列问题概述》本文详细介绍了最长递增子序列问题的定义及两种优化解法:贪心+二分查找和动态规划+状态压缩,贪心+二分查找时间复杂度为O(nlogn),通过维护一个有序的“尾巴”数组来高效... 一、最长递增子序列问题概述1. 问题定义给定一个整数序列,例如 nums = [10, 9, 2

Java数字转换工具类NumberUtil的使用

《Java数字转换工具类NumberUtil的使用》NumberUtil是一个功能强大的Java工具类,用于处理数字的各种操作,包括数值运算、格式化、随机数生成和数值判断,下面就来介绍一下Number... 目录一、NumberUtil类概述二、主要功能介绍1. 数值运算2. 格式化3. 数值判断4. 随机

Java 字符数组转字符串的常用方法

《Java字符数组转字符串的常用方法》文章总结了在Java中将字符数组转换为字符串的几种常用方法,包括使用String构造函数、String.valueOf()方法、StringBuilder以及A... 目录1. 使用String构造函数1.1 基本转换方法1.2 注意事项2. 使用String.valu

Go语言使用Buffer实现高性能处理字节和字符

《Go语言使用Buffer实现高性能处理字节和字符》在Go中,bytes.Buffer是一个非常高效的类型,用于处理字节数据的读写操作,本文将详细介绍一下如何使用Buffer实现高性能处理字节和... 目录1. bytes.Buffer 的基本用法1.1. 创建和初始化 Buffer1.2. 使用 Writ

从去中心化到智能化:Web3如何与AI共同塑造数字生态

在数字时代的演进中,Web3和人工智能(AI)正成为塑造未来互联网的两大核心力量。Web3的去中心化理念与AI的智能化技术,正相互交织,共同推动数字生态的变革。本文将探讨Web3与AI的融合如何改变数字世界,并展望这一新兴组合如何重塑我们的在线体验。 Web3的去中心化愿景 Web3代表了互联网的第三代发展,它基于去中心化的区块链技术,旨在创建一个开放、透明且用户主导的数字生态。不同于传统

usaco 1.2 Name That Number(数字字母转化)

巧妙的利用code[b[0]-'A'] 将字符ABC...Z转换为数字 需要注意的是重新开一个数组 c [ ] 存储字符串 应人为的在末尾附上 ‘ \ 0 ’ 详见代码: /*ID: who jayLANG: C++TASK: namenum*/#include<stdio.h>#include<string.h>int main(){FILE *fin = fopen (

uva 10131 最长子序列

题意: 给大象的体重和智商,求体重按从大到小,智商从高到低的最长子序列,并输出路径。 代码: #include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#include <stack>#include <vect

POJ1631最长单调递增子序列

最长单调递增子序列 import java.io.BufferedReader;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import java.math.BigInteger;import java.util.StringTokenizer;publ

leetcode105 从前序与中序遍历序列构造二叉树

根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3/ \9 20/ \15 7   class Solution {public TreeNode buildTree(int[] pr