NOIP——2013普及组解题报告

  • Post author:
  • Post category:其他


第一题:计数问题

题目描述

试计算在区间 1 到 n 的所有整数中,数字 x(0 ≤ x ≤ 9)共出现了多少次?例如,在 1 到 11 中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。

输入格式

输入共 1 行,包含 2 个整数 n、x,之间用一个空格隔开

输出格式

输出共 1 行,包含一个整数,表示 x 出现的次数。

样例输入

11 1

样例输出

4

数据规模

对于 100%的数据,1≤ n ≤ 1,000,000,0 ≤ x ≤ 9。

嗯……第一题果然还是水题……直接循环分解取数比较就行了。见代码。

#include<bits/stdc++.h>
using namespace std;
int n,m,x,i,g,t;
int main()
{
    cin>>n>>x;
    
    for(i=1;i<=n;i++) 
 	{
 		m=i;
 		while(m!=0)
 		{
 			g=m%10;
			if(g==x) t++;
			m/=10;	
		}
	}
    cout<<t;
}

第二题:表示式求值

题目描述

给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。

输入格式

输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号,所有参与运算的数字均为 0 到 2^31-1 之间的整数。输入数据保证这一行只有 0~ 9、+、*这 12 种字符。

输出格式

输出只有一行,包含一个整数,表示这个表达式的值。注意:当答案长度多于 4 位时,请只输出最后 4 位,前导 0 不输出。

样例输入

1+1*3+4

样例输出

8

数据规模

对于 30%的数据,0≤表达式中加法运算符和乘法运算符的总数≤100;

对于 80%的数据,0≤表达式中加法运算符和乘法运算符的总数≤1000;

对于 100%的数据,0≤表达式中加法运算符和乘法运算符的总数≤100000。

这个就是说白了不就一个+和*的运算嘛,先用字符串读入,判断是+或*还是数字,*的话用一个循环乘进k里,再用a数组一位一位读进去。但由于乘一定要在加先&#



版权声明:本文为YHSK_Harry原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。