【A、韩信点兵】 结论题+模板题，用到了中国剩余定理，维基百科上讲的就比较详细，这里就不再赘述了…… 对于这题，我们先利用中国剩余定理($x \equiv \sum{a_i \times m_i (m_i^{-1} \mod p_i)}\, \mod (\prod{p_i})$)找到当前人数...
分类：
其他好文 时间：
2014-11-05 14:30:45
阅读次数：
276
韩信点兵描述相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ，表示每种队形排尾的人数（ausing namespace std;int main(){ int a,b,c...
分类：
其他好文 时间：
2014-11-02 17:48:46
阅读次数：
118
2-1 位数
#include
#include
int main ()
{
int n;
for (n=100; n<=999; n++)
{
if(n == pow(n/100,3) + pow(n/10%10,3) + pow(n%10,3) )
printf("%d\n",n);
}
...
分类：
其他好文 时间：
2014-10-29 21:35:37
阅读次数：
286
描述相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入3个非负整数a,b,c ，表示每种队形排尾的人数（a 2 3 int main(){ 4 int a; 5 int b; 6 ...
分类：
编程语言 时间：
2014-10-27 17:23:40
阅读次数：
255
中国剩余定理是数论中的一个关于一元线性同余方程组的定理，说明了一元线性同余方程组有解的准则以及求解方法。又称为孙子定理，“韩信点兵”“求一术”“鬼谷算”“隔墙算”“剪管术”“秦王暗点兵”“物不知数”等名称。 例如：物不知数原文： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 宋...
分类：
其他好文 时间：
2014-09-21 12:57:10
阅读次数：
335
#include #include int main(){ int *a,*b,*c; int num; int i; scanf("%d",&num); a = (int *)malloc((num+1) * sizeof(int)); b = (int *)m...
分类：
其他好文 时间：
2014-09-12 01:13:12
阅读次数：
218
1. ACM试题题源：http://acm.nyist.net/JudgeOnline/problem.php?pid=34关于韩信点兵：淮安民间传说着一则故事——“韩信点兵”，其次有成语“韩信点兵，多多益善”。韩信带1500名兵士打仗，战死四五百人，站3人一排，多出2人；站5人一排，多出4人；站7...
分类：
其他好文 时间：
2014-08-29 15:54:28
阅读次数：
345
中国剩余定理介绍
在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步：
1. 找出三个数：从3和5的公倍数中找出被7除余1的最小数15，从3和7的公倍数中找出被5除余1 的最小数21，最后从5和7的公倍数...
分类：
其他好文 时间：
2014-08-09 00:15:16
阅读次数：
367
（1）用IF嵌套：#include using namespace std;int main(){ int i=100; int minNum; while(i>0) { if(i%3==2) { if(i%5==3) { if(i%7==2) ...
分类：
其他好文 时间：
2014-08-04 16:56:57
阅读次数：
218
#includeint main(){ int a,b,c; int x; scanf("%d%d%d",&a,&b,&c); for(x=10;x100) { printf("No answer\n"); }return 0;}
分类：
其他好文 时间：
2014-07-27 22:22:29
阅读次数：
180
