/* 首先，假如本题的钱只有1、2两个面值，那么对应n元人民币，有n/2+1种兑换方法（两元可以有有0、1、2、3、4、5……n/2张，一共n/2+1种） 增加5元面值的钱币，则需要在上面思路的基础上，算出5元最多可以换n/5张。循环计算当5元有i张时，剩余n-5*i元人民币，带入上方公式，累加即可。 本算法如果在面值种类多时，需要多重循环。n种面值需要n-2重循环。不确定是否有其他算法能更优化 */ #include<stdio.h> int main() {     int n,m,p,i,ans;     scanf("%d"...

/* 对每个输入字符进行处理，我的样例是直接按ASCII码存入。当四个格子的和为399时，四个格子必然包含face四个字符。 另：本算法还可以进行空间优化。当输入第n行的数据时，需要使用n-1行的数据进行计算，计算结束之后n-1行可以删除。因此本题只需要两个一维数组即可完成计算。对于数组长度为50的情况下优化程度不高，但如果数组长度很长的话，还是有优化的必要的。 */ #include<stdio.h> int main() {     int a[50][50],n,m;     int i,j,ans;     char c;     scanf(&qu...

/* ⊙⊙⊙⊙⊙⊙通常情况⊙⊙⊙⊙⊙⊙ 最小人数是1。 最大人数是（k的2倍）与（n-k）二者取较小值。前者意味着k个人每个人周围都有空位，最大可以有2*k个位置可坐；后者意味着一共n个座位已经坐了k个，只剩下n-k个位子。最大人数需要同时小于等于这两个值，因此取两者的较小值。 ⊙⊙⊙⊙⊙⊙特殊情况⊙⊙⊙⊙⊙⊙ 1.n与k相等，表示座位已坐满，没有空位了。答案是两个0 2.k为0，表示车上没人，自然没法坐下。答案也是两个0 3.k大于n，表示人数超载。因为题干有条件，所以本条可以无视。 代码： */ #include<stdio...

/* 原本想用代数的方式计算出所有n的公式，可惜没成功。 在1000-9999的区间中，满足条件的四位数只有三个：2025,3025,9801。 因此本题完全可以用表格的方式提交。 如下： */ #include<stdio.h> int main() {     int n,*i,a[]={2025,3025,9801};     scanf("%d",&n);     for(i=a;*i<=n;i++) printf("%d\n",*i);     return 0; }

/* 满足条件的数字是23,128,233,308……是一个公差为105的等差数列。 如果x满足条件x%3==2;x%5==3;x%7==2;则x加上3/5/7的最小公倍数（105）必然也满足条件。 因此只要从头输出等差数列，并用N的值进行判断即可。 */ #include<stdio.h> int main() {     int n,i;     scanf("%d",&n);     for(i=23;i<=n;i+=105)     {         printf("%d\n",...

这题考的就是“多组输入”的方法 C语言中的方法是: while(scanf(***)!=EOF){} ***表示正常的scanf操作。 EOF是End Of File的意思,在C语言中定义的一个宏,用作文件结束标志。

解题思路：     对于任何一个数组，最大数目的“1412”子串出现情况，只有（多个1）（所有4）（多个1）（所有2）这个排序方式，才会有最大的子串数目。其中如果四个括号里的数字数目分别为a/b/c/d，那么子串1412的数目就是a*b*c*d。     又因为数字1要分在两个区间内，即a+c=n（数字1的总数）。如果两个数的和一定，差越小乘积越大。所以n/2即为a或c的值。如果n为奇数，a或c有一个值为n/2+1即可。 个人错误点：     如果定义 long ans; int a,b; ans=a*b;是不能超过int的取值范围的。错误出在这里，需...