描述
如上图,有3个方格,每个方格里面都有一个整数a1,a2,a3。已知0 <= a1, a2, a3 <= n,而且a1 + a2是2的倍数,a2 + a3是3的倍数, a1 + a2 + a3是5的倍数。你的任务是找到一组a1,a2,a3,使得a1 + a2 + a3最大。
输入
一行,包含一个整数n (0 <= n <= 100)。
输出
一个整数,即a1 + a2 + a3的最大值。
样例输入
3
样例输出
5
——————————————————————分割线————————————————————
源代码:
#include <stdio.h>
int main(){int n; scanf("%d",&n);int a1,a2,a3;int i1,i2,i3;int y=0,x=0;for(i1=0;i1<=n;i1++){a1=i1;for(i2=0;i2<=n;i2++){a2=i2;if((a1+a2)%2!=0)continue; for(i3=0;i3<=n;i3++){a3=i3;if((a2+a3)%3!=0)continue;if((a1+a2+a3)%5==0)x=a1+a2+a3;if(x>=y)y=x;}}}printf("%d",y); }