鱼C论坛

 找回密码
 立即注册
查看: 2586|回复: 6

表达式求值

[复制链接]
发表于 2022-7-18 21:38:31 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 柿子饼同学 于 2022-7-18 22:26 编辑

这道题通过余数的方法 , 但是为什么要记录出现的次数很不解 , 求解答, 下面有题解代码
屏幕截图 2022-07-18 213451.png
输入输出 :
  1. 10
  2. B 2
  3. E 5
  4. S 7
  5. I 10
  6. O 16
  7. M 19
  8. B 3
  9. G 1
  10. I 9
  11. M 2
复制代码
  1. 2
复制代码

解释: n<=500,赋值的数字∈[-1e5,1e5]

样例解释:

(B,E,S,I,G,O,M)=(2, 5, 7, 9, 1, 16, 19)=(2, 5, 7, 9, 1, 16, 2)
题解 :
  1. #include <bits/stdc++.h>
  2. #define int long long
  3. using namespace std;
  4. int m[500][7],n,ans;
  5. signed main() {
  6.         cin >> n;
  7.         for(int i=1; i<=n; i++) {
  8.                 char c; int v;
  9.                 cin >> c >> v;
  10.                 m[c][(v%7+7)%7]++;
  11.         }
  12.         for(int B=0; B<7; B++)
  13.         for(int E=0; E<7; E++)
  14.         for(int G=0; G<7; G++)
  15.         for(int I=0; I<7; I++)
  16.         for(int M=0; M<7; M++)
  17.         for(int O=0; O<7; O++)
  18.         for(int S=0; S<7; S++)
  19.         if(((B+E+S+S+I+E)*(G+O+E+S)*(M+O+O))%7==0)
  20.         ans+=m['B'][B]*m['E'][E]*m['G'][G]*m['I'][I]*m['M'][M]*m['O'][O]*m['S'][S];
  21.         cout << ans << endl;
  22.         return 0;
  23. }
复制代码

求解
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2022-7-20 19:32:01 | 显示全部楼层

回帖奖励 +5 鱼币

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2022-7-21 11:30:33 | 显示全部楼层

回帖奖励 +5 鱼币

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2022-7-24 06:15:08 | 显示全部楼层

回帖奖励 +5 鱼币

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2022-7-24 09:04:46 | 显示全部楼层

回帖奖励 +5 鱼币

看不懂
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-7-24 15:39:08 | 显示全部楼层

回帖奖励 +5 鱼币

小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2022-8-20 08:38:58 | 显示全部楼层
你好像理解错了
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-4-23 22:38

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表