cf 1886A
题目是输入一个数字，分解成三个数字的和，这三个数字都不相同，并且都不可以被三整除，如果存在输出YES并且输出任意一组可能的三个数字，否则输出NO
代码
#include<bits/stdc++.h>
using namespace std;int main()
{int t;scanf("%d",&t);while(t--){int x,y,z;int n;bool flag=false;scanf("%d",&n);for(x=1;x<=10;x++){for(y=x+1;y<=10;y++){z=n-x-y;if(x%3!=0&&y%3!=0&&z%3!=0&&z>y){printf("YES\n%d %d %d\n",x,y,z);flag=true;break;}}if(flag==true) break;}if(!flag) printf("NO\n");}return 0;
}循环，让第二个数字y等于x+1就可以保证最开始两个数字就不相等，还是这种方法最明了，直接条件判断
赛时代码
#include<bits/stdc++.h>
using namespace std;int ans[5];int main()
{int t;scanf("%d",&t);while(t--){int n;bool flag=false;scanf("%d",&n);int temp=n/3;if(n%3==0){if(temp%3!=0){ans[0]=temp-1,ans[1]=temp,ans[2]=temp+1;while((ans[0]%3==0||ans[2]%3==0)&&ans[0]>0){ans[0]-=1;ans[2]+=1;}}else{ans[0]=temp,ans[1]=temp-1,ans[2]=temp+1;while((ans[0]%3==0||ans[2]%3==0||ans[0]==ans[1])&&ans[0]>0){ans[0]-=1;ans[2]+=1;}}if(ans[0]+ans[1]+ans[2]==n&&ans[0]%3!=0&&ans[2]%3!=0&&ans[1]%3!=0&&ans[0]!=ans[1]&&ans[0]!=ans[2]&&ans[1]!=ans[2]) flag=true;}else{int q=n%3;ans[0]=temp,ans[1]=temp,ans[2]=temp+q;if(temp%3!=0){ans[0]=temp,ans[1]=temp,ans[2]=temp+q;while((ans[0]%3==0||ans[2]%3==0||ans[0]==ans[1])&&ans[0]>0){ans[0]-=1;ans[2]+=1;}}else{ans[0]=temp-1,ans[1]=temp+1,ans[2]=temp+q;while((ans[0]%3==0||ans[2]%3==0||ans[0]==ans[1]||ans[1]==ans[2])&&ans[0]>0){ans[0]-=1;ans[2]+=1;}}if(ans[0]+ans[1]+ans[2]==n&&ans[0]%3!=0&&ans[2]%3!=0&&ans[1]%3!=0&&ans[0]!=ans[1]&&ans[0]!=ans[2]&&ans[1]!=ans[2]) flag=true;}if(n<=3) flag=false;if(flag==true) {printf("YES\n");printf("%d %d %d\n",ans[0],ans[1],ans[2]);}else printf("NO\n");}return 0;
}标签是暴力破解，构造算法，数学
仔细想了一下，确实暴力就可以直接过
我比赛的时候想的方法确实比较繁琐哈哈
讨论输入的数字n是否能够被3整除，把数字n除以3，然后把这三个数字放在ans[0],ans[1],ans[2]里面，保证中间的位置满足不被3整除，然后调整ans[0],ans[2]这两个数字，ans[0]--,ans[2]++,一个因子减少一，另一个因子增加一，和n保持不变，所以可以满足条件，也可以寻找到答案
另外一种解法
#include<bits/stdc++.h>
using namespace std;int main()
{int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);if(n%3==0){int z=n-5;if(z%3!=0&&z>4) printf("YES\n1 4 %d\n",z);else printf("NO\n");}else{int ans=n-3;if(ans%3!=0&&ans>2) printf("YES\n1 2 %d\n",ans);else printf("NO\n");}}return 0;
}上面这种做法是找规律，我们只需要输出一种符合条件的情况即可，所以我们考虑一些特殊的数字，比如说1和2，这两个数字不相同并且两个数字的和是3，如果数字n是可以被3整除的，并且大于3的话（如果是3的话，剩下的那个数字只可以是0，不符合条件），剩下的那个数字就一定可以被3整除，但是如果n不可以被3整除，剩下的那个数也不可以被3整除（如果可以被3整除的话，n就可以被3整除了）
有点绕
分两种特殊情况来考虑，第一种特殊情况，取x=1,y=2,这个时候假设n是不能被3整除的数字，剩下的那个数字我们记为z，z一定是不能被3整除的，因为假设z可以被3整除，加上3还是可以被3整除（加上3就等于n了），和假设矛盾，所以z一定不能被3整除（反证法），注意需要满足z大于2这个条件
第二种情况就是取x=1,y=4,考虑n可以被3整除，剩下的数字z一定是不可以被3整除的，证明如下，还是反证法，就是假设z是可以被3整除的，假设z=3b,n=3k,那么有5+3b=3k，移向可以得到5/3=k-b，两个整数的差不可能是小数，所以矛盾，所以z一定是不可以被3整除的
#include<bits/stdc++.h>
using namespace std;int main()
{int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);if(n%3==0){int z=n-5;if(z>4) printf("YES\n1 4 %d\n",z);else printf("NO\n");}else{int ans=n-3;if(ans>2) printf("YES\n1 2 %d\n",ans);else printf("NO\n");}}return 0;
}经过一通分析之后发现这样子其实更加简洁，但是前期需要分析的更多一些