今天是元宵节欸
先写个庆祝元宵节的代码纪念一下!!!
#include<iostream>
using namespace std;
int main()
{
cout<<"OW祝大家元宵节快乐!"<<endl;
return 0;
}
好,回归正题!
算法提高 P1001
资源限制
时间限制:1.0s 内存限制:256.0MB
当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:62773417和12345678,则输出结果为:774980393241726.
输入:
62773417 12345678
输出:
774980393241726
本题,如果用常规思路直接乘的话,一定会出大问题(时空不满足题目要求),因此要往数位的方向考虑!
PS:我的解法仅供参考,毕竟没有照题目要求用字符串来存。
AC代码如下:
#include<iostream>
using namespace std;
int main()
{
long long a, b,res=0;
cin >> a >> b;
while (b)
{
if (b & 1) res += a;//从第一位开始
b >>= 1;//去掉第一位
a += a;
}
cout << res << endl;
return 0;
}