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