D1100 不定方程求解
错误代码(AC了,但是写法有问题)
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 2;
typedef long long ll;
int main()
{
freopen("as01.in","r",stdin);
freopen("as01.out","w",stdout);
int a,b,c;
cin>>a>>b>>c;
int cnt=0;
for(int i=1;i<=c;i++)
for(int j=1;j<=c;j++)
if(a*i+b*j==c||a*j+b*i==c)
cnt++;
cout<<cnt;
return 0;
}
错误点
for (int i = 1; i <= a *b *c; i++) //应该从0开始,i最大就为c
for (int j = 1; j <= a *b *c; j++) //应该从0开始,j最大就为c
if (a * i + b * j == c || a * j + b * i == c)//i代表x,j代表y,不要再判断一次
cnt++;
AC代码
#include <iostream>
#include <climits>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <iomanip>
#include <stack>
#include <map>
#include <queue>
using namespace std;
const int N = 1e5 + 2;
int main() {
ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
int a, b, c, cnt = 0;
cin >> a >> b >> c;
for (int i = 0; i <= c; i++)
for (int j = 0; j <= c; j++)
if (a * i + b * j == c)
cnt++; //必须压行(doge)
cout << cnt;
return 0;
}
A1115 不定方程求解
错误代码
没写
错误点
没写,所以没有错误点。
AC代码(借鉴老师代码(重新打了一遍))
#include <bits/stdc++.h>
using namespace std;
int main() {
int x, y, w, n, ans;
cin >> n >> x >> y;
for (int i = 1; i <= n; i++)
cout << "(" << x << "," << i << ") ";
cout << "\n";
for (int i = 1; i <= n; i++)
cout << "(" << i << "," << y << ") ";
cout << "\n";
w = y - x;
for (int i = 1; (i <= n); i++)
if (i + w >= 1 && i + w <= n)
cout << "(" << i << "," << i + w << ") ";
cout << "\n";
ans = x + y;
for (int i = n; i >= 1; i--)
if (ans - i >= 1 && ans - i <= n)
cout << "(" << i << "," << ans - i << ") ";
return 0;
}
标签:AC,int,namespace,cin,错题,5.25,测试,ans,include
From: https://www.cnblogs.com/basibatuo/p/18314304