2018 Multi-University Training Contest 10----hdu 6433 Pow(大数运算)

点击链接

题意:

           给你一个n,找3^{0},3^{1}...3^{n-1}共有多少种组个方式

思路:

         其实3^{n-1}这个东西就是个幌子,真正让你求的其实就是n个数字总共有多少种排列方式,也就是2^{n}次,而题目给的数字较大,需要大数板来写

 

  一般来说这个是需要大数板来写的,但是看大佬的代码看到了一个神奇的东西,代码如下

#include
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        double n;
        cin>>n;
        cout <

简单粗暴一行过,不过这个也是会报长度问题的,只是这道题刚好只是要求在1000以内,,测试了一下最多好像只能到1023。。。

所以用大数板的常规操作如下

#include
using namespace std;
string a;
string Multiply(string s,int x)  //大数乘以整形数
{
    reverse(s.begin(),s.end());
    int cmp=0;
    for(int i=0;i

 

你可能感兴趣的:(多校赛题解,大数运算)