C语言:P1980 [NOIP2013 普及组] 计数问题

该程序读取两个整数n和x,然后计算在1到n的整数范围内数字x出现的总次数。通过遍历每个数并分解其每一位,如果找到数字x,则计数器加一。最后,输出x的总出现次数。

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

题目描述

试计算在区间 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

说明/提示

对于 100% 的数据,1≤n≤10^{6},0≤x≤9。

参考代码:

#include <stdio.h>
int main()
{
    int x,i,a,b=0;
    long n;
    scanf("%ld %d",&n,&x);
    for(i=1;i<=n;i++)
    {
        int c=i;
        while(c!=0)
        {
            a=c%10;
            c=c/10;
            if(a==x)
                b++;
        }
    }
    printf("%d",b);
    return 0;
}

### NOIP2001 普及组 装箱问题 C语言 实现 解题思路 #### 一维背包问题转换 装箱问题可以视为一种特殊的动态规划问题,类似于一维背包问题。目标是在给定容量的情况下最大化装载物品的数量或价值,在此特定情况下是将一系列不同尺寸的物体放入固定大小的箱子中。 #### 数据结构设计 定义数组 `f[j]` 表示前若干件商品恰好填满体积为 j 的最小数量。对于每一个新加入的商品 i ,更新 f 数组中的值来反映新的最优解状态变化情况[^1]。 #### 动态转移方程构建 设当前处理到第i个物件,其占用空间为w[i],则有如下递推关系: 当j >= w[i]时, \[ f[j]=min(f[j-w[i]]+1,f[j]) \] 其中 \(f[0]\) 初始化为0表示没有任何货物的状态下所需容器数目自然也为零;其他位置初始化成无穷大(INF),意味着这些状态下暂时无法达到有效配置方案. ```c #include <stdio.h> #define INF (int)(1e9) const int maxv = 50 * 100 + 1; int v, n; int weight[30]; bool used[maxv]; void solve() { fill(used, used + maxv, false); for(int i = 0; i < n ; ++i){ for(int j = v - weight[i]; j >= 0; --j){ if(!used[j]){ used[j + weight[i]] = true; } } } } int main(){ scanf("%d %d", &v, &n); for(int i = 0; i < n; ++i){ scanf("%d", &weight[i]); } solve(); int cnt = 0; for(int i = 0; i <= v; ++i){ if(used[i]) ++cnt; } printf("%d\n", cnt); } ``` 上述代码实现了基于布尔型数组记录可行性的简化版本,实际比赛中可能更倾向于使用整数类型的dp表来进行更加精确的结果计算并返回最终所需的最少集装箱数量而非简单计数可填充的空间组合总数.
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值