C语言百日刷题第二天

尼科彻斯定理

验证尼科彻斯定理，即：任何一个整数m的立方都可以写成m个连续奇数之和。

例如：

1^3=1

2^3=3+5

3^3=7+9+11

4^3=13+15+17+19

输入一个正整数m（m≤100），将m的立方写成m个连续奇数之和的形式输出。

数据范围：

ps：一开始写的时候想暴力法，傻傻的去写，后面写着发现规律，发现是数学题的代码实现而已。

#include <stdio.h>

int main() {
int n=0;
scanf("%d\n",&n);

int all =n*n*n;
int a0;
a0=n*n-n+1;
int arr1=a0;
for(int i=1,arr1=a0;i<=n;i++,arr1+=2)
    {
if(i<=n-1)
        {
printf("%d+",arr1);
        }
else if(i>n-1)
        {
printf("%d\n",arr1);
        }
    }

return 0;
}

​​旋转数组的最小数字

有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最小值。

数据范围：

，数组中任意元素的值: 

/**
* 
* @param rotateArray int整型一维数组 
* @param rotateArrayLen int rotateArray数组长度
* @return int整型
*/
int minNumberInRotateArray(int* rotateArray, int rotateArrayLen ) 
{
// write code here
int left=0;
int right=rotateArrayLen-1;
if(rotateArrayLen>2)
   { 
while(left+1<right)
    {
if(*(rotateArray+left)<*(rotateArray+right))
        {
right--;
        }
if(*(rotateArray+left)>*(rotateArray+right))
        {
left++;
        }
if(*(rotateArray+left)==*(rotateArray+right))
        {
left++;
        }
    }
   }
if(rotateArrayLen<2)
   {
return *(rotateArray+left)>*(rotateArray+right)?*(rotateArray+right):*(rotateArray+left);
   }
if(*(rotateArray+left)==*(rotateArray+right))
    {
return *(rotateArray+left);
    }
else
    {
return *(rotateArray+left)>*(rotateArray+right)?*(rotateArray+right):*(rotateArray+left);

    }

}

密码检查

小明同学最近开发了一个网站，在用户注册账户的时候，需要设置账户的密码，为了加强账户的安全性，小明对密码强度有一定要求：

1. 密码只能由大写字母，小写字母，数字构成；
2. 密码不能以数字开头；
3. 密码中至少出现大写字母，小写字母和数字这三种字符类型中的两种；
4. 密码长度至少为8

现在小明受到了n个密码，他想请你写程序判断这些密码中哪些是合适的，哪些是不合法的。

#include <stdio.h>
#include<string.h>
int main() {
int n=0;
scanf("%d\n",&n);
char arr[101]={'0'};
int i=0 ,j=0;
for(i=0;i<n;i++)
    {
int flag=0;
int flag1=0;
int flag2=0;

scanf("%s",arr);
int sz=strlen(arr);


if(arr[0]>='0'&&arr[0]<='9'||sz<8)
        {
printf("NO\n");
continue;
        }
for(j=0;j<sz;j++)
        {
if(arr[j]>='a'&&arr[j]<='z')
            {
flag=1;

            }
else if(arr[j]>='A'&&arr[j]<='Z')
            {
flag1=1;
            }
else if(arr[j]>='0'&&arr[j]<='9')
            {
flag2=1;

            }
else{
printf("NO\n");
            }

        }
if(flag+flag1+flag2>=2)
        {
printf("YES\n");
        }
else
        {
printf("NO\n");
        }
    }

return 0;
}

图片整理

Lily上课时使用字母数字图片教小朋友们学习英语单词，每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。请大家给Lily帮忙，通过代码解决。

Lily使用的图片使用字符"A"到"Z"、"a"到"z"、"0"到"9"表示。

数据范围：每组输入的字符串长度满足 

思路：库函数的熟练使用 ，qsort快速排序，可以去看看qsort底层实现原理。

#include <stdio.h>
#include<stdlib.h>
#include<string.h>
int comp(const void *a, const void *b)
{
return *(char *)a - *(char *)b;
}
int main()
{
char str[1001];
while(scanf("%s", str) != -1) {
int n = strlen(str);
qsort(str, n, sizeof(char), comp);
printf("%s\n", str);
    }
return 0;
}

面试题 整数转换​

整数转换。编写一个函数，确定需要改变几个位才能将整数A转成整数B。

示例1:

输入：A = 29 （或者0b11101）, B = 15（或者0b01111）
 输出：2

示例2:

输入：A = 1，B = 2
 输出：2

提示:

1. A，B范围在[-2147483648, 2147483647]之间

int convertInteger(int A, int B){
int tmp =A^B;
int count = 0;
for(int i =0; i < 32; i++)
{
if((tmp>>i)&1 ==1)
    {
count++;
    }
}
return count;
}