摘要:
#include<stdio.h> //思路就是模拟乘法,乘数与被乘数的每一位相乘,然后大于十就进位 int main(int argc,const char** argv) { int arry[256]={0},tmp=0,id=1;//id是记录循环中数的位数 arry[0]=1; for(i 阅读全文
摘要:
//从小到大排序//快排思路:选定一个基准值,将比基准值大的放在基准值右边,小的放在基准值左边。然后通过递归来讲序列的长度继续划分为左右两边,等到最后只剩两个元素的时候交换排序,不断递归到上一层 进行排序。感觉和归并排序有点像,最后都是分为两个元素。 时间复杂度大概是O(nlogn), 空间复杂度: 阅读全文
摘要:
全排序:是对数列所有排列结果的运算,对于一个长度为n的数列来说,它的排列有n!种。 我的理解是从数列的开头进行固定,每次向后固定元素,遍历到结尾的时候代表一种排列的可能,然后返回上一层,切换下一个数字继续深入排序 例如: 1 2 3 4 ,固定 1 2 ,最后先以三开头,遍历到结尾打印,返回上一层, 阅读全文
摘要:
输入格式: 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成,至少包含 1 个英文字母,以回车结束(回车不算在内)。 输出格式: 在一行中输出出现频率最高的那个英文字母及其出现次数,其间以空格分隔。如果有并列,则输出按字母序最小的那个字母。统计时 阅读全文
摘要:
题目: 字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位(P),第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位(P),第 4 位(A),第 6 位(T)。 现给定字符串,问一共可以形成多少个 PAT? 输入格式: 输入只有一行,包含一个字符串,长度不 阅读全文
摘要:
题目: 小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。 为方便起见,我们用[0-9]、[a-z]、[A-Z]范 阅读全文
摘要:
题目: 本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出。 输入格式: 输入在第 1 行给出不超过 105 的正整数 N,即学生总人数。随后一行给出 N 名学生的百分制整数成绩,中间以空格分隔。最后一行给出要查询的分数个数 K(不超过 N 的正整数),随后是 K 个分数,中间以 阅读全文
摘要:
题目: 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。 现给定数字,请编写程序输出能够组成的最小的数。 输入格式: 输入在一 阅读全文
摘要:
一、数据类型: signed char 1 %hhd -128~127 signed short 2 %hd -32768~32767 signed int 4 %d 正负20亿 signed long 4 %ld signed long long 8 %lld 9天开头的19位数 unsigned 阅读全文