NOIP——2013普及组解题报告

第一题：计数问题

题目描述  

        试计算在区间 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数组一位一位读进去。但由于乘一定要在加先&#