C语言百日刷题第四天
31.打印100~200之间的素数
素数：即质数，除了1和自己之外，再没有其他的约数，则该数据为素数
方法一：试除法
缺陷：超过i一半的数据，肯定不是i的倍数，该方法进行了许多没有意义的运算
#include<stdio.h>
int main()
{
int i = 0;
int count = 0;
// 外层循环用来获取100~200之间的所有数据，100肯定不是素数，因此i从101开始
for(i=101; i<=200; i++)
{
//判断i是否为素数：用[2, i)之间的每个数据去被i除，只要有一个可以被整除，则不是素数
int j = 0;
for(j=2; j<i; j++)
{
if(i%j == 0)
{
break;
}
}
// 上述循环结束之后，如果j和i相等，说明[2, i）之间的所有数据都不能被i整除，则i为素数
if(j==i)
{
count++;
printf("%d ", i);
}
}
printf("\ncount = %d\n", count);
return 0;
}
方法二：
每拿到一个数据，只需要检测其：[2, i/2]区间内是否有元素可以被2i整除即可，可以说明i不是素数
#include<stdio.h>
int main()
{
int i = 0;//
int count = 0;
for(i=101; i<=200; i++)
{
//判断i是否为素数
//2->i-1
int j = 0;
for(j=2; j<=i/2; j++)
{
if(i%j == 0)
{
break;
}
}
if(j>i/2)
{
count++;
printf("%d ", i);
}
}
printf("\ncount = %d\n", count);
return 0;
}
方法三：
如果i能够被[2, sqrt(i)]之间的任意数据整除，则i不是素数。
原因：如果 m 能被 2 ~ m-1 之间任一整数整除，其二个因子必定有一个小于或等于sqrt(m)，另一个大于或等于 sqrt(m)。
#include<stdio.h>
int main()
{
int i = 0;
int count = 0;
for(i=101; i<=200; i++)
{
//判断i是否为素数
//2->i-1
int j = 0;
for(j=2; j<=sqrt(i); j++)
{
if(i%j == 0)
{
break;
}
}
//...
if(j>sqrt(i))
{
count++;
printf("%d ", i);
}
}
printf("\ncount = %d\n", count);
return 0;
}
方法四：
只要i不被[2, sqrt(i)]之间的任何数据整除，则i是素数，但是实际在操作时i不用从101逐渐递增到200，因为出了2和3之外，不会有两个连续相邻的数据同时为素数
#include<stdio.h>
int main()
{
int i = 0;
int count = 0;
for(i=101; i<=200; i+=2)
{
//判断i是否为素数
//2->i-1
int j = 0;
for(j=2; j<=sqrt(i); j++)
{
if(i%j == 0)
{
break;
}
}
if(j>sqrt(i))
{
count++;
printf("%d ", i);
}
}
printf("\ncount = %d\n", count);
return 0;
}
32.给定两个数，求这两个数的最大公约数
方法一：暴力穷举法
#include<stdio.h>
int main()
{
int a = 0;
int b = 0;
scanf("%d %d", &a, &b);
int ret = 0;//设最大公约数为ret
if (a > b)
{
ret = b;
}
else
{
ret = a;
}
while (1)
{
if (a % ret == 0 && b % ret == 0)
{
break;
}
//若ret不能整除a和b，那么ret就自减1，慢慢试，直到满足
ret--;
}
printf("%d\n", ret);
return 0;
}
方法二：辗转相除法
例：18和24的最大公约数
第一次：a = 18 b = 24 c = a%b = 18%24 = 18
循环中：a = 24 b=18
第二次：a = 24 b = 18 c = a%b = 24%18 = 6
循环中：a = 18 b = 6
第三次：a = 18 b = 6 c=a%b = 18%6 = 0
循环结束
此时b中的内容即为两个数中的最大公约数。
#include<stdio.h>
int main()
{
int a = 18;
int b = 24;
int c = 0;
while(c=a%b)
{
a = b;
b = c;
}
printf("%d\n", b);
return 0;
}
33.计算1！+2！+…+n!
#include<stdio.h>
int main()
{
int i, j,n;
int sum = 0;
int ret = 1;
scanf("%d", &n);
for (i = 1; i <= n; i++)
{
ret = ret * i;//前面的阶乘乘以后面的数，就是后面数的阶乘。
sum = sum + ret;
}
printf("%d\n", sum);
return 0;
}
34.在一个有序数组中查找某个具体的数字n（二分查找法）
例如：在1 2 3 4 5 6 7 8 9 10中找到的某数位置
输入：7
输出：7的数组下表为：6
以在升序序列中查找目标元素为例，二分查找算法的实现思路是：
1.初始状态下，将整个序列作为搜索区域（假设为 [B, E]）；
2.找到搜索区域内的中间元素（假设所在位置为 M），和目标元素进行比对。如果相等，则搜索成功；如果中间元素大于目标元素，表明目标元素位于中间元素的左侧，将 [B, M-1] 作为新的搜素区域；反之，若中间元素小于目标元素，表明目标元素位于中间元素的右侧，将 [M+1, E] 作为新的搜素区域；
3.重复执行第二步，直至找到目标元素。如果搜索区域无法再缩小，且区域内不包含任何元素，表明整个序列中没有目标元素，查找失败。
#include<stdio.h>
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int sz = sizeof(arr) / sizeof(arr[0]);//数组的个数
int lift = 0;
int right = sz - 1;
int k;
printf("输入你需要查找的数：");
scanf("%d", &k);
while (lift <= right)
{
int mid = (lift + right) / 2;//求中值
//int mid = lift + (right-lift)/2
//这样防止lift+right的值越界，导致数值丢失
if (arr[mid] < k)
lift = mid + 1;
else if (arr[mid] > k)
right = mid - 1;
else
{
printf("%d的数组下标是:%d", k, mid);
break;
}
}
if (lift > right)
printf("%d找不到！", k);
return 0;
}
35.演示多个字符从两端移动到中间
#include<stdio.h>
#include<string.h>
#include<Windows.h>
int main()
{
char ch1[] = "I Love you";
char ch2[] = "##########";
int lift = 0;
int right = strlen(ch1) - 1;
while (lift <= right)
{
ch2[lift] = ch1[lift];
ch2[right] = ch1[right];
lift++;
right--;
printf("%s\n", ch2);
Sleep(1000);
}
return 0;
}
36.编写代码实现，模拟用户登录情景，并且只允许输入三次密码，如果密码正确则提示登录成，如果三次均输入错误，则退出程序。
字符串之间不能直接比较，需要使用strcmp函数、需要引头文件string.h
strcmp的返回值有三种，分别是大于0、小于0、等于0
第一个字符串大于第二个字符串，则返回大于0
第一个字符串小于第二个字符串，则返回小于0
第一个字符串等于第二个字符串，则返回等于0
比较的是ASCLL码值
#include<stdio.h>
int main()
{
int i = 0;
int password[20] = { 0 };
for (i = 0; i < 3; i++)
{
printf("密码:");
scanf("%s", password);
if (strcmp(password, "123456") == 0)
{
puts("登录成功！！！");
break;
}
else
printf("登录失败，你还有%d 次机会\n", 2 - i);
}
if (3 == i)
printf("输入失败！！！");
return 0;
}
37.计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值
结果是小数，要用浮点型！
int main()
{
double sum1 = 0.0, sum2 = 0.0, sum = 0.0;
for (int i = 1; i < 100; i += 2)
{
sum1 = sum1 + (1.0) / i;
}
for (int i = 2; i < 101; i += 2)
{
sum2 = sum2 + (1.0) / i;
}
sum = sum1 - sum2;
printf("%lf\n", sum);
}
38.打印沙漏
#include<stdio.h>
int main(){
int N,num=1,i=1,j=1,sum;
char n;
scanf("%d %c",&N,&n);
while(i<=N){
j+=2;
i+=j*2;
num+=2;
}
i-=j*2; //计算组成沙漏的最大个数
num-=2; //计算沙漏行数
sum=N-i;//计算剩余数
//上半部分
for(j=0;j<num/2+1;j++){
for(i=0;i<j;i++){
printf(" ");
}
for(i=0;i<num-j*2;i++){
printf("%c",n);
}
printf("\n");
}
//下半部分
for(j=1;j<=num/2;j++){
for(i=1;i<=num/2-j;i++){
printf(" ");
}
for(i=1;i<=j*2+1;i++){
printf("%c",n);
}
printf("\n");
}
printf("%d\n",sum);//输出剩余数
return 0;
}
39.个位数统计
#include <stdio.h>
#include <string.h>
int main()
{
int n,i,j;
char a[1000],b='0';
scanf("%s",a);
i=strlen(a);
while(b<='9')统计1~9每一个数字出现次数
{
n=0;
for(j=0;j<i;j++)
{
if(a[j]==b)
n++;
}
if(n!=0)
printf("%c:%d\n",b,n);
b+=1;
}
return 0;
}
40.矩阵元素定位
#include<stdio.h>
int main(){
int n=0,m=0,i=0,j=0,x=0,y=0,arr[10][10]={0};
scanf("%d %d",&n,&m);
for(i=1;i<=n;i++){
for(j=1;j<=m;j++){
scanf("%d ",&arr[i][j]);
}
}
scanf("%d %d",&x,&y);
printf("%d",arr[x][y]);
return 0;
}