PAT1016 部分A+B
正整数 A 的 “DA(为 1 位整数)部分” 定义为由 A 中所有 DA 组成的新整数 PA。例如:给定 A=3862767,DA=6,则 A 的“6 部分”PA 是 66,因为 A 中有 2 个 6。
现给定 A、DA、B、DB,请编写程序计算 PA+PB。
输入格式:
输入在一行中依次给出 A、DA、B、DB,中间以空格分隔,其中 0<A,B<1010。
输出格式:
在一行中输出 PA+PB 的值。
输入样例 1:
3862767 6 13530293 3
输出样例 1:
399
输入样例 2:
3862767 1 13530293 8
输出样例 2:
0
思路:
自定义乘10的函数,对于DA在A中出现的次数,采用除10取余数与DA进行比较,得到次数。对于count=0的情况要注意一下。
Code:
#include<iostream>
#include<cmath>
using namespace std;
int mul(int n,int count){
int res=n;
int i=1;
if(count==0){
return 0;
}
else
{
while(i<count){
res+=n*pow(10,i);
i++;
}
return res;
}
}
int main(){
int a,da,b,db;
cin>>a>>da>>b>>db;
int sum=0;
int count1=0,count2=0;
while(a){
if(a%10==da){
count1++;
}
a=a/10;
}
while(b){
if(b%10==db){
count2++;
}
b=b/10;
}
sum=mul(da,count1)+mul(db,count2);
cout<<sum<<endl;
system("pause");
return 0;
}
AC
786

被折叠的 条评论
为什么被折叠?



