【无标题】

set里的使用count()判断元素是否在set容器中。若在:返回1,若不在,返回0。

set st;
st.clear()//清空
st.count()//查找是否有
st.insert()//插入元素

斐波那契数列进制运用前缀和

#include
#define int long long
using namespace std;
int a[100],s[100];
signed main()
{
    
    int t;
    cin>>t;
    a[1]=1,a[2]=2;//斐波那契
    s[1]=1,s[2]=3,s[0]=0;//前缀和
    for(int i=3;i<=46;i++)
    {
        a[i]=a[i-1]+a[i-2];
        s[i]=s[i-1]+a[i];
    }
    while(t--)
    {
        int x;
        cin>>x;
        int sum=0;
        for(int i=46;i>=1;i--)
        {
            if(s[i-1]

你可能感兴趣的:(1024程序员节)