題目1 選擇法排序

1.實驗代碼

#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,index,exchange,i,j;
scanf("%d\n",&n);
int num[n];
for(index=;index<n;index++)
scanf("%d ",&num[index]);
for(i=;i<n-;i++)
{
for(j=i+;j<n;j++)
{
if(num[j]>num[i])
{
exchange=num[j];
num[j]=num[i];
num[i]=exchange;
}
else
continue;
}
}
for(index=;index<n;index++)
{
if(index==)
printf("%d",num[index]);
else
printf(" %d",num[index]);
}
system("pause");
return ;
}

2.設計思路

(1)算法

第一步:輸入整數的個數n,定義數組num[n]

第二步:按照順序輸入整數存入num[n]

第三步:外循環變量i=0,內循環變量j=i+1

第四步:若num[i]<num[j],則交換num[i]和num[j]

第五步:j++,若j>=n,則i++,若i>=n-1,則下一步,否則跳到上一步

第六步:輸出num[n]中的數,第二個數開始前面跟上空格

(2)流程圖

3.本題調試過程碰到問題及解決辦法

(注:圖片在保存後成了問號,沒有副本)

問題:在做交換時,內外循環都用了一個循環變量,導致進行完第一次內循環外循環就停止了

解決辦法:在內外循環中使用兩個不同的循環變量

題目2 輸出數組元素

1.實驗代碼

#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,index,difference;
scanf("%d\n",&n);
int num[n];
for(index=;index<n;index++)
scanf("%d ",&num[index]);
for(index=;index<n;index++)
{
difference=num[index]-num[index-];
printf("%d",difference);
if(index+==n)
printf("\n");
else if(index%!=)
printf(" ");
else
printf("\n");
}
system("pause");
return ;
}

2.設計思路

(1)算法

第一步:輸入整數元素個數n

第二步:按照順序輸入整數存入num[n]中

第三步:循環變量index=1,若index<n,則後項減前項的差difference=num[index]-num[index-1],輸出difference,否則結束

第四步:若index+1=n,則輸出回車,否則判斷index mod 3不等於0,若是則輸出空格,否則輸出回車

第五步:index++,跳到第三步

(2)流程圖

3.本題調試過程碰到問題及解決辦法

(注:圖片在保存後成了問號,沒有副本)

問題:輸出元素時最後一個不是三的倍數會輸出空格,第一個數也會輸出空格

解決辦法:判斷輸出的這個數是不是最後一個數,如果是的話就輸出回車,不是的話就判斷輸出的元素是不是3的倍數

題目3 數組元素循環右移問題

1.實驗代碼

