1016. 部分A+B (15)用时22min

来源:互联网 发布:windows phone刷机 编辑:程序博客网 时间:2024/06/15 18:42

1016. 部分A+B (15)

时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue

正整数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
——————我的解——————

#include<iostream>#include<cmath>using namespace std;int A,B,Da,Db,ia=0,ib=0,Pa,Pb;int main(){scanf("%d%d%d%d",&A,&Da,&B,&Db);for(int i=10;i>=0;--i){int t=Da*pow(10,i);if((A-t)>=0&&(A-t)<pow(10,i))//判断最高位是不是指定值++ia;A=A%(int)pow(10,i);//去掉最高位}for(int i=10;i>=0;--i){int t=Db*pow(10,i);if((B-t)>=0&&(B-t)<pow(10,i))++ib;B=B%(int)pow(10,i);}Pa=Da*(pow(10,ia)-1)/9;Pb=Db*(pow(10,ib)-1)/9;printf("%d",Pa+Pb); return 0; } 




原创粉丝点击