- 博客(5)
- 收藏
- 关注
原创 算法竞赛入门经典 开灯问题C++解法
开灯问题开灯问题。有n盏灯,编号为1~n。第1个人把所有灯打开,第2个人按下所有编号为2的倍数的开关(这些灯将被关掉),第3个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入n和k,输出开着的灯的编号。k≤n≤1000。样例输入:7 3样例输出:1 5 6 7#include<iostream>...
2019-03-22 22:57:55
1447
原创 算法竞赛入门经典 2-6排列 C++解法
2-6 排列问题用1,2,3,…,9组成3个三位数abc,def和ghi,每个数字恰好使用一次,要求abc:def:ghi=1:2:3。按照“abc def ghi”的格式输出所有解,每行一个解。提示:不必太动脑筋。#include<iostream>using namespace std;int main() { int a,b[9],count=1; //count用...
2019-03-22 21:03:46
417
2
原创 算法竞赛入门经典 倒三角问题 C++解法
倒三角 问题 C++解法输入正整数n≤20,输出一个n层的倒三角形。例如,n=5时输出如下:#include<iostream>using namespace std;int main() { int n, m = 0; cin >> n; for (int i = n * 2 - 1; i >= 1; i = i - 2) { for (int...
2019-03-22 19:52:13
599
原创 C++ 蓝桥杯 基础练习 分解质因数
基础练习 分解质因数问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a,b。输出格式 每行输出一个数的分解,形如k=a1a2a3…(a1&lt;=a2&lt;=a3…,k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25提示 先筛出所有素数,然后再分解。数据...
2019-03-17 16:23:21
1334
1
原创 C++ 蓝桥杯 基础练习 字符串对比
基础练习 字符串对比问题描述: 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一: 1:两个字符串长度不等。比如 Beijing 和 Hebei 2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing 3:两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达...
2019-03-17 13:21:32
574
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人