Codeforces Round #411(Div. 2)C. Find Amir【思维】
来源:互联网 发布:java实用教程第4版答案 编辑:程序博客网 时间:2024/06/05 21:07
题目大意:
给你N个点,排列成一排,现在从i走到j需要花费(i+j)%(n+1);
问最少花费,使得走遍所有的点。
一开始我们在点1处。
思路:
从i(i<=n/2)一定可以走到一个点j,使得(i+j)%(n+1)为0.
所以我们假设有:1 2 3 4 5 6 7 8 9 10
那么我们走的路径为:
1>10>2>9>3>8>4>7>5>6即可。
其花费为4.
那么根据答案就是(n-1)/2.
#include<stdio.h>#include<string.h>using namespace std;int main(){ int n; while(~scanf("%d",&n)) { if(n%2==0)printf("%d\n",n/2-1); else printf("%d\n",n/2); }}
0 0
- Codeforces Round #411(Div. 2)C. Find Amir【思维】
- Codeforces Round #411 (Div. 2) C. Find Amir
- Codeforces Round #411 C.Find Amir (思维题)
- Codeforces Round #411 (Div. 2) C. Find Amir(简单题目)
- Codeforces Round #411 C. Find Amir
- 【Codeforces Round #411 (Div. 1)】Codeforces 804A Find Amir
- CodeForces 805C Find Amir
- Codeforces 805C Find Amir
- Codeforces Round #353 (Div. 2) C 思维
- codeforces 411 div2-find amir
- Codeforces Round #411(A. Fake NP; B. 3-palindrome; C. Find Amir; D.Minimum number of steps)
- Codeforces Round #261 (Div. 2)C题(思维题)
- Codeforces Beta Round #32 (Div. 2) C (math+思维)
- Codeforces Round #246 (Div. 2)(C)数学,思维
- Codeforces Round #345 (Div. 2)(C)排列组合,思维
- Codeforces Round #273 (Div. 2)(C)贪心,思维
- Codeforces Round #202 (Div. 2)C. Mafia(思维)
- Codeforces Round #381 (Div. 2)C(构造,思维)
- 昨天,请等一等
- React Native指定设备运行
- Unity HTC vive 物体的拾取
- 雷神课程
- 总结redis的连接方式
- Codeforces Round #411(Div. 2)C. Find Amir【思维】
- mysql常用函数整理
- 查询每个年龄的顾客消费金额数的SQL语句
- 求关系的传递闭包
- 蓝桥杯练习系统 合并石子
- StarCitizen星际公民添加好友一起玩教程
- ceph format2格式image
- 提示框的一些需要注意的小细节
- Docker 停机扩容