UVA1225 ​​​​​​​Digit Counting

Digit Counting

 UVA - 1225 

题目传送门

题目大意:输入一个数字T,代表有T组测试数据,下面每行有一个整数n,求将1到n的数字连成一串后每个数字出现的个数。

AC代码:

 

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <map>
#include <stack>
#include <queue>
#include <vector>
#include <bitset>
#include <set>
#include <utility>
#include <sstream>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
#define rep(i,l,r) for(int i=l;i<=r;i++)
#define lep(i,l,r) for(int i=l;i>=r;i--)
#define ms(arr) memset(arr,0,sizeof(arr))
//priority_queue<int,vector<int> ,greater<int> >q;
const int maxn = (int)1e5 + 5;
const ll mod = 1e9+7;
char str[]={"0123456789"};
int main() 
{//freopen("in.txt", "r", stdin);//freopen("out.txt", "w", stdout);ios::sync_with_stdio(0),cin.tie(0);int T;cin>>T;while(T--){int n;cin>>n;string s;rep(i,1,n) {stringstream nape1;     //定义一个输出字符串流string nape;nape1<<i;    //将int型转化为字符型nape1>>nape;s+=nape;      //连接存到string中}int len=s.size();map<char,int> m;for(int i=0;i<len;i++){m[s[i]]++;       //计数}for(int i=0;i<9;i++)cout<<m[str[i]]<<" ";cout<<m[str[9]]<<endl;}return 0;
}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/536341.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Chess Queen【数学】

Chess Queen UVA - 11538 题目传送门 题目大意&#xff1a;输入两个整数n,m&#xff0c;在n行m列的棋盘中放入白黑两个棋子&#xff0c;棋子在同一行、同一列或同一对角线上能相互进攻&#xff0c;问有多少种摆放方案。 AC代码&#xff1a; #include <cstdio> #incl…

Java开发中保证接口的幂等性问题

目录 1、解决方案 2、使用token保证接口幂等性的例子 3、在实际项目中&#xff0c;如何有效地使用token法来保证接口的幂等性&#xff1f; 4、3示例中如何获取请求中的 token 5、如果token验证失败&#xff0c;如何处理 6、在上述示例代码中加上token过期后重置的功能 7…

typedef 的四个用途和两大陷阱

>>>>>用途一&#xff1a;定义一种类型的别名&#xff0c;而不只是简单的宏替换。可以用作同时声明指针型的多个对象。比如&#xff1a;char* pa, pb; // 这多数不符合我们的意图&#xff0c;它只声明了一个指向字符变量的指针&#xff0c; // 和一个字符变量&am…

Triangle Counting【数学】

Triangle Counting UVA - 11401 题目传送门 题目大意&#xff1a;输入一个整数n&#xff0c;求在1到n中选取三条边能够组成多少种三角形。 AC代码&#xff1a; #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> #in…

Cheerleaders【容斥】

Cheerleaders UVA - 11806 题目传送门 题目大意&#xff1a;给你三个整数n,m,k&#xff0c;代表有一个n行m列的场地&#xff0c;共有k个人&#xff0c;需保证在最外围的一圈的每行每列都必须要有一个人&#xff0c;若这个人在对角上&#xff0c;则可以当做他所在的行列都已经…

Exploring Pyramids【动态规划——区间DP】

Exploring Pyramids UVALive - 3516 题目传送门 题目大意&#xff1a;给你一个字符串&#xff0c;其代表的是机器人来回走过的路径&#xff0c;机器人总是先走左边再走右边&#xff0c;问有多少种情况。 解决方法&#xff1a;设输入序列为S&#xff0c;d(i,j)为子序列Si,Si…

Investigating Div-Sum Property【数位DP】

Investigating Div-Sum Property UVA - 11361 题目传送门 题目大意&#xff1a;输入三个数a,b,k&#xff0c;问从a到b中有多少个数满足数字能够整除k&#xff0c;并且其数位和也能整除k。 解决方法&#xff1a;数位DP的模板题&#xff0c;Dp[x]表示在不超过x的数中满足条件…

UVA - 455 Periodic Strings【字符串】

