c语言之 练习题3 大贤者福尔（乘积），镂空等腰三角形，目录列表

已于 2022-08-15 01:39:12 修改
阅读量1.3k 收藏 5
点赞数 1
分类专栏： c、c++
于 2022-07-23 17:39:55 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45956730/article/details/125950511
版权

最大乘积 连续序列 等腰三角形 Python C++
关键词由CSDN通过智能技术生成

本文是接着上一篇c语言之 练习题8 排队_水w的博客-CSDN博客

目录

 乘积

代码1：python

代码2：python

代码3：c++

镂空等腰三角形

代码:

执行结果： 

目录列表

代码1：

代码2:

执行结果：

 乘积

大贤者福尔的数学研究成绩斐然，影响力越来越大，也有很多人向他请教。最近，有人咨询他一个问题。给定若干个整数S = {S_1, S_2,...,S_n}S=S1​,S2​,...,Sn​，其中若干个连续的数的最大乘积是多少？

福尔觉得这个问题太简单，他想把这个问题作为对你的考验，你能够解出来吗？

  • 输入：输入数据有若干行，每行包含N(1 \le N \le 18)N(1≤N≤18)个空格分隔的整数SS，每个整数S_iSi​的范围为-10 \le S_i \le 10−10≤Si​≤10。
  • 输出：对每行输入数据，先在单独的行中输出如Case x: ans from-to的测试样例信息，x为测试样例编号，从1开始，ans为满足要求的最大乘积及对应的起止范围，若有多个连续序列满足条件，选择范围最小的序列，若存在多个相同范围的序列，取起始位置最小的序列，起始位置从0开始计算。
  • 示例输入：
1
1 2
-1 1
-1 0 1
1 1 9
  • 示例输出：
Case 1: 1 0-0
Case 2: 2 1-1
Case 3: 1 1-1
Case 4: 1 2-2
Case 5: 9 2-2

代码1：python

a = []
tot = 0

'''大贤者福尔的数学研究成绩斐然，影响力越来越大，也有很多人向他请教。最近，有人咨询他一个问题。
给定若干个整数S=S1​,S2​,...,Sn​，其中若干个连续的数的最大乘积是多少？'''

def f(st, l):
    ans = 1
    for i in range(st, st + l):
        ans *= a[i]
    return ans

try:
    while True:
        a = [int(x) for x in input().split()]
        n = len(a)
        ma = - 1000
        st = 0
        l = 0
        for i in range(1, n + 1):
            for j in range(n - i + 1):
                t = f(j, i)
                if (t > ma):
                    st = j
                    l = i
                    ma = t
        tot += 1
        print("Case {}: {} {}-{}".format(tot, ma, st, st + l - 1))
except:
    pass

代码2：python

'''大贤者福尔的数学研究成绩斐然，影响力越来越大，也有很多人向他请教。最近，有人咨询他一个问题。
给定若干个整数S=S1​,S2​,...,Sn​，其中若干个连续的数的最大乘积是多少？'''

if __name__ == '__main__':
    import sys

    lines = list(map(str.strip, sys.stdin.readlines()))
    for id, line in enumerate(lines):
        nums = list(map(int, line.split()))
        if len(nums) == 1:
            print(f'Case {id + 1}: %s %s-%s' % (nums[0], 0, 0))
        else:
            res = {}
            for i in range(len(nums)):
                val = 1 * nums[i]
                if val not in res:
                    res[val] = []
                res[val].append([i, i])
                for j in range(i + 1, len(nums)):
                    val *= nums[j]
                    if val not in res:
                        res[val] = []
                    res[val].append([i, j])
            max_value = max(res.keys())
            max_pos_l = res[max_value]
            range_dict = {}
            for v in max_pos_l:
                t = v[1] - v[0]
                if t not in range_dict:
                    range_dict[t] = []
                range_dict[t].append(v)
            min_l = sorted(range_dict[min(range_dict.keys())], key=lambda x: (x[0], x[1]))
            print(f'Case {id + 1}: %s %s-%s' % (max_value, min_l[0][0], min_l[0][1]))

代码3：c++

#include<stdio.h>

/*
大贤者福尔的数学研究成绩斐然，影响力越来越大，也有很多人向他请教。最近，有人咨询他一个问题。
给定若干个整数S=S1​,S2​,...,Sn​，其中若干个连续的数的最大乘积是多少？
*/

