YTU1495: 蛇行矩阵
题目描述:
Time Limit: 1 Sec Memory Limit: 64 MB
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
Input
本题有多组数据,每组数据由一个正整数N组成。(N不大于100)
Output
对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。
Sample Input
5
Sample Output
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
解题思路:
题意分析易知,蛇行矩阵由等差数列结构构成,
从第一行到第n行开始分析
a0=1 a1=2 a2=4 a3=7 a4=11;
知an=n*(n+1)/2+1;
在分析每列的数据
a0=1 a1=3 a2=6.....
an=an-1+n+1;
第二行的每一列:
an=an-1+n+2;
......
......
第n行的每一列:
an=an-1+n+n;
由该思路可写出代码:
#include <iostream>
using namespace std;
int main()
{
int n,p,q=2,m;
cin>>n;
m=n;
for(int i=0;i<n;++i)
{
p=q;
int k=(i*(i+1))/2+1;
cout<<k;
for(int j=m;j>1;--j)
{
k=k+p;
p++;
cout<<' '<<k;
}
q++;
m--;
cout<<endl;
}
return 0;
}
类似题目:
http://202.194.119.110/problem.php?id=2418
YTU 1607 字符棱形
根据读入的字符和边长,勾画字符棱形。
Input
输入数据含有不超过50组的数据,每组数据包括一个可见字符c和一个整数n(1≤n≤30)。
Output
输出以c为填充字符,边长为n的棱形,勾画每个棱形时都应另起一行。
Sample Input
A 5 B 3
Sample Output
A
AAA
AAAAA
AAAAAAA
AAAAAAAAA
AAAAAAA
AAAAA
AAA
A
B
BBB
BBBBB
BBB
B
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
int n,m,k;
char c;
while(c=getchar(),cin>>n)
{
for( k=1;k<=n;++k)
{
for(int i=1;i<=n-k;++i)
{
cout<<' ';
}
for(int j=0;j!=2*k-1;++j)
cout<<c;
cout<<endl;
}
m=2*k-3;
for( k=1;k<n;++k)
{
for(int i=1;i<=k;++i)
{
cout<<' ';
}
for(int j=0;j!=m-2;++j)
cout<<c;
cout<<endl;
m-=2;
}
getchar();
}
return 0;
}
YTU 1959 图案打印:
Description
一年一度的植树节就要到了,计算机学院学生准备在学院教学楼门前的空地上种植树木。为使树木排列得更加美观,大家决定把树木排列成菱形。现在告诉你我们所拥有的树木能排列成边长为N的菱形,请你编程输出树木所排列的图案(用*号代表树木)。
Input
一个整数N(1≤N≤10)。
Output
排列成菱形图案的*号。请注意在图案中:每行树木之间无空行,每列树木之间均有一个空列。
Sample Input
3
Sample Output
*
* *
* *
* *
*
#include <iostream>
using namespace std;
int main()
{
int n,m;
while(cin>>n)
{
m=2*n-1;
for(int k=1;k<=n;++k)
{
for(int i=1;i<=m;++i)
{
if(i+m==2*(2*n-1)||i==m)
cout<<"*";
else
cout<<" ";
}
cout<<endl;
m+=2;
}
m=3;
for(int k=1;k<n;++k)
{
for(int i=1;i<=2*(2*n-1)-m;++i)
{
if(i==m||i+m==2*(2*n-1))
cout<<"*";
else
cout<<" ";
}
m+=2;;
cout<<endl;
}
}
return 0;
}
YTU 2016 打印金字塔:
Description
Input
输入只有一个正整数n。
Output
打印金字塔图形,其中每个数字之间有一个空格。
Sample Input
3
Sample Output
1
1 2 1
1 2 3 2 1
#include <iostream>
using namespace std;
int main()
{
int n,i
;
while(cin>>n)
{
int m=n-1;
for(int k=1;k<n;++k)
{
cout<<' ';
for( i=1;i<m;++i)
{
cout<<" ";
}
for(int j=1;j<=n-m;++j)
{
cout<<' '<<j;
}
for(int j=k-1;j>=1;--j)
cout<<' '<<j;
cout<<endl;
--m;
}
cout<<1;
for(i=2;i<=n;++i)
cout<<' '<<i;
for(i=n-1;i>=1;--i)
cout<<' '<<i;
cout<<endl;
}
return 0;
}
枚举:
#include<iostream>
using namespace std;
int main()
{
int a,b,c,d,e,ans=0;
for(int a=1;a<=9;a++)
{
for(int b=1;b<=9;b++)
{
for(int c=1;c<=9;c++)
{
for(int d=1;d<=9;d++)
{
for(int e=1;e<=9;e++)
{
if((a*10+b)*(c*100+d*10+e)==(a*100+d*10+b)*(c*10+e) &&(a!=b&&a!=c&&a!=d&&a!=e&&b!=c&&b!=d&&b!=e&&c!=d&&c!=e&&d!=e) )
ans++;
}
}
}
}
}
cout<<ans<<endl;
return 0;
}
猜灯谜
A村的元宵节灯会上有一谜题:
请猜谜 * 请猜谜 = 请边赏灯边猜
小明想,一定是每个汉字代表一个数字,不同的汉字代表不同的数字。
请你用计算机按照小明的思路算一下,然后提交“请猜谜”三个字所代表的整数即可
#include<iostream>
using namespace std;
int main()
{
int a,b,c,y;
for(int x=100;x<1000;x++)
{
y=x*x;
a=x/100;
b=(x%100)/10;
c=x%10;
if(y/100000==a && y%10==b && (y%100)/10==(y/10000)%10)//符合条件吗?
{
cout<<x<<endl;
}
}
return 0;
}
A+BC+DEFGHI=10A+BC+DEFGHI=10
这个算式中 A~I 代表 1~9 的数字,不同的字母代表不同的数字。
比如:
6+8/3+952/714 就是一种解法,
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法?
#include<iostream>
using namespace std;
int main()
{
double A,B,C,D,E,F,G,H,I,X,Y,n=0;
for(A=1;A<10;A++)
{
for(B=1;B<10;B++)
{ if(A!=B)
for(C=1;C<10;C++)
{ if(A!=C&&B!=C)
for(D=1;D<10;D++)
{ if(A!=D&&B!=D&&C!=D)
for(E=1;E<10;E++)
{ if(A!=E&&B!=E&&C!=E&&D!=E)
for(F=1;F<10;F++)
{ if(A!=F&&B!=F&&C!=F&&D!=F&&E!=F)
for(G=1;G<10;G++)
{ if(A!=G&&B!=G&&C!=G&&D!=G&&E!=G&&F!=G)
for(H=1;H<10;H++)
{ if(A!=H&&B!=H&&C!=H&&D!=H&&E!=H&&F!=H&&G!=H)
for(I=1;I<10;I++)
{ if(A!=I&&B!=I&&C!=I&&D!=I&&E!=I&&F!=I&&G!=I&&H!=I)
{
if(A+(B/C)+((D*100+E*10+F)/(G*100+H*10+I))==10)
{ //这条语句可以更换成另一种形式,不是唯一的
n++;
// cout<<A<<B<<C<<D<<E<<F<<G<<H<<I<<endl;
}
}
}
}
}
}
}
}
}
}
}
cout<<n;
return 0;
}