Periodic Strings UVA - 455 题目传送门 题目大意&#xff1a;先输入一个数字n&#xff0c;在输入n行字符串&#xff0c;对每一个字符串输出其最小的周期长度&#xff0c;每两个输出间有一空行。 AC代码&#xff1a; #include <cstdio> #include <iostream> #…

螺旋方阵问题【数组】

输入n&#xff0c;输出n阶螺旋方阵&#xff0c;下面为5阶螺旋方阵&#xff1a;1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 下面为我的代码&#xff1a; #include <cstdio> #include <iostream> #include &…

马鞍点问题【数组】

如果在一矩阵中元素A[i][j]满足A[i][j]为第i行的最小值&#xff0c;第j行的最大值&#xff0c;则称这个元素为这个矩阵的马鞍点&#xff0c;求m*n矩阵所有的马鞍点。若需求一个矩阵的所有马鞍点&#xff0c;其实只需将矩阵的每行的最小值与每列的最大值分别求出存在相应的数组中…

Ping pong【树状数组】

Ping pong UVALive - 4329 题目传送门 题目大意&#xff1a;一条大街上住着n个乒乓球爱好者&#xff0c;经常组织比赛切磋技术。每个人都有一个不同的技能值ai。每场比赛需要三个人&#xff1a;两名选手&#xff0c;一名裁判。他们有一个奇怪的规定&#xff0c;即裁判必须住…

Frequent values【线段树】

Frequent values UVA - 11235 题目传送门 题目大意&#xff1a;给出一个非降序的整数数组a1,a2,a3...an&#xff0c;你的任务是对一系列的询问&#xff08;i,j&#xff09;&#xff0c;回答ai,ai1,ai2...aj中出现次数最多的值所出现的次数。输入包括多组数据。每组数据第一行…

求二叉树节点个数、叶子节点、节点层次与宽度

需实现&#xff1a;&#xff08;1&#xff09;输出二叉树b的节点个数 &#xff08;2&#xff09;输出二叉树b的叶子节点个数 &#xff08;3&#xff09;求二叉树b中指定节点值&#xff08;假设所有节点值不同&#xff09;的节点的层次。 &#xff08;4&#xff09;利用层次遍历…

UVA - 227 Puzzle

Puzzle UVA - 227 题目传送门 注意点&#xff1a;每两个输出点间有一个换行&#xff0c;但最后一个输出无换行 恶心模拟题&#xff0c;很卡输入输出&#xff01;&#xff01;&#xff01; AC代码1:(自己的代码&#xff0c;提交时需要选择C11) #include <cstdio> #i…

UVA - 232 ​​​​​​​Crossword Answers

Crossword Answers UVA - 232 题目传送门 直接按照要求寻找遍历一遍即可 AC代码&#xff1a; #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> #include <cstdlib> #include <cstring> #include <m…

UVA - 1368 ​​​​​​​DNA Consensus String

DNA Consensus String UVA - 1368 题目传送门 解决方法&#xff1a;寻找每列中出现最多的字母。 AC代码 #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> #include <cstdlib> #include <cstring> #inc…

UVA - 202 Repeating Decimals

Repeating Decimals UVA - 202 题目传送门 解决方法&#xff1a;模拟一下除法&#xff0c;及时记录余数&#xff0c;当一个余数第二次出现时证明开始循环 AC代码 #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> #…

UVA - 10340 ​​​​​​​All in All

All in All UVA - 10340 题目传送门 将两个字符串对比一下即可。 AC代码&#xff1a; #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> #include <cstdlib> #include <cstring> #include <map> …

UVA - 1587 ​​​​​​​Box

Box UVA - 1587 题目传送门 解决方法&#xff1a;按照边在12个长宽出现的次数和出现在几个矩形里来判定就行了 总共出现一个长度&#xff0c;满足条件 总共出现两个长度&#xff0c;则其中一个长度在12个数里出现4次&#xff0c;并在四个矩形中出现 总共出现三个长度&#x…

UVA - 1588 ​​​​​​​Kickdown

Kickdown UVA - 1588 题目传送门 解决方法&#xff1a;上板不动&#xff0c;下板向左移&#xff1b;上板不动&#xff0c;下板向右移。 AC代码&#xff1a; #include <cstdio> #include <iostream> #include <algorithm> #include <cmath> #inclu…