1809:两倍
总Time Limit:
1000ms
Memory Limit:
65536kB
Description
给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。
比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18是9的两倍。
Input
一行,给出2到15个两两不同且小于100的正整数。最后用0表示输入结束。
Output
一个整数,即有多少个数对满足其中一个数是另一个数的两倍。
Sample Input
1 4 3 2 9 7 18 22 0
Sample Output
3
Source
翻译自Mid-Central USA 2003的试题
#include<bits/stdc++.h>
using namespace std;
int ar[20];
int i=1,n,x=0;
int main()
{
for(i=1;;i++)
{
cin>>ar[i];
if(ar[i]==0)
{
n=i-1;
break;
}
}
for(int a=1;a<=n-1;a++)
{
for(int b=a+1;b<=n;b++)
{
if(ar[a]*2==ar[b]||ar[b]*2==ar[a])
{
x++;
}
}
}
cout<<x;
}
1812:完美立方
总Time Limit:
1000ms
Memory Limit:
65536kB
Description
形如a3= b3 + c3 + d3的等式被称为完美立方等式。例如123= 63 + 83 + 103 。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c, d),使得a3 = b3 + c3 + d3,其中a,b,c,d 大于 1, 小于等于N,且b<=c<=d。
Input
一个正整数N (N≤100)。
Output
每行输出一个完美立方。输出格式为:
Cube = a, Triple = (b,c,d)
其中a,b,c,d所在位置分别用实际求出四元组值代入。
请按照a的值,从小到大依次输出。当两个完美立方等式中a的值相同,则b值小的优先输出、仍相同则c值小的优先输出、再相同则d值小的先输出。
Sample Input
24
Sample Output
Cube = 6, Triple = (3,4,5) Cube = 12, Triple = (6,8,10) Cube = 18, Triple = (2,12,16) Cube = 18, Triple = (9,12,15) Cube = 19, Triple = (3,10,18) Cube = 20, Triple = (7,14,17) Cube = 24, Triple = (12,16,20)
Source
1543
#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
cin>>n;
for(int i=2;i<=n;i++)
{
for(int j=2;j<=n;j++)
{
for(int k=2;k<=n;k++)
{
for(int a=2;a<=n;a++)
{
if(i*i*i==j*j*j+k*k*k+a*a*a&&j<=k&&k<=a)
{
printf("Cube = %d, Triple = (%d,%d,%d)\n",i,j,k,a);
}
}
}
}
}
}
1815:画家问题
总Time Limit:
1000ms
Memory Limit:
65536kB
Description
有一个正方形的墙,由N*N个正方形的砖组成,其中一些砖是白色的,另外一些砖是黄色的。Bob是个画家,想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时, 位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请你帮助Bob计算出最少需要涂画多少块砖,才能使所有砖的颜色都变成黄色。
Input
第一行是一个整数n (1≤n ≤15),表示墙的大小。接下来的n行表示墙的初始状态。每一行包含n个字符。第i行的第j个字符表示位于位置(i,j)上的砖的颜色。“w”表示白砖,“y”表示黄砖。
Output
一行,如果Bob能够将所有的砖都涂成黄色,则输出最少需要涂画的砖数,否则输出“inf”。
Sample Input
5 wwwww wwwww wwwww wwwww wwwww
Sample Output
15
Source
1681
#include<iostream>
#include<cstring>
using namespace std;
int oribricks[16][17];
int draw[16][17];
int n;
int guess()
{
int r,c;
for(r=1; r<n; r++)
for(c=1; c<n+1; c++)
{
draw[r+1][c]=(draw[r][c]+draw[r][c-1]+draw[r][c+1]+draw[r-1][c]+oribricks[r][c])%2;
}
for(c=1; c<n+1; c++)
{
if(oribricks[n][c]!=(draw[n][c]+draw[n][c-1]+draw[n][c+1]+draw[n-1][c])%2)
return 250;
}
int count=0;
for(r=1; r<n+1; r++)
{
for(c=1; c<n+1; c++)
{
if(draw[r][c]==1)
count++;
}
}
return count;
}
int enumerate()
{
int c;
int count=0,mincount=250;
while(draw[1][0]<1)
{
count=guess();
if(count<mincount)
mincount=count;
draw[1][n]++;
c=n;
while(draw[1][c]>1)
{
draw[1][c]=0;
c--;
draw[1][c]++;
}
}
return mincount;
}
int main()
{
int r,c,mincount=0;
cin >> n;
memset(oribricks,0,sizeof(oribricks));
memset(draw,0,sizeof(draw));
for(r=1; r<n+1; r++)
{
for(c=1; c<n+1; c++)
{
char color;
cin >> color;
oribricks[r][c]=(color=='w')? 1 : 0;
}
}
mincount=enumerate();
if(mincount==250)
cout << "inf";
else
cout << mincount;
return 0;
}