
洛谷
Guan_qiqi
我所理解的生活,就是和喜欢的一切在一起!
展开
-
P5744 【深基7.习9】培训
AC代码:#include<iostream>using namespace std;struct Student{ char name[20]; int age; float score;};void test(Student s[], int n){ for(int i=0; i<n; i++){ s[i].age += 1; s[i].score *= (1.0+0.2); if(s[i.原创 2020-08-18 15:39:08 · 1115 阅读 · 0 评论 -
P1161 开灯
注意:实数 a 一定要用双精度,有几组测试数据超过了单精度范围AC代码:#include<cstdio>#include<cstring>using namespace std;int arr[2000005];int main(){ memset(arr, 0, sizeof(arr)); //数组置 0: 0 关;1 开 int n; scanf("%d", &n); while(n--){ dou..原创 2020-08-14 17:15:26 · 282 阅读 · 0 评论 -
P5731 【深基5.习6】蛇形方阵
AC代码 :#include<cstdio>#include<cstring>using namespace std;int main(){ int n; scanf("%d", &n); int a[n][n], tot, x, y; memset(a, 0, sizeof(a)); tot = a[x=0][y=0] = 1; while(tot < n*n){ while(y+1 <.原创 2020-08-14 15:05:36 · 464 阅读 · 0 评论 -
P5742 【深基7.例11】评等级
测试数据:输入#141223 95 591224 50 71473 32 451556 86 99输出#1ExcellentNot excellentNot excellentExcellent先不按题目要求(不定义成员函数),水个AC:#include<iostream>using namespace std;struct Student{ int num; int a; int b; float sum;};int main(){ St.原创 2020-08-12 19:01:56 · 1708 阅读 · 0 评论 -
P5740 【深基7.例9】最厉害的学生
注意:一定要注意,第一次提交有一组数据测试 WA,下载数据查后,发现分数相同的,只记录第一组数据,所以一定要加下面这个判断 if(max == sum[i]){ // 如果有成绩相同的,记录第一个学生 continue; }AC代码:#include<cstdio>using namespace std;struct STU{ char name[10]; //名字 int yu; //语文 int sh; //数学 in.原创 2020-08-12 10:12:41 · 732 阅读 · 2 评论 -
P5739 【深基7.例7】计算阶乘
题目要求,尝试不使用循环语句,且 n 的取值范围较小,所以采用递归求解AC代码:#include<iostream>using namespace std;int f(int n){ if(n==1) return 1; return (f(n-1)*n);}int main(){ int n ; cin >> n ; cout << f(n) << endl; return 0;}...原创 2020-08-12 09:38:05 · 492 阅读 · 0 评论 -
P5736 【深基7.例2】质数筛
AC代码:不是好代码#include<iostream>using namespace std;int isprime(int n){ //判断质数 if(n==2) return 1; if(n<2 || n%2==0) return 0; for(int i=3; i*i<=n; i++){ if(n%i == 0) return 0; } return 1;}int main(){ int n; cin >> n; .原创 2020-08-12 09:33:57 · 711 阅读 · 0 评论 -
P1055 ISBN号码
AC代码:#include<bits/stdc++.h>using namespace std;int main(){ string str,temp="0123456789X"; //先创建 temp, 便于后面 if 语句的判断,省时省力 getline(cin, str); int num=1, sum=0, mod=0; // num 作为乘数,逐次加 1 for(int i=0; i<11; i++){ if(i==1 || i==5){ ...原创 2020-05-26 22:15:38 · 170 阅读 · 0 评论 -
P5725 【深基4.习8】求三角形
注意:①题中已经规定,数据规模不超过9。②小于10的数,输出要补0AC代码:#include<bits/stdc++.h>using namespace std;int main(){ int n; scanf("%d", &n); for(int i=1; i<=n*n; i++){ //处理正方形 if(i<10){ printf("0%d", i); } else { printf("%d", i);...原创 2020-05-19 21:39:35 · 540 阅读 · 0 评论 -
P5724 【深基4.习5】求极差
使用sort排序即可详细请转:C++ STL sort函数 排序AC代码:#include<bits/stdc++.h>using namespace std;int main(){ int n; cin >> n; int arr[n]; for(int i=0; i<n; i++){ cin >> arr[i]; } sort(arr,arr+n); cout << arr[n-1]-arr[0]; ...原创 2020-05-19 21:06:02 · 1131 阅读 · 0 评论 -
P1035 级数求和
笔记:①一定要注意语句顺序,调试要认真,本题注意 i+=1.0 语句的顺序②注意结束条件,题目中结束条件不是具体数,用whileAC代码:#include<stdio.h>int main(){ double sum=0, i=0.0, k; scanf("%lf", &k); while(sum < k){ i += 1.0; //先加再算和 sum += 1.0/i; } printf("%.lf", i); r...原创 2020-05-11 15:37:51 · 205 阅读 · 0 评论 -
P5723 【深基4.例13】质数口袋
AC代码:#include<stdio.h>int isprime(int x){ //判断质数 int i; if(x < 2) return 0; if(x == 2) return 1; if(x % 2 == 0) return 0; for(i=3; i*i<=x; i++){ if(x%i == 0) return 0; } return 1;} int main(){ int num, sum=0, flag=0, i; /...原创 2020-05-11 15:18:37 · 1689 阅读 · 0 评论 -
P1923 【深基9.例4】求第 k 小的数 (cin和scanf的差别很大)
cin 、cout组合 和 scanf、printf组合 的读入输出速度的差别在本题就显现出来了。cin 和 cout 测试,最后两组数据会TLEAC代码:#include<bits/stdc++.h>using namespace std;int main(){ int n, k; scanf("%d%d", &n, &k); //不要用 cin int a[n]; for(int i=0; i<n; i++){ scanf("%d"原创 2020-05-09 20:24:24 · 604 阅读 · 0 评论 -
P1304 哥德巴赫猜想
结果正确,但是只得10分,求大神帮忙!!!有好的解法欢迎解答!代码:#include<stdio.h>int isprime(int x){ // 判断是否是质数,是质数,返回 1 int i; if(x < 2) return 0; if(x == 2) return 1; if(x % 2 == 0) return 0; for(i=3; i*i&...原创 2020-05-07 22:56:20 · 688 阅读 · 0 评论 -
P5743 【深基7.习8】猴子吃桃
AC代码:/*水题倒着推算,当天的加 1 再 乘以 2 ,就是前一天的数量*/#include<stdio.h>int main(){ int n; scanf("%d", &n); int sum=1, i; for(i=1; i<n; i++){ //注意边界就 ok sum = (sum+1)*2; } printf("%d...原创 2020-05-07 21:49:16 · 1093 阅读 · 0 评论 -
P5737 【深基7.例3】闰年展示
AC代码 :/*闰年:1,能被400整除2,能被4整除,但不能被100整除 */#include<stdio.h>int isbissextile(int x){ // 判断闰年;是闰年返回 1 if(x%400 == 0) return 1; if(x%4 == 0 && x%100 != 0) return 1; return 0;...原创 2020-05-07 21:36:19 · 1883 阅读 · 0 评论 -
P5015 标题统计
**gets()函数的使用gets()读入一行字符串**AC代码:#include<bits/stdc++.h>using namespace std;int main(){ char s[10]; gets(s); int sum=0; for(int i=0; i<strlen(s); i++){ if(s[i] >= 'A' &am...原创 2020-05-05 11:08:47 · 611 阅读 · 0 评论 -
P1914 小书童——密码
AC代码:#include<bits/stdc++.h>using namespace std;int main(){ string s; int n; cin >> n; cin >> s; for(int i=0; i<s.length(); i++){ int temp = s[i]; temp += n; if...原创 2020-05-05 00:18:30 · 436 阅读 · 0 评论 -
P5733 【深基6.例1】自动修正 ——字符串大小写转换
AC代码(一):#include<bits/stdc++.h>using namespace std;int main(){ string s; getline( cin, s ); for(int i=0; i<s.size(); i++){ if(s[i] >= 'a' && s[i] <= 'z'){ s[i] -...原创 2020-05-04 23:38:55 · 1138 阅读 · 0 评论 -
洛谷 P1075 质因数分解
AC代码:#include<bits/stdc++.h>using namespace std; int main(){ int n; cin >> n; for(int i=2; i<n; i++){ if(n % i == 0){ cout << n/i; break; } } return 0;} ...原创 2020-04-28 17:33:22 · 349 阅读 · 0 评论 -
洛谷 P1720 月落乌啼算钱 斐波那契类型题
看到题目提示,就拿笔算算,发现是斐波那契数列又一看 n<=48 ,hahahahaha毫不犹豫上数组AC 代码:#include<stdio.h>int main(){ int n; double a[49]={0, 1.0, 1.0}; //先给前三个赋值 scanf("%d", &n); for(int i=3; i<49;i++)...原创 2020-04-24 22:47:28 · 306 阅读 · 0 评论 -
洛谷 P1888 三角函数
注意:一定要按题目给出的顺序判断并输出AC代码:#include<bits/stdc++.h>using namespace std;int main(){ int arr[3]; for(int i=0; i<3; i++){ cin >> arr[i]; } sort(arr, arr+3); //升序排列 int a = arr...原创 2020-04-20 17:56:12 · 388 阅读 · 0 评论 -
洛谷 P5705 【深基2.例7】数字反转
AC代码 :#include<bits/stdc++.h>using namespace std;int main(){ string a; cin >> a; for(int i=a.size()-1; i>=0; i--){ // a 最后保存了换行符,所以从 a.size()-1 开始计数 cout << a[i]; ...原创 2020-04-20 17:04:58 · 1441 阅读 · 4 评论 -
洛谷 P5732 【深基5.习7】杨辉三角
杨辉三角处理:a[ i ][ j ] = a[ i-1 ][ j-1 ] + a[ i-1 ][ j ];AC代码:#include<stdio.h>int main(){ int a[25][25], n; scanf("%d", &n); a[0][0] = a[1][0] = a[1][1] = 1; //前两行初始化 if(n>2)...原创 2020-04-18 11:12:07 · 2816 阅读 · 0 评论 -
洛谷 P2550 [AHOI2001]彩票摇奖
AC代码:flag 既记录中将号码个数,即中几等奖;同时又做 buf 数组下标。一值双用。buf 数组定义长度为8,flag = 7时,表示中特等奖,同时赋值给 buf [ flag ];flag = 0时,表示未中奖,将 buf [ flag ]赋值为0。所以buf数组下标1—7,记录一等奖~特等奖中将次数。#include<stdio.h>#include<s...原创 2020-04-16 22:10:14 · 1020 阅读 · 0 评论 -
洛谷 P5728 【深基5.例5】旗鼓相当的对手
AC代码:#include<stdio.h>#include<math.h>int main(){ int n, flag=0; scanf("%d", &n); int a[n][3]; for(int i=0; i<n; i++){ //一个循环,输入三次,降低复杂度 scanf("%d", &a[i][0]);...原创 2020-04-16 11:11:31 · 3579 阅读 · 0 评论 -
洛谷 P1047 校门外的树
AC代码:#include<stdio.h>#include<string.h>void f(int a[], int low, int high){ //处理区间,把区间将要砍的数置0 for(low; low <= high; low++){ if(a[low] != 0){ //可以处理重合区间 a[low] = 0; } ...原创 2020-04-16 10:20:58 · 229 阅读 · 0 评论 -
洛谷 P5727 【深基5.例3】冰雹猜想 数组
AC代码:#include<stdio.h>#define maxn 105int a[maxn]; int main(){ int n, temp, i=0; scanf("%d", &n); temp = n; //暂存n的值,用于最后输出 if(n == 1){ //判断特殊情况 printf("1"); return 0; } ...原创 2020-04-16 09:10:16 · 1108 阅读 · 1 评论 -
洛谷 P1427 小鱼的数字游戏 C语言
AC代码:#include<stdio.h>int main(){ int a[105], i=0, len=0, x; while( scanf("%d", &x) == 1){ //判断是否有输入 if(x == 0){ //若输入0,表示输入结束,退出循环 break; } else{ a[i++] = x; len +...原创 2020-04-14 22:48:00 · 2737 阅读 · 1 评论 -
洛谷 P1428 小鱼比可爱 C语言
AC代码:#include<stdio.h>int main(){ int a[105], b[105], n; //a数组存输入数据, b数组存放与a对应的小鱼前有几个数值相对小的 scanf("%d", &n); for(int i=0; i<n; i++){ scanf("%d", &a[i]); } for(int i=0;...原创 2020-04-14 22:10:42 · 4152 阅读 · 0 评论 -
洛谷 P1423 小玉在游泳 C语言
AC代码:#include<stdio.h>int main(){ int flag=1; float x, step = 2.0, len=2.0; //step记录单步步长, len记录游的总距离 scanf("%f", &x); if(x <= 2){ //一定要加个判断,特殊情况 printf("%d", fla...原创 2020-04-12 09:12:14 · 4861 阅读 · 0 评论 -
洛谷 P5726 【深基4.习9】打分 C语言
AC代码:#include<stdio.h>int main(){ int n; scanf("%d", &n); float s[n], sum; for(int i=0; i<n; i++){ scanf("%f", &s[i]); } //selectionSort for(int i=0; i<n-1; i++){...原创 2020-04-10 22:25:18 · 2129 阅读 · 0 评论 -
洛谷 P5722 【深基4.例11】数列求和 C语言
#include<stdio.h>int main(){ int n, sum=0; scanf("%d", &n); for(int i=1; i<=n; i++){ sum += i; } printf("%d", sum); return 0;}原创 2020-04-09 21:17:55 · 1521 阅读 · 1 评论 -
洛谷 P5721 【深基4.例6】数字直角三角形 C语言
printf 函数的用法printf 比较灵活,可以自定义输出格式“%02d” 表示输出数据宽度为2,如果不足补0;宽度够2原样输出#include<stdio.h>int main(){ int n, flag=1; scanf("%d", &n); for(int i=0; i<n; i++){ for(int j=0; j<n-i;...原创 2020-04-09 20:28:17 · 6564 阅读 · 3 评论 -
洛谷 P5720 【深基4.例4】一尺之棰 C语言
#include<stdio.h>#include<math.h>int main(){ int flag=0; float len; scanf("%f", &len); do{ len = floor( len/2.0 ); flag += 1; }while( len >= 1); //注意循环结束条件 printf(...原创 2020-04-09 19:56:44 · 3353 阅读 · 0 评论 -
洛谷 P5719 【深基4.例3】分类平均 C语言
一定要注意输出时的强制转换因为sum1, sum2, flag都是 int型printf("%.1f %.1f", (float)sum1/flag, (float)sum2/(n-flag));完整程序如下:#include<stdio.h>int main(){ int n, k, sum1=0, sum2=0, flag=0; scanf("%d%d", ...原创 2020-04-09 16:39:30 · 4115 阅读 · 0 评论 -
洛谷 P5718 【深基4.例2】找最小值 C语言
#include<stdio.h>int main(){ int n, a[1000]; scanf("%d", &n); for(int i=0; i<n; i++){ scanf("%d", &a[i]); } int min = a[0]; for(int i=0; i<n; i++){ if( min > a[i]...原创 2020-04-09 16:21:10 · 6197 阅读 · 3 评论 -
洛谷 P1046 陶陶摘苹果 C语言
flag定义同时一定要先赋值#include<stdio.h>int main(){ const int CHAIR = 30; //常量定义,凳子高度 int h[10], high, flag=0; //flag记录可以摘到的苹果个数 for(int i=0; i<10; i++){ scanf("%d", &h[i]); } scanf...原创 2020-04-09 14:29:24 · 1782 阅读 · 0 评论 -
洛谷 P1888 三角函数 C语言
三角形最小边对应最小角,因为三边满足勾股定理,即是直角三角形所以最小角的正弦值=最小边/最大边#include<stdio.h>int main(){ int a, b, c, t; scanf("%d%d%d", &a, &b, &c); if(a < b){ //把a, b, c从大到小排序 t=a; ...原创 2020-04-09 14:11:32 · 2743 阅读 · 1 评论 -
洛谷 P1422 小玉家的电费 C语言
初中数学应用题的解题思路。#include<stdio.h>int main(){ int n; float money; scanf("%d", &n); if( n <=150 ){ money = n * 0.4463; printf("%.1f", money); } if( n > 150 && n <= ...原创 2020-04-09 09:22:09 · 1253 阅读 · 0 评论