1052 数字字符统计

【题目描述】 根据邮件的重量和用户是否选择加急计算邮费。计算规则：重量在1000克以内(包括1000克), 基本费8元。超过1000克的部分，每500克加收超重费4元，不足500克部分按500克计算；如果用户选择加急，多收5元。 【输入】 输入一行，包含整数和一个字符，以一个空格分开，分别表示重量（单位为克）和是否加急。如果字符是y，说明选择加急；如果字符是n，说明不加急。 【输出】 输出一行，包...

萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的： [左手]([左眼][口][右眼])[右手] 现给出可选用的符号集合，请你按用户的要求输出表情。 输入格式： 输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]内。题目保证每个集合都至少有一个符号，并不超过10个符号；每个符号包含1到4个非

(简单版)由键盘输入20个整数，统计不同数字的个数。 使用冒泡排序将其排好序，那么相同的数字也在相邻的位置，然后判断相邻位置的数是否相等，将两个相等的前面那一个数置为0，随后计算非零的个数。 比如输入：70 5 14 22 19 2 99 67 13 66 5 93 44 38 22 11 39 22 33 11 排序： 2 5 5 11 11 13 14 19 22 22 22 33 38 39 44 66 67 70 93 99 置零： 2 0 5 0 11 13 1...

Description 对于给定的一个字符串，统计其中数字字符出现的次数。字符串长度不超过1000. Input 输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。 Output 对于每个测试实例，输出该串中数值的个数，每个输出占一行。 Sample Input

1052 -- 字符串统计

设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。AB均只包含小写字母。

题目地址：http://codevs.cn/problem/1053/ 分析： 模拟 代码： var s:string; a:array['a'..'z'] of longint; i,j,t,n:longint; k:char; d:array[1..100000] of longint; function cf(x:longint):boolean; var i,y...

P2602 [ZJOI2010]数字计数 (数位 DP) P2602 [ZJOI2010]数字计数 经典数位 DP . 首先总结一个常见的方法，就是求区间 [l,r][l,r][l,r] 内符合条件的数有多少的时候，可以先求出 [0,r][0,r][0,r] 内符合条件的数 frf_rfr​，和 [0,l)[0,l)[0,l) 内符合条件的数 flf_lfl​，然后 fr−flf_r-f_lfr​−fl​ 就是答案。 回到本题，比如要求 [0,n][0,n][0,n] 内各个数码出现的次数，现在设 nnn

Link 数位dp #include<bits/stdc++.h> using namespace std; const int maxn=1e6+5; const int mod=998244353; const long long inf=1e18; const int base=131; const double pi=3.1415926; #define ll long long #define int long long #define ull unsigned long long #

题目描述 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入输出格式 输入格式： 输入文件中仅包含一行两个整数a、b，含义如上所述。 输出格式： 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。 输入输出样例 输入样例#1： 复制 1 99 输出样例#1： 复制 9 20 20...

题目链接 题目大意 给定两个正整数 aaa 和 bbb，求在 [a,b][a,b][a,b] 中的所有整数中，每个数码(digit)(digit)(digit)各出现了多少次。 做法 一道简单的数位dp，头铁想要执行一次dfs就可以把[0−9][0-9][0−9]筛出来。于是定义了一个结构体。具体含义见注释 struct node { LL a[11], v;// [0-9]就是题目里的含义，a[10]代表有多少个数，v用于记忆化判断 node() { _rep(0, 10, i) a[i]

统计字母、数字、空格以及其他字符的个数。#include<stdio.h> void main() { int char_num=0,int_num=0,space_num=0,other_num=0; char ch; while((ch=getchar())!='\n') { if(ch<='z'&&ch>='a'||ch<='Z'&&ch>='A'

Link 数位dp / 康托展开 Tips 当题目要用到排列组合，却未让你取模时，用以下形式求排列组合比较稳 注意将数组定义为double、或long double 其范围在1e300多，可求至100! void init(){ A[0][0]=C[0][0]=1; for(int i=1;i<maxn;i++){ for(int j=0;j<=i;j++){ if(j==0) A[i][j]=1; else A[i][j]=A[i][j-1]*(i-j+1); if(

转跳点:???? 1021个位数统计 给定一个k位整数1(0,,,d​k−1​​>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定0，则有 2 个 0，3 个 1，和 1 个 3。 输入格式： 每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数N。 输出格式： 对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数...

1 119425 你依旧是爱我 　　12746 你恶心死了 　　 12825 你爱不爱我 　　 13456 你相思无用 1437 　你是神经 　 　　 14517 你是我氧气 　　 14527 你是我爱妻 　　 14535 你是否想我 14551　你是我唯一 　　　1456　你是我的 　　　 14567 你是我老妻 　　 1457　你是我妻 145692 你是我的最爱 　　1487　你是白痴 　　

显然是dpdpdp，是用STLSTLSTL当中的mapmapmap可以做到30分 #include <bits/stdc++.h>//万能头文件 using namespace std; int l,n,s,t; map<int,bool>m;//记有没有石头 map<int,int>dp;//最少踩到石头的个数 int main(){ cin>&...

1、生活中有这样的问题，如果我中了500万，我就买房、买车、娶媳妇，请用C语言来实现。 代码： #include <stdio.h> void main() { int money; printf(“请输入中奖金额：”); scanf("%d",&money); if(money>=500){ printf(“我就买房、买车、娶媳妇\n”); } } 2、输入一个字母，如...

题目Description若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：87+78 = 165　　　　　　　　 STEP2：165+561 = 726 STEP3：726+627 = 1353　　　　　　　　STEP4：1

原题链接 总时间限制: 1000ms 内存限制: 65536kB 描述 输入一行字符，统计出其中数字字符的个数。 输入一行字符串，总长度不超过255。 输出输出为1行，输出字符串里面数字字符的个数。 样例输入 Peking University is set up at 1898. 样例输出 4 源码 #include #incl