
c
fuel030
详细代码关注置顶文章github自取
展开
-
[递归]母牛的故事
题目描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。输出对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。#include<stdio.h>int cow(int n ){ if(原创 2021-12-19 14:10:29 · 205 阅读 · 0 评论 -
字符逆序[easy]
题目描述将一个字符串str的内容颠倒过来,并输出。str的长度不超过100个字符。#include<stdio.h>int main(){ char a[100]; int i = 0; while(scanf("%c", &a[i])!=EOF&&a[i]!='\n')i++; while(i>0){ printf("%c",a[--i]); } return 0;}注原创 2021-12-19 11:28:54 · 253 阅读 · 0 评论 -
2021-06-24全排序、升序排序、排序求次序
n个元素1,2,…、有n!个小同的排列,将这n!个排列按字典序排列,并编号为0,1,…,n!-1。每个排列的编号为其字典序值,例如,当n=3时,6个不同排列的字典序列如下123,132,213,231,312,321。给定n(每个同学要做的n等于你的学号后2位对5取模求余后加上5,就是自己写自己的n值)以及n个元素{1,2,…,n},的一个排列,计算出这个排列的字典序值,以及按字典序排列的下一个排列,如n输入8,输入26458173,输出:它对应的编号是8227,它的下一个序列是26458317.#inc原创 2021-06-24 09:48:24 · 129 阅读 · 0 评论 -
第k小/大问题/快速排序
#include <stdio.h>#include <stdlib.h>#include <string.h>#include <sys/time.h>void mod202120430();int num_rand(int start,int end)//return an number between[start,end){ return rand()% (end - start+1) + start;}int partitio原创 2021-06-21 16:45:33 · 130 阅读 · 0 评论 -
矩阵连乘 c语言
#include <iostream>#include <algorithm>#include <iomanip>using namespace std;#define MAX 0xfffffff#define N 100int n;int p[N];int s[N][N],dp[N][N]; //S存储切割位置,dp存储最优值void MatricChain(){ for(int i=0;i<n+1;i++)//赋初值原创 2021-06-21 16:29:21 · 599 阅读 · 0 评论 -
利用概率算法求解N皇后问题
#include <stdio.h>#include <stdlib.h>#include <time.h>#include <assert.h>#define MAX 500//利用概率算法求解八皇后问题int check_pos(const int r[MAX],const int i,const int j);void print_pos(const int r[MAX],const int n);int queen_lv(int r[M原创 2021-06-19 21:38:19 · 452 阅读 · 0 评论 -
实验三 贪心方法原理 普里姆(Prim)算法求解最小生成树
普里姆(Prim)算法求解最小生成树//实验三 贪心方法原理#include <stdio.h>#ifndef C_DS_MST_H#define C_DS_MST_H#endif //C_DS_MST_Htypedef char VertexType; //自定义顶点类型typedef int EdgeType; //自定义边上的权值类型#define MAXVEX 100 //最大顶点树#define INFINITY 65525 //用65525代表infinityt转载 2021-06-07 17:14:58 · 368 阅读 · 0 评论