打印沙漏(20)

#include <iostream>
#include <string>
#include <iomanip>
using namespace std;

int main ()
{
	int N;
	char flag;
	cin>>N>>flag;

	int count = 1, nleft;
	while (2*count*count-1 <= N) {
		count++;
	}
	count--;
	nleft = N - 2*count*count +1;
	for(int i=count; i>=1; i--)  {
		cout<<setfill(' ')<<setw(count-i)<<"";
		cout<<setfill(flag)<<setw(2*i-1)<<""<<endl;
	}
	for(int i=2; i<=count; i++) {
		cout<<setfill(' ')<<setw(count-i)<<"";
		cout<<setfill(flag)<<setw(2*i-1)<<""<<endl;
	}
    cout<<nleft;

	return 0;
}

#include<iostream>
using namespace std;
int f(int n)
{
    int k=1;
    while((k*k*2-1)<=n)
    {
        k++;
    }
    return k-1;
}
int main()
{
    int N;
    char s;
    while(cin>>N>>s)
    {
        int y=2*f(N)-1;
        for(int i=0;i<y;i++)
        {
            for(int j=0;j<y;j++)
            {
                if(((i<=j)&&(i<=-j+y-1))||((i>=j)&&(i>=-j+y-1)))
                {
                    cout<<s;
                }
                else
                {
                    cout<<' ';
                }
            }
            cout<<endl;
        }
        cout<<N-2*f(N)*f(N)+1;
    }
}

//坑处在于右侧不需要打印空格。。总是格式不对
#include <iostream>
#include <string>
using namespace std;
int main()
{
    int n;char c;
    while(cin>>n>>c)
    {
        int i=1;
        while(2*i*i-1<=n)
            i++;
        int temp=n-(2*(i-1)*(i-1)-1);//剩下的字符数；
        i--;
        for(int j=i;j>0;j--)
            cout<<string(i-j,' ')<<string(2*j-1,c)<<endl;
        for(int j=2;j<=i;j++)
            cout<<string(i-j,' ')<<string(2*j-1,c)<<endl;
        cout<<temp<<endl;
    }
}

	//这个应该比较简洁了吧

python解法 非常之简单

直接把每层的数量求出来放到一个数组里面，遍历这个数组打印就可以了。

a = input().split()
# totalCount是符号的数量（一点一点的减掉） symbol是输入的符号（如*）
totalCount, symbol = int(a[0]) - 1, a[1]
# currentLevelCount是当前层符号的数量（从1，3，5递增）。symbolArray是每层符号的数量。
currentLevelCount, symbolArray = 3, [1]
# 每当可以再加一层，便进行计算。
while totalCount > currentLevelCount * 2:
    totalCount = totalCount - currentLevelCount * 2
    symbolArray.append(currentLevelCount)
    symbolArray.insert(0, currentLevelCount)
    currentLevelCount += 2
