亚马逊网站特点,新手如何自己做网站,成都互联网制作,网站备案审批号题目#xff1a;质因子求和函数 题目描述 输入一个大于1的正整数n#xff0c;输出n的所有质因子的和。 对于给定的正整数n来说#xff0c;质因子#xff08;或质因数#xff09;是指能整除n的质数#xff0c;如果n自身也是质数的话#xff0c;它自己也是自己的质因子。 …题目质因子求和函数 题目描述 输入一个大于1的正整数n输出n的所有质因子的和。 对于给定的正整数n来说质因子或质因数是指能整除n的质数如果n自身也是质数的话它自己也是自己的质因子。 质数又称素数。一个大于1的自然数除了1和它自身外不能被其他自然数整除的数叫做质数否则称为合数。注意1既不是质数也不是合数。 程序的开始部分已经写好如下 #include stdio.h 程序的最后是main函数main函数已经写好如下 int main(){ int n,sum; scanf(%d,n); sum sumOfPrimeFactor(n); /*调用函数*/ printf(%d,sum); return 0; } 在main函数中会调用一个名为sumOfPrimeFactor的函数该函数会计算n的所有质因子的和并返回结果。 请补充提交你认为需要的程序剩余部分OJ系统会将上述已有的代码和你提交的代码合并成一个程序再进行编译因此请不要重复提交上述已有的代码。 输入描述 输入一个大于1的正整数nOJ测试数据保证n是大于1的正整数你不需要对此进行检测。 输出描述 输出n的所有质因子之和 样例输入 10 样例输出 7 题解 方法一 #includemath.hint sumOfPrimeFactor(int n){int sum0,flag;for(int i2;in;i){flag1; //每次循环结束重置flagfor(int j2;jsqrt(i);j){if(i%j0){flag0;break;}}if(flag){ //若i不为质数则不执行if语句if(n%i0){sumi;n/i;}}}if(sum0) sum; //若sum为0即n为质数return sum;
} 方法二 #includemath.hint jugdePrime(int n){if(n2){return 0;}for(int i2;isqrt(n);i){if(n%i0){return 0;}}return 1;
}int sumOfPrimeFactor(int n){int sum0;for(int i2;in;i){if(n%i0jugdePrime(i)){ //调用函数判断i是否为质数若n%i0为假则不会调用jugdePrime函数sumi;}}return sum;
} 后者的时间复杂度要小于前者 题目单词个数统计函数1 题目描述 输入一行英文字符串由若干单词组成单词间仅由空格分隔。统计并输出该行字符串中的单词数量。 程序的开始部分已经写好如下 #include stdio.h #include string.h 程序的最后是main函数main函数已经写好如下 int main(){ char s[100]; gets(s); int count getWordNumber(s); /*调用函数*/ printf(%d,count); return 0; } 在main函数中会调用一个名为getWordNumber的函数该函数会统计字符串中单词的数量并返回结果。 请补充提交你认为需要的程序剩余部分OJ系统会将上述已有的代码和你提交的代码合并成一个程序再进行编译因此请不要重复提交上述已有的代码。 输入描述 输入一行英文字符串由若干单词组成。OJ测试数据保证数组空间足够大且单词之间仅由空格分隔。 但是在第一个单词前面可能有若干空格最后一个单词后面也可能有若干空格两个单词之间的分隔可能不止一个空格。 输出描述 输出字符串中的单词个数。 样例输入 Hello Guizhou University 样例输出 3 题解 #includectype.hint getWordNumber(char s[]){int lenstrlen(s);int count0,flag0;for(int i0;ilen;i){if(isalpha(s[i])){flag1; //若s[i]为字母记录}else{if(flag){ //若flag为0即前面没有未记录的单词flag0;count;}}}if(flag){ //判断最后一个单词是否被记录count;}return count;
} 题目比赛得分计算函数 题目描述 现在要举行某项比赛共有n个裁判给选手打分。选手的得分计算规则是从n个裁判的打分中去掉一个最高分和一个最低分 计算剩下裁判分数的平均分。例如有7个裁判打分去掉一个最高分和一个最低分后计算剩余5个裁判的平均分即可。 如果最高分或最低分不只一个去掉一个就可以了。 本题要求输入裁判人数及所有裁判的分数输出选手的得分。 程序的开始部分已经写好如下 #include stdio.h 程序的最后是main函数main函数已经写好如下 int main(){ int n,i; double avg; scanf(%d,n); double score[n]; for(i0;in;i) scanf(%lf,score[i]); /*调用函数计算选手得分*/ calculateScore(n,score,avg); printf(%.2f,avg); return 0; } 在main函数中会调用一个名为calculateScore的函数该函数会按上述规则计算选手的比赛得分。 请补充提交你认为需要的程序剩余部分OJ系统会将上述已有的代码和你提交的代码合并成一个程序再进行编译因此请不要重复提交上述已有的代码。 输入描述 先输入一个正整数n代表有n个裁判打分OJ测试数据保证n是正整数不用进行检测 再输入n个double型数据代表n个裁判给出的分数OJ测数数据保证这n个double数据都是正数且在0.0~10.0范围内 输出描述 输出选手的得分小数点后保留两位。 样例输入 7 7.0 7.5 7.5 7.0 8.0 8.5 8.0 样例输出 7.60 题解 void calculateScore(int n,double score[],double* avg){int max0,min0;*avg0;for(int i0;in;i){if(score[max]score[i]) maxi; //记录最大值if(score[min]score[i]) mini; //记录最小值*avgscore[i];}*avg(*avg-score[min]-score[max])/(n-2); //去除最大值和最小值并求平均值
} 题目质数个数函数 题目描述 输入一个大于1的正整数n输出2~n之间的质数个数。 质数又称素数。一个大于1的自然数除了1和它自身外不能被其他自然数整除的数叫做质数否则称为合数。注意1既不是质数也不是合数。 程序的开始部分已经写好如下 #include stdio.h 程序的最后是main函数main函数已经写好如下 int main(){ int n,num; scanf(%d,n); num numOfPrime(n); /*调用函数*/ printf(%d,num); return 0; } 在main函数中会调用一个名为numOfPrime的函数该函数会统计2~n之间的质数个数并返回结果。 请补充提交你认为需要的程序剩余部分OJ系统会将上述已有的代码和你提交的代码合并成一个程序再进行编译因此请不要重复提交上述已有的代码。 输入描述 输入一个大于1的正整数nOJ测试数据保证n是大于1的正整数你不需要对此进行检测。 输出描述 输出2~n之间的质数个数 样例输入 10 样例输出 4 题解 #includemath.hint numOfPrime(int n){int num0,flag;for(int i2;in;i){flag1; //每次循环需重置flagfor(int j2;jsqrt(i);j){if(i%j0){flag0;break;}}if(flag){num;}}return num;
} 题目单词个数统计函数2 题目描述 输入一行英文字符串由若干单词组成单词间仅由空格分隔。统计并输出该行字符串中的大写英文字母开头的单词数量。 程序的开始部分已经写好如下 #include stdio.h #include string.h 程序的最后是main函数main函数已经写好如下 int main(){ char s[100]; gets(s); int count getWordNumber(s); /*调用函数*/ printf(%d,count); return 0; } 在main函数中会调用一个名为getWordNumber的函数该函数会统计字符串中大写英文字母开头的单词数量并返回结果。 请补充提交你认为需要的程序剩余部分OJ系统会将上述已有的代码和你提交的代码合并成一个程序再进行编译因此请不要重复提交上述已有的代码。 输入描述 输入一行英文字符串由若干单词组成。OJ测试数据保证数组空间足够大且单词之间仅由空格分隔。 但是在第一个单词前面可能有若干空格最后一个单词后面也可能有若干空格两个单词之间的分隔可能不止一个空格。 输出描述 输出字符串中的大写英文字母开头的单词个数。 样例输入 I love Guizhou We all Love guizhou University 样例输出 5 题解 #includectype.hint getWordNumber(char s[]){int lenstrlen(s);int count0;for(int i0;ilen;i){if(isupper(s[i])) count; //判断s[i]是否为大写字母}return count;
} 以上解法有投机取巧的成分。 按题目的逻辑还应判断该大写字母是否为单词首字母以往的题目中有相关思路在此不过多赘述。 题目元素个数统计函数 题目描述 输入若干整数存储在数组中统计数组中大于所有元素平均值的元素个数并输出结果。注意元素的平均值计算使用double型数据。 程序的开始部分已经写好如下 #include stdio.h 程序的最后是main函数main函数已经写好如下 int main(){ int n,i; int num; scanf(%d,n); int score[n]; for(i0;in;i) scanf(%d,score[i]); /*调用函数统计元素个数*/ countNum(n,score,num); printf(%d,num); return 0; } 在main函数中会调用一个名为countNum的函数该函数会统计数组中大于所有元素平均值的元素个数。 请补充提交你认为需要的程序剩余部分OJ系统会将上述已有的代码和你提交的代码合并成一个程序再进行编译因此请不要重复提交上述已有的代码。 输入描述 先输入一个正整数n代表数组长度OJ测试数据保证n是正整数不用进行检测 再输入n个整型数据代表n个数组元素 输出描述 输出数组中大于平均值的元素个数。注意元素的平均值计算使用double型数据 样例输入 10 1 2 3 4 5 6 7 8 9 10 样例输出 5 题解 void countNum(int n,int score[],int* num){*num0;double arg0;for(int i0;in;i){argscore[i];}arg/n*1.0;for(int i0;in;i){if(score[i]arg) (*num);}
}