int main(){
    short data[18] = {0};
    short i = 0, j, k, p, minSpan;
    long Max, S;
    short L = 1;
    bool flag;
    while(scanf("%hd", data + i) != EOF){
        i ++;
        if(getchar() == '\n'){
            /* 遇到回车符, 意味着一轮输入结束 */
            /* 至此共输入了i个数据 */
            Max = data[0];
            /* printf("i = %hd\n", i); */
            for(j = 0; j < i; j ++)
            {
                for(k = j; k < i; k ++)
                {
                    S = 1;
                    for(p = j; p <= k; p ++)
                    {
                        S *= data[p];
                    }
                    if(S > Max)
                    {
                        Max = S;
                    }
                }
            }
            /* printf("Max = %ld\n", Max); */
            /* 至此已找到最大连续乘积 */
            /* 开始匹配 */
            minSpan = 17;
            for(j = 0; j < i; j ++){
                for(k = j; k < i; k ++){
                    S = 1;
                    for(p = j; p <= k; p ++){
                        S *= data[p];
                    }
                    if(S == Max){
                        /* printf("%hd-%hd\n", j, k); */
                        /* 匹配成功 */
                        if(k - j < minSpan){
                            minSpan = k - j;
                        }
                    }
                }
            }
            /* printf("minSpan = %hd\n", minSpan); */
            /* 至此确定了最小跨度 */
            flag = false;
            for(j = 0; j < i && flag == false; j ++){
                for(k = j; k < i && flag == false; k ++){
                    S = 1;
                    for(p = j; p <= k; p ++){
                        S *= data[p];
                    }
                    if(S == Max){
                        if(k - j == minSpan){
                            flag = true;
                            printf("Case %hd: ", L ++);
                            printf("%ld ", Max);
                            printf("%hd-%hd\n", j, k);
                        }
                    }
                }
            }
            i = 0;
        }
    }
    return 0;
}

镂空等腰三角形

请通过函数实现，输出底边长为 nn 的镂空等腰三角形。

  • 输入：标准输入，包括两部分：c,n(0 \lt n \le 100,)c,n(0<n≤100,)，cc为指定输出的ASCII字符，nn为指定的边长。
  • 输出：用指定的字符输出边长为nn的镂空等腰三角形。
  • 示例输入：
x 3
  • 示例输出：
  x
 x x
x x x

代码:

#include <iostream>
using namespace std;
int main(){
    char c;     
	int a;
    cin>>c>>a;
    for(int i=1;i<a+1;i++){ 
    	if(i==1){   
    		for(int k=1;k<=a-i;k++){  
                cout<<" ";
            }
            cout<<c;
            cout<<endl;
		}
    	else if(i==a){  
    		for(int j=1;j<i;j++){
    			cout<<c<<" ";
			}
			cout<<c<<endl;
		}
		else{      
			for(int k=1;k<=a-i;k++){
                cout<<" ";
            }
            cout<<c;
            for(int m=1;m<=2*(i-1)-1;m++)
            cout<<" ";
            cout<<c;
           cout<<endl;
		}
    }
    return 0;	
}

执行结果： 

目录列表

命令行中有一个列目录的程序，可以按照指定的方式将目录中的文件罗列出来。小A想进一步改进列表程序，希望在给定的显示宽度限制下用最少的行格式化输出所有的文件名，且排在前面的行尽可能满列。

显示规则为：文件列表按字典序左对齐的方式显示为若干列，列宽由文件名的最大长度确定，列间用2个空格分割，最后一列后无空格。

  • 输入：输入数据有若干组，每组为待罗列的文件名列表，格式如下： 每组的第一行为空格分隔的两个整数n,w(0 \lt n \le w)n,w(0<n≤w)，分别为该组文件的数量和一行能够显示的宽度。随后的nn行中，每行为一个文件名，保证每个文件名最长不超过指定的显示宽度。
  • 输出：对每组输入，先根据要求的宽度输出对应个-，随后按要求输出若干列格式化的文件名列表，所有列表中文件名自上而下、从左到右按字典序排列。
  • 示例输入：
20 60 
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
  • 示例输出：
