title: Train-1
date: 2024-01-31
Contest: lanqiao
tags: Contest
status: DONE
theme: 简单填空题
author:
- AllenYGY
created: 2024-03-20
updated: 2024-05-31T01:27
publish: TrueTrain-1
#include <iostream>
using namespace std;
int main(){
int count=0;
for (int i = 0; i < 2021;i++){
int num = i;
while(num){
if(num % 10 == 2) count++;
num /= 10;
}
}
cout<<count;
return 0;
}
#Experience:
循环取模:
int mode=0;
while(num){
mode = num % 10;
num /= 10;
}
#include <iostream>
#include <vector>
using namespace std;
int main(){
vector<int> nums(10, 2021);
for (int i = 1;; i++){
int num = i;
while (num){
nums[num % 10] -= 1;
if (nums[num % 10] < 0){
cout << i-1;
return 0;
}
num /= 10;
}
}
return 0;
}
#Experience
注意边界：当碰到是用不了卡片的情况时，只能拼出上一张卡片
看到题解：新发现！把1消掉就结束了，感觉还是有点问题
分数
#include <iostream>
#include <cmath>
using namespace std;
int main(){
int a = pow(2,19);
int b = 2*a-1;
cout<<b<<"/"<<a;
return 0;
}
#Experience
math库 pow(base, power)
以及分数用a/b表示
日期问题
#Experience
闰年判断：
if((x%4==0&&x%100!=0)||x%400==0) return 1;
else return 0;
假设点i刚被修剪完为0，然后会向右/向左跑一趟，端点会被遍历1次，i与端点间的点会被遍历两次 而重新修剪i的当天早上（因为是傍晚修剪，所以当天也会被算上）达到最大高度，然后置零 也就是说：
最大长度=中间节点数*2+1（端点）+1（自生）==max(左边/右边节点数)*2
左边端点数：i-1
右边端点数：n-i
#include <iostream>
using namespace std;
int main() {
int n; cin>>n;
for(int i = 1;i<=n;i++) cout<<max(i-1,n-i)*2<<endl;
return 0;
}
#include <iostream>
using namespace std;
int main(){
int N=0;
cin>>N;
int sum=0;
for(int i=1;i>0;i++){
sum=sum*3+1;
if(N<=sum){
cout<<i;
break;
}
}
return 0;
}