PAT (Basic Level) Practise (中文) 1016. 部分A+B (15)
2015-08-31 20:11
225 查看
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 解题思路: ·此题的关键在于如何计算新整数Pa,Pb,因为A和B范围太大,所以用字符串储存 ·使用临时变量temp更新其结果,遍历字符串,如遍历字符串A时,与Pa比较,如果相同即更新temp的值,遍历完毕即Pa的值
#include <iostream> #include <string> using namespace std; int solve(string a, int x)//函数用于计算Pa和Pb的值 { int temp = 0; for ( int i = 0; i<a.length(); i++ ) { if ( a[i]-'0' == x )//因为a为字符串, 比较时应将其转换为数字进行比较 { temp = x + temp*10;//条件成立更新temp的值 } } return temp; } int main() { string A, B; int Da, Db, Pa, Pb; cin >> A >> Da >> B >> Db; Pa = solve(A, Da); Pb = solve(B, Db); cout << Pa + Pb << endl; return 0; }
相关文章推荐
- CUDA Pro Tip: Occupancy API Simplifies Launch Configuration
- 天台山的读音
- 中文参数传递乱码问题
- 8个发光二极管来回流动,每个管亮五十毫秒,灭五十毫秒,亮时蜂鸣器响,灭时蜂鸣器灭,一直重复下去
- Android触摸屏事件派发机制详解与源码分析一(View篇)
- 结构体内存分配:举例待续
- IOS 字符串删除某一个字符
- 作为程序员的硬实力是什么 ?
- 用lazarus快速创建xml格式文件
- UINavigationController 、界面通信
- 专业软件测试工程师必备之软件测试要学什么技能?
- 什么是JS跨域请求?有几种方式可以实现?请简述其中某一种的实现原理?
- java 面向对象
- Java中的instanceof关键字
- linux下安装QT的方法
- Ubuntu Server 开机启动Xampp
- AD健康体验
- C语言---数组
- 【linux下用C语言编写带图形界面的成绩管理系统附带源代码】
- hdoj 3657 Game 【最小割 方格填数加强版】