2020年05月_cxxu1375

原创 AA@最大公因数@辗转相除法@欧几里得法

## 辗转相除法(欧几里得算法)简介## 证明### 带余除法描述### 减法描述### 两种方式的对比## 算法步骤### 算法特点### 应用# 具体实现## C语言## python### 朴素版# gcd(18,48)#6# ### gcd(102,170)#34 # ## # gcd(88,64)#8### 优化版### 打印计算过程和示例

2020-05-31 19:53:10 753

小凡的老师给了小凡一个任务就是做一个中文的计算器。比如说输入“十加十”，那么小凡就要得到 20 这个值，但是小凡太笨怎么都搞不定，所以老师给他降低了要求，让他只要把阿拉伯数字转换成中文就行了，还说如果他连这个都不会就不给他及格了。小凡都快哭了，好心的你帮帮他吧。输入有多组测试数据，请用while(…)读入数据，直到EOF。每组数据为一串数字，如：2358、2989、51（不超过9999）。输出每个输入对应一个输出。对应上面的输出分别为二千三百五十八、两千九百八十九、五十一。样例输入362

2020-05-31 15:14:47 972

原创 c_递归和数列:汉诺塔

/* 现在有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，现在把所有盘子一个一个移动到柱子C上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方，请输出实现最小移动次数的方案。盘子不超过20输入多组数据，每组一个整数n输入0 结束输出输出最少步骤数样例输入1230样例输出137 *//* 公式优化版: */#include <stdio.h>#include <string.h>#includ

2020-05-30 00:36:45 453

原创奇偶分类递归_用递归的方法求该数列的第x项k(x)_C语言

///往下输入/插入题目:/ 某数列为K(n)的定义为：。 1 n=1k(n)= k(n-1)×2 n为偶数k(n-1)×3 n为奇数用递归的方法求该数列的第x项k(x)输入x(若x小于1输出input data error!)输出k(x)=样例输入120样例输出k(1)=1k(2)=2input data error!*/#include <stdio.h>#inclu

2020-05-29 21:55:33 1392

原创超大整数相加

输入第一个数字M代表接下来有几组数据；接下来每一组数据包含两个数据，数字很大哦；确保没有前缀0,数据很大；输出输出计算后的结果，每个结果占一行；样例输入3123 4561234567890987654321 987654321012345678911111111111111111111111111111 111111111111111111111111111111样例输出57911111111101111111110122222222222222222222222222222*

2020-05-28 19:17:06 904

原创绝对素数

绝对素数是指本身是素数，其逆序数也是素数的数。例如：10321与12301是绝对素数。编写一个程序，求出所有m~n（m≥11，n≤1000）之间的绝对素数。程序要求实现两个自定义函数，prime(n)用于判断一个整数n是否是素数，是则返回1，否则返回0；inv(n)用于对整数n进行逆序，函数返回逆序后的整数。主函数通过调用上述两个自定义函数实现绝对素数的判断和输出。输入m n输出m~n之间的绝对素数，每个输出整数占5位，每行输出10个样例输入11 1000样例输出11 13 17

2020-05-27 21:54:13 8215 1

原创新买的 U盘这么快就中病毒了！

题目描述なに？！新买的 U盘这么快就中病毒了！目录下多出很多同名的可执行文件：比如 1.gif 与 1.gif.exe 对应，main.c 于 main.c.exe 对应。它们都是病毒。但并不是所有可执行文件（扩展名为 .exe 的文件）都是病毒，比如图中的 problem.exe，并没不存在一个文件名字叫 problem，所以它不是病毒。我会给你一些文件名列表，你能开发一款“病毒扫描器”帮我识别出哪些是病毒文件吗？识别方法是：文件名以“.exe”结尾。 //strl...

2020-05-23 21:07:59 1827 1

原创 /* 小明在攒够房子的首付款后一次性地向银行贷款借了a元钱，并约定分b个月还清。如果银行要求每月还贷c元钱，请问月利率x是多少（按照复利计息法计算）？提示：按照复利计息法，第一个

#include <stdio.h>#include <math.h>#include <stdlib.h>//float dichotomy(float);//int isans(float n, float x,float c,int b);//分号./*fabs和abs;功能不同：fabs函数功能为：求浮点数x的绝对值。ABS函数的功能为求整数的绝对值。4、引用的头文件不同：abs函数引用的头文件：stdlib.h，fabs函数引用的头文件

2020-05-22 22:13:09 1772

原创为字符串里的字符排序(采用最简单的选择法)

#include <stdio.h>#include <string.h>void swap(char *a,char* b);int main(){ char str[100]; char min; gets(str); //printf("%s",str);// min = str[0];//printf("test 1"); for(int i = 0 ; i<strlen(str)-1;i++) {

2020-05-15 21:51:29 1379

转载 ls官方源代码

/* `dir', `vdir' and `ls' directory listing programs for GNU. Copyright (C) 85, 88, 90, 91, 1995-2003 Free Software Foundation, Inc. This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public

2020-05-15 17:01:06 1992

原创 HDU - 5248

本文参考:/* Problem Description给定序列A={A1,A2,...,An}, 要求改变序列A中的某些元素，形成一个严格单调的序列B（严格单调的定义为：Bi<Bi+1,1≤i<N）。(递增)我们定义从序列A到序列B变换的代价为cost(A,B)=max(|Ai−Bi|)(1≤i≤N)。请求出满足条件的最小代价。Input第一行为测试的组数T(1≤...

2020-05-07 21:40:00 279

xuchaoxin1375的博客