水题

hdu 5645 DZY Loves Balls


他有nn个球，装进一个大盒子里。每个球上面都写着一个整数。


有一天他打算从盒子中挑两个球出来。他先均匀随机地从盒子中挑出一个球，记为AA。他不把AA放回盒子，然后再从盒子中均匀随机地挑出一个球，记为BB。


如果AA上的数字严格大于BB上的数字，那么他就会感到愉悦。


现在告诉你每个球上的数字，请你求出他感到愉悦的概率是多少。

所有的情况是（n-1)*n, 然后模拟比她大的情况就好咯

#include <iostream>
#include<cstdio>
using namespace std;


int main()
{
    int a[305],t,n;
    while(cin>>t)
    {
        while(t--)
        {
            cin>>n;
            int count=0;
            for(int i=0;i<n;i++)
            cin>>a[i];
            for(int i=0;i<n;i++)
            {
                for(int j=0;j<n;j++)
                if(a[j]>a[i])count++;
            }
            printf("%.6lf\n",(double)count/(double)(n*(n-1)));
        }
    }
    return 0;
}

HDU5670Machine
有一个机器，它有 m (2\leq m\leq 30)m(2≤m≤30) 个彩灯和一个按钮。每按下按钮时，最右边的彩灯会发生一次变换。变换为：


1. 如果当前状态为红色，它将变成绿色；


2.如果当前状态为绿色，它将变成蓝色；


3.如果当前状态为蓝色，它将变成红色，并且它左边的彩灯（如果存在）也会发生一次变换。


初始状态下所有的灯都是红色的。
询问按下按钮 n (1\leq n< {2}^{63})n(1≤n<2?63??) 次以后各个彩灯的颜色。

这个题一开始又看错了。。。。以后一定要好好读题

第二个灯 每三次变一次 第三个灯就每九次变一次了

所以比如算完上一个 应该先除三再取余  

#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;


int main()
{
    long long a[31],m,n,t;
    while(cin>>t)
    {
        while(t--)
        {cin>>m>>n;
        memset(a,0,sizeof(a));
        for(int i=0;i<m;i++)
        {
            a[i]=n%3;
            n=n/3;
        }
        for(int i=m-1;i>=0;i--)
        {
            if(a[i]==0)cout<<'R';
            else if(a[i]==1)cout<<'G';
            else cout<<'B';
        }
        cout<<endl;
        }
    }
    return 0;
}