牛客网——字符串练习

本文介绍了一道ACM竞赛中的数字序列题,通过构造特定字符串的方式解决如何找到序列中任意位置对应的数字。该解决方案使用C++实现,并提供了一个简单有效的方法来处理类似问题。

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

链接:https://www.nowcoder.net/acm/contest/40/D
来源:牛客网

题目描述

珂朵莉想求123456789101112131415...的第n项

输入描述:

第一行一个整数n

输出描述:

第一行输出一个整数,表示答案
示例1

输入

3

输出

3
示例2

输入

11

输出

0

说明

1 2 3 4 5 6 7 8 9 1 0 1 1 1 2 1 3 1 4...
第3个是3
第11个是0

备注:

对于100%的数据,有1 <= n <= 1000
#include<bits/stdc++.h>
using namespace std;
#define ull unsigned long long
typedef long long  ll;

const int inf = 0x3f3f3f3f;
const int moder = 1e9 + 7;
const int MAXN=1000010;

int main()
{
    string string1 = "";
    for(int i=1;i < 1000;i++)
    {
        char c[10];
        sprintf(c,"%d",i);
        string1 = string1 + c;
    }
    int n;
    while(cin >> n)
    {
        cout << string1[n-1] << endl;
    }
    return 0;
}

int 转换为char 用sprintf

转载于:https://www.cnblogs.com/cunyusup/p/8412952.html

### 团体程序设计天梯赛 Java 练习题及资源 #### 关于团体程序设计天梯赛简介 团体程序设计天梯赛是一旨在提升大学生编程能力的比赛,通过解决一系列算法问题来锻炼参赛者的逻辑思维能力和编程技巧。比赛题目涵盖了基础数据结构、字符串处理以及简单的数学运算等内容。 #### 推荐的Java练习平台 为了更好地准备团体程序设计天梯赛中的Java部分,可以利用一些在线评测系统来进行针对性训练: - **牛客网**:提供大量针对不同难度级别的竞赛题目,并支持多种编程语言提交解答方案,其中包括许多适合初学者到高级选手挑战的问题集。 - **PAT (Programming Ability Test)**:这是由浙江大学计算机科学与技术学院主办的一个面向全国高校学生的公开测试目,其中包含了丰富的L1级别简单题目供学习者实践[^1]。 #### 实际案例分析 下面给出一道典型的入门级Java题目作为例子——判断给定整数是否为素数。此题不仅考察了基本语法的应用,还涉及到循环控制语句和条件分支的选择。 ```java import java.util.Scanner; public class PrimeChecker { public static boolean isPrime(int num){ if(num <= 1) return false; for(int i = 2; i * i <= num ; ++i){ if(num % i == 0) return false; } return true; } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int number = scanner.nextInt(); System.out.println(isPrime(number)? "Yes":"No"); } } ``` 这段代码实现了输入一个正整数并输出其是否为质数的功能。这里采用了较为高效的试除法来检测素性,在实际比赛中能够有效减少时间复杂度从而提高得分几率。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值