奔跑的小H-CSDN博客

原创【新人】C++小白刷题系列0011最佳调度问题【亲测不会超时】

题目描述【问题描述】假设有n个任务由k个可并行工作的机器完成。完成任务i需要的时间为ti。试设计一个算法找出完成这n个任务的最佳调度，使得完成全部任务的时间最早。【编程任务】对任意给定的整数n和k，以及完成任务i需要的时间为ti，i=1~n。编程计算完成这n个任务的最佳调度。输入【输入格式】给出输入数据。第一行有2 个正整数n（n<=16)和k。第2 行的n个正整数是完成n个任务需要的时间。输出【输出格式】将计算出的完...

2021-08-20 20:10:04 451 1

原创【新人】C++小白刷题系列0010学生分组【递推——第二类斯特林数】

题目描述计算一下如果把n个互不相同的同学分成k组的话能有多少种可能。分组的要求:1.小组不能为空2.每个同学都会且仅会属于一个小组3.不同小组的人数不一定相同输入整数n，k，表示把n个同学分成k个小组。1≤n≤3000，1≤k≤n输出整数m，表示可行的分组方案数数字有点大，请输出模1e9+9之后的结果。样例输入6 3样例输出90#include <stdio.h>#include <stdlib.h>long

2021-08-12 18:55:16 784

原创【新人】C++小白刷题系列0009进制回文数

题目描述如果一个数字从左边读和从右边读一样，那么这个数字就是一个回文数。例如32123就是一个回文数；17在某种意义上也是一个回文数，因为它的二进制型式——10001——是一个回文数。请你帮忙开发一个程序，判断一个数n在任意进制（2-16）下是否有回文数。输入输入包含多组数据。每组数据包括一个正整数n (1≤n<2^31)。输出对应每组数据，如果n在2-16进制下存在回文数，则输出“Yes”；否则输出“No”。样例输入3212317样例输出

2021-08-11 19:45:57 828

原创【新人】C++小白刷题系列0008从1到N中有多少个素数[举四例]

#include <iostream>#include <algorithm>#include <complex>using namespace std;typedef long long ll;const int maxn = 2e6 + 9;bool vis[maxn];ll pr[maxn], pcnt;void euler() { vis[1] = 1; for (int i = 1; i < maxn; i++) { .

2021-08-10 21:27:57 348

原创【新人】C++小白刷题系列0007进制回文数

题目描述编程求出n以内的，二进制和十进制正读和反读都一样的整数。注意：一位数也是回文数。输入输入一个整数n（n<=9999999）输出输出满足条件的整数个数。样例输入3样例输出2#include<iostream>#include<cstdio>#include<string>#include<cmath>using namespace std;int ss(int a,int x)

2021-08-10 18:27:57 162

原创【新人】C++小白刷题系列0006上楼梯问题，类比骨牌问题

题目描述走楼梯楼梯有N级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递归程序，计算共有多少种不同走法？输入一个整数n输出多少种不同走法的整数样例输入3样例输出3#include <iostream>using namespace std;int goup(int number){ if(number == 1) return 1; else if(number == 2) return 2; else return

2021-08-10 18:19:00 565

原创【新人】C++小白刷题系列0005十个数排序【sort函数】

题目描述用选择法对10个整数排序。【从小到大】输入9 8 7 6 5 4 3 2 1 0输出0 1 2 3 4 5 6 7 8 9#include<iostream>#include<algorithm>using namespace std;int a[11];int main(){ for(int i=1;i<=10;i++) cin>>a[i]; sort(a,a+11); for(i

2021-08-10 07:16:39 376

原创【新人】C++小白刷题系列0004素数回文数的个数

题目描述求11到n之间（包括n），既是素数又是回文数的整数有多少个。输入一个大于11小于1000的整数n。输出11到n之间的素数回文数个数。样例输入23样例输出1

2021-08-09 18:53:38 763

原创【新人】C++小白刷题系列0003甲流病人初筛[结构体]

题目描述目前正是甲流盛行时期，为了更好地进行分流治疗，医院在挂号时要求对病人的体温和咳嗽情况进行检查，对于体温超过37.5度（含等于37.5度）并且咳嗽的病人初步判定为甲流病人（初筛）。现需要统计某天前来挂号就诊的病人中有多少人被初筛为甲流病人。输入第一行是某天前来挂号就诊的病人数n。(n<200) 其后有n行，每行是病人的信息，包括三个信息：姓名（字符串，不含空格，最多8个字符）、体温（float）、是否咳嗽（整数，1表示咳嗽，0表示不咳嗽）。每行三个信息之间以一个空格..

2021-08-09 18:38:42 1018

原创【新人】C++小白刷题系列0002组合数问题（2016 NOIP）

题目描述组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从(1, 2, 3)三个物品中选择两个物品可以有(1, 2), (1, 3), (2, 3)这三种选择方法。根据组合数的定义，我们可以给出计算组合数的一般公式：其中 n! = 1 x 2 x … x n。小葱想知道如果给定n, m和k，对于所有的0 <= i <= n, 0 <= j <= min(i, m)有多少对(i, j)满足是k的倍数。输入第一行有两个整数t, k，其中t代表该测试点总..

2021-08-08 21:55:01 269

原创【新人】C++小白刷题系列0001

题目描述计算 a+b 的值输入两个整数 a,b (0<=a,b<=10)输出输出 a+b 的值样例输入1 2样例输出3提示Q: Where are the input and the output? A: Your program shall alwaysread input from stdin (Standard Input) and write output to stdout (Standard Output). ..

2021-08-08 18:34:38 258

奔跑的小H的博客