MT1147 古人的剩余定理
(1)题目
今有物不知其数,
三三数之剩二,
五五数之剩三,
七七数之剩二。
问物最少几何?
格式
输入格式: 无 输出格式: 输出整型
样例1
输入格式: 无 输出格式: 23
(2)参考代码
#include<stdio.h> int main() { for (int i=1;;i++) { if (i % 3 == 2 && i % 5 == 3 && i % 7 == 2) { printf("%d", i); break; } } return 0; }
MT1148 隐晦余8
(1)题目
存在一个数x(大于10),除以3余2,除以5余3,除以7余1,求这个数最小值。
格式
输入格式: 无 输出格式: 输出整型
样例1
输入: 无 输出: 113
(2)参考代码
#include<stdio.h> int main() { int i = 0; while (1) { if ((i % 3 == 2 && i % 5 == 3) && (i % 7 == 1 && i > 10)) { printf("%d", i); break; } else { i++; } } return 0; }
MT1149 余数
(1)题目
存在一个数x(大于10),除以7余2,除以11余4,除以13余5,求这个数最小值。
格式
输入格式: 无 输出格式: 输出整型
样例1
输入: 无 输出: 499
(2)参考代码
#include<stdio.h> int main() { int i = 0; while (1) { if ((i % 7 == 2 && i % 11 == 4) && (i % 13 == 5 && i > 10)) { printf("%d", i); break; } else { i++; } } return 0; }
MT1150 战死四五百
(1)题目
带1500名兵士打仗,战死四五百人,站3人一排,多出2人;站5人一排,多出4人;站7人一排,多出6人。问战死多少人。
格式
输入格式: 无 输出格式: 输出整型
样例1
输入: 无 输出: 451
(2)参考代码
#include<stdio.h> int main() { int i = 400; while (1) { int j = 1500; j -= i; if ((j % 3 == 2 && j % 5 == 4) && j % 7 == 6) { printf("%d", i); break; } else { i++; } } return 0; }
MT1151 韩信生气
(1)题目
韩信点兵(大于10人),三个三个一排多2个,五个五个一排又多2个,七个七个一排还多2个。韩信生气了,怎么总多你俩,出去!问原本队伍里面最少应该有多少人。
格式
输入格式: 无 输出格式: 输出整型
样例1
输入: 无 输出: 107
(2)参考代码
#include<stdio.h> int main() { int i = 0; while (1) { if ((i % 7 == 2 && i % 3 == 2) && (i % 5 == 2 && i > 10)) { printf("%d", i); break; } else { i++; } } return 0; }
MT1152 韩信又生气了
(1)题目
韩信点兵(大于10人),三个三个一排少1个人,五个五个一排又少1个人,七个七个一排还少1个人。韩信生气了,从别的队伍里调来一个人!这样不管是三个一排五个一排还是七个一排都完美了。问原本最少应该有多少人。
格式
输入格式: 无 输出格式: 输出整型
样例1
输入: 无 输出: 104
(2)参考代码
#include<stdio.h> int main() { int i = 0; while (1) { if ((i % 7 == 6 && i % 3 == 2) && (i % 5 == 4 && i > 10)) { printf("%d", i); break; } else { i++; } } return 0; }
MT1153 真因子
(1)题目
输入正整数N,计算其所有真因子之和。自然数的真因子是严格小于该数的除数。
格式
输入格式: 输入正整数N 输出格式: 输出整型
样例1
输入: 10 输出: 8
备注
N>2
(2)参考代码
#include<stdio.h> int main() { int N, count = 0; scanf("%d", &N); for (int i=1;i<N;i++) { if (N % i == 0) { count += i; } } printf("%d", count); return 0; }