------------------------------------------------------------↵
a  b  c  d  e  f  g  h  i  j  k  l  m  n  o  p  q  r  s  t↵
----------↵
a  d  g  i↵
b  e  h  j↵
c  f↵

代码1：

#include<iostream>
#include<algorithm>
#include <iomanip>
using namespace std;
int n,m;
string s[10000]; 
int main(){
	while(cin>>n>>m){
		int maxlen=0;
		for(int i=1;i<=n;i++){
			cin>>s[i];
			int tmplen=s[i].length();
			maxlen=max(maxlen,tmplen);
		}
		maxlen+=2;
		int num=m/maxlen;//每一行可以放的字母数 
		if(m-maxlen*num>=maxlen-2)num++;
		int hang=n/num,over_num=0;//行数
		int over_hang=hang;
		if(num*hang<n)over_hang=hang+1,over_num=n-num*hang;
		sort(s+1,s+1+n);
		for(int i=1;i<=m;i++)cout<<"-";
		cout<<endl;
		for(int i=1;i<over_hang;i++){
			int h=-over_hang;
			for(int j=1;j<num;j++){
				if(j-1<=over_num){
					h+=over_hang;
					cout<<left<<setw(maxlen)<<s[i+h];
				}
				else{
					h+=hang;
					cout<<left<<setw(maxlen)<<s[i+h];					
				}
			}
			if(num-1<=over_num)cout<<s[i+h+over_hang]<<endl;
			else cout<<s[i+h+hang]<<endl;
		} 
		//最后一行单独输出 
		if(over_num==0)over_num=num;
		for(int j=1;j<over_num;j++){
			cout<<left<<setw(maxlen)<<s[over_hang+(j-1)*over_hang];
		}
		cout<<s[over_hang+(over_num-1)*over_hang]<<endl;
	}
}

代码2:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#include <math.h>
using namespace std;
int main(){
    int n, w;
    while(cin >> n >> w){
        string s[n];
        for(int i=0; i<n; i++)
            cin >> s[i];
        int maxlen = s[0].length();
        for (int i = 1; i < n; ++i) {
            if(s[i].length()>maxlen){
                maxlen = s[i].length();
            }
        }
        sort(s, s+n);
        for (int i = 0; i < w; ++i) {
            cout << "-";
        }
        cout << endl;
        int y = (w+2)/(maxlen+2); //最少列
        int x = ceil((double)n/y);//每列多宽
        if(x==1){
            int a = 0;//记录列数
            for (int i = 0; i < y; ++i) {
                cout << s[i];
                for(int j=0; j<maxlen+2-s[i].length(); j++){
                    if(a == y-1) break;
                    cout << " ";
                }
                a++;
            }
            cout << endl;
        }
        else if(n%y==0){
            for (int i = 0; i < x; ++i) {
                int a=0, index = i;
                while(a < y){
                    cout << s[index];
                    for(int j=0; j<maxlen+2-s[index].length(); j++){
                        if(a==y-1) break;
                        cout << " ";
                    }
                    a++;
                    index += x;
                }
                cout << endl;
            }
        }
        else{
            for(int i=0; i<x-1; i++){
                int a=0, index = i;
                while(a < n%y){
                    cout << s[index];
                    for(int j=0; j<maxlen+2-s[index].length(); j++){
                        cout << " ";
                    }
                    a++;
                    index += x;
                }
                while (a >= n%y && a < y){
                    cout << s[index];
                    for(int j=0; j<maxlen+2-s[index].length(); j++){
                        if(a == y-1) break;
                        cout << " ";
                    }
                    a++;
                    index = index + x - 1;
                }
            }
        }
    }
}

执行结果：

