洛谷 P2022 有趣的数

184 篇文章 1 订阅
99 篇文章 0 订阅

题目描述

让我们来考虑1到N的正整数集合。让我们把集合中的元素按照字典序排列,例如当N=11时,其顺序应该为:1,10,11,2,3,4,5,6,7,8,9。

定义K在N个数中的位置为Q(N,K),例如Q(11,2)=4。现在给出整数K和M,要求找到最小的N,使得Q(N,K)=M。

输入输出格式

输入格式:

输入文件只有一行,是两个整数K和M。

输出格式:

输出文件只有一行,是最小的N,如果不存在这样的N就输出0。

输入输出样例

输入样例#1:
Sample 1: 2 4
Sample 2: 100000001 1000000000
这里Sample 1 和 2是分开的两个数据点。
输出样例#1:
Sample 1: 11
Sample 2: 100000000888888879







说明

【数据约定】

40%的数据,1<=K,M<=10^5;

100%的数据,1<=K,M<=10^9。

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

数论~

神奇的解法~


#include<cstdio>
#include<iostream>
using namespace std;
#define ll long long
 
ll n,m,k,cnt,tot=1,f[21],s[21];
 
void get(ll x)
{
    ll t=0; 
    while (x){s[++t]=x%10;x/=10;tot*=10;}tot/=10;
    for(int i=1;i<=t;i++) f[i]=s[t-i+1];
    cnt+=t-1;
    for(int i=t;i>=1;i--)
    {
        ll sum=0;
        for(int j=1;j<=i;j++)
        if(j!=1)sum*=10,sum+=f[j];
        else sum*=10,sum+=f[j],sum-=1;
        cnt+=sum;
    } 
}   

int main()
{
    scanf("%lld%lld",&k,&m);get(k);
    if(cnt>=m || (k==tot && cnt<m-1))
	{
		cout<<0<<endl;
		return 0;
	}
    ll p=k-tot,c=k;
    for(;cnt<m-1;)
    {
        p*=10;c*=10;cnt+=p;
    }
    n=max(k,c-(cnt-m+2));
    printf("%lld\n",n);
    return 0;
}


### 回答1: 下面是一个简单的C语言实现,用于判断一个是否为回文: ```c #include <stdio.h> #include <string.h> int main() { char n[10]; scanf("%s", n); int len = strlen(n); int flag = 1; for (int i = 0; i < len / 2; i++) { if (n[i] != n[len - i - 1]) { flag = 0; break; } } if (flag) printf("yes"); else printf("no"); return 0; } ``` 其中,使用字符组 `n` 读入输入的字,`len` 记录字的长度,`flag` 为判断标志,初始化为1。然后,通过循环判断字是否为回文,若不是,则将 `flag` 设为0,跳出循环。最后,根据 `flag` 输出判断结果。 需要注意的是,输入的字可能存在前导零,因此应当使用字符组进行输入和处理,避免出现错误。 ### 回答2: 洛谷p1015是一道题目要求编写C语言程序来判断一个整是否为回文。 回文是指正读和反读都一样的。例如121、3223都是回文,而123、12321不是回文。回文的判断可以通过将字转为字符串的方法,将该字符串与其反转后的字符串进行比较来实现。 首先,我们需要定义一个函来判断一个整是否是回文。函的输入是一个整,输出为1表示是回文,输出为0表示不是回文。 函的实现步骤如下: 1. 将整转为字符串。 2. 定义一个变量left表示字符串的起始位置,变量right表示字符串的结束位置。 3. 通过循环比较左右两边的字符,如果不相等,则可以判断该整不是回文,返回0。 4. 如果循环结束后没有返回0,则表示该整是回文,返回1。 在主函中,我们需要读入一个整n,并调用判断回文的函来判断n是否是回文。然后根据函的返回值输出判断结果。 以上就是洛谷p1015回文的C语言实现。其中,核心思想是将整转为字符串,并通过比较左右两边的字符来判断是否是回文。 ### 回答3: 洛谷p1015是一个关于回文的问题,需要用C语言编写。 回文是指正序和逆序都相同的字,例如121、131、1221等。 要解决这个问题,首先我们需要将输入的字进行逆序排列,然后与原字进行比较,如果相等,则说明该字是回文。 具体的解题思路如下: 1. 首先,我们需要读取输入的字n,n是一个整。 2. 我们需要编写一个函reverse,用于将字进行逆序排列。可以通过取余和除以10的方式逐位取得字。 3. 在主函中,调用reverse函将输入的字n进行逆序排列,得到逆序后的字rev。 4. 进行比较,如果n和rev相等,则说明该字是回文。 5. 如果n和rev不相等,则说明该字不是回文。 6. 输出结果,如果是回文,则输出"YES",否则输出"NO"。 下面是一个简单的实现示例: ```c #include<stdio.h> int reverse(int num){ int rev=0; while(num>0){ rev=rev*10+num%10; num/=10; } return rev; } int main(){ int n; scanf("%d",&n); int rev=reverse(n); if(n==rev){ printf("YES"); }else{ printf("NO"); } return 0; } ``` 这样,我们就使用C语言解决了洛谷p1015回文问题。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值