for i in symbolArray:
    print(" " * ((symbolArray[0] - i) // 2) + symbol * i)

print(totalCount)

#include <iostream>
#include <cstdio>
using namespace std;

int main(){
    int n,t=1;  cin>>n;  
	char c;     cin>>c;//需要打印的字符 
    int i=n-1,j=1;
	while(i>j*2){ 	//算出需要打印的最多的一行字符数 
		j+=2;		//j 最多的字符的个数 
		i=i-j*2;	//i 输出沙漏后剩的字符数			
	} 
	if(j==1){		// 只需要输出一行时的处理 
		cout<<c<<endl;
		cout<<i;
		return 0;
	}else{
		for(int m=j;m>0;m-=2){ //输出上部分的沙漏 
			int f=t; 								
			while(--f) cout<<" ";
			t++;  //t、f控制输出的空格数 
			for(int n=0;n<m;++n)   // m表示输出的字符数 
				cout<<c;			
		cout<<endl;
		}	
			
		for(int m=3;m<=j;m+=2){//输出下部分的沙漏 
			t--;
			int f=t-1;								
			while(--f) cout<<" ";
			for(int n=0;n<m;++n)
				cout<<c;	
		cout<<endl;
		}
	}	
	cout<<i;
	return 0;	
}

	提交时间：2020-04-16 语言：C++ 运行时间：3ms 占用内存：492K 状态：答案正确 

#include<iostream>
using namespace std;
int main()
{
    int n,a,m,rest=0;//个数，能用到的个数，行数 ,剩余个数
    char c;
    cin>>n>>c;
    for(int i=1;i<100;i++)
    {
        if(2*i*i-1>n)//超出了总个数
        {
            a=2*(i-1)*(i-1)-1;//取上一情况，确定能用到的符号个数
            m=2*i-3;//总行数
            rest=n-a;
            break;
        }
        else if(2*i*i-1==n)//恰好相等
        {
            a=n;
            m=2*i-1;
            break;
        }
    }
    for(int i=0;i<m;i++)
    {
        for(int j=0;j<m;j++)
        {
            if(i<(m+1)/2)//上半部分（包括了中间一行）
            {
                if(j>=i&&j<=m-1-i) cout<<c;
                else cout<<' ';
            }
            else//下半部分
            {
                if(j>=m-1-i&&j<=i) cout<<c;
                else cout<<' ';
            }
        }
        cout<<endl;
    }
    cout<<rest<<endl;
    return 0;
}

思路，找到*总数、和最外层*的个数就可以了。

#include<iostream>
using namespace std;
int main() {
    int N,i,sum=1;
    char c;
    cin>>N>>c; 
    for(i=3; sum<=N; i+=2) {//试图找到*的总数，以及最外层*的个数 
        sum+=2*i;
    }
    //补偿 
    i-=2;
    sum-=2*i;
    i-=2;
    int spc,star;
    for(int j=i; j>=1; j-=2) {//打印上半部分 ，包括一个* 
        spc=(i-j)/2;
        while(spc--)cout<<" ";
        star=j;
        while(star--)cout<<c;
        cout<<endl;
    }
    for(int j=3; j<=i; j+=2) {//打印下半部分，不包括一个* 
        spc=(i-j)/2;
        while(spc--)cout<<" ";
        star=j;
        while(star--)cout<<c;
        cout<<endl;
    }
    cout<<N-sum;
    return 0;
}

#include<iostream>
#include<cmath>
using namespace std;

int main()
{     int N;     char c;     cin >> N>>c;     //cin >> c;     if (N == 1)     {         cout << c << endl;         cout << "0" << endl;     }              else     {         int layer = (int)sqrt(N / 2);         int t = N - 2 * layer*layer + 1;         for (int i = layer - 1;i > -layer;i--)         {             for (int j = 0;j < abs(abs(i) - (layer-1));j++)                 cout << " ";             for (int z = 0;z < 2 * abs(i) + 1;z++)                 cout << c;             cout << endl;         }         //cout << endl;         cout << t << endl;     }     system("pause");     return 0;
}

#python，打印了后面的空格，通过。
try:
    while True:
        tempInput = input().split()
        num = int(tempInput[0])
        sign = tempInput[1]
        maxLen = 1
        cost = 1
        remaining = 0
        while num > cost:     #找出最大长度和剩余个数
            if num>cost+2*(maxLen+2):
                maxLen+=2
                cost+=2*maxLen
            else:
                remaining = num-cost
                break
        for i in range(maxLen//2+1):      #打印到一颗“*”时停，注意边界
            print(" "*i,end="")     #前面的空格数
            print(sign*(maxLen-i*2),end="")  #中间的“*”数
            print(" "*i)                 #我打印了后面的空格，是能通过的
        for i in range(maxLen//2-1,-1,-1): #打印剩下的，符号递增的
            print(" " * i, end="")
            print(sign * (maxLen - i * 2), end="")
            print(" " * i)
        print(remaining)
except Exception:
    pass

注意一点：右侧不满一行的不需要空格！！！
import java.util.*;

public class Main{
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int N = sc.nextInt();
            String c = sc.next();
            
            int i = 0;
            for(; i < 22; i ++){
                if((2*i*i+4*i+1 <= N) && (2*(i+1)*(i+1)+4*(i+1)+1) > N)
                   break;
            }
            int n = i;
            for(;i > 0; i--){
                for(int j = 0; j < n-i; j++)
                    System.out.print(" ");
                for(int j = 0; j < 2*i+1; j++)
                    System.out.print(c);
                System.out.println();
            }
            for(;i <= n; i++){
                for(int j = 0; j < n-i; j++)
                    System.out.print(" ");
                for(int j = 0; j < 2*i+1; j++)
                    System.out.print(c);
                System.out.println();
            }
            System.out.println(N-2*n*n-4*n-1);
        }
        sc.close();
    }
}

格式出错什么鬼？ -。-

#include <stdio.h>
#include <math.h>
void print(int i, int k, char ch){
  int j;
  for (j = k; j > 0; j--)
   putchar(' ');
  for (j = 2 * i - 1; j > 0; j--)
   putchar(ch);
  for (j = k; j > 0; j--)
   putchar(' ');
  putchar('\n');
}
int main(){
 int N, col, i, k;
 char ch;
 scanf("%d %c", &N, &ch);
 col = sqrt((N + 1) / 2.0);
 for (i = col, k = 0; i > 1; i--, k++)
  print(i, k, ch);
 for (i = 1; i <= col; i++, k--)
  print(i, k, ch);
 printf("%d", N - 2 * col * col + 1);
 return 0;
}

__author__ = 'Yaicky'

def binarySearch(n, rlt):
    left, right = 0, len(rlt)-1
    mid = (left + right) / 2

    while left != right:
        if rlt[mid] == n:
            return mid, rlt[mid]
        elif rlt[mid] > n:
            if rlt[mid-1] <= n:
                return mid-1, rlt[mid-1]
            else:
                right = mid-1
        elif rlt[mid] < n:
            if rlt[mid+1] >= n:
                return mid, rlt[mid]
            else:
                left = mid+1

        mid = (left + right) / 2

rlt = [0, 1]
for i in range(2, 25):
    rlt.append(rlt[i-1]+(4*i-2))

while True:
    try:
        string = raw_input().strip().split(' ')
        num = int(string[0])
        ch = string[1]

        if num == 1:
            print ch
            print 0
        else:
            line, rest = binarySearch(num, rlt)
            rest = num -rest

            for i in range(line,0,-1):
                str = ' '*(line-i) + ch*(2*i-1)
                print str
            for i in range(2, line+1):
                str = ' '*(line-i) + ch*(2*i-1)
                print str
            print rest
            # print rlt
            # print binarySearch(num, rlt)
    except:
        break

#include<iostream>
#include<math.h>
using namespace std;
int main()
{
	double n, m, r;
	char c;
	cin >> n >> c;
	m = (int)sqrt((n + 1) / 2);
	r = n - (2 * m*m - 1);
	for (int i = 0; i<2 * m - 1; i++)
	{
		if (i<m)
		{
			for (int j = 0; j<i; j++)
				cout << " ";
			for (int k = 0; k<2 * m - 2 * i - 1; k++)
				cout << c;
		}
		else {
			for (int j = 0; j<2 * m - 2 - i; j++)
				cout << " ";
			for (int k = 0; k < 2 * i - 2 * m + 3; k++)
				cout << c;
		}
		cout << endl;
	}
	cout << r;
	return 0;
}

大爷的，右侧是不要空格的

import java.util.Scanner;

/**
 * 打印沙漏
 * 题目描述
 * 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印
 * *****
 *  ***
 *   *
 *  ***
 * *****
 * 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数
 * 先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。
 * 给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
 * 输入描述:
 * 输入在一行给出1个正整数N（<=1000）和一个符号，中间以空格分隔。
 * 输出描述:
 * 首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。
 * 输入例子:
 * 19 *
 * 输出例子:
 * *****
 *  ***
 *   *
 *  ***
 * *****
 * 2
 *
 * @author shijiacheng
 * @date 2018/2/1
 */
public class B1017PrintHourglass {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        String str = sc.next();

        double temp = Math.pow((N+1)*1.0/2,0.5);
        int n = (int) temp;

        for (int i = n; i > 1; i--) {
            for (int j = 0; j < n-i; j++) {
                System.out.print(" ");
            }
            for(int k = 0; k < 2*i-1; k++){   //每行要打印的符号的个数（相对于前一行多两个）
                System.out.print(str);
            }
            System.out.println();   //换行打印
        }

        for (int i = 1; i <= n; i++) {
            for (int j = 0; j < n-i; j++) {
                System.out.print(" ");
            }
            for(int k = 0; k < 2*i-1; k++){   //每行要打印的符号的个数（相对于前一行多两个）
                System.out.print(str);
            }
            System.out.println();   //换行打印
        }
        int sum = N-(2*n*n-1);
        System.out.println(sum);
    }
}