21天好习惯第一期—9

第一期—9"/>

21天好习惯第一期—9

简单三道题

1.A——Counting 0 and 1 in string

AC代码如下：

#include <stdio.h>
int main(){int t;scanf("%d",&t);while(t>0){int n,i;long long a[60]={1},b[60]={1};scanf("%d",&n);for(i=0;i<n;i++)
{
a[i+1]=b[i];
b[i+1]=a[i]+b[i];
}
printf("%lld %lld\n",a[n-1],b[n-1]);
t--;}return 0;}

 2.C——Scissors-Paper

题解：答案就是字符串的长度除以2再减去S字符出现的个数

AC代码如下：

#include <bits/stdc++.h>
using namespace std;
int main()
{int t;cin>>t;int n;while(t--){cin>>n;string s;cin>>s;int k=0;for(int i=0;i<n;i++){if(s[i]=='S')k++;}int x;x=n/2;cout<<x-k<<endl;}
}

 3.J——Sakuyalove Loves Math

AC代码如下：

#include <bits/stdc++.h>
using namespace std;
void solve()
{int d;cin>>d;int k=sqrt(d);if(k*k!=d)cout<<"yes"<<endl;elsecout<<"no"<<endl;
}
int main()
{int t;cin>>t;while(t--)solve();
}