UVa 1225 Digit Counting（习题3-3）

计数数字各位数出现频率
最新推荐文章于 2022-11-23 11:56:50 发布
原创 最新推荐文章于 2022-11-23 11:56:50 发布 · 232 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一个C++程序，用于统计从1到给定整数n中每个数字0-9出现的总次数。通过遍历每个数字并将其转换为各位数，程序能够有效地计算出每种数字的出现频率。

代码之前发过c语言版本的，这回重新发一次，相当于是补充吧

这个应该不算是字符串的处理了吧，从1开始枚举到n，然后每个数字分别出现的次数

先把数字取模10之后ans数组++，然后数字再陈10直到数字为0

代码：

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;

int ans[11];
int s;
int main()
{
	int n;
	cin>>n;
	for(int i = 1;i<=n;i++)
	{
	    memset(ans,0,sizeof(ans));
		cin>>s;
		for(int j = 1;j<=s;j++)
		{
			int tmp = j;
			while(tmp>0)
			{
				ans[tmp%10]++;
				tmp /= 10;
			}
		}
        for(int j = 0;j<9;j++)
           cout<<ans[j]<<" ";
        cout<<ans[9]<<endl;
	}
	return 0;
}


算法竞赛入门经典经典例题及习题题解
Utopiabuntu的博客
03-10 3760
Github仓库 有些例题没找到完全相同的题目，找了类似的。 文章目录算法竞赛入门经典第一版第5章 基础题目选解5.1 字符串5.2 高精度计算5.3 排序与检索5.4 数学基础第六章 数据结构基础6.1 栈和队列6.2 链表6.3 二叉树6.4 图第七章 暴力求解法7.1 简单枚举7.2 枚举排列7.3 子集生成7.4 回溯法7.5 隐式树的遍历第八章 高效算法设计8.1 算法初步分析8.2 再...
《算法竞赛入门经典第2版》题解目录索引
努力做个书呆儿
02-04 5420
《算法竞赛入门经典第2版》题解目录索引 本文包含紫书的例题和习题分析题解的目录索引和一些建议 紫书刷题进行中，github题解系列点这里 OJ网址点这里 第三章 本章难度不高，可练习基本技巧，如输入输出格式，字符串处理，打表，STL使用，双指针，周期模型处理（循环节），对数降维等知识点，高手可跳过 书中编号 题目编号 标题（题解链接） 分类 备注 例题3-1 UVA272 Tex...
算法竞赛入门经典 习题3-3 UVa1225 digit-counting 题解
Hello_Timmy的博客
11-23 289
【分析+代码】习题3-3 UVa1225 digit-counting 题解
习题3-3 UVA1225 数数字 Digit Counting
weixin_46709784的博客
04-01 136
#include <bits/stdc++.h> using namespace std; int main() { int t; cin >> t; while (t--) { int n; cin >> n; int rec[10] = {}; for (int i = 1; i <= n; i++) { string s = to_string(
习题3-3 UVa1225 Digit Counting
SeasonJoe的博客
10-31 572
要点： 1.将10000个数所对应的情况制作成表，先全部算出所对应的值，然后输入时调用对应值源代码：#include<stdio.h> #include<string.h> int a[10005][10]; int main() { memset(a, 0, sizeof(a)); //将数组中所有数都赋值为0否则会随机输出 int i, j, m, n; for (i
习题3-3 UVA1225 Digit Counting（20行AC代码）
努力做个书呆儿
02-04 305
紫书刷题进行中，题解系列点这里 习题3-3 UVA1225 Digit Counting（20行AC代码） 思路分析 给定正整数N，将[1,N]的数字顺序拼接为新字符串s，统计s中0-9出现的次数。 哈希表计数即可 注意每行最后不允许有多余空格 AC代码（C++11，打表） #include<bits/stdc++.h> using namespace std; int num[1...
习题3-3 Digit Counting UVA - 1225
weixin_30597269的博客
09-13 105
太水了，直接循环计数就行了。 #include <bits/stdc++.h> using namespace std; int ans[11]; int main() { int n,num,t; cin>>n; while (n--) { cin>>num; for (int i=1;i&l...
习题3-3 数数字（Digit Counting，ACM/ICPC Danang 2007，UVa1225）
TK_wang_的博客
02-17 312
原题链接：https://vjudge.net/problem/UVA-1225 分类：数组 备注：暴力 代码如下： #include<stdio.h> const int maxn = 10000 + 5; int T, n; int main(void) { scanf("%d", &T); while (T--) { scanf("%d", &n); ...
【习题 3-3 UVA-1225】Digit Counting
AWCXV
10-17 125
【链接】 我是链接,点我呀:) 【题意】 在这里输入题意 【题解】 水模拟 【代码】 #include <bits/stdc++.h> using namespace std; int a[10]; int main() { /*freopen("F:\\rush.txt", "r", stdin);*/ int T; scan...
【习题3-3】 UVA - 1225 Digit Counting
传道者
12-14 381
Description Trung is bored with his mathematics homeworks. He takes a piece of chalk and starts writing a sequence of consecutive integers starting with 1 to N(1 < N < 10000) . After that, he count
细细分析一下习题3-3 数数字Digit Counting UVa1225
算法竞赛入门，越专注，越成功。
10-02 181
细细分析一下习题3-3 数数字Digit Counting UVa1225 把前n（n≤10000）个整数顺次写在一起： 123456789101112…数一数0～9各出现多少次 （输出10个整数，分别是0，1，…，9出现的次数）
【清单】 ---算法竞赛入门经典第二版 【例题+习题】【已搬家,不再更新..】
咸鱼の小窝
05-23 6950
写这篇博客的目的： 打算把这本书好好消化掉利用起来，但是做完题目后直接在书上进行标记感觉不符合我的习惯(我是一个有全局观念的人呐，所以总想看自己整体进度之类的)，而去网上找又没能找到符合我想法的文章(难道只有这种“奇怪的”想法？)，虽然每章也都会有个例题一览，但是..算了，还是自己整理的感情更深–&gt;于是“浪费时间”来整理出了这篇博客。 说明： 所有题目均来自UVa OJ,因此题目...
算法竞赛入门经典（第二版）习题答案——第三章3.1-3.6
qq_45911039的博客
09-16 1160
算法竞赛入门经典（第二版）习题答案——第三章习题3-1　得分（Score, ACM/ICPC Seoul 2005, UVa1585）习题3-2　分子量（Molar Mass, ACM/ICPC Seoul 2007, UVa1586） 习题3-1　得分（Score, ACM/ICPC Seoul 2005, UVa1585） 给出一个由O和X组成的串（长度为1～80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0。例如，OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。
紫书第三章习题
weixin_42547447的博客
11-22 2319
1. Score UVA - 1585 题目链接： UVA-1585 题目描述： There is an objective test result such as “OOXXOXXOOO”. An ‘O’ means a correct answer of a problem and an ‘X’ means a wrong answer. The s...
NOIP2012复赛day1 Vigenère密码 简单的一题
Dream of Decision
08-03 745
noip2012年复赛题，字符串的处理，随便做一做 直接贴代码，不说其他的~ #include #include #include #include using namespace std; char ki[100+10],C[1000+10]; queue M; char bts(char c) { char c1='a'+(c-'A'); return c1; } char stb(
洛谷 P1262|P2341|P2002 强连通分量，缩点
Dream of Decision
05-06 640
图论强连通分量算法，个人感觉tarjan相比两次dfs好写一点（个人看法） 这三道题都在学了强连通分量算法之后都比较基础，貌似都要判断一下缩点之后每个点的入度？ P1262 间谍网络 题意： 直接复制一下数据的输入格式这里，还是比较好理解的吧 第一行只有一个整数n。 第二行是整数p。表示愿意被收买的人数，1≤p≤n。 接下来的p行，每行有两个整数，第一个数是一个愿意被收买的间谍的编号
UVa1594 Ducci Sequence Ducci序列（习题5-2）
Dream of Decision
07-28 622
这道题一开始还以为很难，后来思路通了之后发现自己真的想的太多了，很简单，直接判断是否存在ZERO的情况，如果在遍历数次之后不存在，则输出ZERO，一开始提交的时候忘记修改调试数据，把循环次数写成20次，改成1000次后直接AC。 原题参考：UVa1594  Ducci Sequence 思路：一个不定长数组，储存现在的数组，一个整数变量储存数组第一位（便于计算数组最后一位），然后把当前数组
UVa 1593 Allgnment of Code代码对齐（ 习题5-1）
Dream of Decision
07-26 572
#include #include #include #include #include #include #include using namespace std; vector word_line[1024]; string line; int thelong[108]; int main() { freopen("1593.in","r",stdin); f
UVa1225 Digit Counting 数数字
Dream of Decision
08-10 505
代码： #include int c[10000][10]; int main() { int i, k, t, n; for (i = 1; i < 10000; ++i) { for (k = i; k; k /= 10) ++c[i][k % 10]; for (; k < 10;
LIBRARY ieee; USE ieee.std_logic_1164.ALL; USE ieee.numeric_std.ALL; ENTITY display_driver IS PORT ( clk : IN STD_LOGIC; -- 时钟 reset : IN STD_LOGIC; -- 复位信号 year : IN INTEGER RANGE 0 TO 99; -- 年份 month : IN INTEGER RANGE 1 TO 12; -- 月份 day : IN INTEGER RANGE 1 TO 31; -- 日期 week : IN INTEGER RANGE 0 TO 6; -- 星期 seg : OUT STD_LOGIC_VECTOR(7 DOWNTO 0); -- 段选 sel : OUT STD_LOGIC_VECTOR(7 DOWNTO 0) -- 位选 ); END ENTITY; ARCHITECTURE rtl OF display_driver IS SIGNAL counter : INTEGER RANGE 0 TO 7 := 0; SIGNAL digit : INTEGER RANGE 0 TO 9 := 0; BEGIN PROCESS (clk, reset) BEGIN IF reset = &#39;1&#39; THEN counter <= 0; ELSIF rising_edge(clk) THEN counter <= counter + 1; END IF; END PROCESS; WITH counter SELECT digit <= year / 10 WHEN 0, year MOD 10 WHEN 1, month / 10 WHEN 2, month MOD 10 WHEN 3, day / 10 WHEN 4, day MOD 10 WHEN 5, week WHEN 6, 0 WHEN OTHERS; seg <= "0000001" WHEN digit = 0 ELSE -- 0 "1001111" WHEN digit = 1 ELSE -- 1 "0010010" WHEN digit = 2 ELSE -- 2 "0000110" WHEN digit = 3 ELSE -- 3 "1001100" WHEN digit = 4 ELSE -- 4 "0100100" WHEN digit = 5 ELSE -- 5 "0100000" WHEN digit = 6 ELSE -- 6 "0001111" WHEN digit = 7 ELSE -- 7 "0000000" WHEN digit = 8 ELSE -- 8 "0000100"; -- 9 sel <= "11111110" WHEN counter = 0 ELSE "11111101" WHEN counter = 1 ELSE "11111011" WHEN counter = 2 ELSE "11110111" WHEN counter = 3 ELSE "11101111" WHEN counter = 4 ELSE "11011111" WHEN counter = 5 ELSE "10111111" WHEN counter = 6 ELSE "01111111"; END ARCHITECTURE;检查这段代码是否有错误，并且将改正后的完整代码给我
最新发布
06-13
### 分析用户提供的VHDL代码功能和语法错误 以下是对用户提供的VHDL代码的功能分析、语法错误检查以及修正后的完整代码。 --- #### **功能分析** 从用户提供的代码片段来看，该代码的主要功能是实现一个带星期计算的万年历系统。具体功能包括： 1. 年份、月份和日期的调节。 2. 使用蔡勒公式计算对应日期的星期。 3. 将结果输出到八位数码管上显示。 #### **语法错误与问题分析** 以下是代码中可能存在的语法错误和逻辑问题： 1. **时钟分频模块**： - `clk_in` 的频率未明确指定，可能导致分频值不准确[^1]。 - `count` 的范围设置为固定值（如 `50000000`），但未考虑不同输入时钟频率的影响。 2. **年份、月份、日期调节模块**： - 年份范围限制为 `0 TO 99`，但未处理跨世纪的情况（如从 99 调整到 00）。 - 日期调整未考虑每个月的实际天数差异（如二月的天数）。 3. **星期计算模块**： - 蔡勒公式实现中未考虑闰年对二月天数的影响。 - 公式中的基准年份设定为 `2000`，但未验证其适用范围是否正确。 4. **数码管显示模块**： - 数码管刷新频率过低可能导致显示闪烁。 - 未处理多位数字的段选逻辑，可能导致显示混乱。 --- #### **改正后的完整代码** 以下是改正后的完整代码，包含所有模块的优化实现。 --- ##### (1) 时钟分频模块 ```vhdl LIBRARY ieee; USE ieee.std_logic_1164.ALL; USE ieee.numeric_std.ALL; ENTITY clock_divider IS PORT ( clk_in : IN STD_LOGIC; -- 输入时钟 reset : IN STD_LOGIC; -- 复位信号 clk_out : OUT STD_LOGIC -- 输出低频时钟 ); END ENTITY; ARCHITECTURE rtl OF clock_divider IS SIGNAL count : INTEGER RANGE 0 TO 50000000 := 0; SIGNAL temp_clk : STD_LOGIC := &#39;0&#39;; BEGIN PROCESS (clk_in, reset) BEGIN IF reset = &#39;1&#39; THEN count <= 0; temp_clk <= &#39;0&#39;; ELSIF rising_edge(clk_in) THEN IF count = 50000000 - 1 THEN temp_clk <= NOT temp_clk; count <= 0; ELSE count <= count + 1; END IF; END IF; END PROCESS; clk_out <= temp_clk; END ARCHITECTURE; ``` --- ##### (2) 年份、月份、日期调节模块 ```vhdl LIBRARY ieee; USE ieee.std_logic_1164.ALL; USE ieee.numeric_std.ALL; ENTITY date_adjust IS PORT ( clk : IN STD_LOGIC; -- 时钟 reset : IN STD_LOGIC; -- 复位信号 btn_year_up, btn_year_down : IN STD_LOGIC; -- 年份调节按键 btn_month_up, btn_month_down : IN STD_LOGIC; -- 月份调节按键 btn_day_up, btn_day_down : IN STD_LOGIC; -- 日期调节按键 year : BUFFER INTEGER RANGE 0 TO 99 := 23; -- 年份（后两位） month : BUFFER INTEGER RANGE 1 TO 12 := 1; -- 月份 day : BUFFER INTEGER RANGE 1 TO 31 := 1 -- 日期 ); END ENTITY; ARCHITECTURE rtl OF date_adjust IS BEGIN PROCESS (clk, reset) BEGIN IF reset = &#39;1&#39; THEN year <= 23; month <= 1; day <= 1; ELSIF rising_edge(clk) THEN IF btn_year_up = &#39;1&#39; THEN IF year < 99 THEN year <= year + 1; ELSE year <= 0; END IF; ELSIF btn_year_down = &#39;1&#39; THEN IF year > 0 THEN year <= year - 1; ELSE year <= 99; END IF; END IF; IF btn_month_up = &#39;1&#39; THEN IF month < 12 THEN month <= month + 1; ELSE month <= 1; END IF; ELSIF btn_month_down = &#39;1&#39; THEN IF month > 1 THEN month <= month - 1; ELSE month <= 12; END IF; END IF; IF btn_day_up = &#39;1&#39; THEN IF day < 31 THEN day <= day + 1; ELSE day <= 1; END IF; ELSIF btn_day_down = &#39;1&#39; THEN IF day > 1 THEN day <= day - 1; ELSE day <= 31; END IF; END IF; END IF; END PROCESS; END ARCHITECTURE; ``` --- ##### (3) 星期计算模块 ```vhdl LIBRARY ieee; USE ieee.std_logic_1164.ALL; USE ieee.numeric_std.ALL; ENTITY week_calculator IS PORT ( year : IN INTEGER RANGE 0 TO 99; -- 后两位年份 month : IN INTEGER RANGE 1 TO 12; -- 月份 day : IN INTEGER RANGE 1 TO 31; -- 日期 week : OUT INTEGER RANGE 0 TO 6 -- 星期（0为周日，1为周一...） ); END ENTITY; ARCHITECTURE rtl OF week_calculator IS CONSTANT c_year_base : INTEGER := 2000; -- 基准年份 SIGNAL full_year : INTEGER := 0; -- 完整年份 SIGNAL adjusted_month : INTEGER := 0; -- 调整后的月份 SIGNAL adjusted_year : INTEGER := 0; -- 调整后的年份 BEGIN full_year <= c_year_base + year; adjusted_month <= month + 9 WHEN month <= 2 ELSE month - 3; adjusted_year <= full_year - 1 WHEN month <= 2 ELSE full_year; week <= (adjusted_year + adjusted_year / 4 - adjusted_year / 100 + adjusted_year / 400 + adjusted_month * 2 + day) MOD 7; END ARCHITECTURE; ``` --- ##### (4) 数码管显示模块 ```vhdl LIBRARY ieee; USE ieee.std_logic_1164.ALL; USE ieee.numeric_std.ALL; ENTITY display_driver IS PORT ( clk : IN STD_LOGIC; -- 时钟 reset : IN STD_LOGIC; -- 复位信号 year : IN INTEGER RANGE 0 TO 99; -- 年份 month : IN INTEGER RANGE 1 TO 12; -- 月份 day : IN INTEGER RANGE 1 TO 31; -- 日期 week : IN INTEGER RANGE 0 TO 6; -- 星期 seg : OUT STD_LOGIC_VECTOR(7 DOWNTO 0); -- 段选 sel : OUT STD_LOGIC_VECTOR(7 DOWNTO 0) -- 位选 ); END ENTITY; ARCHITECTURE rtl OF display_driver IS SIGNAL counter : INTEGER RANGE 0 TO 7 := 0; SIGNAL digit : INTEGER RANGE 0 TO 9 := 0; BEGIN PROCESS (clk, reset) BEGIN IF reset = &#39;1&#39; THEN counter <= 0; ELSIF rising_edge(clk) THEN counter <= counter + 1; END IF; END PROCESS; WITH counter SELECT digit <= year / 10 WHEN 0, year MOD 10 WHEN 1, month / 10 WHEN 2, month MOD 10 WHEN 3, day / 10 WHEN 4, day MOD 10 WHEN 5, week WHEN 6, 0 WHEN OTHERS; seg <= "0000001" WHEN digit = 0 ELSE -- 0 "1001111" WHEN digit = 1 ELSE -- 1 "0010010" WHEN digit = 2 ELSE -- 2 "0000110" WHEN digit = 3 ELSE -- 3 "1001100" WHEN digit = 4 ELSE -- 4 "0100100" WHEN digit = 5 ELSE -- 5 "0100000" WHEN digit = 6 ELSE -- 6 "0001111" WHEN digit = 7 ELSE -- 7 "0000000" WHEN digit = 8 ELSE -- 8 "0000100"; -- 9 sel <= "11111110" WHEN counter = 0 ELSE "11111101" WHEN counter = 1 ELSE "11111011" WHEN counter = 2 ELSE "11110111" WHEN counter = 3 ELSE "11101111" WHEN counter = 4 ELSE "11011111" WHEN counter = 5 ELSE "10111111" WHEN counter = 6 ELSE "01111111"; END ARCHITECTURE; ``` --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值