2040:亲和数
#include <bits/stdc++.h>
using namespace std;
#define fr(i, r, n) for(int i = r; i < n; ++i)
const int maxn = (int)1e5 +10;
typedef long long ll;
int init(int n)
{
int ans = 1;
for(int i = 2; i*i < n; i++)
{
if(n%i == 0)
{
ans += i;
ans += n/i;
}
}
//cout<<ans<<endl;
return ans;
}
int main()
{
int n;
cin>>n;
while(n--)
{
int a, b;
cin>>a>>b;
if(init(a) == b && init(b) == a)
{
cout<<"YES"<<endl;
}
else
cout<<"NO"<<endl;
}
return 0;
}
2041:超级楼梯
#include <bits/stdc++.h>
using namespace std;
#define fr(i, r, n) for(int i = r; i < n; ++i)
const int maxn = (int)1e5 +10;
typedef long long ll;
int arr[50];
int fib(int n)
{
if(n == 1) return 0;
else if(n == 2) return 1;
else if(n == 3) return 2;
if(arr[n] != 0) return arr[n];
return arr[n] = fib(n-1) + fib(n-2);
}
int main()
{
int n, m;
cin>>n;
while(n--)
{
cin>>m;
cout<<fib(m)<<endl;
}
return 0;
}
之前写过的题,用dfs跑爆了, 忽然想起了是一道fib题。。。
2042:不容易系列之二
#include <bits/stdc++.h>
using namespace std;
#define fr(i, r, n) for(int i = r; i < n; ++i)
const int maxn = (int)1e5 +10;
typedef long long ll;
int main()
{
int n, m;
cin>>n;
while(n--)
{
cin>>m;
int sum = 3;
while(m--)
sum = (sum-1)*2;
cout<<sum<<endl;
}
return 0;
}
水体跳过吧。
2043:密码
#include <bits/stdc++.h>
using namespace std;
#define fr(i, r, n) for(int i = r; i < n; ++i)
const int maxn = (int)1e5 +10;
typedef long long ll;
int main()
{
int n, m;
cin>>n;
char s[55];
int arr[5];
while(n--)
{
cin>>s;
memset(arr, 0, sizeof arr);
int len = strlen(s);
if(len<8||len>16)
cout<<"NO"<<endl;
else
{
fr(i, 0, len)
{
if(!arr[0] && s[i]>='A'&&s[i]<='Z')
arr[0] = 1;
else if(!arr[1] && s[i]>='a'&&s[i]<='z')
arr[1] = 1;
else if(!arr[2] && s[i]>='0'&&s[i]<='9')
arr[2] = 1;
else if(!arr[3] && (s[i] == '~'||s[i] =='!'||s[i] =='@'||s[i] =='#'||s[i] =='$'||s[i] =='%'||s[i] =='^'))
arr[3] = 1;
if(arr[0]+arr[1]+arr[2]+arr[3]>2)
break;
}
if(arr[0]+arr[1]+arr[2]+arr[3]>2)
cout<<"YES"<<endl;
else
cout<<"NO"<<endl;
}
}
return 0;
}
还是水题。
2044:一只小蜜蜂...
#include <bits/stdc++.h>
using namespace std;
#define fr(i, r, n) for(int i = r; i < n; ++i)
const int maxn = (int)1e5 +10;
typedef long long ll;
ll arr[100];
ll fib(int n)
{
if(n <= 1) return 1;
if(arr[n] != 0) return arr[n];
return arr[n] = fib(n-1) + fib(n-2);
}
int main()
{
int n, a, b;
cin>>n;
while(n--)
{
cin>>a>>b;
cout<<fib(b-a)<<endl;
}
return 0;
}
fib,但是注意用long long 不然会wa。
2045:不容易系列之(3)—— LELE的RPG难题
#include <bits/stdc++.h>
using namespace std;
const int maxn = (int)1e5 +10;
typedef long long ll;
int main()
{
int n;
ll arr[60];
arr[1]= 3, arr[2] = 6;
for(int i = 3; i <=60; i++)
{
arr[i] = 2*arr[i-1] + 6*(i&1 ? -1 : 1);
}
while(cin>>n)
{
cout<<arr[n]<<endl;
}
return 0;
}
这道题把我卡惨了,不是它有多难,真的是我有多蠢,打表的循环变量又双叒叕写错了!
最后打表出来找规律就行了。
当然它还有其递推公式,我写了这道题的博客,欢迎学习https://blog.csdn.net/qq_42756958/article/details/97497008
2046:骨牌铺方格
#include <bits/stdc++.h>
using namespace std;
const int maxn = (int)1e5 +10;
typedef long long ll;
ll arr[60];
ll fib(int n)
{
if(n <= 1) return 1;
if(arr[n] != 0) return arr[n];
return arr[n] = fib(n-1) + fib(n-2);
}
int main()
{
int n;
while(cin>>n)
{
cout<<fib(n)<<endl;
}
return 0;
}
2047:阿牛的EOF牛肉串
#include <bits/stdc++.h>
using namespace std;
const int maxn = (int)1e5 +10;
typedef long long ll;
int main()
{
int n;
ll arr[60];
arr[1]= 3, arr[2] = 8;
for(int i = 3; i <=60; i++)
{
arr[i] = 2*(arr[i-1] + arr[i-2]);
}
while(cin>>n)
{
cout<<arr[n]<<endl;
}
return 0;
}
迅速打表过!(具体请看上边的2045找规律方法)
2048:神、上帝以及老天爷
#include <bits/stdc++.h>
using namespace std;
const int maxn = (int)1e5 +10;
typedef long long ll;
int main()
{
int c, n;
ll arr[30];
arr[2] = 1, arr[3] = 2;
for(int i = 4; i < 25; i++)
{
arr[i] = (i-1)*(arr[i-1] + arr[i-2]);
}
cin>>c;
while(c--)
{
cin>>n;
ll ans = 1;
for(int i = 2; i <= n; i++)
ans *= i;
printf("%.2lf%%\n", 100.0*arr[n]/ans);
}
return 0;
}
错排问题,见博客 HDU 1465 里面有详细讲解
2049:不容易系列之(4)——考新郎
#include <bits/stdc++.h>
using namespace std;
const int maxn = (int)1e5 +10;
typedef long long ll;
ll perm(int n, int m)
{
ll a, b, c;
a = b = c = 1;
for(int i = 2; i <= n; i++)
a *= i;
for(int i = 2; i <= m; i++)
b *= i;
for(int i = 2; i <= n - m; i++)
c *= i;
return a/b/c;
}
int main()
{
int c, n, m;
ll arr[30];
arr[1] = 0;arr[2] = 1, arr[3] = 2;
for(int i = 4; i < 25; i++)
{
arr[i] = (i-1)*(arr[i-1] + arr[i-2]);
}
cin>>c;
while(c--)
{
cin>>n>>m;
ll ans = perm(n, m)*arr[m];
cout<<ans<<endl;
}
return 0;
}
错排+组合
错排上面有公式,组合由于n最大为20,所以直接用for暴力求解阶乘就可以了。
不知不觉从做2000题到现在已经过去十天了,做题数大概50+,速度不算快,因为我觉得这后面的题很有思考性,我学到了东西。希望下一个50题我能学到更多,加油!