随笔分类 - PTA 题解-->ecode
everyday coding
摘要：嵌套循环程序设计 7-8 验证“哥德巴赫猜想” #include<stdio.h> int sushu(int number){ for(int i=2;i*i<=number;i++){ if(number % i == 0){ return 0; } } return 1; }//素数函数实现
阅读全文
摘要：嵌套循环程序设计 7-9 梅森数 #include<stdio.h> //#include<math.h> int suShu(int number){ for(int i=2;i*i<=number;i++){//是小于等于，用i*i降低时间复杂度 if(number % i == 0){ ret
阅读全文
摘要：二分查找 /*折半查找，二分查找*/ //已经排好序的数组中进行查询 #include<stdio.h> int main(){ int low, high, mid, userInput;//high low mid 记录的是数组下标 int flag = 0;//记录能否找到 int a[10]
阅读全文
摘要：嵌套循环 7-7 求n以内最大的k个素数以及它们的和 题目 解答 #include <stdio.h> int main() { int n,k; int a[5000] = {0}; int c = 0;//计数器，后面与k比较 scanf("%d%d",&n,&k); int sum = 0;
阅读全文
摘要：一维数组 7-2 求最大值及其下标 题目 题解 #include <stdio.h> int main() { int a[10],i,n,max,index;//max记录最大值，index记录最大值下标 scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d",&
阅读全文
摘要：24级一维数组 题目不难，就是格式啥的要看仔细楼 #include<stdio.h> int main (){ int a[11] = {0}; int num; int input; scanf("%d",&num); for(int i=num-1;i>=0;i--){//逆序存放！！！ sca
阅读全文
摘要：嵌套循环程序设计 7-4找完数 写破防了，自己想了快一下午写不动，最后看题解写的wwwwww #include<stdio.h> int wanshu(int num){//素数的计算 + 格式化输出 //输出格式肯定不是全部用占位符那样表示的，这一点就整死我了！！！ int sum =0; for
阅读全文
摘要：这是一个记录PTA题解的地方 用来鼓励自己每天都写写pta上的C语言题目 新手小白，解法难免睿智，欢迎大佬们提供更巧妙的解法 也欢迎大家移步到我的博客园 作为同新手小白，我知道passPTA上一道题是多么不容易 但是请一定坚持先独立思考 自己先想明白算法 再告诉computer这个小笨蛋怎么执行 最
阅读全文
摘要：嵌套循环程序设计 7-3输出整数各位数字 #include<stdio.h> int f(t){//f(t)用于计算输入的数字是几位数 int i = 0;//i用来记录位数 if(t>9){ for(i=1;t>9;i++){//十进制 0~9，大于9就还可以分割 t /= 10; } retur
阅读全文
摘要：单循环程序设计 7-9求交错序列前N项和 #include<stdio.h> int main(){ int N = 0; double sum = 0;//sum记录最终结果，注意不要无脑int scanf("%d",&N);//输入N值 for(int i=1;i<=N;i++){ double
阅读全文
摘要：嵌套循环程序设计 输出方阵 #include<stdio.h> int main (){ int i, j, n; scanf("%d", &n); for(i=n*(n-1); i >= 0 ;i-=n) {//得到第一列-1【与后续的j配合，好巧妙】 for ( j = 1; j <= n; j
阅读全文
摘要：嵌套循环程序设计 7-1计算阶乘和 #include<stdio.h> int f(int a){ int sum = 1; for(int i=1;i<=a;i++){ sum *= i; } return sum; }//构造N！函数 int main(){ int N = 0,sum = 0;
阅读全文