问题标题: 酷町堂:1801换小额钞票

0
0
已解决
张清岩
张清岩
资深守护
资深守护

1801哪里错了?

  • #include <bits/stdc++.h>
  • using namespace std;
  • int n,cnt=0;
  • int main(){
  • cin>>n;
  • for(int i=0;i<=100;i++){
    • for(int j=0;j<=100;j++){
      • for(int k=0;k<=100;k++){
        • if(i*10+j*20+k*50==n*100){
          • cnt++;
        • }
      • }
    • }
  • }
  • cout<<cnt;
  • return 0;
  • }

0
已采纳
李显晨
李显晨
中级启示者
中级启示者
for(int i=0;i<=n*100/50;i++){
        for(int j=0;j<=n*100/20;j++){
            int k=n*100-i*50-j*20;
            if(k>=0) cnt++;
        }
    }

循环这样写

最后在头文件那里加个这个东西:

#pragma GCC optimize(3)

即可AC

0
我要回答