C语言指针的作业
指针的作业
- 求Sn = a + aa + aaa + aaaa + aaaaa的前五项和，其中a是一个数字。
例如：2 + 22 + 222 + 2222 + 22222
/*
求Sn = a + aa + aaa + aaaa + aaaaa的前五项和，其中a是一个数字。
例如：2 + 22 + 222 + 2222 + 22222
*/
#include <stdio.h>
int main(){
//由a组成前n项之和 - 不考虑溢出
int a = 0;
int n = 0;
scanf("%d %d",&a,&n);
int i = 0;
int sum = 0;
int ret = 0;
for(i = 0;i < n;i++){
ret = ret * 10 + a;
sum = sum + ret;
}
printf("%d\n",sum);
return 0;
}
- 写一个函数打印arr数组的内容，不使用数组下标，使用指针。
arr是一个整型一维数组。
/*
写一个函数打印arr数组的内容，不使用数组下标，使用指针。
arr是一个整型一维数组。
*/
#include <stdio.h>
int main(){
int arr[] = {1,2,3,4,5,6,7,8,9,10};
int * p = arr;
int sz = sizeof(arr) / sizeof(arr[0]);
int i = 0;
for(i = 0;i < sz;i++){
printf("%d ",*(p+i));
}
return 0;
}
- 求出0~100000之间的所有“水仙花数”并输出。
“水仙花数”是指一个n位数，其各位数字的n次方之和正好等于该数本身。
例如：153 = 1^3 + 5^3 + 3^3 ,则153是一个“水仙花数”。
/*
求出0~100000之间的所有“水仙花数”并输出。
“水仙花数”是指一个n位数，其各位数字的n次方之和正好等于该数本身。
例如：153 = 1^3 + 5^3 + 3^3 ,则153是一个“水仙花数”。
*/
#include <stdio.h>
#include <math.h>
int main(){
int i = 0;
for(i = 0;i <= 100000;i++){
//判断i是否会自幂数
int n = 1;//计算位数
int tmp = i;
while(i / 10){
n++;
tmp = tmp / 10;
}
//计算i的每一位的n次方之和
tmp = i;
int sum = 0;
while(tmp){
//pow是用来求次方的
sum = sum + pow(tmp % 10,n) ;
tmp = tmp / 10;
}
//判断
if(sum == i){
printf("%d ",i);
}
}
return 0;
}
- 写一个函数，逆序字符串内容
/*
写一个函数，逆序字符串内容
*/
#include <stdio.h>
#include <string.h>
#include <assert.h>
void reverse(char* str){
assert(str);
int len = strlen(str);
char* left = str;
char* right = str + len -1;
while(left < right){
char tmp = *left;
*left = * right;
*right = tmp;
left++;
right--;
}
}
int main(){
char arr[] = "abcdef";
reverse(arr);
printf("%s",arr);
return 0;
}
- 打印杨辉三角
/*
打印杨辉三角
*/
#include <stdio.h>
#include <string.h>
#include <assert.h>
int main(){
int arr[10][10] = {0};
int i = 0;
int j = 0;
for(i = 0;i < 10;i++){
for(j = 0;j < 10;j++){
if(j == 0){
arr[i][j] = 1;
}
if(i == j){
arr[i][j] = 1;
}
if(i >= 2 && j >= 1){
arr[i][j] = arr[i-1][j-1] + arr[i-1][j];
}
}
}
for(i = 0;i < 10;i++){
for(j = 0;j <=i;j++){
printf("%d",arr[i][j]);
}
printf("\n");
}
return 0;
}
- 猜凶手
日本某地发生了一件谋杀案，警察通过排查确定查人凶手为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词：
A：不是我。
B：是C
C：是D
D：C在胡说
已知三个人说了真话，一个人说的是假话。
请根据这些信息，写一个程序来确定到底谁是凶手。
#include <stdio.h>
int main(){
int killer = 0;
for(killer = 'A';killer <= 'D';killer++){
if((killer != 'A') + (killer == 'C') + (killer == 'D') + (killer != 'D') == 3){
printf("%c\n",killer);
}
}
return 0;
}
- 猜名次
5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果：
A：B第二，我第三
B：我第二，E第四
C：我第一，D第二
D：C最后，我第三
E：我第四，A第一
比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。
#include <stdio.h>
int main(){
int a = 0;
int b = 0;
int c = 0;
int d = 0;
int e = 0;
for(a = 1;a <= 5;a++){
for(b = 1;b <= 5;b++){
for(c = 1;c <= 5;c++){
for(d = 1;d <= 5;d++){
for(e = 1;e <= 5;e++){
if(((b == 2) + (a == 3) == 1)
&& ((b == 2) + (e == 4) == 1)
&& ((c == 1) + (d == 2) == 1)
&& ((c == 5) + (d == 3) == 1)
&& ((e == 4) + (a == 1) == 1)
){
if(a*b*c*d*e == 120){
printf("a=%d,b=%d,c=%d,d=%d,e=%d\n",a,b,c,d,e);
}
}
}
}
}
}
}
return 0;
}
int a[3][4] = {0};
printf("%d\n",sizeof(a));// 48 = 3*4*sizeof(int)
printf("%d\n",sizeof(a[0][0]));//4 - a[0][0]
printf("%d\n",sizeof(a[0]));//16
printf("%d\n",sizeof(a[0]+1));//4 解释：a[0]作为数组名并没有单独放在sizeof内部，也没有取地址，所以a[0]就是第一行第一个元素的地址。a[0]+1 就是第一行第二个元素的地址
printf("%d\n",sizeof(*(a[0]+1)));//4 *(a[0]+1)是第一行第二个元素
printf("%d\n",sizeof(a+1));
/*
a是二维数组的数组名，并没有取地址，也没有单独存放在sizeof内部，所以a表示二维数组首元素的地址，即：第一行的地址，a+1就是二维数组第二行的地址
*/
printf("%d\n",sizeof(*(a+1)));//16 a+1市第二行的地址，所以解引用后表示第二行的大小就是16
printf("%d\n",sizeof(&a[0]+1));//4 a[0]是第一行的数组名，&a[0]是第一行的地址，&a[0]+1就是第二行的地址
printf("%d\n",sizeof(*(&a[0]+1)));//16 &a[0]+1就是第二行的地址，解引用后就是第二行，所以计算第二行的大小
printf("%d\n",sizeof(*a));//16 第一行的大小 等价a[0]
/*
a作为二维数组的数组名，没有&，没有单独放到sizeof内部，a就是首元素的地址即第一行的地址，所以解引用就是第一行的大小
*/
printf("%d\n",sizeof(a[3]));//16 sizeof内部的表达式不计算 所以判断的是类型 所以其实不存在也能够通过类型计算
#include <stdio.h>
int main()
{
char *a[] = {"work","at","alibaba"};
char**pa = a;
pa++;
printf("%s\n", *pa);
return 0;
}
int main()
{
char *c[] = {"ENTER","NEW","POINT","FIRST"};
char**cp[] = {c+3,c+2,c+1,c};
char***cpp = cp;
printf("%s\n", **++cpp);
printf("%s\n", *--*++cpp+3);
printf("%s\n", *cpp[-2]+3);
printf("%s\n", cpp[-1][-1]+1);
return 0;
}
杨氏矩阵：有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，请编写程序在这样的矩阵中查找一个数字是否存在。要求：时间复杂度小于O(N)。
#include <stdio.h>
int findNum(int arr[3][3],int* px,int* py,int k ){
int x = 0;
int y = *py-1;
while(x < *px && y >= 0){
if(arr[x][y] < k){
x++;
} else if(arr[x][y] > k){
y--;
}else{
*px = x;
*py = y;
return 1;
}
}
return 0;
}
int main(){
int arr[3][3] = {1,2,3,4,5,6,7,8,9};
int k = 7;
int x = 3;
int y = 3;
int ret = findNum(arr,&x,&y,k);
if(ret == 1){
printf("找到了\n");
printf("坐标为：%d,%d\n",x,y);
}else if(ret != 1){
printf("没找到\n");
}
return 0;
}
字符串左旋
实现一个函数，可以左旋字符串中的k个字符。
例如：ABCD左旋一个字符可以得到BCDA
ABCD左旋两个字符可以得到CDAB
#include <stdio.h>
#include <string.h>
void LeftMove(char* str,int k){
int i = 0;
int n = strlen(str);
for(i = 0;i < k;i++){
//每次左旋转一个字符
char tmp = *str;
//后面的n-1个字符
int j = 0;
for(j = 0;j < n-1;j++){
*(str + j) = *(str + j +1);
}
//tmp放在最后
*(str + n - 1) = tmp;
}
}
int main(){
char arr[10] = "ABCDEF";
int k = 2;
LeftMove(arr,k);
printf("%s\n",arr);
return 0;
}
另一种方法,三步翻转法
#include <stdio.h>
#include <string.h>
#include <assert.h>
void reverse(char *left,char *right){
assert(left);
assert(right);
while(left < right){
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}
void LeftMove(char* str,int k){
assert(str);
int n = strlen(str);
//左
reverse(str,str+k-1);
//右
reverse(str+k,str+n-1);
//整体
reverse(str,str+n-1);
}
int main(){
char arr[10] = "ABCDEF";
int k = 2;
LeftMove(arr,k);
printf("%s\n",arr);
return 0;
}
写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定s1=AABCD,s2=BCDAA返回1
给定s1=ABCD,s2=ACBD,返回0
#include <stdio.h>
#include <string.h>
#include <assert.h>
int IsStringRotate(char *str1,char *str2){
int i = 0;
int n = strlen(str1);
for(i = 0;i < n;i++){
//每次左旋转一个字符
char tmp = *str1;
//后面的n-1个字符
int j = 0;
for(j = 0;j < n-1;j++){
*(str1 + j) = *(str1 + j +1);
}
//tmp放在最后
*(str1 + n - 1) = tmp;
if(strcmp(str1,str2) == 0){
return 1;
}
}
return 0;
}
int main(){
/*
AABCD左旋一个字符：ABCDA
AABCD左旋两个字符：BCDAA
AABCD右旋一个字符：DAABC
*/
char arr1[] = "AABCD";
char arr2[] = "BCDAA";
int ret = IsStringRotate(arr1,arr2);
if(ret == 1){
printf("yes\n");
}else{
printf("no\n");
}
return 0;
}
另一种方法：
#include <stdio.h>
#include <string.h>
#include <assert.h>
int IsStringRotate(char *str1,char *str2){
//长度不相等肯定不是旋转得到的
if(strlen(str1) != (strlen(str2))){
return 0;
}
//1.str1字符串后面追加一个str1
//AABCDAABCD
int len = strlen(str1);
strncat(str1,str1,len);
//2.判断str2是否为str1的子串
char *ret = strstr(str1,str2);
if(ret == NULL){
return 0;
}else{
return 1;
}
}
int main(){
/*
AABCD左旋一个字符：ABCDA
AABCD左旋两个字符：BCDAA
AABCD右旋一个字符：DAABC
*/
char arr1[20] = "AABCD";
char arr2[] = "BCDAA";
int ret = IsStringRotate(arr1,arr2);
if(ret == 1){
printf("yes\n");
}else{
printf("no\n");
}
return 0;
}
欢迎关注公众号：愚生浅末。
