课后作业-2025-10-26

题目：P1554 [USACO06DEC] 梦中的统计 Dream Counting B

网址：https://www.luogu.com.cn/problem/P1554

思路：我们从m到n枚举，对于这其中的每一个数我们都统计一下0-9这10个数出现的次数。

知识点：简单模拟。

代码:

#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+100;
int a[10];
void cal(int x)
{while(x){int t=x%10;a[t]++;x/=10;}
}
int main(){int m,n;cin>>m>>n;for(int i=m;i<=n;i++){cal(i);}for(int i=0;i<=9;i++)cout<<a[i]<<" ";return 0;
}

题目：P1200 [USACO1.1] 你的飞碟在这儿 Your Ride Is Here

网址：https://www.luogu.com.cn/problem/P1200

思路：我们先输入两个字符串，然后计算一下每个字符串代表的数，最后对47取模。

知识点：简单模拟。

代码:

#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+100;int main(){string s1,s2;cin>>s1>>s2;int v1=1,v2=1;for(auto it:s1){v1=v1*(it-'A'+1);	} v1%=47;for(auto it:s2){v2=v2*(it-'A'+1);}v2%=47;
//	cout<<"v1: "<<v1<<" "<<"v2: "<<v2<<'\n';if(v1==v2)cout<<"GO";else cout<<"STAY";return 0;
}

题目：P1161 开灯

网址：https://www.luogu.com.cn/problem/P1161

思路：对于n次操作，我们每次都用一个for循环去模拟一下。

知识点：简单模拟。

代码:

#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+100;int b[2000009];
int main(){int n;cin>>n;while(n--){double a;int t;cin>>a>>t;for(int i=1;i<=t;i++){int pos=i*a;b[pos]=1-b[pos];}}for(int i=1;i<=2000009;i++){if(b[i]==1){cout<<i;break;}}return 0;
}

题目：P1534 不高兴的津津（升级版

网址：https://www.luogu.com.cn/problem/P1534

思路：今天的不高兴程度=昨天不高兴程度+今天上课总时间减去 8 。

知识点：简单模拟。

代码:

#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+100;int main(){int n;cin>>n;int last=0,ans=0;for(int i=1;i<=n;i++){int x,y;cin>>x>>y;int now=last+(x+y-8);ans+=now;last=now;}cout<<ans;return 0;
}

题目：P2006 赵神牛的游戏

网址：https://www.luogu.com.cn/problem/P2006

思路：对于这m个技能，我们先判断一下a是否等于0，因为0不能等于除数。如果a等于0且b不等于0，那么一定可以杀死boss；如果a等于0且b也等于0，那么一定不能杀死boss。否则我们先算出来技能能够释放的次数cnt，再使用次数乘以伤害，就能得到mx，如果mx大于等于n，就可以杀死boss，否则不能。

知识点：简单模拟。

代码:

#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+100;int main(){long long k,m,n;cin>>k>>m>>n;vector<int>vt;for(int i=1;i<=m;i++){long long a,b;cin>>a>>b;if(a==0){if(b!=0)vt.emplace_back(i);continue;}long long cnt=k/a;long long mx=cnt*b;if(mx>=n){vt.emplace_back(i);}}if(vt.size()==0)cout<<-1<<'\n';else{for(auto it:vt)cout<<it<<" ";}return 0;
}