洛谷 P1980 计数问题 C语言

题目描述

试计算在区间 1 到 n 的所有整数中,数字 x(0≤x≤9)共出现了多少次?例如,在 1到 11 中,即在 1,2,3,4,5,6,7,8,9,10,11中,数字 1出现了 4 次。

输入格式

2个整数 n,x,之间用一个空格隔开。

输出格式

1个整数,表示 x 出现的次数。

输入输出样例

输入 #1

11 1

输出 #1

4
#include<stdio.h>
int main()
{
    int n,x,i,count=0,y,j;
    scanf("%d %d",&n,&x);
    for(i=1;i<=n;i++)
    {
        j=i;
        while(j!=0)
        {
            y=j%10;
            if(y==x)  count++;
            j=j/10;
        }
    }
    printf("%d",count);
    return 0;
}

P1928 外星密码是一道经典的字符串处理题,题目大致描述是这样的:给定一段由外星人发出的信号序列(即一串字母组成的字符串),需要从中找出最长的一个连续子串满足某些特定条件——比如每个字母出现次数均为偶数次或者其他指定规则下的统计特性。 以下是用C语言解决这个问题的基本思路及步骤: ### 解决方案概述 #### 第一步:输入数据 首先读入代表“外星密码”的整个字符串。通常我们会限制这个字符串长度不超过一定值(如题目设定的最大限制)。例如可以用下面的方法来进行存储: ```c char str[MAX_LEN]; // MAX_LEN 应设置得足够大以容纳最大可能的输入大小+1 (用于&#39;\0&#39;) scanf("%s", str); // 直接利用scanf读取完整的单词型字符串 ``` #### 第二步:遍历寻找符合条件子串 我们采用双层循环的方式依次检查每一个可能的起始位置i以及结束位置j所形成的子串是否符合要求。对于每次选定的[i,j]区间内的部分,都需要计数其中各个字符的数量,并验证这些数字是否全部为偶数或其他预设的标准。 ```c for(int i = 0; i < strlen(str); ++i){ int count[ALPHA_SIZE]={0}; // ALPHA_SIZE一般设成26适应小写字母表情况 for(int j=i ; j<strlen(str) && valid<=bestValid; j++){ updateCount(count,str[j]); if(checkCondition(count)){ recordBestResult(i,j,...); } } } ``` 这里的伪代码展示了两重嵌套迭代框架结构,内侧随着索引推进不断调整局部频率直方图(`count`)同时测目标属性达成状况;一旦发现更优结果则保存下来直到最终确定全局最佳解法为止。 #### 实现细节补充说明 - `updateCount`: 增量更新当前考虑范围内某个字符对应的频度计量项数值; - `checkCondition`: 根据实际问题需求定义判断依据函数检验目前收集到的信息集合能否构成合格候选答案; - `recordBestResult`: 当前找到新的较理想匹配区域时记录相关信息供后续比较参考之需。 完整版解决方案可以根据具体约束进一步优化时间复杂度或空间利用率等方面的表现特征。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值