题目地址:
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=121888#overview
B
给你一个图,其中只有+号和减号,问你有多少个加号是和减号相邻的。
#include <bits/stdc++.h>
#define INF 0x3f3f3f3f
#define eps 1e-6
typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 1e9 + 7;
using namespace std;
char s[1005][1005];
int main()
{
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
int N,M;
scanf("%d %d",&N,&M);
for(int i = 0;i < N;i++)
scanf("%s",s[i]);
/*
for(int i = 0;i < N;i++)
{
for(int j = 0;j < M;j++)
printf("%c",s[i][j]);
puts("");
}
*/
int ans = 0;
int num = 0;
for(int i = 1;i < N;i++)
for(int j = 1;j < M;j++)
{
if(s[i][j] == '+')
{
num++;
if(s[i + 1][j] == '+' && s[i][j + 1] == '+' && s[i - 1][j] == '+' && s[i][j - 1] == '+')
ans++;
}
}
printf("%d\n",num - ans);
return 0;
}
C
有一个数列,第一个数是1,之后的每个数是前一个数乘2,然后按数字从小到大排序之后得到的数,问你这个数列的第n个数是多少。
由于看到n很大,因此这只可能是一道有循环节的题目。
自己手推一下,就很容易得到下面的结果。
include <bits/stdc++.h>
#define INF 0x3f3f3f3f
#define eps 1e-6
typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 1e9 + 7;
using namespace std;
int num[] = {1,
1,2,4,8,16,23,46,29,58,116,
223,446,289,578,1156,1223,2446,2489,4789,5789,
11578,12356,12247,24449};
int ans[] = {48889,77789,155578,111356,122227,244445};
int main()
{
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
int n;
cin >> n;
if(n < 25)
printf("%d\n",num[n]);
else
printf("%d\n",ans[(n - 25) % 6]);
return 0;
}
G
给你一个数列问你,这个数列的每一项的平方根之和是否为整数。
很明显只要这个数列中有一项不是完全平方数,那么和就不是整数。
#include <bits/stdc++.h>
#define INF 0x3f3f3f3f
#define eps 1e-6
typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 1e9 + 7;
using namespace std;
int a[100005];
int main()
{
int N,k;
while(scanf("%d",&N) != EOF)
{
int ok = 1;
for(int i = 0;i < N;i++)
scanf("%d",&a[i]);
for(int i = 0;i < N;i++)
{
int b = sqrt(a[i]);
b *= b;
if(b != a[i])
{
ok = 0;
break;
}
}
if(ok)
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
K
给你两个数N,K,让你构造一个N方 * N方的矩阵,这个矩阵满足每一行以及每一列都有K个,并且分为N方个小块后,所有小块中号的个数也相同。让你给出一种合法的构造方法。
#include <bits/stdc++.h>
#define INF 0x3f3f3f3f
#define eps 1e-6
typedef long long LL;
const double pi = acos(-1.0);
const long long mod = 1e9 + 7;
using namespace std;
char s[405][405];
int main()
{
int N,K;
cin >> N >> K;
for(int i = 0;i < N * N;i++)
for(int j = 0;j < N * N;j++)
s[i][j] = '.';
if(K == 0)
{
for(int i = 0;i < N * N;i++)
printf("%s\n",s[i]);
}
else
{
int j = 0,k = 0;
for(int i = 0;i < N * N;i++)
{
for(int h = 0;h < K;h++)
{
s[j + k * N][i] = '*';
if(k == N - 1)
j++;
if(j >= N)
j %= N;
k++;
if(k == N)
k = 0;
}
}
for(int i = 0;i < N * N;i++)
printf("%s\n",s[i]);
}
return 0;
}