常见简单算法
程序员文章站
2022-04-10 15:24:11
数组:所有的水仙花数所有的奇数所有数组元素求和、求乘积阶乘99乘法表所有的质数之和(使用计数的方式判断所有的质数(使用计数的方式判断所有的质数(使用查找的方式判断判断该数是不是质数判断该数是不是质数(使用查找的方式是否存在水仙花数所有奇数之和所有数字之和 循环指定的次数: 遍历-查找问题 获取用户正 ......
数组:
所有的水仙花数
所有的奇数
所有数组元素求和、求乘积
阶乘
99乘法表
所有的质数之和(使用计数的方式判断
所有的质数(使用计数的方式判断
所有的质数(使用查找的方式判断
判断该数是不是质数
判断该数是不是质数(使用查找的方式
是否存在水仙花数
所有奇数之和
所有数字之和
循环指定的次数:
for (int i = 100; i <= 200; i++) { //判断i是不是质数,如果是就输出 int num = 0;//计数 for (int j = 1; j <= i; j++) { if (i % j == 0) { num++; //找到了一个数能整除i,计数加1 } } if (num == 2) { Console.WriteLine(i);// 说明i是质数,输出它 } }
遍历-查找问题
for (int i = 100; i <= 200; i++) { //判断i是否是质数,这是一个查找问题 bool isFind = false; for (int j = 2; j < i; j++) { if (j % i == 0) { isFind = true; break; } } if (!isFind) { Console.WriteLine(i);//没有找到,i是质数,输出它 } }
获取用户正确的输入:
int n; //用于保存用户的输入 while(true) // 用于永远无法退出这个循环,除非输入正确 { Console.Write("请输入一个大于0的奇数:"); n = int.Parse(Console.ReadLine()); if (n > 0 && n % 2 != 0) { break; //用户输入正确,结束无休止的循环 } else { Console.Write("输入有误,按回车键后重新输入"); // 提示错误信息 Console.ReadLine(); // 让程序暂停,等待用户按下回车键 Console.Clear(); // 控制台清屏 //后面已没有代码,将进入下一次循环 } } //循环结束后,变量n中一定保存的是一个大于0的奇数,否则,他根本无法退出循环 Console.Write("你的输入是:" + n); #region 描述内容 // 代码 #endregion 控制台清屏 Console.Write("Hello"); Console.Clear(); //当程序运行到这条语句时,控制台当前的内容会被清空 Console.Write("World")
修改数组对应下标的数字,若下标超出范围,要给出错误提示,并让用户重新输入
判断该数字在数组中是否存在
输出数组中最小的数
输出数组中最大的数
交换排序
for (int i = 0; i < nums.Length - 1; i++) { //在 i-(nums.Length-1) 范围内,将该范围内最小的数字提到i for (int j = i + 1; j < nums.Length; j++) { if (nums[i] > nums[j]) { //交换 int temp = nums[i]; nums[i] = nums[j]; nums[j] = temp; } } }
冒泡排序:
for (int i = nums.Length - 1; i > 0; i--) { //在 0-i 范围内,将该范围内最大的数字沉到i for (int j = 0; j < i; j++) { if (nums[j] > nums[j+1]) { //交换 int temp = nums[j]; nums[j] = nums[j+1]; nums[j+1] = temp; } } }
选择排序:
for (int i = 0; i < nums.Length - 1; i++) { //在 i-(nums.Length-1) 范围内,将该范围内最小的数字提到i //1. 首先找到 i - (nums.Length-1) 范围内的最小数所在的下标 int index = i; //先假设最小数的下标是i for (int j = i + 1; j < nums.Length; j++) { if (nums[j] < nums[index]) { //发现了更小的数 index = j;//记录下标 } } //2. 然后将nums[i]和nums[index]的值交换 int temp = nums[i]; nums[i] = nums[index]; nums[index] = temp; }
数组进行排序
为该数组每一项赋值
若输入的长度不正确,则提示重新输入,否则,建立该长度的数组