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

    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

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

转存失败重新上传取消

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

枚举：

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