- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 搜索与回溯算法】自然数的拆分问题
任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。输入输入：待拆分的自然数n。输出输出：若干数的加法式子。样例输入7样例输出1+1+1+1+1+1+11+1+1+1+1+21+1+1+1+31+1+1+2+21+1+1+41+1+2+31+1+51+2+2+21+2+41+3+31+62+2+32+53+4#include<cstdio>int n,m;int a[50000];int vis[5000.
2021-08-02 20:36:45
227
1
原创 1018.放苹果
把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的放法（放法数用K表示）。如在7个苹果3个盘子的情况下, 5，1，1和1，5，1 是同一种放法。输入第一行是测试数据的数目t（0<=t<= 20）。以下每行均包含二个整数M和N(1<=M，N<=10)，以空格分开。输出对输入的每组数据M和N，用一行输出相应的K。样例输入1 7 3样例输出8解析：就是分解7，求分解7的步数为3的组合；#include<cstdi
2021-08-02 20:33:05
70
原创 约瑟夫的新问题（详解）
将1~M这M个自然数按由小到大的顺序沿顺时针方向围成一圈。以S为起点，先沿顺时针方向数到第N个数就出圈，然后再沿逆时针方向数到第K个数再出圈，再沿顺时针方向数到第N个数就出圈，然后再沿逆时针方向数到第K个数再出圈，······这样按顺时针方向和逆时针方向不断出圈，直到全部数都出圈为止。请打印先后出圈的数的序列。样例输入8 1 3 2样例输出3 1 5 2 7 4 6 8#include<cstdio>int m,s,n,k,b,q,c;int cnt,flag;i
2021-08-02 20:23:12
1947
2
原创 约瑟夫问题
约瑟夫问题 (Standard IO)时间限制: 1000 ms 空间限制: 262144 KB具体限制Goto ProblemSet题目描述有 m 个人，其编号分别为 1~m。按顺序围成一个圈，现在给定一个数 n，从第一个人开始依次报数，报到 n 的人出圈，然后再从下一个人开始，继续从 1 开始依次报数，报到 n 的人再出圈，……如此循环，直到最后一个人出圈为止。编程输出所有人出圈的顺序。输入一行两个正整数 m 和 n，之间用一个空格隔开，1≤m<100，1≤n≤32767。输出输出 m 行，
2021-05-30 11:41:46
377
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人