水w
关注
专栏目录
Python大贤者福尔乘积
沐风—云端行者
07-20 139
对每行输入数据，先在单独的行中输出如Case x: ans from-to的测试样例信息，x为测试样例编号，从1开始，ans为满足要求的最大乘积及对应的起止范围，若有多个连续序列满足条件，选择范围最小的序列，若存在多个相同范围的序列，取起始位置最小的序列，起始位置从0开始计算。输入数据有若干行，每行包含N(1≤N≤18)个空格分隔的整数S，每个整数S i的范围为−10≤S i ≤10。
Python大贤者福尔魔法数
最新发布
沐风—云端行者
07-19 162
对每组测试数据，先输出样例编号Case c:，c为当前测试样例的组号，从1开始。随后按照a,b,c的自然序依次输出结果。若不存在满足条件的数，则输出No such numbers.。输入数据有若干行，每行包括两个整数x,N,(2≤x≤3,1≤N≤100。
请通过函数实现，输出底边长为n的镂空等腰三角形。
qq_45422803的博客
07-13 569
请通过函数实现，输出底边长为n的镂空等腰三角形。
镂空等腰三角形
沐风—云端行者
07-09 141
n是三角形的总行数，i是第多少行，先打印n-i个空格，然后打印2i-1个指定符号，最后换行开始打印下一行。标准输入，包括两部分：c，n(0
打印由**组成的实心等腰三角形和镂空等腰三角形
Chenlele710147的博客
11-15 4762
打印等腰三角形，实心的和镂空的 实心等腰三角形
OJ 1202 镂空三角形
JetEcho的博客
08-03 2245
描述 把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。 输入 每行包含一个字符和一个整数n(0<n<41)，不同的字符表示不同的花纹，整数n表示等腰三角形的高。显然其底边长为2n-1。如果遇到@字符，则表示所做出来的样板三角形已经够了。 输出 每个样板三角形之间应空上一行，三角形的中间为空。显然行末没有多余的空格。 输入样例 1 X 2 A 7 @ 输出样例
0124:镂空三角形(C++)
Victoria_2020的博客
07-20 1574
镂空三角形 描述 把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。 输入 每行包含一个字符和一个整数n(0<n<41)，不同的字符表示不同的花纹，整数n表示等腰三角形的高。显然其底边长为2n-1。如果遇到@字符，则表示所做出来的样板三角形已经够了。 输出 每个样板三角形之间应空上一行，三角形的中间为空。显然行末没有多余的空格。 输入样例 1 X 2 A 7 @ 输出样
乘积（大贤者福尔）
kku101xyz的博客
04-25 1470
计算思维综合训练.
【北交大计算思维课训练题】并发程序（语言C#）
06-07
题目内容：大贤者福尔的在计算机方面的研究也取得了极大的成绩，他的研究主要集中在并行计算方面，通过锁机制保障程序的并行执行。为此，他设计了一个非常简单的原型系统，系统中程序最多不超过100条语句，分为以下...
Python大贤者福尔子串
沐风—云端行者
07-18 432
对每组输入数据，先在单独的行中输出测试样例的编号Case x:，x为样例编号，从1开始。随后的行中，按顺序依次输出所有分割得到的子串。一种分割方式的结果输出到同一行中，存在多种不同的分割方式时，按起始分割点的从小到大的顺序在不同的行中输出分割结果。输入数据有若干行，第一行为一个长度不超过N(1≤N≤100)的字符串，字符串由大写英文字母组成。随后的行中，每行为一个正整数x,(1≤x≤N)，数量不超过N个。
leetcode题目列表-PythonZeroToAll:PythonZeroToAll
07-07
leetcode 题目列表PythonZeroToAll 目录 Lab1 简介 > 数据类型、I/O、导入、运算符 > 流量控制：if-else、for 循环、while 循环 Lab2 基本数据类型 > 列表、元组、字典、集合等。 Lab3 字符串 Lab4 函数 > 内置函数，Python 函数 Lab5班 > 对象、类、继承、重载 Lab6 进阶课题 > 关闭、装饰器等 Lab7 Numpy 参考 学习使用 Python 编程 (Irv Kalb)
freepdb_Handle
11-15
解压后，把将freepdb.cmd与Handle.exe放到 ..\VC7\bin目录下，即可解决“fatal error LNK1201: 写入程序数据库“.pdb”时出错”问题。
泊福尔：泊福尔
02-16
泊福尔：泊福尔
字符串的变换
qq_39536716的博客
10-19 818
问题描述 s01串初始为"0"　　按以下方式变换0变1，1变01 输入格式 1个整数(0~19)   输出格式 n次变换后s01串 样例输入 3 样例输出 101 数据规模和约定 0~19 import java.util.Scanner; public class ALGO139 { public static void main(String[] args) { ...
python和c++之 练习题6 字符串变换，语料字典，特殊单词
水w的博客
07-23 2201
字符串变换，语料字典，特殊单词
神奇的等式（大贤者福尔）
kku101xyz的博客
04-24 1999
计算思维综合训练。
子串(大贤者福尔)
weixin_42048463的博客
07-05 2301
大贤者福尔的字符串研究取得了积极的进展，但他现在遇到了一个新的问题，他需要找到一个字符串的所有满足特殊条件的子串。他的问题具体来说是，对一个给定的字符串，按给定的子串大小N进行分割（N不超过字符串的长度），分割点位于依次位于字符串中相邻字符之间，使得最大子串的长度不超过N。同时，把分割后的所有子串依次拼接，就可以恢复为原始字符串。如给定字符串ABCDE，若N为1，则分割的子串为A B C D E；若N为2，根据起始分割点不同，可以有两种分割结果，分别为A BC DE和AB CD E。 福尔希望你能够帮他，
C语言目录操作
C语言技术网-码农有道
08-04 6459
目录的操作不论是在嵌入式产品还是应用软件编程都是必不可少的，不同的开发语言可能略有不同，本章节主要是讨论在Linux平台下对目录的一系列操作，以我的个人经验，创建目录和列出目录中的文件这两个功能用得最多。 获取当前目录 在系统命令行下我们可以直接输入命令pwd 来获取当前的工作目录，但是你知道这个命令是怎么执行的吗？它是由系统通过 shell 程序来解释执...
大贤者福尔经过长期的研究后发现，人的体力、智商和情商和运气具有周期性，会有高峰和低估，并且呈现出周期性变化的规律。在每一个周期中会有一天是高峰，这一天人会在某个方便表现的非常出色。尽管如此，由于这些周期的长度不一致， 通常情况下几个周期的高峰不会在同一天出现。但大众又都希望哪一天是自己的巅峰日，在这一天中，自己的体力、智商和情商和运气都达到高峰。 输入 输入数据有若干组，每一组包括两行数据，第一行包括4个正整数，分别为体力、智商和情商和运气的周期，已知最大周期不超过50。第二行包括5个非负整数p,i,e,l,dp,i,e,l,d，分别表示体力、智商、情商、和运气在一年中第一次达到高峰的时间（从一年的第一天开始算起，第一天记为0），dd为计算的开始时间（从一年第一天开始的天数）。所有时间非负且小于365。 输出 对每组测试数据，在单独的行中输出结果。先输出当前测试样例的组号Case x:，x为测试样例编号，随后输出第一个巅峰日距离给定日期 dd 的天数。 若在有生之年都无法找到这样的日子，则输出No such days.。所谓有生之年是指不超过上述周期之积后一年的日期范围。
06-12
以下是 Python 代码实现： ```python import sys def find_peak_day(p, i, e, d, dp, di, de, dl, dd, max_day): for day in range(dd, max_day + 1): cur_p = (day - dp) % p cur_i = (day - di) % i cur_e = (day - de) % e cur_l = (day - dl) % 23 if cur_p == 0 and cur_i == 0 and cur_e == 0 and cur_l == (day - d) % 23: return day - dd return -1 if __name__ == '__main__': case_num = 0 while True: case_num += 1 try: p, i, e, d = map(int, input().split()) dp, di, de, dl, dd = map(int, input().split()) max_day = dp * di * de * 23 if max_day > 365: max_day = 365 print("Case %d: " % case_num, end="") peak_day = find_peak_day(p, i, e, d, dp, di, de, dl, dd, max_day) if peak_day == -1: print("No such days.") else: print(peak_day) except: break ``` 首先读入输入数据，然后调用 `find_peak_day` 函数查找第一个巅峰日距离给定日期 `dd` 的天数，最后输出结果。 `find_peak_day` 函数用于枚举从 `dd` 到 `max_day` 中的每一天，并计算该天的体力、智商、情商和运气是否达到高峰。如果找到了一个满足条件的日期，就返回该日期距离给定日期 `dd` 的天数。如果所有日期都不满足条件，则返回 `-1`。 注意：由于题目中规定最大周期不超过 50，因此 `dp * di * de * 23` 不会超过 365，可以用作 `max_day`。如果 `max_day` 大于 365，需要将其设为 365。 完整代码见上。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

水w

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值