#include<stdio.h>intmain(){intn;/输入的正整数n/intstep=0;/计算步数/scanf("%d",&n);/*输入正整数n*/for(step=0;n>1;step++){if(n%2==0)/*如果n是偶数,则除以2*/n=n/2;else/*如果n是奇数,则用3n+1除以2*/n=(3*n+1)/2;}/*结束for循环*/pri
分类:
其他好文 时间:
2020-12-22 13:07:07
阅读次数:
0
外观数列 题目地址:https://leetcode-cn.com/problems/count-and-say/ 给定一个正整数 n ,输出外观数列的第 n 项。 「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。 你可以将其视作是由递归公式定义的数字字符串序列: c ...
分类:
编程语言 时间:
2020-12-21 12:14:11
阅读次数:
0
Description 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法,为每一个人都分配1 件不同的工作,并使总费用达到最小。设计一个算法,对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小。 Input 输入数据的第一行有1 个正整数n (1≤n≤20 ...
分类:
其他好文 时间:
2020-12-14 12:57:57
阅读次数:
3
总时间限制: 1000ms 内存限制: 65536kB描述 给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按升序输出。 输入共2行:第1行为 N;第2行为 N 个正整数,其间用空格间隔。输出增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。样例输入 10 1 ...
分类:
其他好文 时间:
2020-12-09 12:11:33
阅读次数:
5
一日一技:如何用递归函数写出2**n-1?摄影:产品经理实验室的年会下午茶已知n为正整数,写一个递归函数计算。在Python里面要计算非常简单:>>>defcalc(n):...return2**n-1...>>>calc(10)1023运行效果如下图所示:现在,需要写一个递归函数来计算的值。如果要计算,那么这个递归函数非常简单:defcalc(n):ifn&g
分类:
其他好文 时间:
2020-12-08 12:06:28
阅读次数:
3
BASIC LEVEL 20201201 1001 害死人不偿命的(3n+1)猜想 (15分) 卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年 ...
分类:
其他好文 时间:
2020-12-07 12:05:33
阅读次数:
3
题目: 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。 示例: 输入:s = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 [4,3] 是该条件下的长度最小的 ...
分类:
编程语言 时间:
2020-12-05 11:04:03
阅读次数:
9
一、问题描述 简述 给定有n个整数(可能为负整数)组成的序列a1,a2,...,an,求该序列连续的子段和的最大值。 如果该子段的所有元素和是负整数时定义其最大子段和为0。 Input 第一行有一个正整数n(n<1000),后面跟n个整数,绝对值都小于10000。直到文件结束。 Output 输出它 ...
分类:
其他好文 时间:
2020-11-27 10:54:27
阅读次数:
3
一道毒瘤题 \(\gamma\) by DPair 题目描述 维护一个正整数集 \(S\),元素 \(\in\) 值域 \(U\),需要支持: \(\texttt{1 l r}\):\(S\gets S\cup [l,r]\); \(\texttt{2 l r}\):\(S \gets \{x|x\ ...
分类:
其他好文 时间:
2020-11-26 14:13:44
阅读次数:
5
P4587 [FJOI2016]神秘数 题意简述: 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13} 现给定n个正整数a[1]..a[n],m个询问,每次询问给定一个区间l,r,求由a[l],a[l+1],…,a[r]所构成的可重复数字集合的神 ...
分类:
其他好文 时间:
2020-11-25 12:25:21
阅读次数:
5