2301_79903060的博客

原创 最大数组和

用前缀和的方法实现，先计算出每一个数和它之 前的数之和，用一个数组保存（比如a数组｛1， 3，5，7，10｝那么它的前缀和数组b为｛1，4，9，16，26｝） 再找到最好的处理方法，如果只有有一种处理方法那么为b[4]或者b[5]-b[2]。以此类推找到最大的前缀和处理数值。

原创 统计正整数个数

第一行为n，表示要统计的数个数， 第二行是n个整数，每个整数均小于100000。按照整数从小到大依次输出不同的整数及其个数，之间用：相隔。统计n个正整数中每个数出现的次数。

原创 c语言 分解质因数

原创 c 给出一个整数，求出该数的位数，以及组成该整数所有数字中的最大数字和最小数字

原创 c语言 QQ选号

输入数据由两行构成，第一行为一个整数n表示有n个待选号码(0<n<100)，第二行有n个正整数，表示各个待选的号码，每个号码长度不超过9位数。每个号码之间用空格分隔，且每个号码都不相同。小明决定申请一个新的QQ号码，系统随机生成了若干个号码供他选择。2. 如果有多个号码各位数字之和相同则选择数值最大的号码。1. 选择所有号码中各位数字之和最大的号码。请你写一个程序帮助小明选择一个QQ号码。输出根据小明的选号原则选出的号码。