特殊乘法 [清华大学计算机研究生机试真题]
题目描述:
写个算法,对2个小于1000000000的输入,求结果。 特殊乘法举例:123 * 45 = 14 +15 +24 +25 +34+35
输入描述:
两个小于1000000000的数
输出描述:
输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。
样例输入:
123 45
样例输出:
54
解题思路: 用两个字符串储存输入的两个大数字,两重循环,依次将不同位相乘结果相加。
#include<bits/stdc++.h>
using namespace std; char num1[20], num2[20];
int sum = 0;
int main(){while(scanf("%s%s", num1, num2)!=EOF){for(int i=0; num1[i]!=0; i++){//按顺序取出第一个数字的每一位int a = num1[i]-'0'; //字符转数字for(int j=0; num2[j]!=0; j++){//按顺序取出第二个数字的每一位int b = num2[j]-'0';//字符转数字sum += a*b;}}cout << sum << endl;}return 0;
}
本题在线测试入口
结束
特殊乘法 [清华大学计算机研究生机试真题]相关推荐
- [高精度整数] N的阶乘 [2006年清华大学计算机研究生机试真题]
题目描述: 输入一个正整数N,输出N的阶乘. 输入描述: 正整数N(0<=N<=1000) 输出描述: 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘 样例输入: 4 5 15 样 ...
- 2010年清华大学计算机研究生机试真题
http://ac.jobdu.com/problem.php?pid=1085 求root(N, k) /* N =a0+a1*k+a2*k^2+......ar*k^r; N'=a0+a1 +a ...
- 2006年清华大学计算机研究生机试真题
http://ac.jobdu.com/problem.php?pid=1078 二叉树遍历 #include<stdio.h> #include<string.h>//二叉树 ...
- 2008年清华大学计算机研究生机试真题
http://ac.jobdu.com/problem.php?pid=1080 进制转换 当然这个题目如果使用大数模板来做的话,也是可以AC的,话说我第一次就是用大数模板AC的,然后又改用了下面这 ...
- [素数拓展] 质因数的个数 [2007年清华大学计算机研究生机试真题]
题目描述: 求正整数N(N>1)的质因数的个数. 相同的质因数需要重复计算.如120=22235,共有5个质因数. 输入描述: 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1< ...
- 2000年华中科技大学计算机研究生机试真题 对称矩阵
题目1180:对称矩阵 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2518 解决:1295 题目描述: 输入一个N维矩阵,判断是否对称. 输入: 输入第一行包括一个数:N(1<= ...
- 211大学计算机复试不机试,复试机试之上海交通大学计算机研究生机试真题.doc...
复试机试之上海交通大学计算机研究生机试真题 (你自己回去改格式啊,这个有多重繁杂字体,你自己改好看点~~还有知识05年到11年的)复试机试之2011年上海交通大学计算机研究生机试真题 (2012-02 ...
- 上海交大研究生计算机考研真题,2011年上海交通大学计算机研究生机试真题
Oracle 约束(constraint)的几个参数的小研究 ORACLE中,约束分deferred 跟 immediate 2种: deferred:如果 Oracle 在事务提交(commit)时 ...
- 2005年上海交通大学计算机研究生机试真题
http://ac.jobdu.com/problem.php?pid=1090 路径打印 #include<iostream> #include<set> #includ ...
最新文章
- Html5游戏框架createJS组件--EaselJS
- 研究38位知名CEO的邮件后,我们有这9个发现
- 2017-2-15从0开始前端学习笔记(HTML)-图片-表格-表单
- 【两数之和】算法优化笔记
- 2016 Multi-University Training Contest 3
- 4.1.1网络层功能概述
- MyEclipse生成常用方法
- 朋友圈新增访客记录?大众点评辟谣”被放弃”;百度 7 款 APP 进入 App Store 前十 | 极客头条...
- uniapp文件路径转base64格式
- 算法第四版 课后习题答案
- mysql添加语句_Mysql中插入数据语句
- SitePoint播客#108:Kevin的最后一场演出
- html阅读器 怎么卸载,internetexplorer怎么卸载
- AIRIOT答疑第3期|如何使用物联网平台的可视化组态引擎?
- hdu-4565(矩阵快速幂+推导)
- Elastic Weight Consolidation(EWC) for Life long Learning
- 大规模异构图召回在美团到店推荐广告的应用
- 计算机中及格人数怎么算,在excel中如何计算及格率和优秀率及统计各分数段人数...
- flutter 使用 高德地图选取位置
- IaaS、 PaaS、SaaS是什么
热门文章
- Mock(模拟后端接口数据)配合Vuex的使用
- 吊打线段树的超级树状数组
- 9 [面向对象]-内置方法
- duilib入门简明教程 -- 前言(1) (转)
- hdu_2476_String painter(区间DP)
- 阿里大牛总结:学会这些Kafka知识,吊打面试官就是分分钟的事
- 制药企业核算报表系统整体方案
- 使用计算机在什么上传输,MODEM的作用是使计算机数据能在什么上传输
- vscodepython使用教程_技术教程_如何用vscode写python程序-
中国it教程网
- 内购订单进行二次处理_物流图表复杂业务场景下的订单管理系统搭建