A Math Problem
hdu 6182
题意
给定一个数n,让你求有多少个正数k,使得k^k <= n。
思路
k从1~15遍历,求k^k的值。
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long n;
while(scanf("%lld",&n) != EOF)
{
int tmp;
for(int i = 15;i >= 1;i--)
{
tmp = i;
long long ans = 1;
for(int j = 1;j <= i;j++)
{
ans = ans * i;
}
if(ans <= n) break;
}
printf("%d\n",tmp);
}
return 0;
}
Duizi and Shunzi
hdu 6188
题意
给你一串数字,代表你的牌,问你对子数和顺子数的总和最多是多少。每张牌只能使用一次。
思路
如果该张牌是顺子中最大的那张,则优先将其组成顺子。
/*
如果当前的数是顺子中最大的数,则优先组成顺子。
*/
#include <bits/stdc++.h>
using namespace std;
const int N = 1e6+5;
int a[N];
int cnt[N];
int main()
{
int n;
while(scanf("%d",&n) != EOF)
{
int maxn = 0;
memset(cnt,0,sizeof(cnt));
for(int i = 1;i <= n;i++)
{
scanf("%d",&a[i]);
cnt[a[i]]++;
maxn = max(maxn,a[i]);
}
int ans = 0;
for(int i = 1;i <= maxn;i++)
{
//凑出顺子
if(cnt[i])
{
if(i >= 3 && cnt[i-1] > 0 && cnt[i-2] > 0)
{
ans++;
cnt[i]--;
cnt[i-1]--;
cnt[i-2]--;
}
}
//凑对子
while(cnt[i] >= 2)
{
ans++;
cnt[i] -= 2;
}
}
printf("%d\n",ans);
}
return 0;
}
CS Course
hdu 6186
题意
一串个数为n的数字序列,q次询问,每次询问给出下标 x,问除去a[x]后的剩下数字与、或、异或的值为多少。
思路
求出前缀和和后缀和。如果问除去 x 后的与值,则答案为:
l[x-1]&r[x+1]。或运算同上。异或:所有数的异或值 xxor,与除去数:a[x] 的异或值就是答案。
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5+5;
int a[N];
int l1[N];
int r1[N];
int l2[N];
int r2[N];
int xxor;
int main()
{
int n,q;
while(scanf("%d %d",&n,&q) != EOF)
{
l1[0] = 1;
l1[n+1] = 1;
r1[n+1] = 1;
r1[0] = 1;
l2[0] = 0;
l2[n+1] = 0;
r2[0] = 0;
r2[n+1] = 0;
scanf("%d",&a[1]);
xxor = a[1];
l1[1] = a[1];
l2[1] = a[1];
for(int i = 2;i <= n;i++)
{
scanf("%d",&a[i]);
if(i == 1)
{
l1[i] = a[i];
l2[i] = a[i];
}
if(i > 1)
{
l1[i] = l1[i-1]&a[i];
l2[i] = l2[i-1]|a[i];
}
xxor = xxor ^ a[i];
}
for(int i = n;i >= 1;i--)
{
if(i == n)
{
r1[i] = a[i];
r2[i] = a[i];
}
if(i < n)
{
r1[i] = r1[i+1]&a[i];
r2[i] = r2[i+1]|a[i];
}
}
for(int i = 1;i <= q;i++)
{
int x;
scanf("%d",&x);
printf("%d %d %d\n",l1[x-1]&r1[x+1],l2[x-1]|r2[x+1],xxor^a[x]);
}
}
return 0;
}