#include <stdio.h>
#include <stdlib.h>
int main()
{
int N,M,index,exchange;
scanf("%d %d\n",&N,&M);
int num[N],item[N];
for(index=;index<N;index++)
scanf("%d ",&num[index]);
for(index=;index<N;index++)
{
if(index+M>=N)
item[(index+M)%N]=num[index];
else
item[index+M]=num[index];
}
for(index=;index<N;index++)
{
if(index==)
printf("%d",item[index]);
else
printf(" %d",item[index]);
}
system("pause");
return ;

2.設計思路

(1)算法

第一步:輸入兩個正整數元素個數N,右移位數M

第二步:按照順序輸入各個整數存入num[N]中

第三步:循環變量i=0

第四步:若i>=N,跳到第七步

第五步:若i+M>=N,則項item[(i+M) mod N]=num[i],否則item[i+M]=num[i]

第六步:i++,跳到第四步

第七步:輸出item[index],第二個數前輸出一個空格

(2)流程圖

3.本題調試過程碰到問題及解決辦法

問題:沒有考慮M比N大的情況

解決辦法:當前值的下標與M和的餘數剛好是輸出值的下標,不管M是不是N的倍數都是一樣的

Git地址:https://git.coding.net/MemoriesBook/123.git

個人總結

本週學習了一維數組和二維數組,了解了二維數組的框架結構,如同行和列的數字的排列,下標還是和一維數組一樣的0到n-1,二維數組可以存放矩陣一類的數字,還可以進行矩陣的運算以及各種變換,其中有點難懂的是選擇法排序和冒泡法排序容易搞混,現在還不是很理解選擇法排序的意思,暫時先記住格式,寫在書上。

董欣的博客地址:http://www.cnblogs.com/dx2017/p/7967269.html

董雅潔的博客地址:http://www.cnblogs.com/exo123/p/7954060.html

馮子旋的博客地址:http://www.cnblogs.com/fengzx/p/7955263.html

代碼行數 時間 博客字數 時間 涉及的知識點
200 11.20 10 4 數組
100 11.21 10 4.5 數組
100 11.22 300 2 if語句、循環結構
200 11.23 50 3 數組
100 11.24 50 1.5 數組
200 11.25 100 2.5
300 11.26 100 3 無 
300 11.27 0 2.5 二維數組 
100 11.28 0 3.5 二維數組 
200 11.29 60 5 二維數組 
100 11.30 60 1 二維數組 
300 12.1 90 2 二維數組 
300 12.2 100 1.5 二維數組 

第14、15週PTA題目的處理的更多相关文章

  1. PTA題目的處理(一)

    **題目1:A乘B** **實驗代碼** #include <stdio.h> #include <stdlib.h> int main() { signed int a,b; ...

  2. PTA題目的處理(三)

    题目7-1 高速公路超速處罰 1.實驗代碼 #include <stdio.h> //#include <stdlib.h> int main() { int csp,lsp; ...

  3. PTA題目的處理(二)

    題目7-1 計算分段函數[1] 1.實驗代碼 #include <stdio.h> int main() { float x,y; scanf("%f",&x) ...

  4. PTA题目的處理(四)

    题目7-3 求交错序列前N项和 1.实验代码 #include <stdio.h> //#include <stdlib.h> int main() { ,N; double ...

  5. js如何判断一组数字是否连续,得到一个临时数组[[3,4],[13,14,15],[17],[20],[22]];

    var arrange = function(arr){ var result = [], temp = []; arr.sort(function(source, dest){ return sou ...

  6. 第14/15讲- Android资源管理

    第14/15讲 Android资源管理 Android中的资源是指非代码部分,比如图片.MP3,字符串,XML文件等.在一个android工程中,res和assets是用来保存资源文件的. res和a ...

  7. 剑指offer19:按照从外向里以顺时针的顺序依次打印出每一个数字,4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.

    1 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印 ...

  8. 在 Windows 上遇到非常多 TIME_WAIT 連線時應如何處理

        我們公司所代管的網站裡,有幾個流量是非常大的,在尖峰的時刻同時上線人數可能高達數千到數萬人,而在這個時候如果使用 netstat 或 TCPView 查看所有 TCP 連線時就會看到非常多處於 ...

  9. iOS/Android/Web Url Encode空格處理 原文連結:http://read01.com/3gDO.html

    iOS/Android/Web Url Encode空格處理 原文連結:http://read01.com/3gDO.html 前言 這裡只是講一個故事,一個發生在我身上的真實的故事.曾經,我以為搞加 ...

随机推荐

  1. js、css等引入文件路径正确,却报404的解决办法

    问题的原因,一般是web.xml文件的过滤器给设置"/"或者"/*"全部拦截了,你可以这样设置过滤器,"*.html"等,就可以正常引用文件 ...

  2. AJAX的简洁写法

    // ajax操作 $('#btn').on('click',function(){ var url = "{:url('confirm')}"; var actual_money ...

  3. PyTorch官方中文文档:自动求导机制

    自动求导机制 本说明将概述Autograd如何工作并记录操作.了解这些并不是绝对必要的,但我们建议您熟悉它,因为它将帮助您编写更高效,更简洁的程序,并可帮助您进行调试. 从后向中排除子图 每个变量都有 ...

  4. PyTorch官方中文文档:torch.Tensor

    torch.Tensor torch.Tensor是一种包含单一数据类型元素的多维矩阵. Torch定义了七种CPU tensor类型和八种GPU tensor类型: Data tyoe CPU te ...

  5. 【NOIP2016】蚯蚓(队列,单调性)

    题目不再重复叙述 请参考: 洛谷 CJOJ 题解 先来说说非完美解法,也是我去年考场上的做法 考虑一下每一只蚯蚓增加的长度, 这个值并不需要每一次依次增加, 用一个变量维护即可,每次取出蚯蚓就加上这个 ...

  6. golang []byte转string

    golang中,字符切片[]byte转换成string最简单的方式是 package main import ( "fmt" _ "unsafe" ) func ...

  7. 【MyBatis源码分析】Configuration加载(上篇)

    config.xml解析为org.w3c.dom.Document 本文首先来简单看一下MyBatis中将config.xml解析为org.w3c.dom.Document的流程,代码为上文的这部分: ...

  8. go学习(二)目录管理

    1. go 环境变量 GOROOT golang 安装目录的绝对路径 GOPATH 工作目录(worksapce) GOBIN go install编译存放路径.不允许设置多个路径.可以为空.为空时则 ...

  9. 模拟eval

    function eval(fn) { var Fn = Function; return new Fn('return' + fn) (); }

  10. Anaconda更新源

    国内的网络连接Anaconda的官方源,速度基本为0,大部分时间是连接不上的.国内清华大学有对应的镜像源,可以更改为对应的源. 命令行中运行以下代码即可添加 Anaconda Python 免费仓库: ...