NYOJ 45

转载

mb5fdb09f39fed1 2012-08-20 20:05:00

文章标签 #include i++ ios .net 文章分类 代码人生

1 // 结果超过了long long,到32就超了 
 2 #include <iostream>
 3 #include <cstring>
 4 using namespace std;
 5 long long fun(int a,int b)
 6 {
 7     //if(0==b)
 8         //return 1;
 9     if(1==b)
10         return a;
11     //本以为会因尽快结束上城循环而加快速度，，谁知执行到return直接跳出函数 
12     long long temp;
13     temp = fun(a,b/2);
14     long long ans = temp*temp;
15     if(b&1)
16         return ans*a;
17     else
18         return ans;
19 }
20 int main()
21 {
22     int i,j,k,T;
23     cin>>T;
24     while(T--)
25     {
26         cin>>k;
27         long long ans = (fun(4,k)-1)/3;
28         cout<<ans<<endl;
29     }
30     return 0;
31 }
32

#include <iostream>
#include <cstring>
#include <string>
#include <cstdlib>
using namespace std;
int ans[70];
int vis[70];
void fun(int a,int b)
{
    memset(ans,0,sizeof(ans));
    memset(vis,0,sizeof(vis));
    int i,j,k;
    ans[0] = 1;
    for(i=1;i<=b;i++)
    {
        int c = 0;
        for(j=0;j<70;j++)
        {
            int temp = ans[j]*a+c;
            ans[j] = temp%10;
            c = temp/10;
            //if(c==0)//可以算是一个比较大的优化，不仅省去内层无谓的执行，也省去了去掉前导0的时间 
               // break;
        }
    }
    while(ans[j]==0)
        j--;
    /*
    for(i=1;i<=len;i++) 
    {
        a[i]=a[i]-b[i]; 
        if(a[i]<0) 
        { 
             a[i+1]--;
             a[i]+=10; 
        } 
    } 
    */
    ans[0]--;//因为4^n最后一位是4或者6 
    int temp=0,t = 0;
    for(i=j;i>=0;i--)//除以3 
    {
        temp = temp*10 + ans[i];
        vis[t++] = temp/3;//中间不可加上if(temp>=3){temp=0} 
        temp = temp%3;
    }
    int num = 0;
    while(vis[num]==0)//为什么产生前导0，因为如果temp第一次不大于3，就会产生 
        num++;
    for(i=num;i<t;i++)
        cout<<vis[i];
    cout<<endl;
}  
int main()
{
    int i,j,k,T;
    cin>>T;
    while(T--)
    {
        int num;
        cin>>num;
        fun(4,num);
    }
    //system("pause");
    return 0;
}