信息学奥林匹克竞赛-计数问题

原创 2015年11月18日 14:11:10
试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1

到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。


输入格式:
输入文件名为 count.in。 
输入共 1 行,包含 2 个整数 n、x,之间用一个空格隔开。
输出格式:
输出文件名为 count.out。 
输出共 1 行,包含一个整数,表示 x 出现的次数。


input:

11 1

output:

4


var
i,t,counter,n,x:longint;

begin
	n:=11;
	x:=1;
	for i:=1 to n do
	begin
		t:=i;
		while t>0 do
		begin
			if t mod 10=x then
			begin
				counter:=counter+1;
			end;
			
			t:=t div 10;
		end;
	end;
	
	writeln(counter);
end.


版权声明:本文为博主原创文章,未经博主允许不得转载(不过这句话并没有什么*用)

相关文章推荐

排队(line)——2015年南海区青少年信息学奥林匹克竞赛试题(小学甲组)

排队(line) 楠楠最近在研究南海区5年级英语成绩的排序有关算法 2015年南海区青少年信息学奥林匹克竞赛试题(小学甲组) 逆序数

全国青少年信息学奥林匹克分区联赛(N)竞赛大纲

全国青少年信息学(计算机)奥林匹克分区联赛竞赛大纲 一、初赛内容与要求:(#表示普及组不涉及,以下同) 计算机的基本发展  诞生与发展  特点  在现代社会中的应用  ...

数位计数问题解法研究

  • 2013-10-07 14:05
  • 396KB
  • 下载

二叉树计数问题的研究

  • 2009-11-25 21:57
  • 184KB
  • 下载

挑战P66 有关计数问题的dp

1.划分数 有n个相同的物品,将他们划分为不超过m组的划分方法,求出划分方法模M的余数 input:4 3 ouput:4 这是关于整数划分的题目,设 dp[i][j]为将i划分为不...

数位计数问题解法研究

  • 2013-03-22 14:56
  • 396KB
  • 下载

树的计数问题和通过一个中序遍历序列和一个先序遍历序列来确定一棵二叉树

通过一个中序遍历序列和一个先序遍历序列来确定一棵二叉树 用例为://先序:abcdefg 中序: cbedafg 结果为: 1 2 3 4 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)