
算法竞赛入门经典
Valarjin
菜鸟练习
展开
-
算法竞赛入门经典 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 · 430 阅读 · 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 · 608 阅读 · 0 评论 -
算法竞赛入门经典 开灯问题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 · 1450 阅读 · 0 评论