- 博客(21)
- 收藏
- 关注
RSS订阅原创 P1554
则dp[i][j][k] = sigma( x = 0 -> 9 )( dp[i-1][x][k]) + (j==k) * (10^k)。见猎：我们先预处理出dp[i][j][k]表示长度为i，第一位为j的所有数中数字k的出现个数。题意：输入m,n，输出从m到n中各数字出现的次数（0~9）
2022-10-04 18:53:34
95
1
原创 P1789
注意到输入的火把和萤石个数可能不止1个，于是我采用每输入一次就进行一次改变赋值。方法：照耀方式——火把是九宫+同列同行各四个，萤石是5X5的矩阵。题意：在指定的两种物品照耀下找出怪物的个数。
2022-10-03 17:38:27
171
原创 P1161
题意：出现数字，若奇数次出现则标记为有效（开灯），偶数次则关灯，找出最后开着的唯一的一盏灯。方法：将每一次有效位置都放在index数组里，最后遍历数组找出唯一不为零的数。
2022-10-03 15:58:15
136
原创 P5723 质数口袋
得之：因一非质数必有一约数大于等于√n，一约数小于等于√n，可得，求质数循环 for(int j=2;j<=(int)sqrt(i);j++)自解：#include<bits/stdc++.h>using namespace std;int main(){bool isPrime(int i); int L; cin>>L; int c=0,sum=0; for(int i=2;;i++) { if(isPrime(i)) //i是质数
2022-01-15 15:04:34
286
原创 P1980 计数问题（数字转换字符串的两种方法）
了解转变后的自解：#include<bits/stdc++.h>using namespace std;int main(){ int n,x; cin>>n>>x; int c=0;//计数 char m = x+'0';//使x变成字符 stringstream ss; for(int i=1;i<=n;i++){ ss<<i; } string s = ss.str(); for(int j=0;j<s.
2022-01-14 13:23:15
224
1
原创 连用“=”符号的含义
例：a == b == c假设均为int 型左结合性：原表达式相当于 (a == b) == c 先计算 a == b，返回 true 或者 false。由于 c 是 int 型，因此会发生隐式类型转换， true 或者 false 会被转换为 int 型的 1 或者 0。最后表达式就变成 1 == c 或者 0 == c。这显然不是在检查 a、b、c 三个变量是否相等，会引起误解。可以证明，对于超过两个连续使用的 == 运算符，都会引起类似的误解。...
2022-01-12 21:00:14
118
原创 P1055 [NOIP2008 普及组] ISBN 号码
对于这样的定义：char c = '10';报错 [Warning] overflow in implicit constant conversion [-Woverflow]意为常量转换溢出 char中有1~9（详见ascii码表）；有意思的两个式子：b[c++] = a[i] - '0'; a[12] = ans+'0';由此可知：字符串中数字加 ‘0’ 得到 ‘数字’ ；’数字‘ 减 ’0‘ 得到数字；自解：#include<b...
2022-01-12 20:34:34
203
原创 P1424 小鱼的航程(改进版)
感觉不太正确却又AC的自解：#include<bits/stdc++.h>using namespace std;int main(){ int x,n; int zhou,yu; int sum1=0,sum2=0;//天数 cin>>x>>n; zhou = n/7; yu = n-zhou*7; sum1 = zhou*5; if(yu == 0) sum2 = 0; else if(x+yu<=6) sum2 = yu;
2022-01-12 19:43:48
179
原创 P4414 [COCI2006-2007#2] ABC
dalao:#include<iostream>#include<algorithm>using namespace std;int a[3];char A,B,C;int main(){ cin>>a[0]>>a[1]>>a[2]; cin>>A>>B>>C; sort(a,a+3);//懒懒_(:з」∠)_排序法 cout<<a[A-'A']<
2022-01-10 12:48:22
169
原创 c中关于交换时的指针用法
void Sawp(int *p1,int *p2){ int tmp; tmp=*p1; *p1=*p2; *p2=tmp;int main(){ int a=10; int b=20; Sawp(&a,&b); printf("%d %d\n",a,b); return 0;}
2022-01-09 20:16:09
157
原创 P5711 【深基3.例3】闰年判断
重点（概念）：普通闰年：公历年份是4的倍数，且不是100的倍数的，为闰年（如2004年、2020年等就是闰年）。世纪闰年：公历年份是整百数的，必须是400的倍数才是闰年（如1900年不是闰年，2000年是闰年）。#include<bits/stdc++.h>using namespace std;int main() { int year; scanf("%d",&year); if(year%400==0||(year%4==0&&year%10
2022-01-06 19:21:28
475
原创 位运算（不完整）
按位与：bool a = ！（x&1）；先换成二进制：1 5 6 0001 0101 0110 然后各个位置的数分别进行与运算（最后一行为结果）：0001 0001 0101 0110 0001 0000 由此可知，1与5按位与得1，1与6按位与得0，由于奇数最后一位为1，偶数最后一位为0可知同样符合：取反可判断奇偶数。...
2022-01-06 19:14:16
220
原创 P5707 【深基2.例12】上学迟到
正解：#include<bits/stdc++.h>using namespace std;int s,v,m;int n,a,t,b;int main(){ scanf("%d %d",&s,&v); n = 8*60+24*60; t = ceil(1.0*s/v)+10; n = n-t; if(n>=24*60)//判断是否为前一天 n = n-24*60; a = n/60; b =...
2022-01-06 18:16:02
844
原创 关于printf输出（小数保留情况）P5708 【深基2.习2】三角形面积
三角形面积求法double a,b,c,p; scanf("%lf %lf %lf",&a,&b,&c); p = 1.0 * (a+b+c) / 2; double s = pow(p*(p-a)*(p-b)*(p-c),1.0/2); /*int m = 100*s; int n = m % 10; if(n>=5) printf("%.1lf",s+0.1); else printf("%.1l...
2022-01-04 16:05:36
614
原创 精度问题（未解决）
cout<<(int)(pow(3.141593*4*4*4*4/3+3.141593*10*10*10*4/3,1.0/3))<<endl; 16cout<<(int)pow(4/3*3.141593*1064,1.0/3); 14有什么区别呢？...
2022-01-03 19:59:25
216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人