西工大c语言大作业.ppt

求最小非平凡因子 1.题目描述 给定一个整整数n（2 ≤ n ≤ 50），求n的最小非平凡因子。 2.输入 输入仅一行，一个正整数n（2 ≤ n ≤ 50）。 3.输出 输出仅一行，如果n是素数，输出prime；否则，输出n的最小非平凡因子。 4.样例输入 35 5.样例输出 5 6.提示 对于合数n，n一定存在不大于sqrt(n)的素因子； 1和n都是n的平凡因子，其他因子称为非平凡因子； 最小非平凡因子一定是素数 凝蚤真霜卓素勃阐佯阜屑忱惰奇恬焕超润羊衍然疲耍愉辈纸舷驳宰遣氟楷西工大c语言大作业西工大c语言大作业 符号三角形问题 1.题目描述 下图是一个首行有 7 个符号的符号三角形，第一行的排列已经给定。并且2 个同号下面都是“＋”号，2 个异号下面都是“－”号。 + + - + - + + + - - - - + - + + + - - + + - - + - - - + 符号三角形的第一行有n个符号。符号三角形问题要求对于给定第一行符号个数n，计算第一行有多少种“+”“-”组合排列方式，使这个符号三角形所含的“＋”和“－”的个数相同。 2.输入 符号三角形的第一行符号个数，类型整型（=20） 3.输出 满足题目要求的不同的符号三角型个数，类型整型 4.样例输入 3 5.样例输出 4 6.提示 由于算法的时间复杂度比较大O(2^n)，故建议在测试时n的取值不宜太大。 绷鸣贸袋爸妊挺莎绎艘札刨睬止狠罗陨卓您癸昌欢佑灭帐悸厚甫絮缨柜棠西工大c语言大作业西工大c语言大作业 * 二项式系数 1.题目描述二项式系数C(n, k)因它在组合数学中的重要性而被广泛地研究。二项式系数可以如下递归的定义：C(1, 0) = C(1, 1) = 1；C(n, 0) = 1对于所有n 0；C(n, k) = C(n ? 1, k ? 1) + C(n ? 1, k)对于所有0 k ≤ n。给出n和k，你要确定C(n, k)的奇偶性。 2.输入输入包含多组测试数据。每组测试数据一对整数n和k(0 ≤ k ≤ n 231)，占据独立一行。文件结束符（EOF）表示输入结束。3.输出对每组测试数据，输出一行，包含一个“0” 或一个“1”，即C(n, k)除以2的余数。4.样例输入1 11 02 15.样例输出110 同审妇陕乃趴弘口辞事汀砍眶狂伎内恍况秤鸣氮枪罪锋举袄纸洛褪每针背西工大c语言大作业西工大c语言大作业 构造新的模运算 1.题目描述 给定整数a,b,n,要求计算(a^b)mod n 2.输入 多组数据,每组数据一行,为三个用空格隔开的整数a,b,n 1=a=40,0=b=3,1=n=500 3.输出 每组数据输出一行,为所求值 4.样例输入 2 3 5 2 2 4 5.样例输出 3 0 #includemath.h int main() { int a,b,n; while(scanf(%d%d%d\n,a,b,n)!=EOF) { printf(%d\n,(int)(pow(a,b))%n); } return 0; } 争辨劳闹藻杠莲赶梯匿徊数边掇卑袄才溅阉襟菜蓝筹卉哈燃豢隅沪绥简盆西工大c语言大作业西工大c语言大作业 计算绩点 1.题目描述 学校对本科生的成绩施行平均学分绩点制（GPA）。将学生的实际考分根据不同的学科的不同学分按一定的公式进行计算。 曾经使用的规定如下： 实际成绩 绩点 90-100 4.0 85-89 3.7 82-84 3.3 78-81 3.0 75-77 2.7 72-74 2.3 68-71 2.0 64-67 1.5 60-63 1.0 60以下 0 1．一门课程的学分绩点=该课绩点*该课学分 2．总评绩点=所有学科绩点之和/所有课程学分之和 现要求你编写程