YTU 1495 蛇行矩阵 YTU 1607 字符棱形YTU 1959 图案打印YTU 2016 打印金字塔

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

    AAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAAAAAABBBB
BBBBBBBBB

#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

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<<"*";elsecout<<" ";}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<<"*";elsecout<<" ";}m+=2;;cout<<endl;}}return 0;
}

YTU 2016 打印金字塔：

Description

输入n值，打印下列形状的金字塔，其中n代表金字塔的层数。

转存失败重新上传取消

Input

输入只有一个正整数n。

Output

打印金字塔图形，其中每个数字之间有一个空格。

Sample Input

Sample Output

11 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;
}

枚举：

1、第四届_马虎的算式

小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36 x 495 = ? 他却给抄成了：396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的！！因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多，比如：27 * 594 = 297 * 54。假设 a b c d e 代表1~9不同的5个数字（注意是各不相同的数字，且不含0）能满足形如： ab * cde = adb * ce 这样的算式一共有多少种呢？

#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;
}