东华复试day12

OJ61

个人总结：调用函数计算两个数的因子和比较是否互相相等

#include<stdio.h> int fact(int a,int b){ int sum1=1; int sum2=1; for(int i=2;i<a;i++){ if(a%i==0){ sum1+=i; } } for(int i=2;i<b;i++){ if(b%i==0){ sum2+=i; } } if(sum1==b&&sum2==a){ return 1; } else{ return 0; } } int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++){ int a,b; scanf("%d %d",&a,&b); if(fact(a,b)){ printf("YES\n"); } else{ printf("NO\n"); } } return 0; }

OJ62

个人总结：循环遍历j和t-j是否是素数

#include<stdio.h> int is_prime(int j) { if (j <= 1) return 0; if (j == 2) return 1; for (int i = 2; i * i <= j; i++) { if (j % i == 0) { return 0; } } return 1; } int main() { int T; scanf("%d", &T); for (int i = 0; i < T; i++) { int even; int count = 0; scanf("%d", &even); for (int j = 2; j < even / 2; j++) { int another = even - j; if (is_prime(j) && is_prime(another)) { count++; } } printf("%d\n", count); } return 0; }

OJ63

个人总结：遍历起点从j=2开始（而非上题代码的j=2但终止条件j < n/2），且终止条件改为j <= even/2：比如偶数 8，会先检查j=2（another=6，6 非素数）→ 再检查j=3（another=5，均为素数），立即输出3 5，符合 “第一个素数最小” 的要求。

#include<stdio.h> int is_prime(int j) { if (j <= 1) return 0; if (j == 2) return 1; for (int i = 2; i * i <= j; i++) { if (j % i == 0) { return 0; } } return 1; } int main() { int T; scanf("%d", &T); for (int i = 0; i < T; i++) { int n; scanf("%d", &n); for (int j = 2;j<=n / 2; j++) { int another = n - j; if (is_prime(j) && is_prime(another)) { printf("%d %d\n", j,another); break; } } } return 0; }

OJ64

个人总结：利用函数判断每一位是否是0/1并且是n的倍数

#include<stdio.h> int is_valid(int num) { if (num == 0) return 0; while (num > 0) { int digit = num % 10; if (digit != 0 && digit != 1) { return 0; } num = num / 10; } return 1; } int main() { int N; while (scanf("%d", &N) != EOF) { int multiple = 1; while (1) { if (multiple % N == 0 && is_valid(multiple)) { printf("%d\n", multiple); break; } multiple++; while (multiple > 0 && !is_valid(multiple)) { multiple++; } } } return 0; }

OJ65

个人总结：第一个函数判断是否是闰年

第二个函数判断该年每月的天数

第三个函数计算下一天的日期

#include <stdio.h> int is_leap_year(int year) { if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0)) { return 1; } return 0; } int get_days_of_month(int year, int month) { int days[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; if (month == 2) { return is_leap_year(year) ? 29 : 28; } return days[month]; } void next_day(int *year, int *month, int *day) { int max_days = get_days_of_month(*year, *month); // 情况1：不是当月最后一天，直接加1天 if (*day < max_days) { (*day)++; } else { // 情况2：是当月最后一天，月份进位 (*day) = 1; // 日期重置为1 if (*month < 12) { (*month)++; // 不是12月，月份加1 } else { // 情况3：是12月最后一天，年份进位 (*month) = 1; // 月份重置为1 (*year)++; // 年份加1 } } } int main() { int year, month, day, n; scanf("%d %d %d %d", &year, &month, &day, &n); // 循环n次，每次计算第二天 for (int i = 0; i < n; i++) { next_day(&year, &month, &day); } // 输出结果 printf("%d %d %d\n", year, month, day); return 0; }

蓝牙是一种短距离数据交换的无线技术标准（使用 ISM 频段中 2.4 至 2.485GHz 的短波超高频无线电波），可在固定与移动设备间传输数据，并构建个人局域网（PANs）。它由电信设备商爱立信于 1994 年发明，最初是作为 RS-232 数据线的无线替代方案而提出，能够连接多台设备，解决数据同步问题。

蓝牙技术由蓝牙技术联盟（SIG）管理，该联盟拥有超过 25000 家来自电信、计算、网络及消费电子领域的成员企业。IEEE 曾将蓝牙标准化为 IEEE 802.15.1，但现已不再维护该标准。蓝牙技术联盟负责规范的制定、认证项目的管理以及商标保护，制造商必须使其设备符合蓝牙技术联盟的标准，才能将其作为蓝牙设备推向市场。

蓝牙是一种标准的线缆替代通信协议，主要设计用于低功耗场景，依托各设备中低成本的收发器微芯片实现短距离通信。由于设备采用无线电（广播）通信系统，它们无需彼此处于视线范围内，但必须存在一条准光学无线通路 。传输范围取决于功率等级，实际有效范围各不相同，详见图 3-3。

蓝牙和 Wi-Fi 有部分相似的应用场景：搭建网络、打印或传输文件。Wi-Fi 旨在替代高速线缆，用于工作区域的通用局域网接入，这类应用有时被称为无线局域网（WLAN）；而蓝牙最初面向便携设备及其应用场景，其应用范畴被定义为无线个人局域网（WPAN）。蓝牙可替代各类个人随身设备在任何场景下的线缆连接，也适用于家庭智能能源功能（如恒温器等）这类固定位置的应用 。

Wi-Fi 与蓝牙在应用和使用上存在一定的互补性：Wi-Fi 通常以接入点为中心，采用非对称的客户端 - 服务器连接，所有流量均通过接入点路由；而蓝牙通常是对称的，直接在两台蓝牙设备间传输 。在仅需两台设备简单连接的场景中，蓝牙表现出色。