- 博客(11)
- 问答 (1)
- 收藏
- 关注
原创 【新人】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
空空如也
问广搜BFS八数码问题康拓展开后运行错误原因
2021-11-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人